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

 

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

ABAP-二分法搜索(BINARY SEARCH)

二分法搜索的原理是:

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

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

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

 

相关文章:

  • 2021-09-11
  • 2021-09-01
  • 2021-07-11
  • 2021-12-20
  • 2022-12-23
  • 2021-04-02
猜你喜欢
  • 2021-07-23
  • 2022-12-23
  • 2021-06-11
  • 2022-12-23
  • 2021-12-05
  • 2021-12-11
  • 2022-12-23
相关资源
相似解决方案