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

Kirill Tkalenko updated IGNITE-17230:
-------------------------------------
    Description: 
*Notes*
Description may not be complete.

*Goal*
To implement the new checkpoint (described in IGNITE-15818), we need to modify 
*FilePageStore*. 
A list (from new to old) of *DelataFilePageStore* will be added to its 
structure, which will increase after each checkpoint (at its completion) and 
decrease after each merge with the *FilePageStore* by "compacter".

*DelataFilePageStore* will contain:
 * Sorted list of *pageIdx*: allows by binary search to find the offset in this 
file for the requested *pageId -> pageIdx*;
 * Allocation Index: *pageIdx* of the last allocated page;
 * Pages themselves are sorted by *pageIdx*.

To read a page by *pageId -> pageIdx*, at the beginning we will try to find it 
among the *DelataFilePageStore* (from the youngest to the oldest) and if we do 
not find it among them, we will read from *FilePageStore*.

  was:
*Notes*
Description may not be complete.

*Goal*
To implement the new checkpoint (described in IGNITE-15818), we need to modify 
{*}FilePageStore{*}. 
A list (from new to old) of *DelataFilePageStore* will be added to its 
structure, which will increase after each checkpoint (at its completion) and 
decrease after each merge with the *FilePageStore* by "compacter".

*DelataFilePageStore* will contain:
 * Sorted list of *pageIdx*: allows by binary search to find the offset in this 
file for the requested *pageId -> pageIdx*;
 * Allocation Index: *pageIdx* of the last allocated page;
 * Pages themselves are sorted by *pageIdx*.


> Support splt-file page store
> ----------------------------
>
>                 Key: IGNITE-17230
>                 URL: https://issues.apache.org/jira/browse/IGNITE-17230
>             Project: Ignite
>          Issue Type: Task
>            Reporter: Kirill Tkalenko
>            Priority: Major
>              Labels: ignite-3
>             Fix For: 3.0.0-alpha6
>
>
> *Notes*
> Description may not be complete.
> *Goal*
> To implement the new checkpoint (described in IGNITE-15818), we need to 
> modify *FilePageStore*. 
> A list (from new to old) of *DelataFilePageStore* will be added to its 
> structure, which will increase after each checkpoint (at its completion) and 
> decrease after each merge with the *FilePageStore* by "compacter".
> *DelataFilePageStore* will contain:
>  * Sorted list of *pageIdx*: allows by binary search to find the offset in 
> this file for the requested *pageId -> pageIdx*;
>  * Allocation Index: *pageIdx* of the last allocated page;
>  * Pages themselves are sorted by *pageIdx*.
> To read a page by *pageId -> pageIdx*, at the beginning we will try to find 
> it among the *DelataFilePageStore* (from the youngest to the oldest) and if 
> we do not find it among them, we will read from *FilePageStore*.



--
This message was sent by Atlassian Jira
(v8.20.7#820007)

Reply via email to