[发明专利]一种缓存中数据替换方法及装置

权利要求书

1.一种缓存中数据替换方法，其特征在于，包括：

获取对访问内容在一预设时间段内的访问次数；

根据所述访问次数，获取所述访问内容的热度值；

根据所述热度值对所述缓存中的存储的数据进行替换；获取对访问内容在一预设时间段内的访问次数的步骤包括：

获取对访问内容在最近三个周期内的访问次数；其中，将当前周期内的访问次数设置为C_now，且预测的当前周期内的总访问次数为C_total，所述当前周期之前的第二周期内的访问次数设置为C₂，所述第二周期之前的第一周期内的访问次数设置为C₁；

根据所述访问次数，获取所述访问内容的热度值的步骤包括：

如果所述访问内容在所述缓存中不存在，则根据所述当前周期内的访问次数，获取所述访问内容的热度值Key＝C_now；

如果所述访问内容在所述缓存中存在，则根据所述预测的当前周期内的总访问次数、所述第一周期内的访问次数和所述第二周期内的访问次数，获取所述访问内容的热度值；

如果所述访问内容在所述缓存中存在，则根据所述预测的当前周期内的总访问次数、所述第一周期内的访问次数和所述第二周期内的访问次数，获取所述访问内容的热度值的步骤包括：

如果所述访问内容在所述缓存中存在，且所述第一周期内的访问次数C₁不为0，则根据所述第一周期内的访问次数以及所述第二周期内的访问次数，获取所述访问内容的热冷趋势因子a，并根据所述预测的当前周期的总访问次数C_total以及所述访问内容的热冷趋势因子a，获得所述访问内容的热度值；如果所述访问内容在所述缓存中存在，且所述第一周期内的访问次数C₁为0，则所述访问内容的热度值Key＝C_total。

2.根据权利要求1所述的缓存中数据替换方法，其特征在于，所述C_total＝C_now×(t-t_start)/T；其中，t为当前时间，t_start为当前周期的开始时间，T为当前周期的周期时长，且所述第一周期和所述第二周期的周期时长也为T。

3.根据权利要求1所述的缓存中数据替换方法，其特征在于，如果所述访问内容在所述缓存中存在，且所述第一周期内的访问次数C₁不为0时，所述a＝N*C₂/C₁，其中，N为常数，所述访问内容的热度值Key＝(C_total)^a。

4.根据权利要求1所述的缓存中数据替换方法，其特征在于，如果所述访问内容在所述缓存中不存在，还包括：

对所述访问内容进行设置不可删除的标志位；

在所述访问内容在所述缓存中存储的时间超过一预设时间长度时，清除所述标志位。

5.根据权利要求2所述的缓存中数据替换方法，其特征在于，如果t<＝t_start+T，若所述访问内容又被访问，则C_now＝C_now++，且当前周期已流逝的时间＝t－t_start；

如果t>t_start+T，若所述访问内容又被访问，则t_start＝t_start+T，所述第一周期的访问次数C₁＝C₂，所述第二周期的访问次数C₂＝C_now。