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

摘要

本发明提供一种缓存中数据替换方法及装置，其中，方法包括获取对访问内容在一预设时间段内的访问次数；根据所述访问次数，获取所述访问内容的热度值；根据所述热度值对所述缓存中的存储的数据进行替换。本发明的方案可以更精确的预测访问内容的热度，提高缓存的命中率。

主权项

一种缓存中数据替换方法，其特征在于，包括：获取对访问内容在一预设时间段内的访问次数；根据所述访问次数，获取所述访问内容的热度值；根据所述热度值对所述缓存中的存储的数据进行替换；获取对访问内容在一预设时间段内的访问次数的步骤包括：获取对访问内容在最近三个周期内的访问次数；其中，将当前周期内的访问次数设置为Cnow，且预测的当前周期内的总访问次数为Ctotal，所述当前周期之前的第二周期内的访问次数设置为C2，所述第二周期之前的第一周期内的访问次数设置为C1；根据所述访问次数，获取所述访问内容的热度值的步骤包括：如果所述访问内容在所述缓存中不存在，则根据所述当前周期内的访问次数，获取所述访问内容的热度值Key＝Cnow；如果所述访问内容在所述缓存中存在，则根据所述预测的当前周期内的总访问次数、所述第一周期内的访问次数和所述第二周期内的访问次数，获取所述访问内容的热度值；如果所述访问内容在所述缓存中存在，则根据所述预测的当前周期内的总访问次数、所述第一周期内的访问次数和所述第二周期内的访问次数，获取所述访问内容的热度值的步骤包括：如果所述访问内容在所述缓存中存在，且所述第一周期内的访问次数C1不为0，则根据所述第一周期内的访问次数以及所述第二周期内的访问次数，获取所述访问内容的热冷趋势因子a，并根据所述预测的当前周期的总访问次数Ctotal以及所述访问内容的热冷趋势因子a，获得所述访问内容的热度值；如果所述访问内容在所述缓存中存在，且所述第一周期内的访问次数C1为0，则所述访问内容的热度值Key＝Ctotal。