[发明专利]URL匹配方法、URL匹配设备及存储介质有效
申请号: | 201710451043.5 | 申请日: | 2017-06-15 |
公开(公告)号: | CN107402959B | 公开(公告)日: | 2020-01-17 |
发明(设计)人: | 卢毓海;张春燕;刘燕兵;谭建龙;郭莉 | 申请(专利权)人: | 中国科学院信息工程研究所 |
主分类号: | G06F16/958 | 分类号: | G06F16/958;G06F16/955;G06F16/901 |
代理公司: | 11200 北京君尚知识产权代理有限公司 | 代理人: | 邵可声 |
地址: | 100093 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供URL匹配方法、URL匹配设备及存储介质,该方法通过将输入的待匹配的原始URL数据在URL结果缓存中查询是否已存储过其对应的信息,若是则查询标志位及已命中规则表得到以前是否匹配的信息,输出匹配结果;否则在模式匹配引擎中进行匹配,并进行存储URL数据。该方法对大量重复的URL数据去重,以降低URL数据重复匹配次数,提高匹配速度。同时本发明采用比实际串匹配复杂度低的多项式散列算法,但不仅限于多项式散列算法。在增添数据去重操作后可以减少重复的URL数据的匹配次数,达到去重和降低匹配时间的目的。 | ||
搜索关键词: | url 匹配 方法 设备 存储 介质 | ||
【主权项】:
1.一种URL匹配方法,其步骤为:/n1)首先为URL结果缓存开辟一块内存,将待匹配的原始URL数据进行双哈希运算,得到双哈希值hash
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所,未经中国科学院信息工程研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710451043.5/,转载请声明来源钻瓜专利网。