公开(公告)号：US20240078010A1

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

申请号：US17929204

申请日：2022-09-01

Applicant: VMware, Inc.

Inventor： Wenguang WANG ,  Jiaqi Zuo ,  Hardik Singh Negi ,  Eric Knauft ,  Junlong Gao

IPC: G06F3/06

CPC classification number: G06F3/0604 ,  G06F3/0655 ,  G06F3/0673

Abstract: A method for efficient journal truncation is provided. A method for journal truncation includes maintaining a journal in a memory of a computing system including a plurality of records. Each record indicates a transaction in an ordered data structure. The method includes maintaining a truncation queue in the memory including one or more entries. Each entry in the truncation queue includes a physical on-disk offset associated with a different record of the plurality of records. The method includes determining to truncate the journal and truncating records, of the plurality of records, from the journal starting from a beginning record in the journal up to the record with the physical on-disk offset associated a least recent entry of the one or more entries in the truncation queue, where the truncating includes removing the records from the memory.