Back to results
US 8,412,677 B2Granted
Systems and methods for byte-level or quasi byte-level single instancing
AssigneeCommvault Systems, Inc.
InventorMichael F. Klose
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeCommvault Systems, Inc.
InventorMichael F. Klose
Estimating the term…
Described in detail herein are systems and methods for deduplicating data using byte-level or quasi byte-level techniques. In some embodiments, a file is divided into multiple blocks. A block includes multiple bytes. Multiple rolling hashes of the file are generated. For each byte in the file, a searchable data structure is accessed to determine if the data structure already includes an entry matching a hash of a minimum sequence length. If so, this indicates that the corresponding bytes are already stored. If one or more bytes in the file are already stored, then the one or more bytes in the file are replaced with a reference to the already stored bytes. The systems and methods described herein may be used for file systems, databases, storing backup data, or any other use case where it may be useful to reduce the amount of data being stored.
A method of deduplicating data, wherein the method is performed by a computing system having a processor and memory, the method comprising:
A computing system for deduplicating data, the computing system comprising:
A system for deduplicating data in a data storage network, wherein the data storage network includes one or more storage devices coupled via a network, and wherein the network also couples to one or more computing systems, the system comprising:
Dependencies are inferred from the claim text.