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

说明书

本申请公开了一种多关键字搜索方法，应用于流式数据，包括：在预设有限状态自动机的当前状态下，读入目标字符串的字符，以在读入的目标字符串的字符中搜索与待搜索的多关键字对应的字符，以得到搜索结果；其中，预设有限状态自动机为根据多关键字所构建的有限状态自动机；若搜索失败，则利用预设规则重复查找当前状态的回退状态，直至利用回退状态和目标字符串的字符，搜索得到与多关键字的字符对应的搜索结果。通过本发明中的方法，可以实现对目标字符串的一次遍历，即可达到对多关键字同时进行搜索的目的，可大大提高对多关键字搜索的速度。相应的，本发明公开的一种多关键字搜索系统、介质及设备，同样具有上述有益效果。

技术领域

本发明涉及大数据处理领域，特别涉及一种多关键字的搜索方法、系统、介质及设备。

背景技术

随着移动互联网的飞速发展，关键字的搜索已经成为人们生活的一部分，由此得到的就是繁杂冗余的庞大数据量。而对于数据处理系统，其搜索的速度和资源消耗量直接决定了系统品质的好坏。在现有技术当中，关键字的搜索基本上都是适用于单关键字搜索，而对于多关键字的连续搜索，特别是基于流式数据的搜索，经常会出现系统资源占用严重，甚至直接造成系统瘫痪，给人们的日常工作带来巨大的损失。由此可见，通过怎样更好的方法来对多关键字进行搜索，是本领域技术人员亟待解决的问题。

发明内容

有鉴于此，本发明的目的在于提供一种多关键字的搜索方法、系统、介质及设备，以提高对多关键字的搜索性能。其具体方案如下：

一种多关键字搜索方法，应用于流式数据，包括：

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

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

优选的，还包括：

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

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

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

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

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

优选的，还包括：

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

优选的，所述若搜索失败，则利用预设规则重复查找当前状态的回退状态的过程，包括：

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

优选的，还包括：

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

相应的，本发明还公开了一种多关键字搜索系统，应用于流式数据，包括：