Patent ID: 11960450
Assignee: VMWARE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method of enhancing efficiency of segment cleaning for a log-structured file system (LFS), the method comprising:
using a segment usage table (SUT) that indicates space available in log segments of the LFS, identifying, by a processor, a plurality of log segments having contiguous sections that are candidates for segment cleaning;
identifying, by the processor, live blocks within the plurality of the identified log segments, the identifying comprising determining offsets corresponding to locations in the LFS and determining corresponding lengths of the live blocks in each contiguous section of the contiguous sections in the LFS, the live blocks representing blocks that hold current data;
reading, by the processor, the live blocks in the plurality of the identified log segments, each live block comprising a chunk holding data and an associated chunk identifier, wherein reading the live blocks includes reading data being held by the live blocks and chunk identifiers associated with the live blocks;
coalescing, by the processor, the live blocks into a full segment, and writing the coalesced live blocks into one new segment;
performing, by the processor, a blind update of the chunk identifiers in a chunk map to indicate the new segment, the updating comprising mapping the updated chunk identifiers to a segment identifier of the new segment, wherein performing a blind update comprises using the chunk identifiers extracted from the LFS to identify a location in the chunk map for performing the update and writing update data to the identified location in the chunk map without reading from the chunk map; and
allowing the plurality of log segments to be over-written.