Use of dynamic multi-level hash table for managing hierarchically structured information
US7058639B1 · kind B1 · utility
87Cited by
10References
34Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2002 |
| Grant date | Jun 6, 2006 |
| Priority date | — |
| Expiry date | Dec 11, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99931
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An aspect of the invention provides a method for managing information associated with a hierarchical key. A plurality of hash tables are created for a plurality of levels of a hierarchy associated with a hierarchical key, wherein each hash table is associated with a corresponding level of the hierarchy. Entries are stored within each of the plurality of hash tables, wherein the entries are associated with key names that have as many levels as the level associated with the respective hash table. Furthermore, a reference to a descendant entry that is in a respective hash table may be stored within each entry.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.