[发明专利]一种黑名单URL的哈希表的建立及请求URL的查找方法有效
| 申请号： | 201610022119.8 | 申请日： | 2016-01-13 |
| 公开（公告）号： | CN106970917B | 公开（公告）日： | 2019-11-19 |
| 发明（设计）人： | 陈晓;田娟娟 | 申请（专利权）人： | 中国科学院声学研究所;北京中科智网科技有限公司 |
| 主分类号： | G06F16/955 | 分类号： | G06F16/955;H04L29/06 |
| 代理公司： | 11472 北京方安思达知识产权代理有限公司 | 代理人： | 王宇杨;杨青<国际申请>=<国际公布>= |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种黑名单URL的哈希表的建立方法，所述方法包括：步骤S1)遍历黑名单中的URL字符串，按照分隔符的个数将黑名单中的URL分为三类；计算三类URL所占的比例，计算出分配给三类URL的哈希表的“桶”数；步骤S2)通过哈希函数处理得到每个URL的哈希值h，计算其对应的“桶”的索引值；然后将每个URL插入到哈希表的“桶”上，当所有的URL插入到哈希表的“桶”上时，黑名单URL的哈希表建立完毕。本发明的方法既具备哈希算法的高效性能，同时又能支持前缀匹配，提高了查找效率。 | ||
| 搜索关键词： | 一种 黑名单 url 哈希表 建立 请求 查找 方法 | ||
【主权项】：
1.一种黑名单URL的哈希表的建立方法，所述方法包括：/n步骤S1)遍历黑名单中的URL字符串，按照分隔符的个数将黑名单中的URL分为三类；计算三类URL所占的比例，计算出分配给三类URL的哈希表的“桶”数；/n步骤S2)通过哈希函数处理得到每个URL的哈希值h，计算其对应的“桶”的索引值；然后将每个URL插入到哈希表的“桶”上，当所有的URL插入到哈希表的“桶”上时，黑名单URL的哈希表建立完毕；/n所述步骤S1)具体包括：/n步骤S1-1)将黑名单中的URL分为三类：第一类是URL字符串只包含一个分隔符‘/’，第二类是URL字符串包含两个分隔符‘/’，第三类是包含三个及三个以上分隔符‘/’；/n步骤S1-2)通过遍历黑名单中的URL字符串，得到三类URL占总URL的比例；/n步骤S1-3)计算哈希表分配给三类URL的“桶”的数目；/n分配给第一类URL“桶”的数目为：num1＝HASHTABLESIZE*ratio_1，其中，ratio_1为第一类URL所占的比例；/n分配给第二类URL“桶”的数目为：num2＝HASHTABLESIZE*ratio_2，其中，ratio_2为第二类URL所占的比例；/n分配给第三类URL“桶”的数目为：num3＝HASHTABLESIZE*ratio_3，其中ratio_3为第三类URL所占的比例。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院声学研究所;北京中科智网科技有限公司，未经中国科学院声学研究所;北京中科智网科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610022119.8/，转载请声明来源钻瓜专利网。
