다음과 같은 키 값의 삽입 순서에 따라 B－트리를 만들 때, 루트(ro… | [7급 국가직 데이터베이스론] 24년 1회차 기출문제 상세 페이지

모든 키를 삽입하면 마지막 분할이 루트까지 전파되어 루트에는 9 하나만 남는다.
노드당 최대 2개이므로 키가 3개가 되면 가운데 키를 부모로 올린다.
9, 4 → [4, 9] / 1 → [1, 4, 9] 분할, 루트 [4]
6 → [6, 9] / 2 → [1, 2] / 11 → [6, 9, 11] 분할, 9 상승 → 루트 [4, 9]
10 → [10, 11] / 5 → [5, 6]
12 → [10, 11, 12] 분할, 11 상승 → 루트 [4, 9, 11] 넘침 → 9가 새 루트
최종 트리는 루트 [9], 둘째 레벨 [4]·[11], 리프 [1, 2]·[5, 6]·[10]·[12]이다.
4: 처음에는 루트였지만 루트 분할 후 왼쪽 자식으로 내려간다.
6: 리프 [5, 6]에 남는다.
11: 루트로 올라갔다가 루트 분할 때 오른쪽 자식에 남는다.