Systems and methods for maintaining distributed data
US7797283B2 · kind B2 · utility
37Cited by
130References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 21, 2005 |
| Grant date | Sep 14, 2010 |
| Priority date | — |
| Expiry date | Nov 5, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.