비어있는 B-트리에 다음과 같은 순서로 키가 삽입된 후 루트 노드에 존… | [경찰간부후보생 데이터베이스론] 24년 1회차 기출문제 상세 페이지

삽입을 마친 뒤 루트 노드의 키는 13이다. 차수 3이면 노드당 키가 최대 2개이고, 3개가 되면 가운데 키가 위로 올라간다.
10, 22 삽입: [10, 22]
13 삽입: 분할되어 루트 [13], 자식 [10], [22]
17, 1 삽입: 자식 [1, 10], [17, 22]
3 삽입: [1, 3, 10]이 분할되어 루트 [3, 13], 자식 [1], [10], [17, 22]
12 삽입: [10, 12]
29 삽입: [17, 22, 29]가 분할되어 루트가 [3, 13, 22]로 넘친다. 다시 분할되어 새 루트 [13]이 되고 그 자식은 [3], [22]이다.
5 삽입: [5, 10, 12]가 분할되어 10이 [3]으로 올라가 [3, 10]이 된다. 루트는 그대로이다.
10: 루트 왼쪽 자식인 내부 노드에 있다.
12: 리프 노드에 있다.
17: 리프 노드에 있다.