삭제 표시 는 KVS 트리 에서 삭제 된 키 - 값 을 나타낸다 . 삭제 표시 가 KVS 트리 의 리프 에서 압축 되 고 , 압축 이 리프 에서 가장 오래 된 kvset 를 포함 하 는 경우 , 이것 은 실제로 제거 되 지만 그렇 지 않 은 경우 탐색 에서 반환 되 는 키 에 대해 더 이상 사용 되 지 않 을 수 있 는 값 을 방지 하 기 위해 남 아 있 다 . 키 압축 또는 키 - 값 압축 으로 자식 노드 를 갖 는 노드 에서 병합 세트 에 삭제 표시 가 생성 될 때 , 삭제 표시 가속 화 는 KVS 트리 에서 스필 압축 에 사용 된 키 분배 방법 에 따르 는 일부 또는 모든 자식 노드 에서 하나 이상 의 새로운 kvset 에 다시 사용 되 는 삭제 표시 를 기록 하 는 것 을 포함 한다 .