对 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-02-14

2K+ 浏览量

开启你的 职业生涯

完成课程获得认证

开始
广告
© . All rights reserved.