LRU缓存及实现
摘要:
一、淘汰策略 缓存:缓存作为一种平衡高速设备与低速设备读写速度之间差异而引入的中间层,利用的是局部性原理。比如一条数据在刚被访问过只有就很可能再次被访问到,因此将其暂存到内存中的缓存中,下次访问不用读取磁盘直接从内存中的缓存读取。而内存是有限的,无法无限制的添加数据。当缓存超过设置的容量的时候,在添 阅读全文
posted @ 2022-02-18 15:43 weilanhanf 阅读(325) 评论(0) 推荐(0) 编辑