Hickman Palermo Truong & Becker, LLP
Metadata format for hierarchical data storage on a raw storage device
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.
Oracle International Corporation
G Y Y
G06F Y10S Y10S
inventional additional additional
Alok K. Surojit
Srivastava Chatterjee