NetApp Assigned Patent

NetApp, Inc., Sunnyvale, CA, has been assigned a patent (8,874,842) developed by Jeffrey S. Kimmel, Chapel Hill, NC, and T. Bryon Rakitzis, Seattle, WA, for a “set-associative hash table organization for efficient storage and retrieval of data in a storage system.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: “ In one embodiment, use of hashing in a file system metadata arrangement reduces an amount of metadata stored in a memory of a node in a cluster and reduces the amount of metadata needed to process an input/output (I/O) request at the node. Illustratively, cuckoo hashing may be modified and applied to construct the file system metadata arrangement. The file system metadata arrangement may be illustratively configured as a key-value extent store embodied as a data structure, e.g., a cuckoo hash table, wherein a value, such as a hash table index, may be configured as an index and applied to the cuckoo hash table to obtain a key, such as an extent key, configured to reference a location of an extent on one or more storage devices, such as solid state drives.”

The patent application was filed on Jan. 21, 2014 (14/160,133).