TRANSACTION PERFORMANCE BY PARALLEL WAL IO AND PARALLEL WAKING UP TRANSACTION COMMIT WAITERS

    公开(公告)号:US20240362063A1

    公开(公告)日:2024-10-31

    申请号:US18309576

    申请日:2023-04-28

    Applicant: Google LLC

    Inventor: Yingjie He Yi Ding

    CPC classification number: G06F9/4881 G06F9/463

    Abstract: A method for performing logging of modifications of a database includes, for each backend process of a plurality of backend processes simultaneously, writing a respective log entry to a write-ahead log buffer, submitting a respective commit request requesting the respective log entry be committed to a write-ahead log, and sleeping the respective backend process. The method also includes writing, using a dedicated writing process and direct asynchronous input/output, one or more of the respective log entries in the write-ahead log buffer to the write-ahead log. The dedicated writing process is different from each respective backend process of the plurality of backend processes. The method also includes updating a log sequence number pointer based on the respective log sequence numbers of the one or more of the respective log entries and waking, based on the log sequence number pointer, one or more of the respective backend processes.

    ADAPTIVE AUTO GARBAGE COLLECTOR IN MVCC DATABASE SYSTEM

    公开(公告)号:US20240370426A1

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

    申请号:US18313270

    申请日:2023-05-05

    Applicant: Google LLC

    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.

Patent Agency Ranking