[데이터베이스]B+ 트리의 삽입, 삭제 과정 예시
- 최초 등록일
- 2006.07.16
- 최종 저작일
- 2005.11
- 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