[发明专利]数据快速查找装置、查找方法、添加方法及删除方法

摘要

本发明公开了数据快速查找装置、查找方法、添加方法及删除方法。通过采用3次HASH算法加小容量CAM的实现方式，解决大容量快速查找实现方案单一的问题，解决了通过FPGA实现快速查找容量小的问题，解决当数据字位宽很大时，占用大量存储空间的问题，实现数据查找实现简单、容量大、查找速度快的有益效果；另一方面采用存储数据字的Hash值替代存储数据字的方式，在数据字位宽很大的情况下可极大的节省数据字所占用的存储空间。本发明可广泛应用于各种数据查找系统。

主权项

1.一种数据快速查找装置，其特征在于，包括主控模块、哈希模块、查找模块、数据表模块以及命中检测模块；所述主控模块的输出端分别与哈希模块和查找模块的输入端相连，所述数据表模块的输出端与命中检测模块的输入端相连，所述数据表模块包括四个子模块，分别为表一模块、表二模块、表三模块以及CAM模块；所述主控模块用于产生查找的数据字并输出给哈希模块，产生控制信号控制查找模块完成查找动作，协调各模块间的工作；所述哈希模块用于根据主控模块给出的数据字并行完成三次哈希运算，三次哈希运算的结果的hash值可分别表示为hash1、hash2、hash3，所述三次哈希运算的算法互不相关；所述查找模块受主控模块的控制，用于根据哈希模块生成的哈希运算结果索引数据表，查找是否已经存在相同项；所述命中检测模块根据数据表模块输出的信息，判断是否与查找内容存在匹配项，并将结果返回给主控模块；所述表一模块、表二模块、表三模块均为表模块，所述表模块包括以下内容字段：第一Hash值字段、第二Hash值字段和状态标识；所述第一Hash值字段和第二Hash值字段分别用于存储哈希模块三次运算结果除作为表项索引外的两个hash值；所述CAM模块包括以下内容字段：第一Hash值字段、第二Hash值字段、第三Hash值字段和状态标识，所述第一Hash值字段、第二Hash值字段、第三Hash值字段用于存储哈希模块生成的三个hash值；所述hash1、hash2、hash3的位宽与数据表模块中的表一模块、表二模块、表三模块的索引值位宽一致；还包括添加模块，所述添加模块的输入端分别与主控模块和哈希模块的输出端连接，所述添加模块的输出端与数据表模块的输入端连接；还包括删除模块，所述删除模块的输入端分别与主控模块和哈希模块的输出端连接，所述删除模块的输出端与数据表模块的输入端连接。