릴레이션 R(A, B, C)의 기본키(primary key)인 속성 A… | [7급 국가직 데이터베이스론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 12년 1회차
릴레이션 R(A, B, C)의 기본키(primary key)인 속성 A에 대하여 생성된 B+-트리 인덱스에 대한 설명으로 옳은 것은? (단, 속성 A의 자료형은 integer이다)
1
R의 투플들을 속성 A값 순서로 검색하는 것을 효율적으로 지원할 수 없다.
2
R의 투플 삭제 시 B+-트리에서 노드에 언더플로우가 발생하면 항상 형제 노드와의 합병으로 해결해야 한다.
3
리프 노드는 모두 동일한 레벨에 위치해 있으며, 한 노드 안의 키 값들은 정렬되어 있다.
4
“SELECT * FROM R WHERE A=100”의 수행에 이용할 수 있으며, 결과 투플의 검색은 리프 노드에 도달하기 전에 완료될 수 있다.
해설
B+ 트리는 모든 리프 노드가 같은 레벨에 있는 균형 트리이고, 각 노드 안의 키는 정렬되어 있다.
B+ 트리에서는 레코드(또는 레코드 포인터)가 리프 노드에만 저장되고 리프끼리 연결 리스트로 이어져 있어, 동등 검색과 순차 검색을 모두 지원한다.
- 리프 노드가 키 순서로 연결되어 있으므로 속성 A 값 순서의 순차 검색을 효율적으로 지원한다.
- 삭제로 언더플로가 생기면 형제 노드에서 키를 빌려오는 재분배로 해결할 수도 있으므로 항상 합병해야 하는 것은 아니다.
- 내부 노드의 키는 경로 안내용일 뿐이므로 A=100 검색도 반드시 리프 노드에 도달해야 투플을 찾을 수 있다.
오류나 개정된 내용이 보이면 알려주세요