ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Pavel Kovalenko (Jira)" <j...@apache.org>
Subject [jira] [Created] (IGNITE-12299) Store tombstone links into separate BPlus tree to avoid partition full-scan during tombstones remove
Date Thu, 17 Oct 2019 10:48:00 GMT
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)

Mime
View raw message