緩存一致性探討(雙刪法及其改進方案)

来源:https://www.cnblogs.com/lsgspace/archive/2022/11/18/16738721.html
-Advertisement-
Play Games

提到緩存,作為服務端的開發人員並不陌生,無論是本地緩存還是分散式緩存,其目的都是為了提高系統響應速度的同時減輕資料庫的查詢壓力;在緩存開發中有個問題必需要解決,那就是“緩存一致性問題”! 緩存一致性 軟體開發中的緩存一致性是指緩存中的數據要和資料庫(或者數據提供方)的數據保持一致 關於緩存 我們必需 ...


  提到緩存,作為服務端的開發人員並不陌生,無論是本地緩存還是分散式緩存,其目的都是為了提高系統響應速度的同時減輕資料庫的查詢壓力;在緩存開發中有個問題必需要解決,那就是“緩存一致性問題”! 

 緩存一致性

         

   軟體開發中的緩存一致性是指緩存中的數據要和資料庫(或者數據提供方)的數據保持一致

 

關於緩存

  我們必需要明白一點,並不是所有的場景下都適合加入緩存,當數據量較小時合理利用資料庫的索引來加快查詢速度來的更加方便。除非

    1. 數據量比較大單純資料庫查詢性能無法滿足性能要求  
    2. 數據的查詢比較頻繁且更新頻率不高
    3. 業務上必需能夠容忍短暫的數據不一致的情況,如果是類似於銀行金額等要求必須實時一直的情況,請慎用緩存

緩存一致性方案探討 

     你是否被問過這個問題:當數據發生變更時,是先更新緩存還是先更新資料庫?

  這是一個在面試中經常被問到的問題,一般來講,這個時候無論你回答先更新哪個答案都是錯誤的。

    •   先更新緩存,那萬一更新完緩存,資料庫更新失敗了怎麼辦?
    •   先更新資料庫,如果更新資料庫成功,更新緩存失敗了怎麼辦?

  無論上述兩種情況任何一種出現,都會導致緩存和資料庫的數據不一致的情況

  

為瞭解決上述問題,我們一般會想到 

  “先刪除緩存,然後再更新資料庫,這樣即使更新失敗了,緩存也不會出現臟數據”真的是這樣嗎?

在單線程操作的情況下確實是這樣的,但是實際應用中我們沒法控制客戶端請求是線性運行的,所以先刪除緩存在更新資料庫的方案是不可行的,容易產生臟數據。如圖 

          

   緩存雙刪

    為了保證緩存和資料庫的數據一致

    先刪除緩存--->更新資料庫--->再次刪除緩存數據

     

  如上圖所示,雙刪也可能會存在問題,比如T5時刻刪除了緩存,T6時刻卻將T3時刻讀取的數據更新到了緩存,從而導致緩存數據與資料庫數據不一致; 

針對上面存在的問題,我們可以採取如下方案

改進方案

  一.鎖加延時刪除

  

   流程說明:

  • 上圖鎖並不能解決線程安全問題,而是為了減少查詢線程查詢資料庫後更新緩存的次數(鎖驗證),若考慮到操作的便利性也可以去掉流程中的鎖相關環節
  • 為了提高更新線程的併發效率,上圖中的鎖可以使用累加鎖標記。預設是0(無鎖),以後每一個更新線程獲取鎖時都對鎖計數+1,更新線程釋放鎖的時候鎖計數-1;
  • 多個更新線程的併發及順序問題可以交給資料庫來控制也可以在業務中額外增加分散式鎖或者有序隊列來實現
  • 查詢線程中的獲取鎖可以理解為判斷當前鎖標記的計數是否等於0;
  • 更新線程中先獲取 鎖再刪除是考慮到如果先刪除緩存的話在獲取 鎖之前,查詢線程會額外增加一次線程更新操作;
  • 在釋放鎖之後再次延時刪除緩存是為了避免在查詢線程在查詢完資料庫後,更新線程更新了資料庫的值,此時查詢線程將剛剛查詢到的舊數據維護進緩存;
  • 在更新和查詢都比較頻繁的情況下,更新的時候,根據數據的唯一標識,將操作添加進有序隊列中進行處理。讀取數據的時候,如果發現數據不在緩存中,那麼將重新讀取數據+更新緩存的操作,根據唯一標識也發送一個有序隊列中,但是要考慮到請求效率和超時問題。

      

寫在最後,鑒於筆者能力有限,上述方案獲取存在著不足,如果您發現有不足的地方,歡迎留言討論    

 

  

  

