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
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
407 | 팝업창이나 서브스크린 디버깅을 쉽게 할 수 있어요 [17] | 김창훈 | 2007.08.08 | 5070 |
406 | HELP를 WEB으로 접속하려면,,, 이렇게 하세요 [8] | 김창훈 | 2007.08.08 | 3847 |
405 | 간단한 ALV Report를 생성해주는 사이트 [2] | 홍성현 | 2007.08.09 | 4018 |
404 | SAP에서 바코드 인쇄하기 [1] | 홍성현 | 2007.08.09 | 5303 |
403 | Python과 SAP RFC 통신 [3] | 홍성현 | 2007.08.09 | 5808 |
402 | 사용자별 Upload & Download 기본값 [1] | 홍성현 | 2007.08.09 | 3661 |
401 | ABAP에서 웹브라우져 호출 | 홍성현 | 2007.08.09 | 8316 |
400 | SAP Icon 출력 [3] | 홍성현 | 2007.08.09 | 6538 |
399 | ABAP System Fields | 홍성현 | 2007.08.09 | 3931 |
398 | 4.6에서 ALV 필드 변경 안될때 버퍼 지우는 방법 | 신종철 | 2007.08.10 | 4780 |
397 | ALV 중간 집계 하기 [3] | 신종철 | 2007.08.10 | 4779 |
396 | 텍스트반영시(자재명,저장위치명 기타등등) 속도개선 방법 [6] | 김창훈 | 2007.08.14 | 5970 |
395 | 속도개선하기....INDEX를 이렇게도 쓰네용~~ [9] | 김창훈 | 2007.08.14 | 5374 |
394 | AT 구문에 대한 설명입니다. [6] | 김창훈 | 2007.08.16 | 5734 |
393 | 플랜트로 회사코드와 기준통화 찾기 [8] | 김창훈 | 2007.08.16 | 5594 |
392 | 엑셀 65000 라인초과시 사용 유틸 [5] | GG | 2007.08.19 | 5296 |
391 | ABAP 문법 1st [13] | 아일락 | 2007.08.20 | 4555 |
390 | ABAP 문법 2nd [8] | 아일락 | 2007.08.20 | 3914 |
389 | 조회조건 동적으로 보이기 [5] | 신종철™ | 2007.08.20 | 4769 |
388 | 스페이스를 2자리로 먹을때 1자리로 먹게 바꾸기 [1] | 신종철™ | 2007.08.20 | 3951 |
^^