동작 ( 1615 ) 에서 , 키 및 대응 하 는 값 은 각각 의 kvset 세트 가 정확히 하나 의 자식 노드 로 매핑 되 는 자식 - 매핑 에 기초 하 여 kvset 에 수집 된다 . 키 충돌 은 이 수집 동안 발생 될 수 있 다 . 도 10 및 도 12 와 관련 하 여 위 에서 논의 된 바 와 같이 , 이러 한 충돌 은 더 새로운 키 입력 에서 해결 된다 .