Patent · US Active

Garbage collection of multi-version concurrency control (MVCC) data blocks

US9665609B2 · kind B2 · utility

16Cited by

0References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Mihnea Andrei · Issy-les-Moulineaux, FR
Ivan Schreter · Malsch, DE
Amarnadh Sai Eluri · San Francisco, US

Key dates

Filing date	Nov 25, 2014
Grant date	May 30, 2017
Priority date	—
Expiry date	Dec 11, 2035

Classification

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

Abstract

Disclosed herein are system, method, and computer program product embodiments for performing garbage collection in a database management system with a multi-version concurrency control. An embodiment operate by qualifying a multi-version concurrency control (MVCC) block for garbage collection, where the MVCC block includes multiple cells, each cell corresponding to a row of a table that was acted on by a transaction. Determining that the MVCC block can be garbage collected based on MVCC information in the MVCC block, where the MVCC information includes information that determines whether changes made to rows in the multiple cells are visible in a database management system. Based on the determining, garbage collecting the MVCC block.

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