[发明专利]一种基于访问频率的缓存优化方法及系统

权利要求书

1.一种基于访问频率的缓存优化方法，其特征在于，包括以下步骤：

首先采用频率近似统计方法削减维护缓存频次所需的空间；

然后基于时间变化更新缓存的访问频次；

所述基于时间变化更新缓存的访问频次，包括下述步骤：

使用计数器记录缓存访问频次，每次访问后将计数器的值加1，当计数值达到访问阈值后，所有的访问统计更新统一做右移一位处理，将实际频率以2为底的对数作为最终频率统计。

2.根据权利要求1所述的一种基于访问频率的缓存优化方法，其特征在于， 所述采用频率近似统计方法削减维护缓存频次所需的空间，包括下述步骤：

采用n个两两独立的哈希算法为缓存中的每个键值计算出n个哈希值h1，h2，…，hn，将这些哈希值分布在二维空间上，当请求到来时，取min（h1，h2，…，hn）并加1作为该键值的近似统计。

3.根据权利要求1所述的一种基于访问频率的缓存优化方法，其特征在于， 所述方法还包括：

将访问频次为1的数据及主缓存区淘汰的数据放置于小缓存中暂存。

4.一种基于访问频率的缓存优化系统，其特征在于，所述系统包括： 主缓存，用于提供数据的存储；

频次统计单元，包括频率近似统计模块和访问频次重置模块，频率近似统计模块采用频率近似统计方法削减维护缓存频次所需的空间，访问频次重置模块基于时间变化更新缓存的访问频次；

所述访问频次重置模块基于时间变化更新缓存的访问频次，具体使用计数器记 录缓存访问频次，每次访问后将计数器的值加1，当计数值达到访问阈值后，所 有的访问统计更新统一做右移一位处理，将实际频率以2为底的对数作为最终频率统计。

5.根据权利要求4所述的一种基于访问频率的缓存优化系统，其特征在于， 所述频率近似统计模块采用频率近似统计方法削减维护缓存频次所需的空间， 具体采用n个两两独立的哈希算法为缓存中的每个键值计算出n个哈希值h1， h2，… ，hn，将这些哈希值分布在二维空间上，当请求到来时，取min（h1， h2，…，hn）并加1作为该键值的近似统计。

6.根据权利要求4所述的一种基于访问频率的缓存优化系统，其特征在于， 所述系统还包括：

小缓存，用于暂存访问频次为1的数据及主缓存区淘汰的数据。