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

MVCC data structure for getAll operation

    XMLWordPrintableJSON

Details

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

    Description

      Need implement some data structure to store/get multiple entry versions:

      • committed value at first is stored in separate data structure (there also need store related tx id to filter out data for non-finished transactions), probably existing BPlusTree can be used
      • periodically need flush data for finished transaction in 'main' hash index
      • 'getAll' operation should include max 'visible' ID and list of active transactions, this information should be used to find last 'visible' version in 'mvcc' or 'main' index

      Attachments

        Issue Links

          Activity

            People

              sboikov Semen Boikov
              agoncharuk Alexey Goncharuk
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: