樂觀鎖與悲觀鎖——解決併發問題

来源:http://www.cnblogs.com/androidshouce/archive/2016/06/14/5582724.html
-Advertisement-
Play Games

引言 為什麼需要鎖(併發控制)? 在多用戶環境中,在同一時間可能會有多個用戶更新相同的記錄,這會產生衝突。這就是著名的併發性問題。 典型的衝突有: 丟失更新:一個事務的更新覆蓋了其它事務的更新結果,就是所謂的更新丟失。例如:用戶A把值從6改為2,用戶B把值從2改為6,則用戶A丟失了他的更新。 臟讀: ...


引言 為什麼需要鎖(併發控制)?

  在多用戶環境中,在同一時間可能會有多個用戶更新相同的記錄,這會產生衝突。這就是著名的併發性問題。

典型的衝突有:

  • 丟失更新:一個事務的更新覆蓋了其它事務的更新結果,就是所謂的更新丟失。例如:用戶A把值從6改為2,用戶B把值從2改為6,則用戶A丟失了他的更新。
  • 臟讀:當一個事務讀取其它完成一半事務的記錄時,就會發生臟讀取。例如:用戶A,B看到的值都是6,用戶B把值改為2,用戶A讀到的值仍為6。

為瞭解決這些併發帶來的問題。 我們需要引入併發控制機制。

併發控制機制

  悲觀鎖:假定會發生併發衝突,屏蔽一切可能違反數據完整性的操作。[1]

  樂觀鎖:假設不會發生併發衝突,只在提交操作時檢查是否違反數據完整性。[1] 樂觀鎖不能解決臟讀的問題。

 

樂觀鎖應用

樂觀鎖介紹:

  樂觀鎖( Optimistic Locking ) 相對悲觀鎖而言,樂觀鎖假設認為數據一般情況下不會造成衝突,所以在數據進行提交更新的時候,才會正式對數據的衝突與否進行檢測,如果發現衝突了,則讓返回用戶錯誤的信息,讓用戶決定如何去做。那麼我們如何實現樂觀鎖呢,一般來說有以下2種方式:

  1.使用數據版本(Version)記錄機制實現,這是樂觀鎖最常用的一種實現方式。何謂數據版本?即為數據增加一個版本標識,一般是通過為資料庫表增加一個數字類型的 “version” 欄位來實現。當讀取數據時,將version欄位的值一同讀出,數據每更新一次,對此version值加一。當我們提交更新的時候,判斷資料庫表對應記錄的當前版本信息與第一次取出來的version值進行比對,如果資料庫表當前版本號與第一次取出來的version值相等,則予以更新,否則認為是過期數據。用下麵的一張圖來說明:

如上圖所示,如果更新操作順序執行,則數據的版本(version)依次遞增,不會產生衝突。但是如果發生有不同的業務操作對同一版本的數據進行修改,那麼,先提交的操作(圖中B)會把數據version更新為2,當A在B之後提交更新時發現數據的version已經被修改了,那麼A的更新操作會失敗。

 

2.樂觀鎖定的第二種實現方式和第一種差不多,同樣是在需要樂觀鎖控制的table中增加一個欄位,名稱無所謂,欄位類型使用時間戳(timestamp), 和上面的version類似,也是在更新提交的時候檢查當前資料庫中數據的時間戳和自己更新前取到的時間戳進行對比,如果一致則OK,否則就是版本衝突。

 

使用舉例:以MySQL InnoDB為例

還是拿之前的實例來舉:商品goods表中有一個欄位status,status為1代表商品未被下單,status為2代表商品已經被下單,那麼我們對某個商品下單時必須確保該商品status為1。假設商品的id為1。

 

下單操作包括3步驟:

1.查詢出商品信息

select (status,status,version) from t_goods where id=#{id}

2.根據商品信息生成訂單

3.修改商品status為2

update t_goods 

set status=2,version=version+1

