B+트리의 삽입과 삭제 과정

소개글

B+트리의 삽입과 삭제 과정에 대한 보고서 자료입니다.

목차

1. B+트리 삽입과정 예시

2. B+트리 삭제과정 예시

본문내용

1. 키 필드 book#를 갖는 BOOKS 파일에 다음과 같은 book#을 갖는 레코드들이 있다. 23, 65, 37, 60, .. 중략.. 75, 8, 49, 33, 38. 이 탐색키 값들을 차수 P = 4와 Pleaf = 3을 갖는 B+트리에 위의 순서대로 삽입한다고 가정하자. 트리의 형태가 어떻게 변해가는지, 마지막 트리는 어떤 모양인지 보여라.

2. 연습문제 1의 B+트리에서 65, 75, 43, 18, 20, 92, 59, 37의 순서대로 탐색키 값들을 삭제 한다고 가정하자. 어떻게 트리의 형태가 변해가는지, 마지막 트리는 어떤 모양인지 보여라.

키워드

B+트리,   B트리,   자료구조,   데이터베이스,   DB,   파일처리,   트리