Systems and methods for searching deduplicated data

A system comprising:

• a processor, and memory storing one or more sequences of instructions which, when executed by the processor, cause the processor to carry out the steps of:
• receiving, at a deduplicated storage system storing objects, a query comprising a search term, the deduplicated storage system comprising metadata, and a plurality of segments into which the objects have been split and deduplicated based on fingerprints of the segments, and the metadata comprising sequences of fingerprints according to which the segments should be assembled to reconstruct the objects;
• finding a partial match when a prefix of the search term is found at an end of a segment or a suffix of the search term is found at a beginning of the segment;
• recording partial matches;
• merging the partial matches to form full matches;
• recording in a database the full matches formed from the partial matches, each full match comprising a first fingerprint of a first segment in which the prefix was found, and a second fingerprint of a second segment in which the suffix was found;
• checking whether a fingerprint and a next fingerprint from a first sequence of fingerprints associated with a first object have been recorded in the database;
• and
• when the fingerprint and the next fingerprint have been recorded, reporting the first object as having the search term.

A computer program product comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein, the computer-readable program code adapted to be executed by one or more processors to implement a method comprising:

• receiving, at a deduplicated storage system storing objects, a query comprising a search term, the deduplicated storage system comprising metadata, and a plurality of segments into which the objects have been split and deduplicated based on fingerprints of the segments, and the metadata comprising sequences of fingerprints according to which the segments should be assembled to reconstruct the objects;
• finding a partial match when a prefix of the search term is found at an end of a segment or a suffix of the search term is found at a beginning of the segment;
• recording partial matches;
• merging the partial matches to form full matches;
• recording in a database the full matches formed from the partial matches, each full match comprising a first fingerprint of a first segment in which the prefix was found, and a second fingerprint of a second segment in which the suffix was found;
• checking whether a fingerprint and a next fingerprint from a first sequence of fingerprints associated with a first object have been recorded in the database;
• and
• when the fingerprint and the next fingerprint have been recorded, reporting the first object as having the search term.