[DB-30] 파일 조직 기법

1. 파일 조직

• 막대한 양의 자료를 각종 매체에 저장하는 기법
• 파일 편성 혹은 파일 구성 방법이라 함

2. 인덱스(Index)

• 검색을 빠르게 하기 위해 만든 보조적인 데이터 구조
• INDEX SCAN : 자격이 있는 모든 테이블이 행을 검색(INDEX가 없을 때도 검색)
• INDEX SEEK : INDEX가 있는 테이블을 검색할때 사용
• B트리, B+트리, 트라이 등의 자료구조를 사용하여 구현함
• 인덱스 파일 : 검색 수를 줄이기 위해 다단계 인덱스를 사용

3. 인덱스의 특징

• 인덱스는 하나 이상의 필드로 만들어도 됨
• 인덱스를 통해서 테이블의 레코드에 대한 엑세스를 빠르게 수행

4. 트라이 (trie)

• 검색을 위한 키값을 직접 표현하지 않고 키를 구성하는 문자나 숫자 자체의 순서로 키값을 구성하는 구조
• 트라이의 차수는 키 값을 표현하기 위해 사용하는 문자의 수(radix)에 의해 결정함
• 키 값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있음
• 트라이의 크기는 나태내려고 하는 키 값의 기수와 키 필드 길이에 의해 결정

5. 인덱스의 구분

• 정적 인덱스 : 데이터 파일의 레코드가 삽입되거나 삭제됨에 따라 인덱스의 내용은 변하지만 구조자체는 변하지 않음
• 동적 인덱스 : 인덱스나 데이터파일을 블록으로 구성하고 각 블록에는 추가로 삽입될 레코드를 감안하여 빈 공간을 미리 예비해두는 인덱스 방법
• 레코드의 삽입으로 인해 블록에 레코드가 가득 차면 동적으로 분열됨
• 레코드의 삭제로 인해 일정 수의 레코드가 블록에 유지되지 않으면 블록의 합병이 일어남