키 에 기초 하 여 부모 와 자식 사이 에 결정 적 매핑 을 수행 하 는 것 으로 인해 , 키 - 값 쌍 또는 키 ( K ) 와 함께 삭제 표시 가 발견 되 거나 , KVS 트리 에서 마지막 ( 예 를 들 어 , 가장 큰 번호 가 매겨진 ) 레벨 의 노드 가 탐색 될 때 까지 KVS 트리 에서 레벨 마다 단 하나 의 노드 만 이 탐색 된다 . 따라서 , 탐색 은 매우 효율 적 이 다 .