탐색 은 키 에 대해 가장 새로운 키 엔트리 가 발견 되 자마자 중지 된다 . 따라서 , 탐색 경로 는 가장 새로운 것 으로부터 가장 오래 된 것 으로 이동 하 고 , 키 의 키 엔트리 가 발견 되 자마자 중지 한다 . 이 거동 은 더 이상 사용 되 지 않 은 키 - 값 쌍 이 KVS 트리 로부터 즉시 제거 될 필요 가 없 기 때문 에 kvset 의 불변성 을 유지 할 수 있 게 한다 . 대신 에 , 더 새로운 값 또는 삭제 를 나타내 는 삭제 표시 가 더 새로운 kvset 에 배치 되 고 처음 발견 되 면 , KVS 트리 에 여전히 상주 하 는 이전 키 - 쌍 버전 과 상관 없이 질의 에 정확히 응답 하 게 된다 .