<보기>와 같은 순서로 키(key) 값을 입력하여, 차수(d… | [7급 서울시 데이터베이스론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 데이터베이스론] 26년 1회차
<보기>와 같은 순서로 키(key) 값을 입력하여, 차수(degree)가 3인 ㉠B-트리와 ㉡B+-트리를 구성하였을 때 루트 노드(root node)에 있는 키 값을 옳게 짝지은 것은? (단, 각 노드에 저장할 수 있는 키의 최대 개수는 2개이며, B+-트리에서 노드 분할 시 오른쪽 노드에 더 많은 키를 배치한다.)<보기>
키 입력 순서: 6, 8, 4, 5, 1, 9, 2
1
㉠ [4, 6], ㉡ [4, 8]
2
㉠ [4, 6], ㉡ [6]
3
㉠ [5], ㉡ [6]
4
㉠ [6], ㉡ [4, 6]
해설

루트 노드는 B-트리가 [4, 6], B+-트리가 [6]이다.

B-트리: 6, 8 다음 4를 넣으면 [4, 6, 8]이 넘쳐 6이 올라가 루트 [6]이 된다. 5에 이어 1을 넣으면 [1, 4, 5]가 넘쳐 4가 올라가 루트 [4, 6]이 되고, 9와 2는 단말 [8, 9], [1, 2]에 들어가 더 분할되지 않는다.

B+-트리: 4를 넣으면 [4]와 [6, 8]로 나뉘고 6이 복사되어 루트 [6]이 된다. 1을 넣으면 [1]과 [4, 5]로 나뉘어 루트 [4, 6], 9를 넣으면 [6]과 [8, 9]로 나뉘어 루트가 [4, 6, 8]로 넘치고, 내부 노드 분할로 가운데 키 6이 새 루트가 된다. 마지막 2는 단말 [1, 2]에 들어간다.

  • B+-트리 루트에 키가 둘이라고 본 경우: 9 삽입 뒤 루트가 키 세 개로 넘쳐 다시 분할되므로 루트에는 6 하나만 남는다.
  • B-트리 루트에 키가 하나라고 본 경우: 1 삽입으로 단말이 분할되며 4가 루트에 합류하므로 루트는 [4, 6]이다.

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

이어서 풀어보기

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