傳統的LRU是使用棧的形式，每次都將最新使用的移入棧頂，但是用棧的形式會導致執行`select *`的時候大量非熱點數據占領頭部數據，所以需要改進。 Redis每次按key獲取一個值的時候，都會更新value中的lru字段為當前秒級別的時間戳。Redis初始的實現算法很簡單，隨機從dict中取出五個key,淘汰一個lru字段值最小的。 在3.0的時候，又改進了一版算法，首先第一次隨機選取的key都會放入一個pool中(pool的大小為16),pool中的key是按lru大小順序排列的。 接下來每次隨機選取的keylru值必須小于pool中最小的lru才會繼續放入，直到將pool放滿。放滿之后，每次如果有新的key需要放入，需要將pool中lru最大的一個key取出。淘汰的時候，直接從pool中選取一個lru最小的值然后將其淘汰。