1. A computer-implemented method for searching data in a storage system, the method comprising: receiving a request for searching a target data file in a storage system from a remote source; in response to the request, partitioning the target data file into a plurality of data segments; generating first representative data for the data segments of the target data file being searched by applying a predetermined algorithm to at least a portion of the data segments, wherein generating first representative data for the target data file comprises: partitioning the target data file into a plurality of chunks, and for each of the chunks, generating third representative data, wherein the first representative data is generated based on at least a portion of the third representative data; searching and comparing the first representative data with second representative data representing one or more data sets stored in the storage system, wherein the second representative data was previously generated and stored in the storage system when the data sets were being stored in the storage system; determining a likelihood that all of the plurality of data segments of the target data file have been found in the storage system based on the search and comparison, without accessing the data sets, including: determining an amount of second representative data that matches the first representative data, and indicating that the target data file has likely been found in the storage system if the amount of matched second representative data exceeds a predetermined threshold; in response to determining the amount of matched second representative data exceeds a predetermined threshold: identifying one or more data sets represented by the matched second representative data, and comparing the target data file with the identified one or more data sets to confirm that the target data file has been found; and transmitting a response to the remote source to indicate that the target data file has been found if data segments with matched first representative data match corresponding data sets.