해시 등의 사상 함수를 사용하여 레코드 키(Record Key)에 의한 주소 계산을 통해 레코드를 접근할 수 있도록 구성한 파일 접근 및 검색 속도가 가장 빠르다. 기억공간이 많이 요구된다. 삼입, 삭제 작업의 빈도가 많을 때 유리하다. 키-주소 변환 방법이라고도 한다.