어떤 릴레이션 내의 동일한 애트리뷰트에 대한 인덱스를 B-트리와 B+-… | [7급 국가직 데이터베이스론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 07년 1회차
어떤 릴레이션 내의 동일한 애트리뷰트에 대한 인덱스를 B-트리와 B+-트리를 사용하여 각각 구성한다고 하자. 다음 설명 중에서 옳지 않은 것은?
1
B-트리, B+-트리 모두 루트노드를 제외한 내부노드는 최소 ⌈m2⌉\left\lceil \frac{m}{2} \right\rceil 개의 트리포인터를 갖는다. (단, m은 차수이다)
2
B-트리, B+-트리에서 모든 리프노드는 같은 레벨에 있다.
3
범위 검색 성능은 B+-트리가 더 우수하다.
4
두 트리 모두 내부 노드와 리프 노드의 구조가 동일하다.
해설

B+-트리는 내부 노드와 리프 노드의 구조가 다르므로, 두 트리 모두 같다는 설명이 옳지 않다.

B+-트리의 내부 노드는 키와 트리 포인터만 갖는 인덱스 역할을 하고, 리프 노드는 키와 데이터 포인터를 가지며 다음 리프를 가리키는 포인터로 연결된다. B-트리는 내부 노드도 데이터 포인터를 가져 리프와 구조가 같다.

  • 내부 노드의 최소 트리 포인터 수: 루트를 제외하면 두 트리 모두 ⌈m/2⌉\left\lceil m/2 \right\rceil 이상을 유지한다.
  • 모든 리프가 같은 레벨: 두 트리 모두 균형 트리이다.
  • 범위 검색 성능: B+-트리는 연결된 리프를 순차로 따라가면 되므로 더 우수하다.

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

이어서 풀어보기

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