where id=#{id} and version=#{version};

  那麼為了使用樂觀鎖,我們首先修改t_goods表,增加一個version欄位,數據預設version值為1。

  t_goods表初始數據如下:

mysql> select * from t_goods;
+----+--------+------+---------+
| id | status | name | version |
+----+--------+------+---------+
|  1 |      1 | 道具 |       1 |
|  2 |      2 | 裝備 |       2 |
+----+--------+------+---------+
2 rows in set

mysql>

 

  對於樂觀鎖的實現,我使用MyBatis來進行實踐,具體如下:

Goods實體類:

複製代碼
/**
 * ClassName: Goods <br/>
 * Function: 商品實體. <br/>*/
public class Goods implements Serializable {

    /**
     * serialVersionUID:序列化ID.
     */
    private static final long serialVersionUID = 6803791908148880587L;
    
    /**
     * id:主鍵id.
     */
    private int id;
    
    /**
     * status:商品狀態:1未下單、2已下單.
     */
    private int status;
    
    /**
     * name:商品名稱.
     */
    private String name;
    
    /**
     * version:商品數據版本號.
     */
    private int version;
    
    @Override
    public String toString(){
        return "good id:"+id+",goods status:"+status+",goods name:"+name+",goods version:"+version;
    }

    //setter and getter

}
複製代碼

 

GoodsDao

複製代碼
/**
 * updateGoodsUseCAS:使用CAS(Compare and set)更新商品信息

 * @param goods 商品對象
 * @return 影響的行數
 */
int updateGoodsUseCAS(Goods goods);
複製代碼

 

mapper.xml

複製代碼
<update id="updateGoodsUseCAS" parameterType="Goods">
    <![CDATA[
        update t_goods
        set status=#{status},name=#{name},version=version+1
        where id=#{id} and version=#{version}
    ]]>
</update>
複製代碼

 

 

GoodsDaoTest測試類

複製代碼
@Test
public void goodsDaoTest(){
    int goodsId = 1;
    //根據相同的id查詢出商品信息,賦給2個對象
    Goods goods1 = this.goodsDao.getGoodsById(goodsId);
    Goods goods2 = this.goodsDao.getGoodsById(goodsId);
    
    //列印當前商品信息
    System.out.println(goods1);
    System.out.println(goods2);
    
    //更新商品信息1
    goods1.setStatus(2);//修改status為2
    int updateResult1 = this.goodsDao.updateGoodsUseCAS(goods1);
    System.out.println("修改商品信息1"+(updateResult1==1?"成功":"失敗"));
    
    //更新商品信息2
    goods1.setStatus(2);//修改status為2
    int updateResult2 = this.goodsDao.updateGoodsUseCAS(goods1);
    System.out.println("修改商品信息2"+(updateResult2==1?"成功":"失敗"));
}
複製代碼

 

輸出結果:

good id:1,goods status:1,goods name:道具,goods version:1  
good id:1,goods status:1,goods name:道具,goods version:1  
修改商品信息1成功  
修改商品信息2失敗 

 

 

說明:

  在GoodsDaoTest測試方法中,我們同時查出同一個版本的數據,賦給不同的goods對象,然後先修改good1對象然後執行更新操作,執行成功。然後我們修改goods2,執行更新操作時提示操作失敗。此時t_goods表中數據如下:

複製代碼
mysql> select * from t_goods;
+----+--------+------+---------+
| id | status | name | version |
+----+--------+------+---------+
|  1 |      2 | 道具 |       2 |
|  2 |      2 | 裝備 |       2 |
+----+--------+------+---------+
2 rows in set

mysql> 
複製代碼

 

  我們可以看到 id1的數據version已經在第一次更新時修改為2了。所以我們更新good2update where條件已經不匹配了,所以更新不會成功,具體sql如下:

update t_goods 
set status=2,version=version+1
where id=#{id} and version=#{version};

  這樣我們就實現了樂觀鎖

 

悲觀鎖應用

