所有的操作都需要加全局鎖造成并發(fā)低，延時(shí)高

對(duì)于數(shù)據(jù)" />

国产成人精品无码青草_亚洲国产美女精品久久久久∴_欧美人与鲁交大毛片免费_国产果冻豆传媒麻婆精东

所在位置： 首頁(yè) > 營(yíng)銷(xiāo)資訊 > 行業(yè)動(dòng)態(tài) > 2. 業(yè)界現(xiàn)有技術(shù)實(shí)現(xiàn)過(guò)程及弊端解析

2. 業(yè)界現(xiàn)有技術(shù)實(shí)現(xiàn)過(guò)程及弊端解析

時(shí)間：2022-03-09 05:15:01 | 來(lái)源：行業(yè)動(dòng)態(tài)

時(shí)間：2022-03-09 05:15:01 來(lái)源：行業(yè)動(dòng)態(tài)

業(yè)界普遍的做法是采用緩存替換算法是LRU，例如Linux內(nèi)核page cache、 memcached等。典型的實(shí)現(xiàn)方式是hashtable 雙鏈 全局鎖的方式，但是這種實(shí)現(xiàn)存在兩大問(wèn)題：

所有的操作都需要加全局鎖造成并發(fā)低，延時(shí)高

對(duì)于數(shù)據(jù)訪(fǎng)問(wèn)局部性差的場(chǎng)景命緩存失效中率低，比如順序掃描

針對(duì)這兩個(gè)問(wèn)題常見(jiàn)的實(shí)現(xiàn)改進(jìn)思路是：

犧牲LRU特性，即減少節(jié)點(diǎn)移動(dòng)到head的次數(shù)， 從而降低全局鎖的競(jìng)爭(zhēng)，但是可能會(huì)造成熱點(diǎn)數(shù)據(jù)被淘汰

LRU鏈表分兩段或多段，基于一定的訪(fǎng)問(wèn)策略解決局部性差的場(chǎng)景

memecached 和page cache也是基于這兩種改進(jìn)思路優(yōu)化的，下面分析下memecached 和page cache的具體實(shí)現(xiàn)細(xì)節(jié)。

關(guān)鍵詞：過(guò)程,弊端,實(shí)現(xiàn)

74
73
25
news

版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。

為了最佳展示效果，本站不支持IE9及以下版本的瀏覽器，建議您使用谷歌Chrome瀏覽器。 點(diǎn)擊下載Chrome瀏覽器
關(guān)閉