Tombstone (banco de dados)
Um marcador que indica que uma chave foi apagada, em vez de remover os dados fisicamente na hora. Necessário em sistemas append-only e distribuídos para que a exclusão se propague corretamente antes de os dados antigos serem limpos de vez.
Por quê: numa árvore LSM não dá para "remover" de uma SSTable imutável — em vez disso, grava-se um tombstone que ofusca o valor antigo na leitura. Em sistemas distribuídos (Cassandra), o tombstone também precisa ser replicado para todos os nós antes de os dados poderem ser removidos; senão, um nó que perdeu a exclusão poderia "ressuscitar" os dados mortos (um zumbi). Por isso existe um período de carência (gc_grace_seconds) antes de a compactação eliminar dados e tombstone. Problema: tombstones demais (por exemplo, em cargas parecidas com filas) deixam as leituras drasticamente lentas — uma armadilha clássica do Cassandra.