SAP中的二进制搜索如何处理重复项?

时间:2012-08-30 08:42:24

标签: sap binary-search abap

我正在寻找SAP中二进制搜索概念的解释。如果我的表有重复,搜索是如何完成的?

2 个答案:

答案 0 :(得分:2)

假设您已经阅读了extensive article on binary search以及ABAP documentation,您可能会忽略以下段落:

  

如果有多次点击(由于搜索键不完整或   表中的重复条目),二进制搜索(使用BINARY   在标准表格中添加SEARCH;自动排序表)也   按照行中的顺序返回第一个命中   主要指数。这是行号最小的行。

答案 1 :(得分:0)

我认为abap中的二进制搜索就像普通的二进制搜索算法一样,但是在找到与键匹配的记录之后,它会逐个上升到表中,直到键不同为止。之后,如果返回表中与您的密钥匹配的第一个匹配。