|
리스트가 있다.
1)역 파일(inverted file) 구조
-역 파일은 역 인덱스를 이용하는 구조로서, 역 인덱스 엔트리는 <키값, 동일 키의 모든 레코드 포인터들> 쌍으로 구성되며, 여기서, 역이란 인덱스 엔트리가 될 2개의 값들에 대해 데이터 레코드
|
|
|
리스트 파일
데이터의 기록 위치가 랜덤 편성과 같이 여기저기로 분산되어 있으므로 데이터 구조로서의 관계를 가질 수 있도록 하지 않으면 안 된다.리스트 파일은 관련되는 데이터 레코드들이 물리적으로 떨어져 있으나 데이터레코드에 포
|
|
메뉴펼치기
