[发明专利]一种多关键字的搜索方法、系统、介质及设备在审
申请号: | 201810048761.2 | 申请日: | 2018-01-18 |
公开(公告)号: | CN108133052A | 公开(公告)日: | 2018-06-08 |
发明(设计)人: | 王家庆;叶剑飞;黄昌金 | 申请(专利权)人: | 广州汇智通信技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 罗满 |
地址: | 510639 广东省广州市天*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种多关键字搜索方法,应用于流式数据,包括:在预设有限状态自动机的当前状态下,读入目标字符串的字符,以在读入的目标字符串的字符中搜索与待搜索的多关键字对应的字符,以得到搜索结果;其中,预设有限状态自动机为根据多关键字所构建的有限状态自动机;若搜索失败,则利用预设规则重复查找当前状态的回退状态,直至利用回退状态和目标字符串的字符,搜索得到与多关键字的字符对应的搜索结果。通过本发明中的方法,可以实现对目标字符串的一次遍历,即可达到对多关键字同时进行搜索的目的,可大大提高对多关键字搜索的速度。相应的,本发明公开的一种多关键字搜索系统、介质及设备,同样具有上述有益效果。 | ||
搜索关键词: | 搜索 目标字符串 关键字搜索 状态自动机 搜索结果 回退 预设 流式数据 预设规则 遍历 读入 构建 查找 失败 重复 申请 应用 | ||
【主权项】:
一种多关键字搜索方法,其特征在于,应用于流式数据,包括:在预设有限状态自动机的当前状态下,读入目标字符串的字符,以在读入的目标字符串的字符中搜索与待搜索的多关键字对应的字符,以得到搜索结果;其中,所述预设有限状态自动机为根据所述多关键字所构建的有限状态自动机;若搜索失败,则利用预设规则重复查找当前状态的回退状态,直至利用所述回退状态和目标字符串的字符,搜索得到与所述多关键字的字符对应的搜索结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州汇智通信技术有限公司,未经广州汇智通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810048761.2/,转载请声明来源钻瓜专利网。