CPC G06F 3/0644 (2013.01) [G06F 3/064 (2013.01); G06F 3/0608 (2013.01); G06F 3/0614 (2013.01); G06F 3/0665 (2013.01); G06F 3/0673 (2013.01); G06F 11/1469 (2013.01); G06F 12/0646 (2013.01)] | 17 Claims |
1. A computer-implemented method, executed on a computing device, comprising:
maintaining a back pointer from a physical block to a virtual block in a multi-level hierarchical file system, wherein the physical block includes a predefined amount of contiguous storage space; hierarchical resource allocator where the faults in different levels of the hierarchy may be recovered inline
maintaining a generation number in the virtual block, wherein the generation number indicates when data is moved from the physical block to another physical block; and
reconstructing an object to recover faults inline in the multi-level hierarchical file system based upon, at least in part, the back pointer and the generation number, wherein the generation number identifies the object to reconstruct from a plurality of physical blocks each with back pointers to the same virtual block by updating the generation number in the physical block and the virtual block when the data is moved from the physical block to the another physical block, and wherein reconstructing the object includes quarantining allocation of at least a portion of the object until reconstruction of the object is complete.
|