Metadata format for hierarchical data storage on a raw storage device
US7136867B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 2, 2002 |
| Grant date | Nov 14, 2006 |
| Priority date | — |
| Expiry date | May 13, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and techniques are described for formatting a persistent storage device to store hierarchical data. According to one aspect of the invention, data structures are established, at a base level of the persistent storage device, for storing a hierarchy of key-value pairs. A first structure, which corresponds to a root node of the hierarchy, is established. A second structure, which corresponds to a key-value pair, is established. The second structure stores the value of the key-value pair. Links, which lead from the first structure to the second structure through one or more intermediate structures, are established based on a position, within the hierarchy, of the key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.