ignite-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Semen Boikov (JIRA)" <j...@apache.org>
Subject [jira] [Created] (IGNITE-5937) Mvcc data structure for SQL queries
Date Fri, 04 Aug 2017 12:11:00 GMT
Semen Boikov created IGNITE-5937:

             Summary: Mvcc data structure for SQL queries
                 Key: IGNITE-5937
                 URL: https://issues.apache.org/jira/browse/IGNITE-5937
             Project: Ignite
          Issue Type: Sub-task
            Reporter: Semen Boikov

Need implement some data structure to store/query multiple entry versions.
One possible option:
- committed value at first is stored in separate BPlusTree index (there also need store related
tx id to filter out data for non-finished transactions)
- periodically flush data for finished transaction in 'main' index
- for SQL queries need merge result from main index and filtered 'mvcc' index. Note: it is
possible 'mvcc' index will contain multiple committed versions of the same entry, need make
sure only one last one will appear in result.

This message was sent by Atlassian JIRA

View raw message