크기가 100바이트인 고정길이 레코드 630개로 구성한 정렬된 순차 파… | [7급 국가직 데이터베이스론] 23년 1회차 기출문제 상세 페이지

최대로 접근하는 블록 수는 6개이다.
블로킹 인수(블록당 레코드 수): $\lfloor 1024 / 100 \rfloor = 10$
필요한 블록 수: $\lceil 630 / 10 \rceil = 63$
정렬된 63개 블록을 블록 단위로 이진검색하면 최대 접근 횟수는 $\lceil \log_2 (63 + 1) \rceil = 6$이다.
레코드가 블록 경계를 넘지 않으므로 블록당 남는 24바이트는 쓰지 않는다. 블록이 아닌 레코드 단위로 계산하거나 순차 탐색으로 계산하면 더 큰 값이 나온다.