Pavel Kovalenko created IGNITE-12299:
----------------------------------------
Summary: Store tombstone links into separate BPlus tree to avoid
partition full-scan during tombstones remove
Key: IGNITE-12299
URL: https://issues.apache.org/jira/browse/IGNITE-12299
Project: Ignite
Issue Type: Improvement
Components: cache
Affects Versions: 2.8
Reporter: Pavel Kovalenko
Fix For: 2.9
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.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
