SAP 中的二分搜索如何处理重复项？

Question

我正在寻找对 SAP 中二分搜索概念的解释。 如果我的表有重复项，如何进行搜索？

Answer 1

假设您已经阅读了关于二分搜索的大量文章以及ABAP 文档，您可能会忽略以下段落：

如果有多个命中（由于不完整的搜索键或表中的重复条目），二分搜索（在标准表中使用 BINARY SEARCH 添加；在排序表中自动）也会按照行的顺序返回第一个命中在主索引中。 这是具有最低行号的行。

Answer 2

我相信 abap 中的二分搜索与普通二分搜索算法的工作原理类似，但是在找到与键匹配的记录后，它会按索引向上查找表，直到键不同为止。 之后，如果返回表中与您的键匹配的第一个命中。