go數據類型-sync.map

来源:https://www.cnblogs.com/studyios/archive/2023/11/29/17864986.html
-Advertisement-
Play Games

Zlib是一個開源的數據壓縮庫,提供了一種通用的數據壓縮和解壓縮演算法。它最初由Jean-Loup Gailly和Mark Adler開發,旨在成為一個高效、輕量級的壓縮庫,其被廣泛應用於許多領域,包括網路通信、文件壓縮、資料庫系統等。其壓縮演算法是基於DEFLATE演算法,這是一種無損數據壓縮演算法,通常... ...


定義

在runtime的sync.map包中有定義:

type Map struct {
	mu Mutex // 鎖
	read atomic.Pointer[readOnly] //包含了readOnly類型的一個struct,下方把 Pointer 也貼了
	dirty map[any]*entry	 // 一個map 存儲數據
	misses int          // 錯過、沒有命中
}

// readOnly is an immutable struct stored atomically in the Map.read field.
type readOnly struct {
	m       map[any]*entry // 一個map,這個map是 read持有的
	amended bool // true if the dirty map contains some key not in m.
    // 追加,這裡已經註釋了 當dirty 的map中的key 不在 m的map中(就是 read的)就顯示為 true
}

// go 的泛型
type Pointer[T any] struct {
	_ [0]*T
	_ noCopy
	v unsafe.Pointer
}

整體的結構就如上圖。

sync.map中有兩個map 都是通過指針的形式 ,指向同一份value,但是key兩個map都有各自存儲。

分析原理

看究竟是如何解決map併發的問題的。

正常讀寫

正常讀寫走 m,就是read那個通過泛型結構體指向的那個 map,通過m這個map進行查找後,讀取或者更改。

這個時候 misses = 0 ,amended=false

追加

如何寫一個key,發現m中沒有,那麼需要去dirty中追加。

開始追加前,需要對dirty進行上鎖,寫完解鎖

如圖現在追加了一個 d,這個時候 m中沒有這個d的信息。

這個時候 misses = 0 ,amended=true 這個時候有了 dirty的key 不在m中了。

追加後讀寫

這時候就會出現 找d時候,發現m中沒有並 amended=true ,就會去 dirty中找,而且每找一次,都會給 misses 加1

這個時候 misses = 1 ,amended=true 

dirty 提升

misses 等於 len(dirty) 就會觸發dirty提升,替代m。

當再次出現追加的情況,重塑 dirty

這時候把  misses = 0 ,amended=false 複原

刪除

刪除比較麻煩,分為正常刪除,和在上面的各種狀態下進行刪除。

正常刪除

只需要把pointer置為nil就好,value因為沒有對象指向它,在垃圾回收時候,會被標記為白色,被清理。

追加後刪除

正常也是置為nil

刪除後,提升

提升之後,如果重建 dirty,就不會重建這個d

這裡d標記為 expunge 是為了告訴下方,
這個key已經被刪除了,不用同步了,如果出現刪除d的請求,不需要和下方dirty同步了。
而且當再對D進行追加時候,這時候 m中有d,但是,應該要放到dirty中去完成。

總結:

1. map 在擴容時會有併發問題

2.sync.Map 使用了兩個map,分離了擴容問題

3.不會引發擴容的操作(查、改)使用read map

4.可能引發擴容的操作(新增)使用 dirty map

5.不是採用讀寫分離的辦法


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 當使用Spring Boot整合HikariCP時,您可以更加詳細地配置和優化連接池以獲得更好的性能。以下是更詳細的步驟和示例代碼: 步驟1:創建Spring Boot項目 您可以使用Spring Initializr(https://start.spring.io/)創建一個新的Spring Bo ...
  • Quora 的流量涉及大量閱讀而非寫入,一直致力於優化讀和數據量而非寫。 0 資料庫負載的主要部分 讀取 數據量 寫入 1 優化讀取 1.1 不同類型的讀需要不同優化 ① 複雜查詢,如連接、聚合等 在查詢計數已成為問題的情況下,它們在另一個表中構建了計數,以便它們可以直接讀取計數值而非計算計數。 ② ...
  • 寫在前面 最近比較迷AI繪圖,那就上個圖吧,我感覺還挺好看的。 可能會有人說,之前不一致分享的是flask嗎,怎麼突然改到django了? 這個問題問得好,開發環境遇到了一些小困難! 不過django,真的是很流行,一點都不過時,這您放心好了!不多說,直接看效果吧! 環境搭建 1、當前環境版本 py ...
  • and dest,src將目標與源做與操作 or dest,src將目標與源做或操作 add 加得數的值超出範圍即會溢出 inc 彙編語言中的自增指令,相當於++ div指令 不會給出被除數 切記提前在預設的寄存器中設置好被除數,且預設寄存器不做別的用處 dup設置記憶體空間,與db、dw、dd等數據 ...
  • 概述 - Overview 在我初學 C++ 時,static、inline、extern 可能是最令我迷惑的 C++ 說明符,原因是它們在不同的語境下會發揮不同的作用,而且某些說明符的含義已經和以前不同,這加劇了我在查詢資料時的困擾。所以今天決定好好總結一下。 首先要介紹 C++ 的兩個概念:存儲 ...
  • 哈嘍大家好,我是鹹魚 當我們在學習 Python 的時候,可能會經常遇到單下劃線 _ 和雙下劃線 __ 這兩種命名方式 單下劃線 _ 和雙下劃線 __ 不僅僅是只是一種簡單的命名習慣,它們在 Python 中有著特殊的含義,對於代碼的可讀性和功能實現有著關鍵的作用。 那麼今天我們來看一看在 Pyth ...
  • LinkedList是Java中的一個雙向鏈表。它實現了List和Deque介面,在使用時可以像List一樣使用元素索引,也可以像Deque一樣使用隊列操作。LinkedList每個節點都包含了前一個和後一個節點的引用,因此可以很方便地在其中進行節點的插入、刪除和移動。相比於ArrayList,Li... ...
  • gRPC(gRPC Remote Procedure Call)是由 Google 開發的開源 RPC 框架,它基於 HTTP/2 標準,使用 Protocol Buffers 作為介面定義語言(IDL)。gRPC 提供了一種高效、跨語言、跨平臺的遠程過程調用(RPC)解決方案,被廣泛應用於構建分佈 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...