[发明专利]缓存资源文件的URL存储方法及装置、缓存服务器

摘要

一种缓存资源文件的URL存储方法及装置、缓存服务器，所述方法包括：收集缓存服务器内存中的已缓存资源文件的URL；计算收集到的已缓存资源文件的URL的哈希值；遍历预设的哈希红黑树，将所述收集到的已缓存资源文件的URL的哈希值与哈希红黑树中存储的已缓存资源文件的URL的哈希值进行比较；当所述收集到的已缓存资源文件的URL的哈希值与所述哈希红黑树中存储的已缓存资源文件的URL的哈希值不相等时，将所述收集到的已缓存资源文件的URL的哈希值存储在到所述哈希红黑树中。上述的技术方案，由于采用哈希红黑树存储已缓存资源文件的URL的哈希值，因此可以减少已缓存资源文件的URL在内存中的占用率，并便于数据的动态扩展和收缩。

主权项

1.一种缓存资源文件的URL存储方法，其特征在于，采用哈希红黑树作为保存缓存资源文件的URL的数据结构，在接收到源站发布的更新通知时，进行缓存文件的更新操作，所述方法包括：收集缓存服务器内存中的已缓存资源文件的URL；计算所述收集到的已缓存资源文件的URL的哈希值；采用哈希红黑树作为保存缓存资源文件的URL的数据结构，在红黑树中的节点中存储已缓存资源文件的URL的哈希值而非URL本身；所述在接收到源站发布的更新通知时，进行缓存文件的更新操作包括：在接收到源站发布的更新通知时，遍历预设的哈希红黑树，将所述收集到的已缓存资源文件的URL的哈希值与所述哈希红黑树节点中存储的已缓存资源文件的URL的哈希值进行比较；当所述收集到的已缓存资源文件的URL的哈希值与所述哈希红黑树中存储的已缓存资源文件的URL的哈希值不相等时，将所述收集到的已缓存资源文件的URL的哈希值存储在所述哈希红黑树的节点中。