데이터베이스 화일 조직방법(순차, 인덱스, 해싱 접근방법)

화일 조직방법
1. 순차 접근방법
정의: 레코드의 물리적 순서 = 레코드의 논리적 순서 같게 순차적으로 저장하는 방법
구성file: heap, pile
종류: 엔트리 순차화일, 키 순차 화일
대게 순차 화일이라고 하면 키 순차 화일을 의미하긴 한다.
레코드 접근방법: 레코드 접근은 레코드가 저장되어있는 물리적 순차를 따른다. 

1)엔트리 순차 화일
정의: 레코드가 시스템에 삽입되는 순서대로 만들어지는 구조
2)키 순차 file
정의: 레코드 키 값의 크기 순서대로 만들어지는 구조


2.인덱스 접근방법
정의: 레코드 접근을 위해 해당 인덱스를 찾아, 그 인덱스가 가리키는 주소를 따라가서 레코드에 접근할수 있도록 데이터를 저장하는 방법
구성(indexed file): 인덱스 file, 데이터 file
-인덱스화일 구성: 키값, 주소
종류: 인덱스된 순차 화일, 다중키 화일

1)인덱스된 순차 화일 - 1개의 인덱스 사용
정의: 키 값에 따라 정렬된 레코드를 순차적으로 접근 + 주어진 키 값에 따라 직접 접근하는 두가지 방법이 모두 필요한 경우에 사용
종류: 순차 접근방법, 직접 접근 방법
구성: 순차 데이터화일, 인덱스
-순차 데이터화일: 레코드 집합 전체에 대한 순차 접근 요구 지원
-인덱스: 개별 레코드에 대한 임의접근 요구 지원

2)다중키 file -여러개 인덱스를 동시 사용
정의: 하나의 데이터화일에 여러개의 다른 접근방법을 지원하는 구조. 데이터 중복시키지 않으면서 여러 방법으로 데이터를 접근하는 다중 접근경로를 제공
종류: 역 화일(inverted file), 다중리스트 화일
-역화일: 각 응용에 적절한 인덱스를 만들어서 구현. 
-다중리스트 화일: 하나의 인덱스 값마다 하나의 데이터 레코드 리스트를 구축
인덱스 종류: 기본인덱스(기본 키 포함), 보조 인덱스(기본 인덱스 이외, 보조키 포함)

*집중 인덱스(clusted index): 데이터 레코드 물리적 순서가 그 화일에의 인덱스 엔트리 순서와 동일하게 유지하도록 구성된 인덱스
하나의 화일은 최대 한개의 탐색 키만 집중할 수 있다. (한개 데이터화일은 한개 집중인덱스 생성가능)
<->비집중인덱스(unclusted index): 한개의 데이터화일에 여러개 인덱스 생성.

*밀집 인덱스(dense index): 데이터 레코드 1개에 1개의 인덱스 엔트리가 만들어지는 인덱스
*희소 인덱스(sparse index): 데이터화일의 레코드 그룹 or 데이터 블록에 1개의 엔트리가 만들어지느 ㄴ인덱스
*역 인덱스(inverted index): 밀집 인덱스 형태로 만들어짐

<인덱스 접근방법>
1. B-트리
2.B+트리


3. 해싱 접근방법