힙파일구조, 순차파일구조, 해시파일구조 차이점과 B+-트리

소개

"힙파일구조, 순차파일구조, 해시파일구조 차이점과 B+-트리"에 대한 내용입니다.

목차

Q1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오(20점).
Q2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).

본문내용

Q1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오(20점).

파일구조화 방법에는 힙 파일 구조, 순차 파일 구조, 해시 파일 구조로 총 세가지가 존재한다.
첫째로, 힙 파일 구조는 가장 단순한 파일 조직이며 레코드가 삽입된 순서대로 저장되는 비순서 파일구조이다. 모든 레코드는 파일 내 임의의 블록에 저장될 수 있는 방식으로, 각 레코드들의 저장 순서를 고려하지 않고 파일의 가장 끝에 첨부되어 삽입이 매우 효율적이다. 삭제시 빈 공간이 남게 되어 주기적 재조직이 필요하다. 릴레이션의 크기가 작거나 질의 시 모든 레코드를 참조하고, 접근하는 순서가 중요하지 않은 경우에 효율적이다.
둘째, 순차 파일 구조는 힙 파일구조와는 달리 레코드들이 특정 컬럼에 대한 값을 기준으로 정렬되어 저장되는 방식으로 레코드가 논리적인 순서와 동일한 순서로 물리적 공간에 기록된다.

참고자료

· 없음