Multi-version concurrency control (MVCC) in non-volatile memory

US10795877B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Ismail Oukid · Berlin, DE
• Wolfgang Lehner · Dresden, DE
• Daniel dos Santos Bossle · Porto Alegre, BR

Key dates

• Filing date: Feb 20, 2018
• Grant date: Oct 6, 2020
• Expiry date: Feb 20, 2038

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2212/60
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Disclosed herein are embodiments for performing multi-version concurrency control (MVCC) in non-volatile memory. An embodiment operates by determining that an event occurred, wherein one or more write transactions to one or more records of a multi-version database that were pending prior to the event did not commit. The one or more write transactions are identified based on a commit value that was stored in the non-volatile memory prior to the event. A particular one of the identified uncommitted write transactions is selected. From the multi-version database, a first version of a record corresponding to the selected uncommitted write transaction that was not committed, and an earlier version of the record that was committed prior to the event are identified. A visibility of the record is set to indicate that the earlier version of the record is visible and the first version of the record is not visible.