도 25 는 일 실시 형태 에 따라 접두 부 스캔 을 나타내 는 블록 도 이 다 . 접두 부 스캔 은 KVS 트리 에서 모든 키 - 값 쌍 ( 만약 있 다면 ) 을 찾 는데 , 여기 서 키 는 모두 지정 된 접두 부 에서 시작 한다 . 접두 부 는 전체 키 보다 더 작 아서 다수 의 키 와 매칭 될 수 있 지만 , 키 의 접두 부 부분 은 스필 값 을 생성 하 기 위해 스필 함수 에 의해 사용 되 는 키 부분 보다 적어도 커야 한다 . 따라서 , 스필 함수 가 키 의 제 1 서브 키를 사용 하 는 경우 접두 부 는 제 1 서브 키를 포함 한다 ( 그리고 추가 서브 키를 포함 할 수 있 다 ) . 이러 한 요구 조건 에 의해 접두 부 의 경로 의 노드 만 이 방문 되 기 때문 에 결정 적 매핑 이 단순 스캔 성능 보다 접두 부 탐색 성능 이 향상 될 수 있 다 .