[jira] [Updated] (IGNITE-12295) Faster index eviction

["Peter Ivanov (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/IGNITE-12295?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Peter Ivanov updated IGNITE-12295:
----------------------------------
    Component/s: aws

> Faster index eviction
> ---------------------
>
>                 Key: IGNITE-12295
>                 URL: https://issues.apache.org/jira/browse/IGNITE-12295
>             Project: Ignite
>          Issue Type: Sub-task
>          Components: aws
>            Reporter: Sergey Kalashnikov
>            Assignee: Sergey Kalashnikov
>            Priority: Major
>          Time Spent: 3h 50m
>  Remaining Estimate: 0h
>
> For the file-based rebalancing approach, it seems feasible to avoid iterating the old partition data in order to clear the indexes.
> One can independently clear the shared index structures of all the rows referencing entries from moving partitions by deducing partition id from the links in the leaf pages.
> The proposed algorithm is simple and takes the set of integer partition ids as an input:
> 1. Iterate over leaf pages of the index and remove items attributed to any of indicated partitions, unless it is the only or the rightmost item on a page.
> 2. If the rightmost item (or the only item) on a page happens to belong to any of the indicated partitions, employ a regular remove algorithm (descending from the root) so that inner pages get correctly updated.
> Restart iteration from the leaf page where the removed item would be inserted (descend from the root to find it).
> The use of such algorithm can be justified (as having performance advantage) when the number of keys that'd be removed is bigger than the number of leaf pages in the index.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)