동일 목적 상이 철학
indexing (ordered index)
hashing (hash index)
반환 형태
탐색 대상인 record가 포함된 block 주소를 반환
탐색 대상인 record가 속한 bucket 주소를 반환
탐색 과정
탐색 트리를 root부터 leaf까지 순회
해시 함수에 해시 값 입력 O(1)