디스크와 같이 직접 접근이 가능한 보조 기억 장치에 파일을 저장하고 이에 접근하는 방식의 하나. 이는 레코드들을 블록 단위로 나누어 한 블록 안에서는 순차적으로 수록하고, 블록별로 시작 레코드의 위치를 기록한 색인 파일을 구성하여 키값이 주어지면 이 색인을 기준으로 그 레코드를 빨리 찾아낼 수 있도록 한다. 만일 한 블록 내에 레코드들이 다 차면 오버플로 영역에서 블록을 할당받아 연결시킨다. 이는 레코드의 검색 속도가 매우 빠르고, 삽입이나 삭제도 쉬워 대용량의 데이터베이스에 필수적인 기술이다. 색인을 구성하는 방법에는 주로 B 트리가 많이 사용된다.