문제 토론

문제 목록으로

문제

다음 중 B+ 트리가 B 트리보다 범위 검색에 유리한 이유는?

1. 리프 노드가 연결 리스트로 연결 (정답)
2. 트리 높이가 낮음
3. 내부 노드에 데이터 저장
4. 메모리 사용량 적음

해설

B+ 트리는 모든 리프 노드가 연결 리스트로 연결되어 있어 범위 검색 시 리프 노드를 순차적으로 탐색할 수 있습니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!