SAP 中的二分搜索如何處理重復項？

Question

我正在尋找對 SAP 中二分搜索概念的解釋。 如果我的表有重復項，如何進行搜索？

Answer 1

假設您已經閱讀了關於二分搜索的大量文章以及ABAP 文檔，您可能會忽略以下段落：

如果有多個命中（由於不完整的搜索鍵或表中的重復條目），二分搜索（在標准表中使用 BINARY SEARCH 添加；在排序表中自動）也會按照行的順序返回第一個命中在主索引中。 這是具有最低行號的行。

Answer 2

我相信 abap 中的二分搜索與普通二分搜索算法的工作原理類似，但是在找到與鍵匹配的記錄后，它會按索引向上查找表，直到鍵不同為止。 之后，如果返回表中與您的鍵匹配的第一個命中。