You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@ignite.apache.org by "Vladimir Ozerov (JIRA)" <ji...@apache.org> on 2017/09/16 08:10:00 UTC
[jira] [Created] (IGNITE-6408) SQL: CREATE INDEX should fill pages
in batches
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)