Hierarchical data storage
US10303673B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 21, 2015 |
| Grant date | May 28, 2019 |
| Priority date | — |
| Expiry date | Jan 9, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2291
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
System, method, and computer program product key compression and cached-locking are described. A computer system can store database files or operating system files in a tree data structure. The system can store data or metadata as key-value pairs in nodes of the tree data structure. The keys in the key-value pairs can have a hierarchical structure, which may or may not correspond to the tree data structure. The system can compress the keys by reducing duplicated storage of shared portions of the keys. The system can use an index in a tree node to represent the hierarchical structure of the key-value pairs stored in that tree node. To access a value in a key-value pair, the system can identify the tree node to search, query the index in that tree node to locate the value, and then access the value at the indexed location.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.