Read Table二分查找的问题！！！！

suke886

以前还真没注意到这点，呵呵~~
不知ABAP的BINARY SEARCH是不是也是从n/2的位置开始找，只是找到了匹配记录后并不会终止，还会继续往前找有没有索引更低的匹配记录。

wilson_deng

学习，是我理解错了

Hand_Leon

你误解了

Hand_Leon

要看也是看算法

Hand_Leon

原帖由 suke886 于 2010-11-10 10:58 发表
以前还真没注意到这点，呵呵~~
不知ABAP的BINARY SEARCH是不是也是从n/2的位置开始找，只是找到了匹配记录后并不会终止，还会继续往前找有没有索引更低的匹配记录。

   你这种解释比较正确，不然也找不到更好的解释了。算法里的二分查找肯定是按中间位置去匹配，只能说在ABAP里面找到匹配的数据还没完，还要继续查找，每找到一条匹配记录就保留索引低的记录，抛弃索引高的记录，然后再继续，直到二分查找到最后一条记录。

Hand_Leon

原帖由 fei2115958 于 2010-11-10 10:48 发表
首先，binary search 是二分查找，楼主是正确的，不是什么二进制查询。
其次，系统明确说明了：如果系统找 到匹配指定 关键字的多 行，则读取 索引最低的行。
（楼主精神可嘉，以前我也没有注意过这么多。）
SAP详细说明如下：
二分法搜索
用关键字读 取单行时， 可以执行二 分法搜索以 代替标准顺 序搜索。为 此，请使用 READ 语句的 二分法搜索 选项。
语法
READ TABLE  ..... BINARY SEARCH.
如果使用 二分法搜索 选项，则必 须按关键字 中指定的次 序对内表进 行排序。
如果系统找 到匹配指定 关键字的多 行，则读取 索引最低的 行。
二分法搜索 比线性搜索 要快。因此 ，应尽可能 将内表排序 并且使用 二分法搜索 选项。

学习！学习！多谢各位！

rijkard

原帖由 Hand_Leon 于 2010-11-10 18:13 发表
要看也是看算法

清华大学版《数据结构》的最后几章就是讲这个的，自己去看看吧

steve126

是二分查找, 先排序, 每次都从下标0~n/2位置查找,最后就是索引下标最低的那个喽

wgjwjjzn

binary search 以前记得debug过，记忆如下：有十条记录 1~10 如果用二分法查找，那么就会从比较 第五条记录 和 搜索条件比较，如果大于条件，则从6条开始搜索，如果小于条件 则比较1~5条，如果相等，也是比较1~5条，所以在搜索之前要排序，不知我理解的对否？

suke886

原帖由 wgjwjjzn 于 2010-11-11 13:06 发表
binary search 以前记得debug过，记忆如下：有十条记录 1~10 如果用二分法查找，那么就会从比较 第五条记录 和 搜索条件比较，如果大于条件，则从6条开始搜索，如果小于条件 则比较1~5条，如果相等，也是比较1~5条，所以在搜索之前要排序，不知我理解的对否？

binary search 是怎么debug的？