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
(v6.4.14#64029)

Mime
View raw message