发明授权
- 专利标题: Tiered hashing for data access
- 专利标题(中): 分层哈希数据访问
-
申请号: US09264298申请日: 1999-03-08
-
公开(公告)号: US06516320B1公开(公告)日: 2003-02-04
- 发明人: Paul S. Odom , Michael J. Massey
- 申请人: Paul S. Odom , Michael J. Massey
- 主分类号: G06F1730
- IPC分类号: G06F1730
摘要:
A memory for access by a program being executed by a programmable control device includes a data access structure stored in the memory, the data access structure including a first and a second index structure (each having a plurality of entries) together forming a tiered index. At least one entry in the first structure indicates an entry in the second structure. The number of entries in the second structure being dynamically changeable. A method for building a tiered index structure includes building a first-level index structure having a predetermined number of entries, building a second-level index structure having a dynamic number of entries, and establishing a link between an entry in the first-level index structure and an entry in the second-level index structure.
信息查询