Fast connectivity recovery for a partitioned namespace
US7941709B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 4, 2008 |
| Grant date | May 10, 2011 |
| Priority date | — |
| Expiry date | Jun 18, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/13
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for storing data. In one embodiment, a file system includes a hierarchy of nodes partitioned into a plurality of containers. The file system further includes metadata associated with each node. First metadata describes each node's references to other nodes and second metadata identifies each node's parent node. The file system further includes a linkage table associated with each container. Each linkage table comprises entries describing links between a node owned by the associated container and other nodes. In response to detecting that a file system error has occurred, the file system identifies a container which corresponds to the detected error, corrects inconsistencies between the first and second metadata associated with each node owned by the container, and corrects inconsistencies between each of the entries of the linkage table associated with the identified container and the first and second metadata.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.