병합 트리 가비지 메트 릭 을 수집 하 고 사용 하 기 위한 시스템 및 기술 이 본 명세서 에 설명 된다 . KVS 트리 의 노드 에 대해 kvset 가 생성 된다 . 여기 서 , 상기 노드 를 생성 하 는 일부 로서 상기 kvset 에 대해 kvset 메트 릭 의 세트 가 연산 된다 . 상기 kvset 가 상기 노드 에 추가 된다 . 상기 노드 는 상기 kvset 메트 릭 의 세트 의 메트 릭 에 기초 하 여 압축 동작 을 위해 선택 된다 . 상기 압축 동작 은 상기 노드 에 수행 된다 .