[发明专利]基于访问密度的web缓存替换方法

摘要

基于访问密度的web缓存替换方法，本发明涉及web缓存替换方法。本发明是要解决目前的LRU存在局部性与LFU存在缓存污染，命中率低的问题，而提供了基于访问密度的web缓存替换方法。方法：缓存对象是否已经存在于缓存池；缓存池是否已满；若干初始化；删除密度值最低的缓存对象，将新增缓存对象加入缓存池；计算当前访问间隔；是否为第二次访问；计算访问密度；根据公式计算访问密度，更新平均访问间隔；更新相关值；退出。本发明应用于互联网络存储领域。

主权项

基于访问密度的web缓存替换方法，其特征在于基于访问密度的web缓存替换方法按以下步骤实现：(1)缓存对象是否已经存在于缓存池，否则跳入步骤(2)，是则跳入步骤(5)；(2)缓存池是否已满，已满则跳入步骤(3)，不满则跳入步骤(4)；(3)删除访问密度值最低的缓存对象，将新增缓存对象加入缓存池，初始化缓存对象的访问密度、上次访问位置、被访问频度、平均访问间隔，跳入步骤(10)；(4)将新增缓存对象加入缓存池，初始化缓存对象的访问密度、上次访问位置、被访问频度、平均访问间隔，跳入步骤(10)；(5)已经存在于缓存池，计算当前访问间隔；(6)是否为第二次访问，是第二次访问则跳入步骤(7)，不是则跳入步骤(8)；(7)令平均访问间隔等于当前访问间隔，访问频度+1，计算访问密度，跳入步骤(10)；(8)不是第二次访问，根据公式计算访问密度，更新平均访问间隔；(9)更新上次访问位置，缓存对象访问频度+1；(10)缓存访问总次数+1，退出。