缓存替换算法

w_w方圆17 小时前
缓存·lru缓存·缓存替换算法
一、LRU缓存LRU是Least Recently Used 的缩写，意为“最近最少使用”。它是一种常见的缓存淘汰策略，用于在缓存容量有限时，决定哪些数据需要被删除以腾出空间。 LRU 缓存的基本原则是： ①优先保留最近被访问的数据，因为这些数据在近期被再次访问的概率更高。 ②淘汰最近最少使用的数据，因为它们被再次访问的可能性较小。