Patent ID: 8275955
Filing Date: 2012-09-25
Classification: G06F

Abstract:
1. A system for storing data comprising: an interface for receiving a data stream comprising a first plurality of data segments; a low latency memory for storing a second plurality of data segments; a processor configured to: generate a segment information for a segment of the first plurality of data segments, wherein the segment information includes a digital signature generated based at least in part on a content of the segment of the first plurality of data segments, wherein the digital signature is a Rabin fingerprint; determine that one of the first plurality of data segments has been stored previously in the low latency memory as one of the second plurality of data segments; in the event that the one of the first plurality of data segments is determined to have been stored previously, returning an identifier of one of the second plurality of data segments; in the event that one of the first plurality of data segments is not determined to have been stored, confirming whether the data segment has been stored; and in the event that one of the first plurality of data segments is confirmed to not have been stored, storing the data segment.