Garbage Collection of Multi-Version Concurrency Control (MVCC) Data Blocks

摘要

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.

主权项

1. A computer implemented method, comprising:
qualifying a multi-version concurrency control (MVCC) block for garbage collection, wherein 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 a block header of the MVCC block, wherein the MVCC information includes information that determines whether changes made to rows corresponding to the multiple cells are visible in a database management system; and based on the determining, garbage collecting the MVCC block.