Storage glossary · JSON corpus · llms.txt · hesela.com

range-tombstone · shipping · also range deletion marker

Range tombstone

A range tombstone is a versioned deletion marker that suppresses covered older keys across an ordered key interval.

RocksDB DeleteRange uses a half-open interval [start, end). A later write can create a visible value inside that interval. The marker is not a synchronous erase of the covered SST bytes.

Relations

related
lsm-tombstone, lsm-tree, sstable

Citations

  1. Abhishek Madan and Andrew Kryczka. DeleteRange: A New Native RocksDB Operation. RocksDB, 21 November 2018. (accessed 2026-10-12)
  2. LSM tombstones: deleted is not yet reclaimed (accessed 2026-10-12)

JSON: /data/terms/range-tombstone.json