需要使用資料庫的鎖機制,比如SQL SERVER 的TABLOCKX(排它表鎖) 此選項被選中時,SQL  Server  將在整個表上置排它鎖直至該命令或事務結束。這將防止其他進程讀取或修改表中的數據。

SqlServer中使用

Begin Tran
select top 1 @TrainNo=T_NO
         from Train_ticket   with (UPDLOCK)   where S_Flag=0

      update Train_ticket
         set T_Name=user,
             T_Time=getdate(),
             S_Flag=1
         where T_NO=@TrainNo
commit

我們在查詢的時候使用了with (UPDLOCK)選項,在查詢記錄的時候我們就對記錄加上了更新鎖,表示我們即將對此記錄進行更新. 註意更新鎖和共用鎖是不衝突的,也就是其他用戶還可以查詢此表的內容,但是和更新鎖和排它鎖是衝突的.所以其他的更新用戶就會阻塞.

結論

  在實際生產環境裡邊,如果併發量不大且不允許臟讀,可以使用悲觀鎖解決併發問題;但如果系統的併發非常大的話,悲觀鎖定會帶來非常大的性能問題,所以我們就要選擇樂觀鎖定的方法.

     致謝:感謝您的耐心閱讀!
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 1.以管理員身份運行CMD; 2.在CMD里輸入F:\>vs_enterprise.exe /uninstall /force ...
  • 1 引言 在應用程式的設計中,經常需要讀取Excel數據或將Excel數據導入轉換到其他數據載體中,例如將Excel數據通過應用程式導入SQL Sever等資料庫中以備使用。筆者在開發“汽車產業鏈ASP協同商務平臺”中遇到了類似需求。某汽車整車生產企業需要將其車輛發車信息發佈到汽車產業鏈平臺上去,其 ...
  • 紅色字體是現階段比較火的 奇虎360 https://github.com/Qihoo360 1.MySQL中間層 Atlas Atlas是由 Qihoo 360, Web平臺部基礎架構團隊開發維護的一個基於MySQL協議的數據中間層項目。它在MySQL官方推出的MySQL-Proxy 0.8.2版 ...
  • 本文是Linux Shell系列教程的第(十一)篇,更多Linux Shell教程請看:Linux Shell系列教程 在上一篇Linux Shell系列教程之(十)Shell for迴圈中,我們已經對Shell 迴圈語句的for迴圈進行了介紹,本篇給大家介紹下Shell 中另一種迴圈語句:Shel ...
  • 一、版本信息 Firefox 最新版本V46.0.1 Fiddler 最新版本V4.6.2.3 二、錯誤信息 開啟fiddlers的https協議捕獲的方法,百度上可以查到不再贅述,直接放張圖(Tools - Fiddlers Options……)。 開啟https協議捕獲之後,用firefox訪問 ...
  • 1. 建立Python的開發環境 2.第一個Python程式,還是從Hello World開始 3. debug一下python程式 <1>. 建立Python的開發環境; 這裡使用的Python的開發環境是eclipse + pydev插件來配置python的開發環境,如果想要在命令行下使用pyt ...
  • 編寫良好的代碼是一種藝術。如果一個程式員遵循一些良好的編程習慣,那麼他就可以成為一個優秀的程式員。實際上,相對於你寫代碼的時間,你很可能會花更多的時間在代碼維護上;更不用說整個應用程式的維護。建立良好的編碼習慣,能夠提高像模塊化這樣的設計因素,你的代碼也將更容易理解,因此,維護起來更容易、成本更低。 ...
  • 很久之前參加過一次面試,記得當時面試官問過我一個很基礎的代碼題:實現string類的四大基本函數! 一個C++類一般至少有四大函數,即構造函數、拷貝構造函數、析構函數和賦值函數,一般系統都會預設。但是往往系統預設的並不是我們所期望的,為此我們就有必要自己創造他們。在創造之前必須瞭解他們的作用和意義, ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...