| 发明名称 |
ALLOCATING DELEGATES FOR MODIFICATION OF AN INDEX STRUCTURE |
| 摘要 |
A method to assign delegate devices for updating a hierarchical index structure includes determining a number of delegate devices to assign for updating the hierarchical index structure, wherein the hierarchical index structure is a self-balancing structure. The method further includes determining a node layer of the hierarchical index structure that has at least an equivalent number of nodes as the number of delegate devices. The method further includes, for the node layer, assigning each delegate device of the number of delegate devices a unique one or more nodes of the node layer and corresponding child nodes thereof. The method further includes generating a list of delegate device responsibilities based on the assigning. |
| 申请公布号 |
US2017126805(A1) |
申请公布日期 |
2017.05.04 |
| 申请号 |
US201615334549 |
申请日期 |
2016.10.26 |
| 申请人 |
International Business Machines Corporation |
发明人 |
Dhuse Greg R.;Gray Adam M.;Horan Scott M.;Khadiwala Ravi V.;Reid Tyler K.;Scholl Daniel J.;Volvovski Ilya |
| 分类号 |
H04L29/08;H04L12/24;H04L12/927 |
主分类号 |
H04L29/08 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. A method for a computing device to assign delegate devices for updating a hierarchical index structure that is usable for identifying data stored in memory of a dispersed storage network (DSN), the method comprises:
determining a number of delegate devices to assign for updating the hierarchical index structure, wherein the hierarchical index structure is a self-balancing structure; identifying a node layer of the hierarchical index structure that has at least an equivalent number of nodes as the number of delegate devices; for the node layer, assigning each delegate device of the number of delegate devices a unique one or more nodes of the node layer and corresponding child nodes thereof; and generating a list of delegate device responsibilities based on the assigning. |
| 地址 |
Armonk NY US |
