실시 예 47 에 있 어서 , 실시 예 46 에서 , 상기 노드 를 압축 하 기 위해 , 상기 처리 회로 부 는 키 압축 을 수행 하 도록 구성 되 고 , 상기 키 압축 은 , 상기 처리 회로 부 가 , 상기 노드 에 대해 kvset 의 시퀀스 로부터 kvset 의 서브 세트 를 선택 하 는 동작 으로서 , 상기 kvset 의 서브 세트 는 연속 적 인 kvset 를 포함 하 는 , 상기 kvset 의 서비 세트 를 선택 하 는 동작 ; 충돌 키 세트 를 찾 는 동작 으로서 , 상기 충돌 키 세트 의 멤버 는 상기 노드 에 대한 kvset 의 시퀀스 에서 적어도 2 개 의 kvset 내 의 키 엔트리 를 포함 하 는 , 상기 충돌 키 세트 를 찾 는 동작 ; 상기 충돌 키 세트 의 각각 의 멤버 에 대한 가장 최근 의 키 엔트리 를 새로운 kvset 에 추가 하 는 동작 ; 상기 충돌 키 세트 에 없 는 상기 kvset 의 서브 세트 의 멤버 에 있 는 각각 의 키 에 대한 엔트리 를 상기 새로운 kvset 에 추가 하 는 동작 ; 및 상기 새로운 kvset 를 상기 노드 에 기록 하 고 상기 kvset 의 서브 세트 를 제거 함 으로써 상기 kvset 의 서브 세트 를 상기 새로운 kvset 로 대체 하 는 동작 을 수행 하 는 동작 을 포함 하 는 , 시스템 .