Patent ID: 11971825
Assignee: DELL PRODUCTS L.P.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 18:
19. The apparatus of claim 18, wherein in managing the storage metadata structure, the storage control system is configured to:
write a first metadata item with the first granularity into a first level of the log-structured merge tree data structure, wherein the first metadata item references a first data item in the persistent write cache;
write the first data item in the persistent write cache into a second data item in the primary storage, wherein the second data item overwrites the first data item;
write a second metadata item with the second granularity into the first level of the log-structured merge tree data structure, wherein the second metadata item references the second data item which overwrites the first data item;
perform a merge operation to aggregate metadata items of each segment of a group of segments in the last level of the log-structured merge tree data structure, for insertion of the aggregated metadata items into the second metadata structure, wherein a given segment of the group of segments comprises the first metadata item;
determine whether the second metadata item is included in a segment of the group of segments; and
one of (i) insert the first metadata item into the at least one designated segment, in response to determining that the second metadata item is not included in a segment of the group of segments, and (ii) delete the first metadata item, in response to determining that the second metadata item, which overwrites the first metadata item, is included in a segment of the group of segments.