The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 12, 2024

Filed:

Sep. 01, 2022
Applicant:

Vmware Llc, Palo Alto, CA (US);

Inventors:

Jiaqi Zuo, Santa Clara, CA (US);

Junlong Gao, Santa Clara, CA (US);

Wenguang Wang, Santa Clara, CA (US);

Eric Knauft, San Francisco, CA (US);

Hardik Singh Negi, Sunnyvale, CA (US);

Assignee:

VMware LLC, Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/0804 (2016.01); G06F 12/0882 (2016.01);
U.S. Cl.
CPC ...
G06F 12/0804 (2013.01); G06F 12/0882 (2013.01);
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.


Find Patent Forward Citations

Loading…