실시 예 107 에 있 어서 , 실시 예 105 내지 실시 예 106 중 임의 의 하나 이상 에서 , 상기 노드 는 자식 을 갖 지 않 고 , 상기 kvset 의 서브 세트 는 가장 오래 된 kvset 를 포함 하 고 , 상기 충돌 키 세트 의 각각 의 멤버 에 대한 가장 최근 의 키 엔트리 를 상기 새로운 kvset 에 기록 하 고 , 상기 충돌 키 세트 에 없 는 상기 kvset 의 서브 세트 의 멤버 에 있 는 각각 의 키 에 대한 엔트리 를 상기 새로운 kvset 에 기록 하 는 동작 은 만료 된 임의 의 키 엔트리 를 생략 하 는 동작 을 포함 하 는 , 적어도 하나 의 기계 판독 가능 매체 .