Efficient data storage system

• US 20080183767A1
• Filed: 03/28/2008
• Published: 07/31/2008
• Est. Priority Date: 12/20/2002
• Status: Active Grant

• Current Assignee: EMC Corporation (Dell Technologies Inc.)
• Original Assignee: Data Domain, Inc. (Dell Technologies Inc.)
• Inventors: Li, Kai, Patterson, R. Hugo, Zhu, Ming Benjamin
• Granted Patent: US 7,769,967 B2
• Time in Patent Office: Days
• US Class Current: 707/200
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0683 Plurality of storage devices
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A system and method are disclosed for providing efficient data storage. A plurality of data segments is received in a data stream. The system determines whether a data segment has been stored previously in a low latency memory. In the event that the data segment is determined to have been stored previously, an identifier for the previously stored data segment is returned.

Claims

1. A method for storing data comprising:

receiving a data stream comprising a plurality of data segments;

preliminarily checking in a memory having a relatively low latency whether one of the plurality of data segments has been stored previously wherein the preliminary check may not conclusively determine whether the data segment has been stored previously;

in the event that the preliminary check does not conclusively determine whether the data segment has been stored previously, checking in a memory having a relatively higher latency to conclusively determine whether the data segment has been stored previously.