快取的設計核心理念基本上就是因為資源有限,在有限的資源中,如何盡可能地快速找出想要查找的答案。不同的快取機制的設計取決於我們要加上什麼搜尋限制。因為沒有限制地尋找答案,基本上效率就會跟從所有的資料隨機亂找一樣。
LRU 快取的設計理念就是最「近」有被搜尋/使用過的資料,移到最前面。
LFU 快取的設計理念就是最「常」被搜尋/使用到的,移到最前面。
Last updated
快取的設計核心理念基本上就是因為資源有限,在有限的資源中,如何盡可能地快速找出想要查找的答案。不同的快取機制的設計取決於我們要加上什麼搜尋限制。因為沒有限制地尋找答案,基本上效率就會跟從所有的資料隨機亂找一樣。
LRU 快取的設計理念就是最「近」有被搜尋/使用過的資料,移到最前面。
LFU 快取的設計理念就是最「常」被搜尋/使用到的,移到最前面。
Last updated