发明名称 EXTENT HASHING TECHNIQUE FOR DISTRIBUTED STORAGE ARCHITECTURE
摘要 In one embodiment, a technique is provided for distributing data and associated metadata within a distributed storage architecture. A set of hash tables that embody mappings of cluster-wide identifiers associated with storage locations are stored for write data of write requests organized into extents. A hash value is generated from a hash function applied to each extent. The hash value is overloaded and used for multiple purposes within the distributed storage architecture, including (i) a remainder computation on the hash value to select a bucket of a plurality of buckets representative of the extents, (ii) a hash table selector of the hash value to select a hash table from the set of hash tables, and (iii) a hash table index computed from the hash value to select an entry from a plurality of entries of the selected hash table having a cluster-wide identifier identifying a storage location for the extent.
申请公布号 WO2015051059(A1) 申请公布日期 2015.04.09
申请号 WO2014US58728 申请日期 2014.10.02
申请人 NETAPP, INC. 发明人 KIMMEL, JEFFREY S.;LEWIS, BLAKE H.
分类号 G06F3/06;G06F17/30 主分类号 G06F3/06
代理机构 代理人
主权项
地址