METHOD AND SYSTEM FOR DATA BACKUP
First Claim
1. A method for data backup, wherein, there is original backup data and current data to be backed up, the method comprising:
- performing first chunking on the current data by using the same chunking method as that used by the original backup data to obtain a current chunk;
calculating hash value of the current chunk; and
acquiring, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and incrementing number of continuous matched chunks by one.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a method, system, and computer program product for data backup, the method comprising: performing first chunking on current data by using the same chunking method as that used by original backup data to obtain a current chunk; calculating hash value of the current chunk; and acquiring, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and incrementing number of continuous matched chunks by one. Since the pertinence between original backup data and current data is maximally utilized, performance of de-duplication method can be efficiently improved.
22 Citations
15 Claims
-
1. A method for data backup, wherein, there is original backup data and current data to be backed up, the method comprising:
-
performing first chunking on the current data by using the same chunking method as that used by the original backup data to obtain a current chunk; calculating hash value of the current chunk; and acquiring, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and incrementing number of continuous matched chunks by one. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for data backup, wherein, there is original backup data and current data to be backed up, the system comprising:
-
a chunking unit configured to perform first chunking on the current data by using the same chunking method as that used by the original backup data to obtain a current chunk; a calculating unit configured to calculate hash value of the current chunk; and an acquiring unit configured to acquire, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and to increment number of continuous matched chunks by one. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer program product for data backup, wherein, there is original backup data and current data to be backed up, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code executable by a processor to:
-
perform first chunking on the current data by using the same chunking method as that used by the original backup data to obtain a current chunk; calculate hash value of the current chunk; and acquire, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and increment number of continuous matched chunks by one. - View Dependent Claims (12, 13, 14, 15)
-
Specification