Read operations in a tree-based distributed file system
US9720926B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 4, 2014 |
| Grant date | Aug 1, 2017 |
| Priority date | — |
| Expiry date | Aug 15, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/219
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for cloning, writing to, and reading from file system metadata. Cloning involves identifying a first set of pointers included in a first root node in a file system metadata tree structure that stores file system metadata in leaf nodes of the tree structure, creating a first copy of the first root node that includes the first set of pointers, creating a second copy of the first root node that includes the first set of pointers, associating the first copy with a first view, and associating the second copy with a second view. Reading generally involves traversing the tree structure towards a target leaf node that contains data to be read. Writing generally involves traversing the tree structure in the same manner, but also creating copies of any nodes to be modified if those nodes are deemed to have a different treeID than a particular root node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.