golang中sync.map的原理分析

小編給大家分享一下golang中sync.map的原理分析，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

讀懂關(guān)系圖需要了解的幾個(gè)關(guān)鍵點(diǎn)

var expunged = unsafe.Pointer(new(interface{}))
type Map struct 
type readOnly struct
type entry struct
func (m *Map) Load(key interface{}) (value interface{}, ok bool)
func (m *Map) Store(key, value interface{})
func (m *Map) Delete(key interface{})
func (m *Map) Range(f func(key, value interface{}) bool)

這里要重點(diǎn)關(guān)注readOnly.amended、Map.misses和entry.p的數(shù)值狀態(tài), 拓?fù)鋱D中,多處用于走勢(shì)判斷.
接下來(lái)詳細(xì)列出結(jié)構(gòu)體的代碼和注釋, 方便閱讀理解拓?fù)鋱D.

sync.Map主要結(jié)構(gòu)和注釋

type Map struct {
    //互斥鎖，用于鎖定dirty map
    mu Mutex
    
    //優(yōu)先讀map,支持原子操作，注釋中有readOnly不是說(shuō)read是只讀，而是它的結(jié)構(gòu)體。read實(shí)際上有寫的操作
    read atomic.Value
    
    // dirty是一個(gè)當(dāng)前最新的map，允許讀寫
    dirty map[interface{}]*entry
    
    // 主要記錄read讀取不到數(shù)據(jù)加鎖讀取read map以及dirty map的次數(shù)，當(dāng)misses等于dirty的長(zhǎng)度時(shí)，會(huì)將dirty復(fù)制到read
    misses int 
}

// readOnly 主要用于存儲(chǔ)，通過(guò)原子操作存儲(chǔ)在 Map.read 中元素。
type readOnly struct {
    // read的map, 用于存儲(chǔ)所有read數(shù)據(jù)
    m       map[interface{}]*entry
    
    // 如果數(shù)據(jù)在dirty中但沒(méi)有在read中，該值為true,作為修改標(biāo)識(shí)
    amended bool 
}

// entry 為 Map.dirty 的具體map值
type entry struct {
    // nil: 表示為被刪除，調(diào)用Delete()可以將read map中的元素置為nil
    // expunged: 也是表示被刪除，但是該鍵只在read而沒(méi)有在dirty中，這種情況出現(xiàn)在將read復(fù)制到dirty中，即復(fù)制的過(guò)程會(huì)先將nil標(biāo)記為expunged，然后不將其復(fù)制到dirty
    //  其他: 表示存著真正的數(shù)據(jù)
    p unsafe.Pointer // *interface{}
}

sync.Map的原理很簡(jiǎn)單，使用了空間換時(shí)間策略，通過(guò)冗余的兩個(gè)數(shù)據(jù)結(jié)構(gòu)(read、dirty),實(shí)現(xiàn)加鎖對(duì)性能的影響。  
通過(guò)引入兩個(gè)map將讀寫分離到不同的map，其中read map提供并發(fā)讀和已存元素原子寫，而dirty map則負(fù)責(zé)讀寫。  
這樣read map就可以在不加鎖的情況下進(jìn)行并發(fā)讀取,當(dāng)read map中沒(méi)有讀取到值時(shí),再加鎖進(jìn)行后續(xù)讀取,并累加未命中數(shù)。  
當(dāng)未命中數(shù)大于等于dirty map長(zhǎng)度,將dirty map上升為read map。  
從結(jié)構(gòu)體的定義可以發(fā)現(xiàn)，雖然引入了兩個(gè)map，但是底層數(shù)據(jù)存儲(chǔ)的是指針，指向的是同一份值。

以上是“golang中sync.map的原理分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！