데이터베이스의 B+ 트리 인덱스가 동등 검색뿐 아니라 범위 검색에도 효율적인 이유를 내부 노드와 리프 노드의 역할을 중심으로 서술하시오.
모범답안
내부 노드는 탐색 경로를 정하는 키와 자식 포인터를 저장하고 실제 키의 전체 목록과 레코드 위치는 리프 노드에 모인다. 리프 노드는 키 순서대로 연결되어 있어 시작 키를 찾은 뒤 인접 리프를 순차 탐색할 수 있으므로 범위 검색이 효율적이다.
풀이와 판단 근거
B+ 트리의 내부 노드는 검색 방향을 결정하는 분리 키와 자식 포인터를 제공하고 실제 데이터 엔트리는 리프 수준에 집중된다. 모든 리프가 같은 깊이에 있어 탐색 비용이 안정적이며, 리프끼리 정렬 순서로 연결되어 있다.
따라서 범위의 첫 키까지는 트리로 내려가고 이후 값은 리프 연결을 따라 읽어 전체 트리를 반복 탐색하지 않는다.
자주 틀리는 지점
- 실제 레코드 엔트리가 내부 노드에만 있다고 설명
- 리프 노드가 서로 연결되지 않는다고 판단
- 해시 인덱스와 동일하게 범위 검색 순서가 없다고 설명
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.