연산 된 가비지 메트 릭 은 알려진 결과 를 생성 하 기 위해 알려진 양 의 연산 을 포함 한다 . 예 를 들 어 , kvset 에서 더 이상 사용 되 지 않 은 n 비트 가 있 는 것 으로 알려진 경우 kvset 를 키 - 값 으로 압축 하 면 n 비트 가 자유 롭 게 된다 . 연산 된 가비지 메트 릭 에 대한 메트 릭 의 소스 는 키 압축 이 다 . 키 압축 은 더 이상 사용 되 지 않 은 키 - 값 쌍 과 삭제 표시 를 논리 적 으로 제거 하 고 , 병합 세트 로부터 중복 키 를 물리 적 으로 제거 한다 . 그러나 참조 되 지 않 은 데이터 는 키 압축 으로부터 기인 한 kvset 의 값 - 블록 에 남 아 있 을 수 있 다 . 따라서 , 키 압축 하 면 새로운 kvset 에서 참조 되 지 않 은 값 과 그 크기 를 알 수 있 다 . 이러 한 값 의 크기 를 알 면 다른 압축 하 에서 확보 될 수 있 는 저장 카운트 를 정확히 할 수 있 다 . 따라서 , KVS 트리 에서 병합 세트 에 키 압축 을 실행 할 때 , 각각 의 결과 kvset 에 대한 가비지 메트 릭 이 각각 의 kvset 에 레코딩 될 수 있 다 . 키 압축 으로부터 유지 될 수 있 는 예시 적 인 가비지 메트 릭 은 다음 사항 을 포함 한다 :