Tombstone (base de datos)
Un marcador que indica que una clave se ha borrado, en vez de eliminar físicamente los datos de inmediato. Necesario en sistemas append-only y distribuidos para que el borrado se propague correctamente antes de que los datos antiguos se limpien de forma definitiva.
Por qué: en un árbol LSM no se puede «quitar» nada de una SSTable inmutable — en su lugar se escribe un tombstone que eclipsa el valor antiguo al leer. En sistemas distribuidos (Cassandra) el tombstone también debe replicarse a todos los nodos antes de poder eliminar el dato, o un nodo que se perdiera el borrado podría «resucitar» el dato muerto (un zombi). Por eso existe un periodo de gracia (gc_grace_seconds) antes de que la compactación limpie tanto el dato como el tombstone. Problema: demasiados tombstones (por ejemplo en cargas tipo cola) ralentizan las lecturas de forma dramática — una trampa clásica de Cassandra. Relacionado con la compactación y la anti-entropía.