Efficient database multi-version concurrency control
US10346384B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 22, 2016 |
| Grant date | Jul 9, 2019 |
| Priority date | — |
| Expiry date | Dec 30, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2322
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Example embodiments of a database employing an efficient form of multi-version concurrency control (MVCC) are described. In an example embodiment, in response to receiving an update command for a first row of a plurality of rows of a database, an image of the first row stored in a first memory area is stored in a second memory area. In a third memory area storing a first database structure and associated pointer corresponding to the image of the first row stored in the first memory area, a second data structure and associated pointer corresponding to the image of the first row in the second memory area are stored. The second data structure is linked to the first data structure. The image of the first row in the first memory area is overwritten with an image of a new version of the first row provided in the update command.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.