검색어 입력폼
평가점수B

[데이터베이스]B+ 트리의 삽입, 삭제 과정 예시

저작시기 2005.11 |등록일 2006.07.16 파일확장자기타파일 (vsd) | 6페이지 | 가격 2,000원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

"1. 키 필드 book#를 갖는 BOOKS 파일에 다음과 같은 book#을 갖는 레코드들이 있다. 23, 65, 37, 60, ... 중략... 49, 33, 38. 이 탐색키 값들을 차수 P = 4와 Pleaf = 3을 갖는 B+트리에 위의 순서대로 삽입한다고 가정하자. 트리의 형태가 어떻게 변해가는지, 마지막 트리는 어떤 모양인지 보여라." 라는 예제와 "2. 앞의 삽입이 완료된 B+트리에서 65, 75, 43, 18, 20, 92, 59, 37의 순서대로 탐색키 값들을 삭제 한다고 가정하자. 어떻게 트리의 형태가 변해가는지, 마지막 트리는 어떤 모양인지 보여라."라는 예제에 대한 삽입, 삭제 과정을 MS-VISIO 툴을 이용하여 비주얼하게 보기좋은 양식으로 작성하였습니다. B+트리의 삽입, 삭제과정에 대한 좋은 예시로서 B+ 트리를 공부하고 이해하는데 많은 도움이 될것이고, B+트리의 VISIO 문서의 양식, 폼 활용도 쓸모가 많을 것입니다.

*주의* 이 문서는 B+트리에 대한 프로그램 소스가 아닌 B+트리의 삽입 삭제 과정만을 도식으로 작성한 것입니다.

목차

1. 삽입하는 B+ 트리의 삽입 과정
2. 삭제하는 B+ 트리의 삭제 과정

본문내용

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

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

참고 자료

Ramez Elmasri & Shamkant B. Navathe [2004] “Fundamentals of DATABASE SYSTEM”, 4/e
다운로드 맨위로