发明名称 |
TIERED HASHING FOR DATA ACCESS |
摘要 |
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. |
申请公布号 |
EP1159692(A1) |
申请公布日期 |
2001.12.05 |
申请号 |
EP20000913788 |
申请日期 |
2000.03.07 |
申请人 |
PLIANT TECHNOLOGIES, INC. |
发明人 |
ODOM, PAUL, S.;MASSEY, MICHAEL, J. |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|