화일 조직의 유형

• 히프 화일
• 순차 화일
• 인덱스된 순차 화일
• 직접 화일

히프 화일

• 비순서한 단순한 화일 조직
• 삽입: 화일의 가장 끝에 레코드를 삽입
• 검색: 위에서 부터 아래로 읽으며 검색
• 삭제: 검색 후 레코드를 삭제하고, 삭제된 레코드의 공간을 재사용하지 않음

히프 화일의 성능

• 히프 화일은 모든 레코드들을 참조하거나, 순서가 중요하지 않을 때 사용
• 특정 레코드를 검색하는 경우 히프 하일은 순차검색 알고리즘으로 n/2소요

연산의 유형과 소요 시간

순차 화일

• 탐색 키 값의 순서에 따라 저장됨
• 삽입: 레코드의 순서를 고려해야하므로 시간이 많이 걸릴 수 있음
• 검색: 순차적으로 정의되어 있으므로 바로 검색
• 삭제: 삭제된 레코드의 빈 공간을 주기적으로 재조직 해야함
• 기본 인덱스가 없는 순차 화일은 거의 사용되지 않음

순차 화일의 성능

EMPLOYEE 화일이 EMPNO의 순서대로 저장되어 있을 때 첫 번째 SELECT문은 이진 탐색을 이용할 수 있고, 두 번째 SELECT문의 WHERE절에 사용된 SALARY는 저장 순서와 무관하기 때문에 화일 전체를 탐색해야 함

연산의 유형과 소요 시간