在 ABAP 中对已排序的内部表排序


如果您不进行第二次排序,将会更快,因为 itab 将保持正确的顺序。

SORT itab by f1 f2 f3.
READ TABLE itab WITH KEY f1 = 'A'
   f2 = 'B'
   f3 = 'C' BINARY SEARCH.
READ TABLE itab WITH KEY f1 = 'A' BINARY SEARCH.

当第二次 READ TABLE 按照 f2 进行时,您也应该跳过 SORT 和 BINARY SEARCH。在最佳情况下,SORT + BINARY SEARCH 的速度为 n+log(n)。

还要注意,最坏情况下的排序为 n log n。

更新于: 2020 年 2 月 14 日

2 千次以上浏览

启动您的职业

通过完成课程获得认证

开始
广告
© . All rights reserved.