ignite-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Alexey Goncharuk <alexey.goncha...@gmail.com>
Subject Re: Batch updates in Ignite B+ tree.
Date Wed, 06 Mar 2019 11:35:16 GMT
Hello Pavel, Vladimir,

As far as I know, Semyon Boikov and Sergi Vladykin (CCed) are prototyping
this feature.

Folks, can you comment?


ср, 6 мар. 2019 г. в 10:57, Vladimir Ozerov <vozerov@gridgain.com>:

> Hi Pavel,
>
> As far as I know batch tree updates already being developed. Alex, could
> you please elaborate?
>
> On Tue, Mar 5, 2019 at 5:05 PM Pavel Pereslegin <xxtern@gmail.com> wrote:
>
>> Hi Igniters!
>>
>> I am working on implementing batch updates in PageMemory [1] to
>> improve the performance of preloader, datastreamer and putAll.
>>
>> This task consists of two major related improvements:
>> 1. Batch writing to PageMemory via FreeList - store several values at
>> once to single memory page.
>> 2. Batch updates in BPlusTree (for introducing invokeAll operation).
>>
>> I started to investigate the issue with batch updates in B+ tree, and
>> it seems that the concurrent top-down balancing algorithm (TD)
>> described in this paper [2] may be suitable for batch insertion of
>> keys into Ignite B+ Tree.
>> This algorithm uses a top-down balancing approach and allows to insert
>> a batch of keys belonging to the leaves having the same parent. The
>> negative point of top-down balancing approach is that the parent node
>> is locked when performing insertion/splitting in child nodes.
>>
>> WDYT? Do you know other approaches for implementing batch updates in
>> Ignite B+ Tree?
>>
>> [1] https://issues.apache.org/jira/browse/IGNITE-7935
>> [2]
>> https://aaltodoc.aalto.fi/bitstream/handle/123456789/2168/isbn9512258951.pdf
>>
>

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message