EFFICIENT WRITE-BACK FOR JOURNAL TRUNCATION
    1.
    发明公开

    公开(公告)号:US20240078179A1

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

    申请号:US17929197

    申请日:2022-09-01

    Applicant: VMware, Inc.

    CPC classification number: G06F12/0804 G06F12/0882

    Abstract: A method for efficient write-back for journal truncation is provided. A method includes maintaining a journal in a memory of a computing system including a plurality of records. Each record indicates a transaction associated with one or more pages in an ordered data structure and maintaining a dirty list including an entry for each page indicated by a record in the journal. Each entry in the dirty list includes a respective first log sequence number (LSN) associated with a least recent record of the plurality of records that indicates the page and a respective second LSN associated with a most recent record of the plurality of records that indicates the page. The method includes determining to truncate the journal. The method includes identifying one or more records, of the plurality of records, from the journal to write back to a disk, where the identifying is based on the dirty list.

Patent Agency Ranking