数据结构与算法
【讨论】海量数据的cache替换算法，有人有思路不？
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区一般的cache（比如主存的页面替换算法）都会给每个元素一个权重（访问频率，时间等），然后用堆来做。
不过对于海量数据（比如web页面），不可能全部加在到内存中，想cache用户经常访问的page，把所有页面都加权重，建堆也是不大可能的。、
抛砖引玉
我的一个想法是cache最近的一些页面，比如给每个页面一个权重（最近时间，近期访问次数），长时间没有访问的页面权重会变得很低，这样能限制堆的大小。
不过对于海量数据（比如web页面），不可能全部加在到内存中，想cache用户经常访问的page，把所有页面都加权重，建堆也是不大可能的。、
抛砖引玉
我的一个想法是cache最近的一些页面，比如给每个页面一个权重（最近时间，近期访问次数），长时间没有访问的页面权重会变得很低，这样能限制堆的大小。
...全文
相关推荐
计算机组成原理之Cache替换算法
计算机组成原理之Cache替换算法
软件设计师（中级）概要笔记：基于软件设计师教程（第5版）
软件设计师（中级）笔记：基于软件设计师教程（第5版）
几种cahe替换算法
本文档介绍了几种cache替换算法，包括常用的LRU算法，Clock和2Q，也包括几种改进的cache替换算法，如Clock-Pro等，可以为研究Cache替换算法的同学提供一定的帮助
Cache存储器系统地址映象及替换算法的简单动态演示程序VC源码
Cache存储器系统地址映象及替换算法的简单动态演示程序VC源码
基于BWDSP指令Cache的PLRU替换算法研究
通过BWDSP模拟器对目前常用的几种替换算法和大小不同的指令Cache块进行仿真实验得出不同缺失率。实验结果表明，所提出的PLRU替换算法性能高于LRU、LFU、FIFO替换算法，并使BWDSP整体性能提高到为其他三种替换算法的1.12倍左右。
