发明名称 |
一种基于高速缓存的URL分类方法和设备 |
摘要 |
本发明涉及一种基于高速缓存的URL分类方法和设备,所述高速缓存中存储索引树,所述索引树的树节点中存储URL分类信息,所述方法包括:对所述索引树加上用户态读-拷贝-更新(URCU)读锁;从所述索引树的根节点开始递归匹配所述树节点中存储的URL分类信息与待分类的URL;在所述递归匹配完成后释放对所述索引树的URCU读锁,从而确定待分类的URL的类别。本发明通过采用RCU机制并结合高速缓存中的索引树和多级淘汰链表,支持并发URL查询和不与查询冲突的缓存更新,在不影响查询性能的情况下增加了缓存淘汰效率,降低了计算开销。 |
申请公布号 |
CN102819586B |
申请公布日期 |
2015.10.07 |
申请号 |
CN201210269797.6 |
申请日期 |
2012.07.31 |
申请人 |
北京网康科技有限公司 |
发明人 |
刘立公 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京亿腾知识产权代理事务所 11309 |
代理人 |
陈霁 |
主权项 |
一种基于高速缓存的URL分类方法,所述高速缓存中存储索引树,所述索引树的树节点中存储URL分类信息,所述方法包括:对所述索引树加上用户态读‑拷贝‑更新URCU读锁;从所述索引树的根节点开始递归匹配所述树节点中存储的URL分类信息与待分类的URL;在所述递归匹配完成后释放对所述索引树的URCU读锁,从而确定待分类的URL的类别;其中,对所述高速缓存进行缓存维护,所述缓存维护遵循URCU机制,在所述释放对所述索引树的URCU读锁之后对所述索引树进行修改。 |
地址 |
100190 北京市海淀区中关村东路66号世纪科贸大厦A座3层 |