Uploaded image for project: 'Ignite'
  1. Ignite
  2. IGNITE-5937

Mvcc data structure for SQL queries

    XMLWordPrintableJSON

Details

    • Task
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 2.7
    • mvcc, sql
    • None

    Description

      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.

      Attachments

        Issue Links

          Is contained by

          New Feature - A new feature of the product, which has yet to be developed. IGNITE-4191 SQL: support transactions

          • Major - Major loss of function.
          • Resolved

          Task - A task that needs to be done. IGNITE-6874 MVCC: base functionality

          • Major - Major loss of function.
          • Closed

          Activity

            People

              sboikov Semen Boikov
              sboikov Semen Boikov
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: