Use of dynamic multi-level hash table for managing hierarchically structured information
- 申请公布号：
- US7058639(B1)
- 申请号：
- US20020232907
- 申请日期：
- 2002.08.30
- 申请公布日期：
- 2006.06.06
- 申请人：
- ORACLE INTERNATIONAL CORPORATION
- 发明人：
- CHATTERJEE SUROJIT;JOSHI SAMEER
- 分类号：
- G06F17/30
- 主分类号：
- G06F17/30
- 摘要：
- 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.
Copyright Notice © 2009-2024 传众 版权所有