데이터베이스시스템 ) 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.

목차

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

본문내용

힙(heap)은 비선형형태의 자료구조로 여러 값들 중에서 최댓값과 최솟값을 찾아내는 연산을 빠르게 수행하기 위해 고안된 완전이진트리를 기본으로 한 자료구조이다. 힙 속성은 다음의 내용에 대해 만족한다. 키값의 대소 관계는 오로지 부모노드와 자식노드 사이에만 성립이 된다. 특히 형제노드들 사이에는 대소 관계가 정해지지 않는다. 힙이 가지고 있는 가장 큰 장점은 최악의 경우에도 시간 복잡도인 θ(nlogn)에 대한 보장이 가능하다는 점이다. 따라서 가장 큰 몇 개의 값만이 필요한 경우라면 유용하게 활용될 수 있다. 다만 이후에 살펴볼 힙 정렬 알고리즘의 데이터들의 상태에 따라서 다른 정렬 방법들과 비교하여 그 속도가 상대적으로 느린 편이다.
다음으로 순차 파일 구조는 데이터의 순서가 바뀌는 정해져있지 않은 알고리즘이다. 파일은 영구적인 데이터 저장을 위해 사용되는 가장 기초적인 구조를 가지고 있다. 순차 파일 구조는 물리적으로 연속된 공간에 순서에 맞춰 논리적인 순서에 따라서 입력되어 저장되는 데이터들을 삽입하는 방식을 갖는다.

참고 자료

없음