[发明专利]一种多关键字的搜索方法、系统、介质及设备

权利要求书

1.一种多关键字搜索方法，其特征在于，应用于流式数据，包括：

在预设有限状态自动机的当前状态下，读入目标字符串的字符，以在读入的目标字符串的字符中搜索与待搜索的多关键字对应的字符，以得到搜索结果；其中，所述预设有限状态自动机为根据所述多关键字所构建的有限状态自动机；

若搜索失败，则利用预设规则重复查找当前状态的回退状态，直至利用所述回退状态和目标字符串的字符，搜索得到与所述多关键字的字符对应的搜索结果。

2.根据权利要求1所述的方法，其特征在于，还包括：

在所述有限状态自动机的当前状态下，读入所述多关键字的字符，输出得到与当前状态对应的当前迁移状态和输出字符，并记录当前状态和当前迁移状态的对应关系，得到转向函数表；

在所述有限状态自动机的当前迁移状态下，读入输出字符，并进行搜索；

若搜索失败，则输出与当前迁移状态对应的回退状态，并记录当前迁移状态与回退状态的对应关系，得到失效函数表；

若搜索成功，则输出与当前迁移状态对应的匹配关键字，并记录当前迁移状态与匹配关键字的对应关系，得到输出函数表；

将所述转向函数表、所述失效函数表和所述输出函数表进行汇总，得到所述预设有限状态自动机。

3.根据权利要求2所述的方法，其特征在于，还包括：

在所述有限状态自动机的任意状态下，将读入所述多关键字的字符所对应的搜索结果插入至所述转向函数表中；其中，所述搜索结果包括与读入所述关键字的字符对应输出的匹配关键字和/或回退状态的对应关系。

4.根据权利要求2所述的方法，其特征在于，所述若搜索失败，则利用预设规则重复查找当前状态的回退状态的过程，包括：

若搜索失败，则利用所述失效函数表重复查找当前状态的回退状态。

5.根据权利要求1至4任一项所述的方法，其特征在于，还包括：

利用内存池管理技术对所述流式数据进行处理，以减少系统资源的消耗。

6.一种多关键字搜索系统，其特征在于，应用于流式数据，包括：

字符读入模块，用于在预设有限状态自动机的当前状态下，读入目标字符串的字符，以在读入的目标字符串的字符中搜索与待搜索的多关键字对应的字符，以得到搜索结果；其中，所述预设有限状态自动机为根据所述多关键字所构建的有限状态自动机；

字符搜索模块，用于若搜索失败，则利用预设规则重复查找当前状态的回退状态，直至利用所述回退状态和目标字符串的字符，搜索得到与所述多关键字的字符对应的搜索结果。

7.根据权利要求6所述的系统，其特征在于，还包括：

第一函数表建立模块，用于在所述有限状态自动机的当前状态下，读入所述多关键字的字符，输出得到与当前状态对应的当前迁移状态和输出字符，并记录当前状态和当前迁移状态的对应关系，得到转向函数表；

输出字符读入模块，用于在所述有限状态自动机的当前迁移状态下，读入输出字符，并进行搜索；

第二函数表建立模块，用于若搜索失败，则输出与当前迁移状态对应的回退状态，并记录当前迁移状态与回退状态的对应关系，得到失效函数表；

第三函数表建立模块，用于若搜索成功，则输出与当前迁移状态对应的匹配关键字，并记录当前迁移状态与匹配关键字的对应关系，得到输出函数表；

自动机创建模块，用于将所述转向函数表、所述失效函数表和所述输出函数表进行汇总，得到所述预设有限状态自动机。

8.根据权利要求6或7所述的系统，其特征在于，还包括：

数据处理模块，用于利用内存池管理技术对所述流式数据进行处理，以减少系统资源的消耗。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述的多关键字搜索方法的步骤。

10.一种多关键字搜索设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至5任一项所述多关键字搜索方法的步骤。