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

목차

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

본문내용

힙 파일 구조(heap file organization)에 대해 이야기하기 이전에 힙이 무엇인가에 대해 이야기 하면 영어 단어 그대로의 뜻은 차곡차곡 쌓아올린 더미라는 뜻으로 데이터베이스시스템에서는 완전이진트리 형태의 데이터 구조라고 정의할 수 있다. 자료의 최댓값과 최솟값을 탐색하는 연산을 빠르게 수행하기 위해 고안되었으며 상위에 있는 값을 부모노드 하위에 있는 값을 자식 노드로 부른다. 파일 안에 공간만 있다면 어디는 레코드 값이 놓일 수 있는 구조로 가장 단순한 파일 조직이다. 대게 값이 삽입된 순서대로 파일에 저장되며 좋은 성능을 위해서는 힙 파일 구조를 주기적으로 재구성하여야 한다. 동작을 수행할 때 모든 레코드를 참조하며 접근 순서가 영향을 미치지 않을 때 사용하는 것이 좋다.
순차 파일 구조(sequential file organization)는 입력된 값들을 논리적 순서로 연속공간에 순차적으로 기록하는 방식으로 물리적 순서가 논리적 순서와 동일하게 저장된다.

참고 자료

없음