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.
-
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