" KB 트리 ( 600 ) 는 적절 한 "" 에지 "" 키 를 발견 하 기 위해 루트 노드 ( 605 ) 내 키 들 중 에서 이진 탐색 을 통해 탐색 될 수 있 다 . 에지 키 의 자식 으로 의 링크 를 따를 수 있 다 . 이러 한 절차 는 리프 노드 ( 615 ) 에서 매칭 되 는 것 이 발견 되 거나 매칭 되 는 것 이 발견 되 지 않 을 때 까지 반복 된다 . "