Patent ID: 8458144
Filing Date: 2013-06-04
Classification: G06F

Abstract:
1. A data deduplication method, comprising: receiving by a data deduplication service provided on a computer system a data object from system data storage; processing the data object with a fingerprint generation module executed by a microprocessor of the computer system to generate a fingerprint for the data object, wherein the fingerprint comprises a location component defining a file location in an instance repository, and the location component having a hash value output from a hashing algorithm run on the data object; parsing the hash value into a plurality of sub-strings, wherein each of the sub-strings defines a location in the instance repository, the instance repository having a file system with a directory structure having a root directory and a plurality of sub-directories, and wherein the locations defined by the sub-strings correspond to a subset of the sub-directories; and determining by the data deduplication service whether the data object is a duplicate by verifying presence of a file in the instance repository at the file location defined by the location component.