Patent ID: 8719240
Filing Date: 2014-05-06
Classification: G06F

Abstract:
1. A method to sequentially deduplicate groups of files comprising the same file name but different file version numbers, comprising the following steps in the following order: (1) receiving by a storage controller from a host computer a plurality of computer files generated by said host computer, wherein each of said plurality of computer files comprises a label comprising a file name, a file type, a file version number, and file size, wherein said storage controller comprises a first stage hash algorithm, a second stage hash algorithm, and a deduplication queue; (2) storing by said host computer said plurality of computer files in a said deduplication queue, wherein each of said plurality of computer files comprises a label comprising a file name, a file type, a file version number, and file size; (3) identifying by said host computer a subset of said plurality of computer files stored in said deduplication queue wherein each file of the subset comprises said same file name but a different file version number, (4) generating by said storage controller a Digest L using a hash algorithm for each file in said identified subset to identify candidate deduplication files; (5) deduplicating by said host computer said identified subset; if during said deduplicating, a new computer file comprising said same file name but a new file version number is received: storing said new computer file to said deduplication queue; not adding said new computer files to said identified subset; not deduplicating said new computer file with said identified subset.