ABAP-二分法搜索(BINARY SEARCH)

ABAP-二分法搜索(BINARY SEARCH

SORT GL_DATA_SO1[] BY VBELN_SO1 POSNR_SO1 .
READ TABLE GL_DATA_SO1 WITH KEY VBELN_SO1 GN_DATA_SO1-VBELN_SO1 POSNR_SO1 GN_DATA_SO1-POSNR_SO1 BINARY SEARCH .

值得注意的是进行二分法搜索之前一定要根据read的搜索键对内表进行排序,否则会导致搜索失败

 

如果将排序注释掉则会搜索失败:

二分法搜索的原理是:

首先根据搜索键对内表排序(一定要升序排序)

之后读取内表的中间条目,如果该条目的搜索键值小于你的设定键值则去寻找内表的上半部分,反之则寻找下半部分,然后进入下一个搜索周期,直到找到为止。

所以每一个周期都会令下一个周期的搜索范围减小一般,是效率极高的搜索方式。

 

猜你喜欢

转载自blog.csdn.net/Sundam/article/details/84952343
今日推荐