-
KDB 트리 검색)
KDB 트리의 검색은 루트 노드에서 부터 찾는 키가 포함되는 영역을 따라 진행하여 리프 노드에 도달한 경우 해당 노드에서 해당 키 정보가 있으면 해당 페이지에서 정보를 가져오고 없으면 검색을 실패한 것으로 판정한다.
KDB 트리는 특정 영역을 검색 조건으로 해당 영역에 포함되는 데이터를 모두 가져올 수 있는데, 검색하려는 영역을 포함하는 영역을 모두 따라 이동하여 리프노드에 도달하면 해당하는 정보를 모두 페이지에서 가져오도록 한다.
쉽게 배우는 알고리즘 KDB 트리 그림 5-27