Patent ID: 8682869

Claim:
A method for increased in-line deduplication efficiency by a processor device in a computing environment, the method comprising: calculating in nth iterations hash values for accumulative data chunks extracted from an object requested for in-line deduplication; for each of the nth iterations, matching in a nth hash index table the calculated hash values for the accumulative data chunks with a corresponding hash value of existing objects in storage, wherein the nth hash index table is built for each of the accumulative data chunks; for each of the nth iterations, performing a look up operation in the nth hash index table for matching the calculated hash values for the accumulative data chunks with a corresponding hash value of existing objects in storage; continue extracting data from the object to build an nth one of the accumulative data chunks for a subsequent nth iteration until receiving an nth number of bytes for the nth one of the accumulative data chunks if a match is found for the calculated hash values for the accumulative data chunks with the corresponding hash value of the existing objects in the storage, wherein the nth number of bytes for the nth one of the accumulative data chunks is accumulative for reaching a full size of the object; exiting the nth hash index table upon detecting a mismatch of the calculated hash values for one of the accumulative data chunks during the matching, wherein the mismatch is determined to be a unique object and is stored; and calculating a hash value for the object, wherein a master hash index table is updated with the calculated hash value for the object and the calculated hash values for the unique object.