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的搜索键对内表进行排序，否则会导致搜索失败

 

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

二分法搜索的原理是：

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

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

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