[发明专利]缓存文件的目录刷新方法及采用该方法的代理缓存服务器

权利要求书

1.一种缓存文件的目录刷新方法，其特征在于，包括：

对日志文件夹中的缓存文件进行排序；

将排序完成的日志文件夹合并到数据库文件夹；

将所述数据库文件夹平均分为N个子数据库，从第1子数据库到第N-1数据库中各抽取第i个缓存文件作为缓存文件样本，将所有缓存文件样本保存在索引文件夹里；

在索引文件夹中找出需要刷新的目录中的目标缓存文件，并找到该目标缓存文件在数据库文件夹中的所处位置；

从该目标缓存文件在数据库文件夹中的所处位置起，遍历数据库文件夹，当缓存文件符合需要刷新的目录中的目标缓存文件之一时，删除该缓存文件；

当缓存文件不符合需要刷新的目录中的任一目标缓存文件时，则结束。

2.根据权利要求1所述的一种缓存文件的目录刷新方法，其特征在于，其还包括：将代理缓存服务器即时产生的缓存文件保存到该日志文件夹。

3.根据权利要求2所述的一种缓存文件的目录刷新方法，其特征在于，还包括：设定日志文件夹的缓存文件数目上限值，当日志文件夹的缓存文件数目增长到该上限值时，则对日志文件夹中的缓存文件进行排序。

4.根据权利要求3所述的一种缓存文件的目录刷新方法，其特征在于，缓存文件数目上限值小于等于10000。

5.根据权利要求1所述的一种缓存文件的目录刷新方法，其特征在于，所述排序完成的日志文件夹与所述数据库文件夹之间的合并算法采用归并排序算法。

6.根据权利要求1所述的一种缓存文件的目录刷新方法，其特征在于，所述日志文件夹的排序方法包括：

假设有2个缓存文件，名称分别为A和B，LenA=A的长度，LenB=B的长度，设LenA≤LenB；

设置循环数i从1循环到LenA，依次一一对比A和B的第i个字符，当A的第n个字符的ASCII码小于B的第n个字符的ASCII码时，认为A应该排在B前面；反之，当B的第n个字符的ASCII码小于A的第n个字符的ASCII码时，认为B应该排在A前面；

当循环到LenA时，A和B的每个对应位置上所有字符都相等，那么，较短的A则排在较长的B前面；如果A和B完全相等，则在日志文件夹与数据库文件夹进行合并时，任取其中之一放入数据库文件夹。

7.根据权利要求1-6任意一项所述的一种缓存文件的目录刷新方法，其特征在于，所述子数据库的个数N取值为128。

8.根据权利要求7所述的一种缓存文件的目录刷新方法，其特征在于，所抽取的第i个缓存文件为该子数据库的最后一个缓存文件，使得所抽取的样本缓存文件分别位于整个数据库文件夹中的第1/N、2/N……(N-1)/N处。

9.采用根据权利要求1-8中任意一项所述的一种缓存文件的目录刷新方法的代理缓存服务器，其特征在于，包括：用于存储所述代理缓存服务器产生的即时缓存文件的日志文件夹模块，用于存储所述代理缓存服务器产生的历史缓存文件的数据库文件夹模块，用于对数据库文件夹中的历史缓存文件进行索引的索引文件夹模块。