다음은 5차 B+-트리(5-way B+-tree)의 예를 나타낸다. 아… | [7급 국가직 데이터베이스론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 10년 1회차
다음은 5차 B+-트리(5-way B+-tree)의 예를 나타낸다. 아래의 B+-트리에 대한 설명으로 옳지 않은 것은?
문제 이미지
1
단말 노드의 키 값 23을 삭제하면, 단말 노드 간의 병합(merge)이 발생한다.
2
키 값 13을 삭제하면, 단말 노드에서 해당 키 값만 삭제될 뿐 트리의 구조는 변하지 않는다.
3
5차 B+-트리이므로, 각 노드는 키 값을 최대 네 개까지 가질 수 있다.
4
키 값 16이 추가될 경우 단말 노드의 분할(split)이 발생하고, 이로 인해 내부 노드도 분할된다.
해설

옳지 않은 설명은 키 값 23을 삭제하면 단말 노드 간 병합이 발생한다는 것이다. 인접 형제 노드에 여유 키가 있으므로 병합이 아니라 재분배(redistribution)가 일어난다.

5차 B+-트리에서 노드는 최대 4개의 키를 가지며, 단말 노드는 최소 2개의 키를 유지해야 한다. 단말 노드 [21, 23]에서 23을 지우면 키가 1개만 남아 언더플로가 생기지만, 형제 노드 [27, 29, 31, 33](또는 [11, 13, 15, 17])가 키 4개로 최소치를 넘으므로 키를 빌려와 해결한다.

  • 키 값 13 삭제: 단말 노드 [11, 13, 15, 17]에 키 3개가 남아 최소치를 만족하고 13은 내부 노드의 키도 아니므로 트리 구조는 변하지 않는다.
  • 최대 키 개수: 차수가 5이면 포인터는 최대 5개, 키는 최대 4개이다.
  • 키 값 16 추가: 들어갈 단말 노드 [11, 13, 15, 17]이 이미 가득 차 분할되고, 올라갈 키를 받을 루트(키 11, 21, 27, 35)도 가득 차 있으므로 내부 노드도 분할된다.

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

이어서 풀어보기

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