公开(公告)号：US20240370426A1

公开(公告)日：2024-11-07

申请号：US18313270

申请日：2023-05-05

Applicant: Google LLC

Inventor： Yingjie He ,  James Frederick Mattly ,  Thorvald Natvig

IPC: G06F16/23

Abstract: A method includes obtaining a query to perform an operation on a tuple of a plurality of tuples stored at a database. Each respective tuple assigned a respective transaction identifier (ID) from a set of transaction IDs. The set of transaction IDs includes a subset of unavailable transaction IDs each currently assigned to one of the tuples and a subset of available transaction IDs each currently unassigned to any tuple. The method also includes assigning one of the available transaction IDs to the tuple based on the query and determining an oldest transaction ID age from the set of transaction IDs. The method also includes determining that the oldest transaction ID age satisfies a threshold and performing a garbage collection process on the database based on determining that the oldest transaction ID age satisfies the threshold.