도 23 은 일 실시 형태 에 따라 키 스캔 을 나타내 는 블록 도 이 다 . 키 스캔 또는 단순히 스캔 은 스캔 기준 을 충족 하 는 ( 예 를 들 어 , 지정 된 범위 내 에 있 는 ) 키 엔트리 를 포함 하 는 KVS 트리 의 모든 노드 에서 모든 kvset 를 식별 한다 . kvset 의 키 저 장소 는 특정 키 에 대한 효율 적 인 탐색 을 허용 하 지만 스캔 기준 을 충족 하 는 모든 키 를 찾 는 것 을 보장 하 면 모든 kvset 를 탐색 하 게 된다 . 그러나 kvset 에 키 - 값 을 저장 하 는 키 정렬 된 특성 으로 인해 스캔 은 모든 키 를 조회 하 지 않 고 도 신속 하 게 결정 할 수 있 다 . 이것 은 예 를 들 어 키 - 값 쌍 이 키 정렬 된 구조 로 저장 되 는 것 이 아니 라 키 - 해시 충돌 을 해결 하 기 위해 키 가 유지 되 므로 WB 트리 에서 제공 하 는 능력 보다 여전히 더 낫 다 . 따라서 , WB 트리 의 모든 키 는 스캔 을 충족 하 기 위해 판독 되 어야 한다 .