파일구조론 정리 (6장, 7장)

목차

6장
7장

본문내용

첨가와 삭제에 따르는 인덱스 재배열은 보조기억장치에 있는 레코드에 대한 이동과 정렬요구
* 인덱스가 메모리에 비해 클 경우 해결방법
- 해사구조 사용
- b트리와 같은 트리구조인덱스나 다중레벨 인덱스 사용
* 보조 인덱스 구조 사용상의 단점
- 파일에 새로운 레코드가 첨가될 때 마다 보조인덱스화일을 재배열
- 보조키 필드는 모든 엔트리에 대해 반복저장

키워드

파일구조론,   화일구조,   정리,   6장,   7장,   데이터,   키소트,   인덱스