公开(公告)号：US20080034115A1

公开(公告)日：2008-02-07

申请号：US11496548

申请日：2006-08-01

申请人： Yuan-Sun Chu ,  Jia-Huang Lin ,  Yi-Mao Hsiao

发明人： Yuan-Sun Chu ,  Jia-Huang Lin ,  Yi-Mao Hsiao

IPC分类号： G06F15/173

CPC分类号： G06F16/2255

摘要： An apparatus for handling hash collision of hash searching includes a hash table unit, a content addressable memory (CAM) and a multiplexer encoder. When the data are hashed to produce a hash index, and hash collision occurs, the data are stored into the CAM. When performing a hash search, the hash table unit and the CAM will be simultaneously looked up and the result will be found in only one period of time.

摘要翻译： 用于处理散列搜索的哈希冲突的装置包括散列表单元，内容可寻址存储器（CAM）和多路复用器编码器。 当数据被散列以产生散列索引，并且发生哈希冲突时，数据被存储到CAM中。 当执行散列搜索时，将同时查找散列表单元和CAM，并且只在一个时间段内找到结果。