凱文,請(qǐng)教個(gè)問題:更新key和刪除key的時(shí)候,如果read中有,直接在read中操作,dirty中不操作對(duì)吧?這樣就會(huì)造成read和dirty中不一致,在miss次數(shù)達(dá)到閾值時(shí),dirty直接替換read,會(huì)不會(huì)更新的更新的key或者刪除的key,又出現(xiàn)在了新的read中。
golang sync map思考總結(jié)一、核心結(jié)構(gòu)體先貼一下 二、思考總結(jié) 核心思想是用空間換時(shí)間,用兩個(gè)map來(lái)存儲(chǔ)數(shù)據(jù),read和dirty,read支持原子操作,可以看作是dirty 的cache,dirt...
一、核心結(jié)構(gòu)體先貼一下 二、思考總結(jié) 核心思想是用空間換時(shí)間,用兩個(gè)map來(lái)存儲(chǔ)數(shù)據(jù),read和dirty,read支持原子操作,可以看作是dirty 的cache,dirt...
LRU緩存淘汰算法 LRU是最近最少使用策略的縮寫。 雙向鏈表實(shí)現(xiàn)LRU 將Cache的所有位置都用雙鏈表連接起來(lái),當(dāng)一個(gè)位置被訪問(get/put)之后,通過調(diào)整鏈表的指向...