[IGNITE-12299] Store tombstone links into separate BPlus tree to avoid partition full-scan during tombstones remove

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Affects Version/s: 2.8
• Component/s: cache
• Ignite Flags: Docs Required, Release Notes Required
• Assignee: Unassigned
• Reporter: Pavel Kovalenko
• Created: 17/Oct/19 10:47
• Updated: 03/Jul/20 07:07

Description

Currently, we can't identify which keys are tombstones in the partition fastly. To collect tombstones we need to make a full-scan BPlus tree. It can slowdown node performance when rebalance is finished and tombstones cleanup is needed. We can introduce a separate BPlus tree (like for TTL) inside partition where we can store links to tombstone keys. When tombstones cleanup is needed we can make a fast scan for tombstones using the only a subset of the keys stored to this tree.

Issue Links

• relates to: IGNITE-11704 Write tombstones during rebalance to get rid of deferred delete buffer