Invention Grant
- Patent Title: Expanding a hierarchical dispersed storage index
- Patent Title (中): 扩展分层分散的存储索引
-
Application No.: US13775769Application Date: 2013-02-25
-
Publication No.: US08935256B2Publication Date: 2015-01-13
- Inventor: Greg Dhuse , Wesley Leggette , Adam Michael Gray , Ilya Volvovski , Andrew Baptist , Jason K. Resch
- Applicant: Cleversafe, Inc.
- Applicant Address: US IL Chicago
- Assignee: Cleversafe, Inc.
- Current Assignee: Cleversafe, Inc.
- Current Assignee Address: US IL Chicago
- Agency: Garlick & Markison
- Agent Timothy W. Markison
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F3/06 ; G06F11/10

Abstract:
A method begins by a dispersed storage (DS) processing module determining to expand a hierarchical ordered index structure and retrieving a root index node. The method continues with the DS processing module identifying immediate children index nodes, dividing the immediate children index nodes into sets of children index nodes, creating, for each of the sets of children index nodes, a sub-root index node to produce a set of sub-root index nodes, creating a new root index node to include entries for each of the sub-root index nodes of the set of sub-root index nodes, and temporarily storing the new root index node and the set of sub-root index nodes in a dispersed storage network (DSN). When the root index node has not changed, the method continues with the DS processing module updating the hierarchical ordered index structure with the new root index node and the set of sub-root index nodes.
Public/Granted literature
- US20130275480A1 EXPANDING A HIERARCHICAL DISPERSED STORAGE INDEX Public/Granted day:2013-10-17
Information query