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

목차

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

본문내용

힙은 비선형형태의 자료구조로 여러 값들 중에서 최대값 혹은 최소값을 빠르게 찾아낼 수 있는 구조로 만들어졌다. 힙은 최악의 경우에도 시간 복잡도인 θ(nlogn)에 대한 보장이 가능하다. 가장 큰 값 몇 개만 필요한 경우 유용하게 활용될 수 있다. 다만 힙 정렬 알고리즘의 데이터들의 상태에 따라서 다른 정렬 방법들과 비교하여 그 속도가 상대적으로 느린 편이다. 데이터의 순서가 바뀌는 정해져있지 않은 알고리즘이다. 순차 파일은 논리적인 순서에 따라서 입력되는 데이터들을 물리적으로 연속된 공간에 순서대로 삽입하는 방식이다. 데이터의 변동 사항이 크지 않고 일괄 처리를 수행하는 경우 주로 사용된다. 순차 접근이 이루어질 수 있는 자기 테이프에서 사용되는 경우가 많다. 기록 밀도가 높기 때문에 메모리 공간을 효율적으로 사용할 수 있으며 레코드가 키 순서대로 편성되어 있기 때문에 취급이 쉽게 이루어진다. 또한 매체 변환이 쉽기 때문에 여러 매체에 쉽게 적용할 수 있다.

참고 자료

없음