发明名称 |
Memory architecture and method of data organization optimized for hashing |
摘要 |
A hashing data storage and retrieval arrangement whose storage capacity is unaffected by collisions. A first memory serves as a hash index table, for storing pointers at each address location corresponding to a hash value generated by hashing a key data word. Each pointer is the address of a location in a second memory, which has a separate storage location for each key data word, its associated data, and a further pointer which is the address of the next key data word resulting from a collision during hashing. Preferably a pipeline register between the two memories permits hashing of a subsequent key data word while accessing of the second memory is still in progress.
|
申请公布号 |
US5339398(A) |
申请公布日期 |
1994.08.16 |
申请号 |
US19920913764 |
申请日期 |
1992.07.14 |
申请人 |
NORTH AMERICAN PHILIPS CORPORATION |
发明人 |
SHAH, IMRAN A.;JOHNSON, BRIAN C. |
分类号 |
G06F17/30;(IPC1-7):G06F12/02 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|