The Curious Case of the Ever-Increasing Tombstones
In storage systems based on LSM/MVCC, when a record is deleted, it’s not immediately removed. A delete marker (typically called a Tombstone) is placed on the record. As the number of tombstones increases, it could adversely affect the performance of a scan. In this blog, we are going to understand this problem and come up with solutions to address it.