[jira] [Updated] (IGNITE-6408) SQL: CREATE INDEX should fill pages in batches

["Vladimir Ozerov (JIRA)" <ji...@apache.org>]

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

Vladimir Ozerov updated IGNITE-6408:
------------------------------------
    Labels: performance  (was: iep-19 performance)

> SQL: CREATE INDEX should fill pages in batches
> ----------------------------------------------
>
>                 Key: IGNITE-6408
>                 URL: https://issues.apache.org/jira/browse/IGNITE-6408
>             Project: Ignite
>          Issue Type: Task
>          Components: sql
>    Affects Versions: 2.1
>            Reporter: Vladimir Ozerov
>            Priority: Major
>              Labels: performance
>
> Currently during execution of {{CREATE INDEX}} we add entries to index one-by-one. Every addition should 
> 1) Walk down BTree from the root
> 2) Perform binary search inside index pages over and over again
> Instead, we can try filling index in batches, roughly {{Index.add(Map<K,V>}}. In this case we will not have to perform index searches from the root over and over again. Instead, wi will effectively walk in left-to-right direction and add entries from the batch to appropriate places. This could save a lot of comparisons and thus improve index build performance.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)