Scalable mapping structures for supporting log writes
AssigneeDell Products L.P.
InventorPhilippe Armangau
Life of this patent
Estimating the term…
Loading patent…
AssigneeDell Products L.P.
InventorPhilippe Armangau
Estimating the term…
A system can maintain, in a log filesystem, a group of virtual chunk extents arranged in a chain data structure, wherein respective virtual chunk extents of the group of virtual chunk extents comprise respective pointers to respective next virtual chunk extents, and wherein respective virtual pointers of the respective virtual chunk extents identify locations within a data chunk. The system can maintain one backpointers from a chunk descriptor that corresponds to the data chunk, wherein the backpointers points to a head virtual chunk extent of the group of virtual chunk extents. The system can, based on performing an iteration of garbage collection of data in the data chunk, increase a number of virtual pointers of the virtual pointers while refraining from adding any new backpointers, other than the one backpointers, to the chunk descriptor.
A system, comprising:
A method, comprising:
A non-transitory computer-readable medium comprising instructions that, in response to execution, cause a system comprising at least one processor to perform operations, comprising:
Dependencies are inferred from the claim text.