인덱싱(indexing) 기법에 대한 설명으로 옳은 것은? | [7급 국가직 데이터베이스론] 17년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 17년 1회차
인덱싱(indexing) 기법에 대한 설명으로 옳은 것은?
1
순서(ordered) 인덱싱은 키 값을 이용하여 찾고자 하는 튜플이 저장된 물리적 주소를 계산해내는 기법이다.
2
차수가 p인 B트리의 모든 노드는 최소한 개의 트리 포인터를 갖는다.3
B트리와 B+트리의 노드 크기가 동일한 경우, B+트리의 내부 노드 차수(degree)가 B트리 노드 차수보다 더 크다.
4
100명이 저장된 학생 테이블의 ‘성별’ 속성에 대하여 비트맵 인덱스를 만들 때, 남학생의 비트맵 인덱스 크기는 남학생 수에 영향을 받는다.
해설
옳은 설명은 노드 크기가 같을 때 B+트리 내부 노드의 차수가 B트리보다 크다는 것이다.
B+트리 내부 노드는 데이터 포인터 없이 키와 트리 포인터만 저장하므로 같은 크기에 더 많은 트리 포인터를 담을 수 있다.
- 키 값으로 튜플의 물리적 주소를 계산하는 기법은 순서 인덱싱이 아니라 해싱이다.
- B트리의 루트 노드는 최소 2개의 트리 포인터만 가져도 되므로, 모든 노드에 같은 하한이 적용된다는 설명은 틀리다.
- 비트맵 인덱스의 크기는 전체 튜플 수(학생 100명)에 따라 정해지며 남학생 수와는 무관하다.
오류나 개정된 내용이 보이면 알려주세요