Back to results
US 2013/0232124 A1Published application
Deduplicating a file system
OwnerBlaine D. GAITHERinventor
Life of this patent
Estimating the term…
Abstract
A storage node receives a file. The storage node determines whether the file is stored on the storage node by comparing a hash value computed for content of the received file to hash values for content stored on the storage node. The storage node transfers a name and address of the file to a directory node.
Claims20
A method for deduplicating a file system, comprising:
- receiving, by a storage node, a file;
- determining, by the storage node, whether the received file is stored on the storage node by comparing a file content hash value computed for a content portion of the received file to hash values of content portions of files stored on the storage node;
- transferring, by the storage node, a file name and address of the received file on the storage node to a directory node that maintains a list of files and corresponding locations.
A system, comprising:
- a storage node, comprising:
- file storage;
- a file storage list, comprising:
- a stored file content hash value;
- a file address for each file having content that hashes to the file content hash value;
- and
- a reference count indicating the number of files having content that hashes to the file content hash value;
- deduplicating logic to:
- receive a file to be stored on the storage node;
- determine whether the file is written to the file storage by comparing a file content hash value computed for a content portion of the received file to the file content hash value of the file storage list;
- transfer a file name and address of the received file to a file directory node that maintains a list of files and corresponding locations for a cluster file system.
8 more elements
A deduplicating cluster file system, comprising:
- a transfer node to:
- transfer files to storage nodes of the cluster file system;
- and
- ensure that no two storage nodes store an identical file;
- the transfer node is further to:
- compute a file content hash value for a content portion of a file to be transferred to a storage node;
- select, based on the file content hash value, a storage node to which the file is to be transferred;
- and
- transmit the file and the hash value to the selected storage node.
6 more elements
Dependencies are inferred from the claim text.