1. A computer-implemented method for improving efficiency in a delta compression process, the method comprising: selecting a data chunk to delta compress; generating matching criteria for the selected data chunk; identifying a set of similar data chunks using the matching criteria; identifying a best match data chunk from the set of similar data chunks based on a degree of similarity to the selected data chunk and a speed at which each similar data chunk can be retrieved; determining locality data for the best match data chunk; and pre-fetching a plurality of data chunks with matching locality data for delta compressing data chunks subsequent to the selected data chunk.