일례 에서 , 기본 키 - 블록 은 kvset 에 대한 메트 릭 의 세트 를 포함 한다 . 일례 에서 , 메트 릭 의 세트 는 kvset 에 저장 된 키 의 총 수 를 포함 한다 . 일례 에서 , 메트 릭 의 세트 는 kvset 에 저장 된 삭제 표시 값 ( tombstone value ) 을 갖 는 다수 의 키 를 포함 한다 . 본 명세서 에서 사용 된 삭제 표시 란 키 에 대응 하 는 값 이 삭제 되 었 음 을 나타내 는 데이터 마커 ( data marker ) 이 다 . 일반 적 으로 , 삭제 표시 는 키 엔트리 에 상주 하 여 , 이 키 - 값 쌍 에 소비 되 는 값 - 블록 공간 이 없 다 . 삭제 표시 의 목적 은 트리 ( 100 ) 로부터 값 을 제거 하 는 값 비싼 동작 을 피하 면서 값 이 삭제 된 것 을 표시 하 는 것 이 다 . 따라서 , 시간 순서 화 된 탐색 을 사용 하 여 삭제 표시 를 만나 면 , 키 - 값 쌍 의 만료 된 버전 이 트리 ( 100 ) 에서 더 오래 된 위치 에 존재 하 더라도 대응 하 는 값 이 삭제 된 것 을 알 수 있 다 .