https://www.cnblogs.com/lsgspace/ 原創作品歡迎轉載,轉載請註明出處
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • FreeRtos操作系統 首先,應該介紹什麼是FreeRtos,他於單片機而言就是一個管理器,作為管理者管理嵌入式晶元中的任務,堆棧,中斷,隊列等等資源,對於操作系統而言,又分為實時操作系統和非實時操作系統,實時操作系統代表任務或者某個功能必須在指定的運行時間內完成,保證設備想要執行的功能能立即得到 ...
  • 摘要:先通過OPS確認節點狀態是否已經恢復,或登錄後臺執行cm_ctl query -Cv確認集群是否已經Normal。 本文分享自華為雲社區《【實例狀態】GaussDB CN服務異常》,作者:酷哥。 確認節點狀態 先通過OPS確認節點狀態是否已經恢復,或登錄後臺執行cm_ctl query -Cv ...
  • 一、前言 ChunJun(原FlinkX)是一個基於 Flink 提供易用、穩定、高效的批流統一的數據集成工具,既可以採集靜態的數據,比如 MySQL,HDFS 等,也可以採集實時變化的數據,比如 binlog,Kafka等。同時 ChunJun 也是一個支持原生 FlinkSql所有語法和特性的計 ...
  • 學會 MongoDB 的增刪改查只能算得上是“初窺門徑”,瞭解、熟練掌握索引才能算得上“融會貫通”。基本可以認為資料庫的索引知識是一個初級開發向中級開發轉變所必備的知識。 ...
  • 前言 frida-trace是一個用於動態跟蹤函數調用的工具。支持android和ios。安裝教程請參考官網。工欲善其事必先利其器。本文將以某App為示範,演示frida-trace的各種方法在iOS中的應用。 一、目標 讓看文章的你在使用frida-trace時更得心應手。 二、工具 mac系統 ...
  • Android開發之應用更新或軟體下載 本文章學習前提:okHttp3或以上,EventBus或其它事件匯流排工具,四大組件的Activity和Service,安卓通知基礎知識 新建項目文件 目錄結構如下: MainActivity.java 獲取許可權 本項目所需許可權 <!-- 網路許可權--> <us ...
  • 該系列已更新文章: 分享一個實用的 vite + vue3 組件庫腳手架工具,提升開發效率 開箱即用 yyg-cli 腳手架:快速創建 vue3 組件庫和vue3 全家桶項目 Vue3 企業級優雅實戰 - 組件庫框架 - 1 搭建 pnpm monorepo Vue3 企業級優雅實戰 - 組件庫框架 ...
  • 我們是袋鼠雲數棧 UED 團隊,致力於打造優秀的一站式數據中台產品。我們始終保持工匠精神,探索前端道路,為社區積累並傳播經驗價值。 本文作者:琉易 https://liuxianyu.cn 本次分享基於『袋鼠雲數棧UED團隊』新發佈的 UED Landing 頁 實踐得來,UED Landing 頁 ...
一周排行
    -Advertisement-
    Play Games
  • 在本篇教程中,我們學習瞭如何使用 Taurus.MVC WebMVC 框架創建一個簡單的頁面。 我們創建了一個控制器並編寫了一個用於呈現頁面的方法,然後創建了對應的視圖,並最終成功運行了應用程式。 在下一篇教程中,我們將繼續探索 Taurus.MVC WebMVC 框架的更多功能和用法。 ...
  • 一:背景 1. 講故事 很多.NET開發者在學習高級調試的時候,使用sos的命令輸出會發現這裡也看不懂那裡也看不懂,比如截圖中的這位朋友。 .NET高級調試屬於一個偏冷門的領域,國內可觀測的資料比較少,所以很多東西需要你自己去探究源代碼,然後用各種調試工具去驗證,相關源代碼如下: coreclr: ...
  • 我一直都以為c中除以2的n次方可以使用右移n位代替,然而在實際調試中發現並不都是這樣的。是在計算餘數是發現了異常 被除數:114325068 右移15計算結果:3488 除法取整計算結果:3489 右移操作計算餘數:33772 除法取整計算餘數:1005 顯然:這是不一樣的。 移位操作是一條cpu指 ...
  • 在上一篇文章中,我們介紹了ReentrantLock類的一些基本用法,今天我們重點來介紹一下ReentrantLock其它的常用方法,以便對ReentrantLock類的使用有更深入的理解。 ...
  • Excelize 是 Go 語言編寫的用於操作電子錶格辦公文檔的開源基礎庫,2024年2月26日,社區正式發佈了 2.8.1 版本,該版本包含了多項新增功能、錯誤修複和相容性提升優化。 ...
  • 雲採用框架(Cloud Adoption Framework,簡稱CAF)為企業上雲提供策略和技術的指導原則和最佳實踐,幫助企業上好雲、用好雲、管好雲,併成功實現業務目標。本雲採用框架是基於服務大量企業客戶的經驗總結,將企業雲採用分為四個階段,並詳細探討企業應在每個階段採取的業務和技術策略;同時,還 ...
  • 與TXT文本文件,PDF文件更加專業也更適合傳輸,常用於正式報告、簡歷、合同等場合。項目中如果有使用Java將TXT文本文件轉為PDF文件的需求,可以查看本文中介紹的免費實現方法。 免費Java PDF庫 本文介紹的方法需要用到Free Spire.PDF for Java,該免費庫支持多種操作、轉 ...
  • 指針和引用 當我們需要在程式中傳遞變數的地址時,可以使用指針或引用。它們都可以用來間接訪問變數,但它們之間有一些重要的區別。 指針是一個變數,它存儲另一個變數的地址。通過指針,我們可以訪問存儲在該地址中的變數。指針可以被重新分配,可以指向不同的變數,也可以為NULL。指針使用*運算符來訪問存儲在地址 ...
  • 即使再小再簡單的需求,作為研發開發完畢之後,我們可以直接上線麽?其實很多時候事故往往就是由於“不以為意”發生的。事故的發生往往也遵循“墨菲定律”,這就要求我們更要敬畏線上,再小的需求點都需要經過嚴格的測試驗證才能上線。 ...
  • 這裡給大家分享我在網上總結出來的一些知識,希望對大家有所幫助 一、是什麼 許可權是對特定資源的訪問許可,所謂許可權控制,也就是確保用戶只能訪問到被分配的資源 而前端許可權歸根結底是請求的發起權,請求的發起可能有下麵兩種形式觸發 頁面載入觸發 頁面上的按鈕點擊觸發 總的來說,所有的請求發起都觸發自前端路由或 ...