Systems and methods for maintaining distributed data
AssigneeIsilon Systems, Inc.
InventorsNeal T. Fachan, Aaron J. Passey, Darren P. Schack
Life of this patent
Estimating the term…
Abstract
Systems and methods are disclosed that provide an indexing data structure. In one embodiment, the indexing data structure is mirrored index tree where the copies of the nodes of the tree are stored across devices in a distributed system. In one embodiment, nodes that are stored on an offline device are restored, and an offline device that comes back online is merged into the distributed system and given access to the current indexing data structure. In one embodiment, the indexing data structure is traversed to locate and restore nodes that are stored on offline devices of the distributed system.
Claims21
-20. (canceled)
A computer-implemented method of accessing a data unit stored in a leaf node of a distributed index tree, the method comprising:
- accessing, by a computer processor, an available copy of a parent node, copies of the parent node stored on different devices among a plurality of storage devices, each copy of the parent node comprising a first reference to a first copy of a child node stored on a first storage device and a second reference to a second copy of the child node stored on a second storage device, the first storage device different from the second storage device;
- determining, by a computer processor, that the first storage device is unavailable;
- based on the determination that the first storage device is unavailable, using, by a computer processor, the second reference to access the second copy of the child node stored on the second storage device;
- and
- using, by a computer processor, the second copy of the child node to access the data unit.
Dependencies are inferred from the claim text.