System and method for efficient backup using hashes
US8996830B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 14, 2013 |
| Grant date | Mar 31, 2015 |
| Priority date | — |
| Expiry date | Jun 14, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1451
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for efficient backup using hashes One of the methods includes forming an image of a storage device, wherein contents of blocks of the storage device are restorable from the contents of blocks of the image. The method includes generating a first plurality of hash values, each hash value generated from contents of a block of the image. The method includes selecting a block of the storage device. The method includes generating a hash value from the contents of the selected block. The method includes determining whether the hash value occurs in the plurality of hash values. The method also includes generating an entry in the image in response to the determination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.