Single record access incurs the costs listed in Table 7.4. As already mentioned for
LOOP ... WHERE, a linear share is added for duplicates in the binary search for the
index tables, which can exhibit a linear runtime behavior in extreme cases (all
entries relate to the duplicates key).
Standard Sorted Hashed
READ ... INDEX O(1)
Constant
O(1)
Constant
–
READ ... WITH KEY ... (Complete
key)
O(n)
Linear
Binary search:
O(log n)
Logarithmic
O(log n)
Logarithmic
O(1)
Constant
READ ... WITH KEY ...
(Incomplete key, initial part)
O(n)
Linear
Binary search:
O(log n)
Logarithmic
O(log n)
Logarithmic
O(n)
Linear
READ ... WITH KEY ...
(Incomplete key, no initial part)
O(n)
Linear
O(n)
Linear
O(n)
Linear
Table 7.4 Costs for Reading Single Rows from Internal Tables
댓글 4
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
447 | 인터널 테이블 라인수 lines [8] | sapjoy | 2014.01.20 | 17165 |
446 | TRY와 SQL [2] | sapjoy | 2013.12.05 | 5839 |
445 | SAP 버퍼를 다시 설정하는 방법 | Wise 멘토 | 2013.10.04 | 7489 |
444 | debug 시 문장 skip 요령 [36] | 하마대왕 | 2013.10.04 | 6866 |
443 | SAP GUI 730 ALV Grid 느림 현상(해결방법) [3] | Dave | 2013.09.27 | 8882 |
442 | TYPE-1 프로그램에서 실행버튼 없애기 [1] | 아밥뽀 | 2013.09.23 | 9108 |
441 | sap 메뉴에서 표준 매뉴 전환 [1] | selection장 | 2013.09.13 | 9444 |
440 | 요약파일1 [7] | 밤의화신 | 2013.09.11 | 8039 |
439 | ABAP 교육 [13] | 밤의화신 | 2013.09.11 | 8359 |
438 | ABAP 교육 [9] | 밤의화신 | 2013.09.11 | 7385 |
437 | ABAP 교육 [6] | 밤의화신 | 2013.09.11 | 7198 |
436 | ABAP 교육 [6] | 밤의화신 | 2013.09.11 | 7272 |
435 | ABAP 교육 [12] | 밤의화신 | 2013.09.11 | 7287 |
434 | ABAP 교육 [32] | 밤의화신 | 2013.09.11 | 8493 |
433 | ABAP 교육 [13] | 밤의화신 | 2013.09.11 | 8490 |
432 | REM PROCESS2 [1] | 밤의화신 | 2013.09.11 | 4497 |
431 | REM PROCESS1 | 밤의화신 | 2013.09.11 | 5398 |
430 | REM TABLE3 | 밤의화신 | 2013.09.11 | 2657 |
429 | REM TABLE2 | 밤의화신 | 2013.09.11 | 2819 |
428 | REM TABLE1 | 밤의화신 | 2013.09.11 | 2867 |
^^