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