[jira] [Created] (IGNITE-6407) SQL: {{CREATE INDEX}} command should build index bottom-up

[Anton Vinogradov (Jira)]

Vladimir Ozerov created IGNITE-6407:
---------------------------------------

             Summary: SQL: {{CREATE INDEX}} command should build index bottom-up
                 Key: IGNITE-6407
                 URL: https://issues.apache.org/jira/browse/IGNITE-6407
             Project: Ignite
          Issue Type: Task
          Components: sql
    Affects Versions: 2.1
            Reporter: Vladimir Ozerov


Currently when {{CREATE INDEX}} command is executed, entires are added to index one-by-one. This leads to high index build times.

Instead, we can build index as follows:
1) Iterate over the whole data set and sort it according to index rules
2) Build leaf pages
3) Build middle pages
4) Build root page

This approach is used by many vendors. The main difficulty is that the whole data set may not fit to memory. For this reason we will need to implement a kind of disk spilling.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)