ignite-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vladimir Ozerov (JIRA)" <j...@apache.org>
Subject [jira] [Created] (IGNITE-6408) SQL: CREATE INDEX should fill pages in batches
Date Sat, 16 Sep 2017 08:10:01 GMT
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
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

View raw message