도 21 은 일 실시 형태 에 따라 키 탐색 을 나타내 는 블록 도 이 다 . 탐색 은 , 루트 노드 에서 가장 새로운 kvset 에서 시작 하 고 , 키 가 발견 되 거나 리프 노드 에서 가장 오래 된 kvset 가 키 를 갖 지 않 을 때 까지 점진 적 으로 이전 kvset 로 이동 함 으로써 진행 된다 . 부모 - 자식 키 매핑 의 결정 적 특성 으로 인해 , 단 하나 의 리프 만 이 탐색 되 며 이 리프 에서 가장 오래 된 kvset 는 가장 오래 된 키 엔트리 를 갖 는다 . 따라서 설명 된 탐색 경로 를 따르 고 키 를 발견 할 수 없 는 경우 키 는 KVS 트리 에 없 다 .