도 24 는 일 실시 형태 에 따라 키 스캔 을 나타내 는 블록 도 이 다 . 도 24 는 도 23 과 다른 관점 을 제공 한다 . 스캔 기준 은 A 내지 K 의 키 이 다 . 스캔 은 루트 노드 의 가장 새로운 kvset 로 시작 하 고 , 이 는 KVS 트리 에서 가장 새로운 kvset 인 , kvset 12 이 다 . 일례 에서 , kvset 12 의 키 메트 릭 은 적어도 일부 키 가 기준 을 충족 하 는 것 을 신속히 결정 할 수 있 다 . 구체 적 으로 , 이 예 에서 는 이 들 은 키 ( A 및 B ) 이 다 . 스캔 은 KVS 트리 의 상위 ( 루트 ) 에서 하위 ( 리프 ) 까지 각각 의 노드 에서 가장 새로운 것 으로부터 가장 오래 된 kvset 로 진행 된다 . 키 ( A , B , C , E 및 K ) 는 노드 에 걸쳐 다수 의 kvset 로 나타난다는 것 이 주목 된다 . 스캔 은 각각 가장 새로운 것 ( 예 를 들 어 , 선택 된 키 ) 만 을 보유 한다 . 따라서 , 결과 세트 는 키 ( A 및 B ) 의 경우 kvset 12 , 키 ( C ) 의 경우 kvset 11 , 키 ( E ) 의 경우 kvset 10 , 및 키 ( K ) 의 경우 kvset 6 에서 발견 되 는 이러 한 키 에 대한 값 을 포함 한다 . 그러나 , 이러 한 키 중 임의 의 키 에 대한 이러 한 kvset 의 키 엔트리 가 삭제 표시 를 포함 하 거나 참조 하 는 경우 이 키 는 결과 세트 로부터 생략 된다 . kvset 5 에서 키 ( D ) 의 고유 성 은 키 ( D ) 가 삭제 표시 를 참조 하 지 않 는다고 가정 하 면 결과 세트 에 값 이 포함 되 는 것 을 수반 한다 .