[发明专利]搜索存储在存储器中的数据的方法和系统

权利要求书

1.一种搜索存储在存储器中的数据的方法，所述方法包括：

接收regex搜索请求；

生成解析树，所述解析树包括与所述regex搜索请求对应的基本regex运算；

在相应的时间步中，单独地分析所生成的解析树的每一个基本regex运算；

通过以下方式确定与所分析的基本regex运算对应的数据的存储器地址位置：

使用转换表确定所述数据是否存在；和

使用反向转换表确定所述数据的存储器地址位置，所述数据以去重格式存储；

在分析所生成的解析树的所有基本regex运算之后，输出匹配所述regex搜索请求的数据；

设定最小子串匹配能力；

提供滚动窗口，所述滚动窗口覆盖与所述regex搜索请求对应的搜索模型的一部分；和

一旦在所述滚动窗口内找到匹配，搜索具有紧接在与所述滚动窗口内的所述匹配对应的数据的地址位置之前或之后的地址位置的数据。

2.根据权利要求1所述的方法，进一步包括使用逻辑门处理所述基本regex运算，其中，所述基本regex运算包括串联运算、或运算、闭包运算或括号运算中的至少一个。

3.根据权利要求1所述的方法，其中，接收所述regex搜索请求包括在计算机应用程序处接收所述regex搜索请求。

4.根据权利要求1所述的方法，其中，生成包括所述基本regex运算的解析树包括：

在驱动器处接收所述regex搜索请求；和

使用所述驱动器生成所述解析树。

5.根据权利要求1所述的方法，其中，输出匹配所述regex搜索请求的数据包括生成与所述数据对应的值和地址位置。

6.根据权利要求1所述的方法，其中，确定与所分析的基本regex运算对应的数据的存储器地址位置包括：

使用指针指示所述数据的起始存储地址；和

使用计数器指示从具有所述数据的所述起始存储地址起的存储地址的数量。

7.根据权利要求1所述的方法，还包括：以去重格式存储所述数据，其中，使用相同的逻辑来存储所述数据并生成所述解析树。

8.一种用于搜索存储在存储器中的数据的系统，所述系统包括：

regex模块处理器，其配置成与主机CPU通信；和

存储器，其具有存储在其上的指令，当所述指令被所述处理器执行时，使所述处理器：

接收regex搜索请求；

生成解析树，所述解析树包括与所述regex搜索请求对应的基本regex运算；

在相应的时间步中，单独地分析所生成的解析树的每一个基本regex运算；

通过以下方式确定与所分析的基本regex运算对应的数据的存储器地址位置：

使用指针指示所述数据的起始存储地址；和

使用计数器指示从具有所述数据的所述起始存储地址起的存储地址的数量；

使用位向量用于存储匹配；和

在所生成的解析树的所有基本regex运算被分析之后，输出匹配所述regex搜索请求的数据。

9.根据权利要求8所述的系统，其进一步包括逻辑门，其被配置为处理所述基本regex运算，其中，所述基本regex运算包括串联运算、或运算、闭包运算或括号运算中的至少一个。

10.根据权利要求8所述的系统，其中，所述指令在由所述处理器执行时，使所述处理器通过在计算机应用程序处接收所述regex搜索请求来接收所述regex搜索请求。

11.根据权利要求8所述的系统，其中，所述指令在由所述处理器执行时使所述处理器通过以下方式生成包括所述基本regex运算的解析树：

在驱动器处接收所述regex搜索请求；和

使用所述驱动器生成所述解析树。