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

[Anton Vinogradov (Jira)]

Vladimir Ozerov created IGNITE-6408:
---------------------------------------

             Summary: 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


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
(v6.4.14#64029)