블록 탐색

 

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