Mezar taşı (tombstone, veritabanı)
Bir anahtarın silindiğini, veriyi hemen fiziksel olarak kaldırmak yerine belirten işaret. Yalnızca ekleme yapan ve dağıtık sistemlerde, silme eski veri nihayet temizlenmeden önce doğru biçimde yayılabilsin diye gereklidir.
Neden: LSM ağacında değişmez bir SSTable'dan "silemezsiniz"; bunun yerine okuma sırasında eski değeri gölgeleyen bir tombstone yazarsınız. Dağıtık sistemlerde (Cassandra) tombstone, veri kaldırılmadan önce tüm düğümlere de kopyalanmalıdır; yoksa silmeyi kaçıran bir düğüm ölü veriyi "diriltebilir" (zombi). Bu yüzden compaction hem veriyi hem tombstone'u temizlemeden önce bir ek süre (gc_grace_seconds) vardır. Sorun: çok fazla tombstone (örneğin kuyruk benzeri iş yüklerinde) okumaları dramatik biçimde yavaşlatır; klasik bir Cassandra tuzağıdır. Compaction ve anti-entropy ile ilişkilidir.