Determining availability of data elements in a storage system,申请号US201113324830-传众专利搜索

Determining availability of data elements in a storage system

申请公布号：US8782364(B2)

申请号：US201113324830

申请日期：2011.12.13

申请公布日期：2014.07.15

申请人：

Hewlett-Packard Development Company, L.P.

发明人：Vandiver Benjamin Mead;Doshi Lyric Pankaj

分类号：G06F12/00

主分类号：G06F12/00

地址：Houston TX US

摘要：Data elements are stored at a plurality of nodes. Each data element is a member data element of one of a plurality of layouts. Each layout indicates a unique subset of nodes. All member data elements of the layout are stored on each node in the unique subset of nodes. A stored dependency list includes every layout that has member data elements. The dependency list is used to determine availability of data elements based on ability to access data from nodes from the plurality of nodes.

主权项：1. A storage system comprising: a plurality of nodes; a plurality of data elements stored on the plurality of nodes, wherein each data element is a member data element of one of a plurality of layouts, each layout in the plurality of layouts indicating a unique subset of nodes from the plurality of nodes, wherein for each layout in the plurality of layouts, all member data elements of the layout are stored on each node in the unique subset of nodes indicated by the layout and are not stored on any other node in the plurality of nodes so that whenever there is more than one node in the unique subset of nodes indicated by the layout, all member data elements of the layout are replicated on all nodes in the unique subset of nodes indicated by the layout; and, a dependency list that includes every layout that has member data elements, the dependency list being used to determine availability of data elements based on ability to access nodes from the plurality of nodes; wherein the dependency list is a bitset and wherein within each layout, each node is represented by a bit; and, wherein when a first node becomes unavailable a Boolean operation is performed to indicate that within every layout no data on the first node is available.