Tombstone — это маркер удаления в распределённых системах. Вместо физического удаления записи ставишь метку "удалено" с timestamp. Зачем: если просто удалить запись на одном узле, другие узлы при синхронизации решат, что она ещё существует и воскресят её. Tombstone говорит: "эта запись удалена в момент T, не воскрешай". Через какое-то время (gc_grace_seconds в Cassandra) tombstone удаляется при compaction. Если собрать данные до gc — tombstone-шторм может замедлить чтение, потому что системе нужно фильтровать удалённые записи.

Что такое tombstone?