Cache 快取問題

快取的設計核心理念基本上就是因為資源有限，在有限的資源中，如何盡可能地快速找出想要查找的答案。不同的快取機制的設計取決於我們要加上什麼搜尋限制。因為沒有限制地尋找答案，基本上效率就會跟從所有的資料隨機亂找一樣。

LRU 快取的設計理念就是最「近」有被搜尋/使用過的資料，移到最前面。

LFU 快取的設計理念就是最「常」被搜尋/使用到的，移到最前面。