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)
