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

说明书

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

技术领域

本发明涉及缓存文件更新技术领域，特别是涉及一种缓存资源文件的统一资源定位符（Uniform Resource Locator，URL）存储方法及装置、缓存服务器。

背景技术

内容分发网络（Content Delivery Network，CDN），通过在网络各处放置节点服务器，在现有的互联网基础之上构建一层智能虚拟网络，将网站的内容发布到最接近用户的网络“边缘”，使用户可以就近取得所需的内容。而这些“边缘”，也即是缓存服务器，用以缓存源站内容。

引入缓存服务器后，缓存资源文件需要回源验证，以更新过期文件。这就需要定时收集缓存服务器上缓存资源文件的URL，并在系统内存中保存已缓存资源文件的URL列表，以便在接收源站发布的更新通知时，对缓存的文件进行遍历，并清除相应URL的缓存内容。

现有技术中，URL列表在内存中的保存方式一般有三种，分别为使用标准库、哈希表和布隆过滤器来保存URL列表。但是，现有技术中的这三种URL列表存储方法存在着或者内存占用率大，或者动态扩展和收缩困难的缺点。

发明内容

本发明实施例解决的问题是如何在缓存服务器的内存中保存已缓存资源文件的URL，以节约内存，并且易于动态扩展和收缩。

为解决上述问题，本发明实施例提供了一种缓存资源文件的URL存储方法，所述方法包括：

收集缓存服务器内存中的已缓存资源文件的URL；

计算所述收集到的已缓存资源文件的URL的哈希值；

遍历预设的哈希红黑树，将所述收集到的已缓存资源文件的URL的哈希值与所述哈希红黑树节点中存储的已缓存资源文件的URL的哈希值进行比较；

当所述收集到的已缓存资源文件的URL的哈希值与所述哈希红黑树中存储的已缓存资源文件的URL的哈希值不相等时，将所述收集到的已缓存资源文件的URL的哈希值存储在所述哈希红黑树的节点中。

可选地，所述哈希值包括分别采用第一哈希函数、第二哈希函数和第三哈希函数计算得到的第一哈希值、第二哈希值和第三哈希值。

可选地，所述第一哈希函数、所述第二哈希函数和所述第三哈希函数为不同的哈希函数。

可选地，所述当所述收集到的已缓存资源文件的URL的哈希值与所述哈希红黑树中存储的已缓存资源文件的URL的哈希值不相等时，将所述收集到的已缓存资源文件的URL的哈希值保存在所述哈希红黑树的节点中，包括：当所述收集到的已缓存资源文件的URL的第一哈希值、第二哈希值和第三哈希值分别与所述哈希红黑树中存储的已缓存资源文件的URL的第一哈希值、第二哈希值和第三哈希值中至少有一组值不相等时，则将所述收集到的已缓存资源文件的URL的第一哈希值、第二哈希值和第三哈希值保存在所述哈希红黑树的节点中。

本发明实施例还提供了一种缓存资源文件的URL存储装置，所述装置包括：

收集单元，适于收集缓存服务器内存中的已缓存资源文件的URL；

计算单元，适于计算所述收集单元所收集到的已缓存资源文件的URL的哈希值；