一种基于高速缓存的URL分类方法和设备

摘要

本发明涉及一种基于高速缓存的URL分类方法和设备，所述高速缓存中存储索引树，所述索引树的树节点中存储URL分类信息，所述方法包括：对所述索引树加上用户态读-拷贝-更新（URCU）读锁；从所述索引树的根节点开始递归匹配所述树节点中存储的URL分类信息与待分类的URL；在所述递归匹配完成后释放对所述索引树的URCU读锁，从而确定待分类的URL的类别。本发明通过采用RCU机制并结合高速缓存中的索引树和多级淘汰链表，支持并发URL查询和不与查询冲突的缓存更新，在不影响查询性能的情况下增加了缓存淘汰效率，降低了计算开销。

主权项

一种基于高速缓存的URL分类方法，所述高速缓存中存储索引树，所述索引树的树节点中存储URL分类信息，所述方法包括：对所述索引树加上用户态读‑拷贝‑更新（URCU）读锁；从所述索引树的根节点开始递归匹配所述树节点中存储的URL分类信息与待分类的URL；在所述递归匹配完成后释放对所述索引树的URCU读锁，从而确定待分类的URL的类别。