内存淘汰算法-LRU

标准 LRU

LRU 是一个流行的资源淘汰算法

是什么

最近最久未使用，即记录每个 key 的最近访问时间，维护一个访问时间数据

redis 使用标准的 LRU 会有什么问题

为所有数据维护一个顺序列表，实际就是做一个双向链表，如果 redis 数据稍微多些，这个链表就成本就很大

redis 的近似 LRU