对 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。
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP