문제
B-Tree 인덱스에서 리프 노드들이 연결 리스트로 연결되어 범위 검색과 순차 접근을 효율적으로 지원하며, 대부분의 RDBMS에서 기본 인덱스로 사용되는 인덱스 구조는 무엇인가?
정답
B+Tree 인덱스
B+TreeB+Tree 인덱스비플러스트리B+ Tree
해설
B+Tree 인덱스는 B-Tree의 변형으로, 모든 데이터가 리프 노드에만 저장되고 리프 노드들이 연결 리스트로 연결되어 있습니다. 이는 범위 검색 시 순차 접근을 가능하게 하며, 내부 노드는 인덱스 역할만 수행하여 더 많은 키를 저장할 수 있어 트리 높이를 낮출 수 있습니다. 또한 모든 검색이 동일한 깊이에서 수행되어 성능이 일정합니다.