노드 ( 110 ) 는 또한 노드 의 kvset 의 키 - 값 쌍 을 노드 ( 110 ) 의 임의 의 하나 의 자식 노드 로 매핑 하 는 결정 적 매핑 ( determinative mapping ) 을 포함 한다 . 본 명세서 에서 사용 된 결정 적 매핑 이 란 키 - 값 쌍 이 주어지 면 외부 개체 가 트리 ( 100 ) 의 내용 을 알 지 않 고 도 가능 한 자식 노드 의 트리 ( 100 ) 를 통한 경로 를 추적 할 수 있 다는 것 을 의미 한다 . 예 를 들 어 , 이것 은 트리 의 탐색 최적 화 된 구조 를 유지 하 기 위해 트리 의 내용 이 주어진 키 의 값 이 속하 는 위치 를 결정 할 수 있 는 B - 트리 와 는 상당히 다르 다 . 대신 에 , 여기 서 , 결정 적 매핑 은 , 예 를 들 어 , 키 - 값 쌍 이 주어지 면 최대 트리 - 레벨 ( 예 를 들 어 , 트리 깊이 ) 이 단지 L 1 에 만 있 더라도 이 쌍 이 매핑 할 수 있 는 L 3 에서 자식 을 계산 할 수 있 는 규칙 을 제공 한다 . 일례 에서 , 결정 적 매핑 은 키 의 부분 의 해시 의 부분 을 포함 한다 . 따라서 , 서브 - 키 는 매핑 세트 에 도달 하 기 위해 해싱 될 수 있 다 . 이 세트 의 부분 은 트리 의 임의 의 주어진 레벨 에 사용 될 수 있 다 . 일례 에서 , 키 의 부분 은 전체 키 이 다 . 전체 키 를 사용 하 지 않 을 이유 는 없 다 .