Tombstones are markers that indicate deleted data. Since Cassandra is distributed:
- Deletes can't remove data immediately from all replicas
- Tombstones ensure deleted data doesn't reappear during read repair
- They have a configurable TTL (gc_grace_seconds, default 10 days)
- Too many tombstones can impact read performance
- Compaction eventually removes tombstones and associated data