MULTIPHASE DEDUPLICATION
First Claim
6. The method as recited in claim 1, further comprising an incremental phase that includes performing at a second point in time, after completion of the backup phase, a subsequent analysis phase and a subsequent backup phase for only those allocated blocks in the source storage that changed between the point in time and the second point in time.
3 Assignments
0 Petitions
Accused Products
Abstract
Multiphase deduplication. In one example embodiment, a method of multiphase deduplication includes an analysis phase and a backup phase. The analysis phase 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. The backup phase is performed after completion of the analysis phase and includes storing, in the vault storage, each unique nonduplicate block from the source storage.
41 Citations
20 Claims
-
6. The method as recited in claim 1, further comprising an incremental phase that includes performing at a second point in time, after completion of the backup phase, a subsequent analysis phase and a subsequent backup phase for only those allocated blocks in the source storage that changed between the point in time and the second point in time.
-
7. The method as recited in claim 1, wherein the vault storage is connected to the source storage over the internet.
-
8. A non-transitory computer-readable medium storing a program that causes a processor to execute the method as recited in claim 1.
-
9. A method of multiphase deduplication, the method comprising:
-
an analysis phase that includes performing the following steps for each of multiple allocated blocks stored in a source storage at a point in time; reading the block from the source storage; determining whether the block is duplicated in a vault storage; and associating a location of the block stored in the source storage with a location of the corresponding duplicated block stored in the vault storage if the block is duplicated in the vault storage; and a backup phase that includes performing, after completion of the analysis phase, the following steps for each unique nonduplicate block stored in the source storage; reading the block from the source storage; storing the block in the vault storage; and associating a location of the block stored in the source storage with a location of the corresponding block stored in the vault storage. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method of multiphase deduplication, the method comprising:
-
an analysis phase that includes performing the following steps for each of multiple allocated blocks stored in a source storage at a point in time; reading the block from the source storage; determining whether the block is duplicated in a vault storage; and associating a location of the block stored in the source storage with a location of the corresponding duplicated block stored in the vault storage if the block is stored in the vault storage; and a backup phase that includes performing, after completion of the analysis phase, the following steps for all unique nonduplicate runs in the source storage; reading the runs from the source storage; storing the runs in the vault storage in the same sequence as stored in the source storage at the point in time; and associating a location of each run stored in the source storage with a corresponding location of the run stored in the vault storage. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification