[发明专利]WEB缓存置换方法及装置、HTTP代理服务器

权利要求书

1.一种WEB缓存置换方法，其特征在于，包括：

超文本传输协议HTTP代理服务器将缓存空间划分为至少两个子空间，每个子空间包括Nⁱ个目录，其中，N为预定的N进位计数的基数，i为预定的大于或等于2的自然数，并对每个子空间中的目录进行N进制的顺序编号；

对待缓存的文件按照预定的命名规则对该文件的统一定位符URL地址进行转换命名，得到所述预定的N进制的至少包括i位的文件名；

在待缓存的文件的文件名中确定预定数位起的i个数位的数值，在当前子空间中确定目录编号与所述i个数位的数值相同的目录，将该待缓存的文件存储到所确定的目录中；并且，在当前子空间不具备空闲存储空间后将另一子空间作为新的当前子空间；

在全部的子空间都存储满后，将最先存储满的子空间中的文件删除掉。

2.根据权利要求1所述的方法，其特征在于，根据如下公式确定所述子空间的数量为：

T=D/XY，其中，T为子空间的数量，X为预定的子空间占缓存空间容量的最大比率，Y为预定的文件存储天数，D为预定的缓存空间中的全部文件置换一次的天数；

D=S/（M*L*（U－V）），其中，S为缓存空间的容量，M为WEB客户机的数量，L为每个WEB客户机每天的访问流量，U为预定的向WEB服务器请求访问的流量中可被缓存的流量的比率，V为预定的缓存命中率。

3.根据权利要求1或2所述的方法，其特征在于，将缓存空间划分为至少两个子空间，具体包括：

将缓存空间平均划分为至少两个子空间；或者，

按照预定的子空间之间的容量比例将缓存空间划分为至少两个子空间；其中，预定的子空间之间的容量比例中包括预定的子空间占缓存空间容量的最大比率，则，当前子空间为当前存储容量最小的子空间。

4.根据权利要求1所述的方法，其特征在于，对待缓存的文件按照预定的命名规则对该文件的URL地址进行转换命名，具体包括：

在N为十六进制的基数的情况下，对待缓存的文件的URL地址进行MD5校验，得到十六进制文件名；或者，

在N为二进制的基数的情况下，对待缓存的文件的URL地址的每个字符转换为二进制的ASCII码，得到二进制文件名。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将每个子空间划分为两级子目录，一级子目录包括N个目录，每个一级目录包括N^i-j个二级目录，其中，j为小于i的自然数；则，

在当前子空间中确定目录编号与所述i个数位的数值相同的目录，将该待缓存的文件存储到所确定的目录中，具体包括：

在当前子空间的一级目录中确定目录编号为与所述i个数位的第一位至第j位的数值相同的一级目录，在所确定的一级目录的二级目录中确定目录编号为与所述i个数位的第j+1位至第i位的数值相同的二级目录；

将所述待缓存的文件存储到所确定的二级目录中。

6.一种WEB缓存置换装置，其特征在于，包括：

缓存划分模块，用于将缓存空间划分为至少两个子空间，每个子空间包括Nⁱ个目录，其中，N为预定的N进位计数的基数，i为预定的大于或等于2的自然数，并对每个子空间中的目录进行N进制的顺序编号；

转换命名模块，用于对待缓存的文件按照预定的命名规则对该文件的统一定位符URL地址进行转换命名，得到所述预定的N进制的至少包括i位的文件名；

存储模块，用于在待缓存的文件的文件名中确定预定数位起的i个数位的数值，在当前子空间中确定目录编号与所述i个数位的数值相同的目录，将该待缓存的文件存储到所确定的目录中；并且，在当前子空间不具备空闲存储空间后将另一子空间作为新的当前子空间；

置换删除模块，用于在全部的子空间都存储满后，将最先存储满的子空间中的文件删除掉。