[发明专利]一种数据查找方法、装置、设备和存储介质

说明书

本发明实施例公开了一种数据查找方法、装置、设备和存储介质，其中该方法包括：获取原始数据包；通过可编程逻辑器中的预处理装置对原始数据包进行第一关键字的预过滤，得到目标数据包，其中预处理装置包括哈希运算模块、数据包拆分模块、随机存储器和过滤剔除模块；对目标数据包进行第二关键字的查找，第一关键字与第二关键字组成目标关键字。本发明实施例的技术方案，通过在可编程逻辑器中增加一个预处理装置，可以利用可编程逻辑器的现有资源，实现目标关键字中一部分关键字的预处理，减轻后续查询工作量，当原有查找带宽增大时，不需要升级硬件设备，可以在节约成本的基础上提高数据查找的效率。

技术领域

本发明实施例涉及数字通信技术领域，尤其涉及一种数据查找方法、装置、设备和存储介质。

背景技术

随着互联网行业的迅速发展，基于各行各业的数据分析需求越来越多，对于解析系统的指标要求也越来越高，而这类系统的核心功能之一是关键字查找。

现有技术中，对于关键字查找的查询功能模块，一般的系统架构是由固定功能芯片(Application Specific Integrated Circuit，ASIC)和外部查询设备组成，一旦系统升级，例如超过查询功能模块的带宽流量，就需要更换ASIC或外部查询设备，并且更改硬件设计，即查询带宽越大，使用的查询设备成本越高。这种方案不仅不适合系统升级和维护，而且关键字查找的效率也不能满足需求。

发明内容

本发明实施例提供一种数据查找方法、装置、设备和存储介质，可以在降低成本的基础上提高数据查找的效率。

第一方面，本发明实施例提供了一种数据查找方法，包括：

获取原始数据包；

通过可编程逻辑器中的预处理装置对所述原始数据包进行第一关键字的预过滤，得到目标数据包，其中所述预处理装置包括哈希运算模块、数据包拆分模块、随机存储器和过滤剔除模块；

对所述目标数据包进行第二关键字的查找，所述第一关键字与所述第二关键字组成目标关键字。

第二方面，本发明实施例还提供了一种数据查找装置，包括：

数据获取模块，用于获取原始数据包；

预过滤模块，用于通过可编程逻辑器中的预处理装置对所述原始数据包进行第一关键字的预过滤，得到目标数据包，其中所述预处理装置包括哈希运算模块、数据包拆分模块、随机存储器和过滤剔除模块；

查找模块，用于对所述目标数据包进行第二关键字的查找，所述第一关键字与所述第二关键字组成目标关键字。

进一步的，所述装置还包括：

配置模块，用于在所述获取原始数据包之前，对所述预处理装置进行所述第一关键字的位宽和内容的配置，所述第一关键字的位宽小于或等于所述可编程逻辑器的当前位宽。

进一步的，所述配置模块具体用于：

对所述预处理装置进行所述第一关键字的位宽和内容的配置之后，通过所述哈希运算模块对所述第一关键字进行迭代计算，确定所述随机存储器中的第一写入地址，并将所述第一关键字写入所述第一写入地址。

进一步的，所述预过滤模块包括：

拆分单元，用于根据所述第一关键字的位宽，通过所述数据包拆分模块逐一拆分所述原始数据包中的每个数据包，得到拆分数据包，所述拆分数据包的数量为至少两个，所述原始数据包中包括至少一个数据包；

地址单元，用于通过所述哈希运算模块对各所述拆分数据包进行迭代计算，得到对应的第二写入地址；

写入结果单元，用于根据所述第一关键字在各所述拆分数据包中的匹配结果，确定各所述拆分数据包在对应的所述第二写入地址的写入结果；