B+ 트리 인덱스

B+ 트리가 데이터베이스 범위 검색에 적합한 이유는?

A 모든 레코드가 루트에 저장된다. B 키마다 디스크 페이지 하나가 필요하다. C 리프 노드가 정렬되어 있고 보통 서로 연결되어 순차 탐색이 쉽다. D 데이터가 늘어도 노드가 분할되지 않는다.

보기를 고른 뒤 확인하세요.