LRU算法介紹、優化、使用場景(Redis、MySQL、Memcached)

LRU算法是什麼 LRU算法全稱是最近最少使用算法（Least Recently Use），基本思想是基於局部性原理的時間局部性: 如果一個信息正在被訪問，那麼在近期，它還有可能被訪問 爲什麼要用LRU算法 LRU廣泛被作用於緩存機制中，當緩存達到一定的上限後，需要從已有的數據中淘汰一部分數據，這種淘汰選擇就是通過LRU算法完成的 基本的LRU算法 1、基於數組 實現: 爲每一個緩存數據增加一個額

>>阅读原文<<