Patent · US Active

Garbage collection of versions driving the garbage collection of multi-version concurrency control timestamps

US9953050B2 · kind B2 · utility

1Cited by

5References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Mihnea Andrei · Issy-les-Moulineaux, FR
Ivan Schreter · Malsch, DE
Amarnadh Sai Eluri · San Francisco, US
Thorsten Glebe · Leimen, DE
Eunsang Kim · Seoul, KR

Key dates

Filing date	Dec 22, 2014
Grant date	Apr 24, 2018
Priority date	—
Expiry date	Nov 5, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2322
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Disclosed herein are system, method, and computer program product embodiments for performing garbage collection on a multi-version concurrency control information in the database management system. An embodiment operates by determining, using multi-version concurrency control (MVCC) information, when a row manipulated by a write transaction is visible to a plurality of readers accessing a table that includes the row. The MVCC information for the row includes at least a creation timestamp, a destruction timestamp and a row state. Once the row is visible to the plurality of readers, garbage collecting at least the creation timestamp or the destruction timestamp in the MVCC information. After the creation timestamp or destruction timestamp have been garbage collected, the plurality of readers use the row state to determine accessibility of the row in the table.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.