发明名称 SET-ASSOCIATIVE HASH TABLE ORGANIZATION FOR EFFICIENT STORAGE AND RETRIEVAL OF DATA IN A STORAGE SYSTEM
摘要 In one embodiment, an extent key reconstruction technique is provided for use with a set of hash tables embodying metadata. The metadata includes an extent key associated with a storage location on storage devices for write data of one or more write requests organized into an extent. Each hash table has a plurality of entries, and each entry includes a plurality of slots. A first field of the extent key is recreated implicitly from an entry in a first address space portion of a hash table. A second field of the extent key is stored in the slot. A third field of the extent key is stored in the slot. A fourth field of the extent key is recreated implicitly from the hash table of the set of hash tables.
申请公布号 US2015205727(A1) 申请公布日期 2015.07.23
申请号 US201414158608 申请日期 2014.01.17
申请人 NetApp, Inc. 发明人 Kimmel Jeffrey S.;Rakitzis T. Byron
分类号 G06F12/10;G06F3/06 主分类号 G06F12/10
代理机构 代理人
主权项
地址 Sunnyvale CA US