목차
8-13. 다음 B+ -트리에 대하여 아래 그림을 보고 물음에 답하여라.
(1) 이 B+ -트리에 의하여 인덱스 되고 있는 데이터 레코드들의 키값은 어떤 것인가?
(1) 이 B+ -트리에 의하여 인덱스 되고 있는 데이터 레코드들의 키값은 어떤 것인가?
본문내용
으므로 삽입한다. 이때 노드의 키값이 정렬된 상태로 저장한다.
- 2번 노드의 첫 번째 포인터는 a리프를 가리키고 두 번째 포인터는 b리프를 가리키고 세 번째 포인터는 c리프를 가리킨다.(경로 재지정)
- 키 12를 삽입한 B+ -트리가 완성되었다.
2. 15를 삽입
1
·
30
·
60
·
2
·
12
·
20
·
3
·
40
·
4
·
80
·
100
·
10
12
→
15
20
→
28
30
→
40
→
50
60
→
70
80
→
100
a b c d e f g
- 15를 20이 들어 있던 리프에 삽입한다. 이때 리프의 키값이 정렬된 상태로 저장한다.
저장할 공간이 있으므로 분열은 일어나지 않는다.
- 경로 재지정할 부분이 없다.
- 키 15를 삽입한 B+ -트리가 완성되었다.
- 2번 노드의 첫 번째 포인터는 a리프를 가리키고 두 번째 포인터는 b리프를 가리키고 세 번째 포인터는 c리프를 가리킨다.(경로 재지정)
- 키 12를 삽입한 B+ -트리가 완성되었다.
2. 15를 삽입
1
·
30
·
60
·
2
·
12
·
20
·
3
·
40
·
4
·
80
·
100
·
10
12
→
15
20
→
28
30
→
40
→
50
60
→
70
80
→
100
a b c d e f g
- 15를 20이 들어 있던 리프에 삽입한다. 이때 리프의 키값이 정렬된 상태로 저장한다.
저장할 공간이 있으므로 분열은 일어나지 않는다.
- 경로 재지정할 부분이 없다.
- 키 15를 삽입한 B+ -트리가 완성되었다.