lru什么意思 LRU和LFU有什么區(qū)別?
LRU和LFU有什么區(qū)別?說到緩存,必須考慮兩點:緩存數(shù)據(jù)和目標數(shù)據(jù)之間的一致性。緩存過期策略(機制)。其中,緩存過期策略涉及消除算法。常用的消去算法如下:FIFO:先進先出LRU:最近最少使用LFU
LRU和LFU有什么區(qū)別?
說到緩存,必須考慮兩點:緩存數(shù)據(jù)和目標數(shù)據(jù)之間的一致性。
緩存過期策略(機制)。
其中,緩存過期策略涉及消除算法。常用的消去算法如下:
FIFO:先進先出
LRU:最近最少使用
LFU:最近最少使用
注意LRU和LFU的區(qū)別。LFU算法根據(jù)數(shù)據(jù)項在一段時間內(nèi)的使用次數(shù)來選擇使用最少的數(shù)據(jù)項,即根據(jù)使用次數(shù)的不同來確定。LRU根據(jù)使用時間的不同而確定。