문제
다음 레코드 접근 로그 (1), (2)에 해당하는 방식을 [보기]에서 골라 순서대로 작성하시오.
| 로그 | 관찰된 접근 과정 |
|---|---|
| (1) | 별도 탐색 구조에서 D120 → D450 → D730 순으로 키를 비교한 뒤, 마지막 항목이 가리키는 데이터 페이지를 읽었다. |
| (2) | 키 D730을 함수에 넣어 버킷 번호를 계산하고, 계산된 버킷에서 레코드를 찾았다. |
[보기] 해싱, 인덱스, 순차 접근
정답
(1) 인덱스 (2) 해싱
해설
(1)은 별도 탐색 구조에서 키를 비교하고 항목이 가리키는 데이터 위치를 따라가므로 인덱스이다. (2)는 키를 함수에 넣어 계산한 버킷으로 접근하므로 해싱이다.