접두 부 스캔 은 키 접두 부 를 갖 는 스캔 요청 을 수신 하 는 것 을 포함 할 수 있 다 . 여기 서 , 탐색 될 노드 - 세트 는 키 접두 부 에 대응 하 는 각각 의 노드 를 포함 한다 . 일례 에서 , 키 접두 부 와 노드 의 대응 은 키 접두 부 로부터 유도 된 스필 값 의 부분 에 의해 결정 되 며 , 스필 값 의 부분 은 주어진 노드 의 트리 - 레벨 에 의해 결정 된다 .