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.
Patent No.:
Date of Patent:
Sep. 16, 2025
Filed:
Dec. 12, 2022
Google Llc, Mountain View, CA (US);
Olivier Deiss, Mountain View, CA (US);
Grigory Borisovich Lyakhovitskiy, Redmond, WA (US);
Dan Kimmel, Mountain View, CA (US);
Google LLC, Mountain View, CA (US);
Abstract
A method for garbage-collection includes obtaining a request to compact a plurality of log files of a log-structured volume. Each log file includes fresh block runs in use and stale block runs no longer in use. The log-structured volume includes a plurality of snapshots. For each respective snapshot, the method includes determining, using a plurality of interval maps, the fresh block runs of the plurality of log files used by the respective snapshot. For each respective log file, the method includes writing the fresh block runs of the respective log file to a respective compacted log file and generating a respective per-log diff file. The method includes, for each respective snapshot, generating a respective checkpoint based on respective per-log diff files and deleting each respective log file of the plurality of log files.