[发明专利]一种基于高速缓存的URL分类方法和设备有效
申请号: | 201210269797.6 | 申请日: | 2012-07-31 |
公开(公告)号: | CN102819586A | 公开(公告)日: | 2012-12-12 |
发明(设计)人: | 刘立公 | 申请(专利权)人: | 北京网康科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京亿腾知识产权代理事务所 11309 | 代理人: | 陈霁 |
地址: | 100190 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于高速缓存的URL分类方法和设备,所述高速缓存中存储索引树,所述索引树的树节点中存储URL分类信息,所述方法包括:对所述索引树加上用户态读-拷贝-更新(URCU)读锁;从所述索引树的根节点开始递归匹配所述树节点中存储的URL分类信息与待分类的URL;在所述递归匹配完成后释放对所述索引树的URCU读锁,从而确定待分类的URL的类别。本发明通过采用RCU机制并结合高速缓存中的索引树和多级淘汰链表,支持并发URL查询和不与查询冲突的缓存更新,在不影响查询性能的情况下增加了缓存淘汰效率,降低了计算开销。 | ||
搜索关键词: | 一种 基于 高速缓存 url 分类 方法 设备 | ||
【主权项】:
一种基于高速缓存的URL分类方法,所述高速缓存中存储索引树,所述索引树的树节点中存储URL分类信息,所述方法包括:对所述索引树加上用户态读‑拷贝‑更新(URCU)读锁;从所述索引树的根节点开始递归匹配所述树节点中存储的URL分类信息与待分类的URL;在所述递归匹配完成后释放对所述索引树的URCU读锁,从而确定待分类的URL的类别。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京网康科技有限公司,未经北京网康科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210269797.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种检测盒
- 下一篇:一种余热再利用的污染土壤热脱附修复系统