一种数据查询方法、系统、装置、设备、可读存储介质制造方法及图纸

技术编号:41574929 阅读:16 留言:0更新日期:2024-06-06 23:53
本发明专利技术涉及数据通信安全技术领域,具体公开了一种数据查询方法、系统、装置、设备、可读存储介质,通过在接收到用正则表达式表示的查询数据时,将解析编译正则表达式得到的非确定性有限状态机中的状态节点与字符触发条件的映射关系以及状态节点之间的触发关系生成正则匹配配置信息,以基于该正则匹配配置信息执行正则表达式的匹配任务,相较于传统方案中直接基于非确定性有限状态机的状态转移图进行正则表达式查询数据的配置显著降低了配置难度,实现任意正则表达式查询数据均可配置且易变更,降低了更新正则表达式查询数据时更改配置信息的难度,从而适应正则表达式查询数据的数量日益增加的现状。

【技术实现步骤摘要】

本专利技术涉及数据通信安全,特别是涉及一种数据查询方法、系统、装置、设备、可读存储介质


技术介绍

1、正则表达式是一种被用于从文本中检索符合某些特定模式的文本。应用正则表达式匹配的方式进行信息检索,其匹配速度快、支持的表达式范围广,可以广泛应用在日常生活中。

2、随着大数据时代的到来,正则表达式的形式越来越复杂多变,采用正则表达式匹配方式的数据查询任务也越来越密集,给执行查询任务的设备的处理器性能带来巨大挑战,优化基于正则表达式匹配的数据查询方案也成为亟需解决的技术问题。


技术实现思路

1、本专利技术的目的是提供一种数据查询方法、系统、装置、设备、可读存储介质,用于降低配置正则表达式查询数据的难度,以适应日益增加的正则表达式查询数据的数量和复杂度,优化基于正则表达式的数据查询性能。

2、为解决上述技术问题,本专利技术提供一种数据查询方法,包括:

3、接收输入的查询数据;所述查询数据用正则表达式表示;

4、解析所述正则表达式并编译得到非确定性有限状态机;

本文档来自技高网...

【技术保护点】

1.一种数据查询方法,其特征在于,包括:

2.根据权利要求1所述的数据查询方法,其特征在于,根据所述非确定性有限状态机中状态节点与字符触发条件的映射关系以及所述状态节点之间的触发关系,将所述映射关系和所述触发关系生成正则匹配配置信息,包括:

3.根据权利要求2所述的数据查询方法,其特征在于,根据所述非确定性有限状态机生成所述字符触发条件与被触发状态节点的所述映射关系的第一二维矩阵,包括:

4.根据权利要求2所述的数据查询方法,其特征在于,根据所述非确定性有限状态机生成所述被触发状态节点与通过所述字符触发条件触发所述被触发状态节点的上一状态节点之间的所述...

【技术特征摘要】

1.一种数据查询方法,其特征在于,包括:

2.根据权利要求1所述的数据查询方法,其特征在于,根据所述非确定性有限状态机中状态节点与字符触发条件的映射关系以及所述状态节点之间的触发关系,将所述映射关系和所述触发关系生成正则匹配配置信息,包括:

3.根据权利要求2所述的数据查询方法,其特征在于,根据所述非确定性有限状态机生成所述字符触发条件与被触发状态节点的所述映射关系的第一二维矩阵,包括:

4.根据权利要求2所述的数据查询方法,其特征在于,根据所述非确定性有限状态机生成所述被触发状态节点与通过所述字符触发条件触发所述被触发状态节点的上一状态节点之间的所述触发关系的第二二维矩阵,包括:

5.根据权利要求1所述的数据查询方法,其特征在于,根据所述正则匹配配置信息执行所述正则表达式的匹配任务,得到与所述查询数据对应的目标数据,包括:

6.根据权利要求5所述的数据查询方法,其特征在于,所述配置后的逻辑电路包括:字符匹配器、状态转换选择器和状态跳转选择器;

7.根据权利要求6所述的数据查询方法,其特征在于,所述字符匹配器为第一比较器;

8.根据权利要求6所述的数据查询方法,其特征在于,一个所述字符触发条件包括多个字符;

9.根据权利要求6所述的数据查询方法,其特征在于,一个所述字符触发条件包括多个字符;

10.根据权利要求6所述的数据查询方法,其特征在于,所述字符匹配器包括第一汇总电路和多个第四比较器电路;

11.根据权利要求6所述的数据查询方法,其特征在于,根据所述非确定性有限状态机中状态节点与字符触发条件的映射关系以及所述状态节点之间的触发关系,将所述映射关系和所述触发关系生成正则匹配配置信息,包括:

12.根据权利要求11所述的数据查询方法,其特征在于,根据所述非确定性有限状态机生成字符触发条件与被触发状态节点的所述映射关系的第一二维矩阵,包括:

13.根据权利要求12所述的数据查询方法,其特征在于,所述状态转换...

【专利技术属性】
技术研发人员:张闯任智新
申请(专利权)人:苏州元脑智能科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1