Invention Grant
- Patent Title: Database lockless index for accessing multi-version concurrency control data
-
Application No.: US14553723Application Date: 2014-11-25
-
Publication No.: US10552402B2Publication Date: 2020-02-04
- Inventor: Amarnadh Sai Eluri , Ivan Schreter , Andreas Tonder
- Applicant: Amarnadh Sai Eluri , Ivan Schreter , Andreas Tonder
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F16/23
- IPC: G06F16/23 ; G06F16/22

Abstract:
An operation on a row of a table of a database is initiated. Thereafter, a multi-version concurrency control (MVCC) object is accessed to identify blocks associated with the row position of the row using bitwise operations. Subsequently, a row state block computed based on the row position of the row is accessed to determine a row state for the row. At least one other block is accessed, based in part on the row state, to obtain at least one timestamp from the computed offset based on the row. Next, the at least one timestamp is stored or retrieved. Related apparatus, systems, techniques and articles are also described.
Public/Granted literature
- US20160147811A1 Database Lockless Index for Accessing Multi-Version Concurrency Control Data Public/Granted day:2016-05-26
Information query