Defragmentation during multiphase deduplication
First Claim
1. A method of defragmentation during multiphase deduplication, the method comprising:
- an analysis phase that includes analyzing each allocated block stored in a source storage at a point in time to determine if the block is duplicated in a vault storage;
a defragmentation phase that includes reordering the duplicate blocks stored in the source storage to match the order of the duplicate blocks as stored in the vault storage; and
a backup phase that is performed after completion of the defragmentation phase and that includes storing, in the vault storage, each unique nonduplicate block from the source storage.
4 Assignments
0 Petitions
Accused Products
Abstract
Defragmentation during multiphase deduplication. In one example embodiment, a method of defragmentation during multiphase deduplication includes an analysis phase that includes analyzing each allocated block stored in a source storage at a point in time to determine if the block is duplicated in a vault storage, a defragmentation phase that includes reordering the duplicate blocks stored in the source storage to match the order of the duplicate blocks as stored in the vault storage, and a backup phase that is performed after completion of the defragmentation phase and that includes storing, in the vault storage, each unique nonduplicate block from the source storage.
86 Citations
20 Claims
-
1. A method of defragmentation during multiphase deduplication, the method comprising:
-
an analysis phase that includes analyzing each allocated block stored in a source storage at a point in time to determine if the block is duplicated in a vault storage; a defragmentation phase that includes reordering the duplicate blocks stored in the source storage to match the order of the duplicate blocks as stored in the vault storage; and a backup phase that is performed after completion of the defragmentation phase and that includes storing, in the vault storage, each unique nonduplicate block from the source storage. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of defragmentation during multiphase deduplication, the method comprising:
-
an analysis phase that includes analyzing each allocated block stored in a source storage at a point in time to determine if the block is duplicated in a vault storage; a defragmentation phase that is performed after completion of the analysis phase and that includes reordering the duplicate blocks stored in the source storage to match the order of the duplicate blocks as stored in the vault storage; and a backup phase that is performed after completion of the defragmentation phase and that includes storing, in the vault storage, each unique nonduplicate block from the source storage. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A method of defragmentation during multiphase deduplication, the method comprising:
-
an analysis phase that includes analyzing each allocated block stored in a source storage that changed between a first point in time and a second point in time to determine if the block is duplicated in a vault storage; a defragmentation phase that is performed after completion of the analysis phase and that includes reordering the duplicate changed blocks stored in the source storage to match the order of the duplicate blocks as stored in the vault storage; and a backup phase that is performed after completion of the defragmentation phase and that includes storing, in the vault storage, each unique nonduplicate changed block from the source storage. - View Dependent Claims (18, 19, 20)
-
Specification