어떤 릴레이션 내의 동일한 애트리뷰트에 대한 인덱스를 B-트리와 B+-… | [7급 국가직 데이터베이스론] 07년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 07년 1회차
어떤 릴레이션 내의 동일한 애트리뷰트에 대한 인덱스를 B-트리와 B+-트리를 사용하여 각각 구성한다고 하자. 다음 설명 중에서 옳지 않은 것은?
1
B-트리, B+-트리 모두 루트노드를 제외한 내부노드는 최소 개의 트리포인터를 갖는다. (단, m은 차수이다)2
B-트리, B+-트리에서 모든 리프노드는 같은 레벨에 있다.
3
범위 검색 성능은 B+-트리가 더 우수하다.
4
두 트리 모두 내부 노드와 리프 노드의 구조가 동일하다.
해설
B+-트리는 내부 노드와 리프 노드의 구조가 다르므로, 두 트리 모두 같다는 설명이 옳지 않다.
B+-트리의 내부 노드는 키와 트리 포인터만 갖는 인덱스 역할을 하고, 리프 노드는 키와 데이터 포인터를 가지며 다음 리프를 가리키는 포인터로 연결된다. B-트리는 내부 노드도 데이터 포인터를 가져 리프와 구조가 같다.
- 내부 노드의 최소 트리 포인터 수: 루트를 제외하면 두 트리 모두 이상을 유지한다.
- 모든 리프가 같은 레벨: 두 트리 모두 균형 트리이다.
- 범위 검색 성능: B+-트리는 연결된 리프를 순차로 따라가면 되므로 더 우수하다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 데이터베이스론] 07년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 릴레이션에대한설명으로거리가먼것은? {"answer":4,"content":[{"content":"튜플들의삽입,삭제등의작업으로인해릴레이션은시간에따라변한다20년-3회차-정보처리기사-필기
- 하나의애트리뷰트가가질수있는원자값들의집합을의미하는것은? {"answer":1,"content":[{"content":"도메인","url":""},{"co20년-1, 2회차-정보처리기사-필기
- 어떤릴레이션r에서x와y를각각r의애트리뷰트집합의부분집합이라고할경우애트리뷰트x의값각각에대해시간에관계없이항상애트리뷰트y의값이오직하나만연관되어있을때y는x에함수종속이라고한21년-3회차-정보처리기사-필기