B+ Tree 자료 구조 분석 문서

소개글

B+ Tree 자료 구조 분석 문서에 대한 보고서 자료입니다.

목차

1. 개요

2. 자료 구조 분석 문서

3. 함수 분석

본문내용

1. 개요
- B+ 트리
B+트리는 B-트리의 순차 접근의 취약점을 보완한 트리로서 리프 노드를 찾기 위하여 경로를 제공하는 인덱스 부분과 트리의 내부 노드를 포함하여 모든 노드를 순차적으로 리프 노드에 열거해 놓은 순차 부분으로 구성 된다.
인덱스 부분은 리프 노드에 접근하기 위한 경로로만 사용하기 때문에 인덱스 부분에 속하는 노드의 키 값이 리프 노드의 순자 부분에 다시 나타난다.
순차 부분의 리프 노드는 순자적으로 연결 된다.
따라서 B+트리는 파일의 한 노드에 해당하는 레코드를 직접 및 순차적으로 접근하는 인덱스 파일 구성에 널리 사용된다.
- 프로그램 개요 ( B+ 트리 )
이 프로그램은 디스크 기반 B+-트리에 레코드를 삽입, 삭제, 검색하는 기능을 수행한다. 하나의 레코드는 integer 키값 하나와 12개의 character로 구성된 레코드 값으로 구성되어 있다. 디스크 입/출력은 디스크 페이지 크기의 블록 단위로 수행되며 이때 페이지의 크기는 4096byte로 가정한다. B+-트리 노드 하나는 디스크 페이지 하나에 해당한다. B+-트리 노드의 할당, 반납은 별도의 디스크 페이지 관리 프로그램을 이용하여 디스크 페이지를 할당, 반납함으로써 이루어 진다.

키워드

B+ Tree,   자료 구조,   화일처리,   컴퓨터