Virtual defragmentation in a deduplication vault
First Claim
Patent Images
1. A method of multiphase deduplication, the method comprising:
- a backup phase that includes storing, in a deduplication vault storage, a backup of a source storage, the backup including each unique nonduplicate allocated block from the source storage at a point in time including file system metadata (FSM) blocks and data blocks;
a virtual defragmentation phase that includes accessing the FSM blocks included in the backup and reordering block references in the FSM blocks to match the order of the corresponding blocks as stored in the deduplication vault storage; and
a restore phase that is performed after the completion of the virtual defragmentation phase and that includes reading, from the deduplication vault storage, and storing, in a restore storage, each allocated block that was stored in the source storage at the point in time according to the reordered block references in the FSM blocks.
4 Assignments
0 Petitions
Accused Products
Abstract
Virtual defragmentation in a deduplication vault. In one example embodiment, a method of virtual defragmentation in a deduplication vault includes a virtual defragmentation phase. The virtual defragmentation phase includes accessing file system metadata (FSM) blocks included in a backup of allocated blocks of a source storage and reordering block references in the FSM blocks to match the order of the corresponding blocks as stored in a deduplication vault storage.
-
Citations
20 Claims
-
1. A method of multiphase deduplication, the method comprising:
-
a backup phase that includes storing, in a deduplication vault storage, a backup of a source storage, the backup including each unique nonduplicate allocated block from the source storage at a point in time including file system metadata (FSM) blocks and data blocks; a virtual defragmentation phase that includes accessing the FSM blocks included in the backup and reordering block references in the FSM blocks to match the order of the corresponding blocks as stored in the deduplication vault storage; and a restore phase that is performed after the completion of the virtual defragmentation phase and that includes reading, from the deduplication vault storage, and storing, in a restore storage, each allocated block that was stored in the source storage at the point in time according to the reordered block references in the FSM blocks. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of multiphase deduplication, the method comprising:
-
an analysis phase that includes analyzing each allocated block, including file system metadata (FSM) blocks and data blocks, stored in a source storage at a point in time to determine if the block is duplicated in a vault storage; a backup phase that is performed after completion of the analysis phase and that includes storing, in the vault storage, a backup including each unique nonduplicate allocated block from the source storage; and a virtual defragmentation phase that includes accessing the FSM blocks that are included in the backup and reordering block references in the FSM blocks to match the order of the corresponding blocks as stored in the deduplication vault storage. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method of multiphase deduplication, the method comprising:
-
an analysis phase that includes analyzing each allocated block, including file system metadata (FSM) blocks and data blocks, stored in a source storage at a point in time to determine if the block is duplicated in a vault storage; a backup phase that is performed after completion of the analysis phase and that includes storing, in the vault storage, a backup including each unique nonduplicate allocated block from the source storage; a virtual defragmentation phase that includes accessing the FSM blocks that are included in the backup and reordering block references corresponding to data blocks in the FSM blocks to match the order of the corresponding blocks as stored in the deduplication vault storage, the block references for each set of local duplicate data blocks that are included in the backup being reordered as a run in the reordered FSM blocks; and a restore phase that is performed after the completion of the virtual defragmentation phase and that includes reading, from the vault storage, and storing, in a restore storage, each allocated block that was stored in the source storage at the point in time according to the reordered block references in the FSM blocks, each of the runs of local duplicate data blocks being stored in the restore storage according to the reordered block references in the FSM blocks. - View Dependent Claims (19, 20)
-
Specification