|
■ 블록 탐색(Block Search)
---> 블록
탐색 알고리즘 -
파일을 몇 개의 블록으로 나누어서 찾고자 하는 레코드가
어느 블록에 있는가를 판단한 다음 그 블록 내의 레코드를
선형 탐색에 의해서 탐색한다. -
임의 블록 내의 레코드 키 값은 그 블록 내에서는 순차적으로
배열되어 있지 않아도, 다음 블록 내의 모든 키 값보다는
작아야 한다. - 각각의 블록은
index를 구성하며, index는 각 블록의 레코드들의 키 값
중 가장 큰 키 값으로 구성한다.
|