다음 데이터를 순서적으로 삽입하여 B-트리를 구성할 때 루트 노드에 존… | [7급 국가직 데이터베이스론] 16년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 16년 1회차
다음 데이터를 순서적으로 삽입하여 B-트리를 구성할 때 루트 노드에 존재하는 키 값은? (단, B-트리의 차수는 3이라고 가정한다)
키 값들의 삽입순서 : 8, 5, 1, 7, 3, 12, 9, 6
1
3
2
5
3
7
4
9
해설

차수 3의 B-트리(노드당 키 최대 2개)에 차례로 삽입하면 최종 루트는 [5, 8]이므로, 루트에 있는 키는 5이다.

8, 5, 1 삽입 → [1, 5, 8] 넘침 → 중간값 5가 올라가 루트 [5], 자식 [1], [8]
7 삽입 → [7, 8], 3 삽입 → [1, 3]
12 삽입 → [7, 8, 12] 넘침 → 8이 올라가 루트 [5, 8], 자식 [1, 3], [7], [12]

9 삽입 → [9, 12], 6 삽입 → [6, 7]로 더 이상 분할이 없어 루트는 그대로 유지된다.

  • 키 3은 왼쪽 단말 노드 [1, 3]에 있다.
  • 키 7은 가운데 단말 노드 [6, 7]에 있다.
  • 키 9는 오른쪽 단말 노드 [9, 12]에 있다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 16년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기