[파일구조] B+트리 템플릿을 구현 && B+트리 뷰어

소개

직접 짰고 아주 잘 돌아가요...
궁금한 점은 제 멜로 연락주세요..
[e-mail]

목차

1. 프로그램 프로젝트 폴더
2. 프리젠테이션 자료
3. B+트리 원리와 프로그램 동작과정 설명

본문내용

m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로 개선이 되었으며 내부 검색보다는 외부 검색에 있어서 탁월한 성능을 발휘하는 자료 구조이다. 하지만 실제 정보처리시 정렬과 구간 탐색과 같은 질의를 처리하려면 B 트리는 모든 노드를 탐색해야하며 많은 횟수의 디스크 참조가 이루어지게 되므로 비효율적이다. 이러한 B 트리의 단점을 보완하기 위해서 고안된 한 변형이 바로 B+ 트리이다. B+ 트리에서는 삽입, 삭제, 검색, 정렬이 모두 리프 노드에서 이루어진다.

1. B+ 트리의 특징
․주어진 탐색 조건을 만족하는 레코드 탐색 속도를 최소화하기 위한 색인구조
․B 트리의 변형으로 유동적인 다중 레벨의 색인 구조로 상용 관계형 DBMS 의 데이터베이스 엔진으로 많이 사용
․순차 탐색과 구간 탐색이 용이함

참고자료

· C로 배우는 알고리즘