Please download the dossier by clicking on the dossier button x
×

ALLOCATING DELEGATES FOR MODIFICATION OF AN INDEX STRUCTURE

  • US 20170126805A1
  • Filed: 10/26/2016
  • Published: 05/04/2017
  • Est. Priority Date: 10/30/2015
  • Status: Abandoned Application
First Claim
Patent Images

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.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×