[
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-1 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)
