LRU-K 中的 K 代表最近使用的次数，传统的 LRU 算法可认为是 LRU-1。LRU-K 核心思想：将“最近使用过 1 次”的判断标准扩展为“最近使用过 K 次”。其主要目的是解决 LRU-1 算法“缓存污染”的问题。
LRU-K
· 2 min read
快乐！
One post tagged with "C++"
View All TagsLRU-K 中的 K 代表最近使用的次数，传统的 LRU 算法可认为是 LRU-1。LRU-K 核心思想：将“最近使用过 1 次”的判断标准扩展为“最近使用过 K 次”。其主要目的是解决 LRU-1 算法“缓存污染”的问题。