非常形象的解釋了悲觀鎖和樂觀鎖
正文
五一小長假即將到來，決定趁著假期出去玩一玩。我和女朋友商量好，我負責制定行程，她負責購買出行用品。
相安無事，我正在各家比價中，不知道發生了什麼，女朋友買買買竟然不高興了。
併發控制
當程序中可能出現併發的情況時，我們就需要通過一定的手段來保證在併發情況下數據的準確性，通過這種手段保證了當用戶和其他用戶一起操作時，所得到的結果和他單獨操作時的禱告的結果是一樣的。
這種手段就叫做併發控制。併發控制的目的是保證一個用戶的工作不會對另一個用戶的工作產生不合理的影響。
沒有做好併發控制，就可能導致髒讀、幻讀和不可重複讀等問題。
我們常說的併發控制，一般都和數據庫管理系統(DBMS)有關，在 DBMS 中的併發控制的任務是確保在多個事務同時存取數據庫中同一數據時不破壞事務的隔離性和統一性以及數據庫的統一性。
實現併發控制的主要手段大致可以分為樂觀併發控制和悲觀併發控制兩種。
在開始介紹之前要明確一下：無論是悲觀鎖還是樂觀鎖，都是人們定義出來的概念，可以認為是一種思想。
其實不僅僅是關係型數據庫系統中有樂觀鎖和悲觀鎖的概念，像 Memcache、Hibernate、Tair 等都有類似的概念。所以，不應該拿樂觀鎖、悲觀鎖和其他的數據庫鎖等進行對比。
悲觀鎖
當我們要對一個數據庫中的一條數據進行修改的時候，為了避免同時被其他人修改，***的辦法就是直接對該數據進行加鎖以防止併發。
這種藉助數據庫鎖機制在修改數據之前先鎖定，再修改的方式被稱之為悲觀併發控制(又名“悲觀鎖”，Pessimistic Concurrency Control，縮寫“PCC”)。
之所以叫做悲觀鎖，是因為這是一種對數據的修改抱有悲觀態度的併發控制方式。我們一般認為數據被併發修改的概率比較大，所以需要在修改之前先加鎖。
悲觀併發控制實際上是“先取鎖再訪問”的保守策略，為數據處理的安全提供了保證。
但是在效率方面，處理加鎖的機制會讓數據庫產生額外的開銷，還有增加產生死鎖的機會。
另外，還會降低並行性，一個事務如果鎖定了某行數據，其他事務就必須等待該事務處理完才可以處理那行數據。
樂觀鎖
樂觀鎖( Optimistic Locking ) 是相對悲觀鎖而言的，樂觀鎖假設數據一般情況下不會造成衝突。
所以在數據進行提交更新的時候，才會正式對數據的衝突與否進行檢測，如果發現衝突了，則讓返回用戶錯誤的信息，讓用戶決定如何去做。
相對於悲觀鎖，在對數據庫進行處理的時候，樂觀鎖並不會使用數據庫提供的鎖機制。一般的實現樂觀鎖的方式就是記錄數據版本。
樂觀併發控制相信事務之間的數據競爭(data race)的概率是比較小的，因此儘可能直接做下去，直到提交的時候才去鎖定，所以不會產生任何鎖和死鎖。
悲觀鎖實現方式
悲觀鎖的實現，往往依靠數據庫提供的鎖機制。在數據庫中，悲觀鎖的流程如下：
- 在對記錄進行修改前，先嚐試為該記錄加上排他鎖(exclusive locking)。
- 如果加鎖失敗，說明該記錄正在被修改，那麼當前查詢可能要等待或者拋出異常。具體響應方式由開發者根據實際需要決定。
- 如果成功加鎖，那麼就可以對記錄做修改，事務完成後就會解鎖了。
- 其間如果有其他對該記錄做修改或加排他鎖的操作，都會等待我們解鎖或直接拋出異常。
我們拿比較常用的 MySQL Innodb 引擎舉例，來說明一下在 SQL 中如何使用悲觀鎖。
要使用悲觀鎖，我們必須關閉 MySQL 數據庫的自動提交屬性，因為 MySQL 默認使用 Autocommit 模式。
也就是說，當你執行一個更新操作後，MySQL 會立刻將結果進行提交。set autocommit=0。
我們舉一個簡單的例子，如用淘寶下單過程中扣減庫存的需求說明一下如何使用悲觀鎖：
<code>1. //0.開始事務 2. begin; 3. //1.查詢出商品庫存信息 4. select quantity from items where id=1 for update; 5. //2.修改商品庫存為2 6. update items set quantity=2 where id = 1; 7. //3.提交事務 8. commit; /<code>
以上，在對 id=1 的記錄修改前，先通過 for update 的方式進行加鎖，然後再進行修改。這就是比較典型的悲觀鎖策略。
如果以上修改庫存的代碼發生併發，同一時間只有一個線程可以開啟事務並獲得 id=1 的鎖，其他的事務必須等本次事務提交之後才能執行。這樣我們可以保證當前的數據不會被其他事務修改。
上面我們提到，使用 select…for update 會把數據給鎖住，不過我們需要注意一些鎖的級別，MySQL InnoDB 默認行級鎖。
行級鎖都是基於索引的，如果一條 SQL 語句用不到索引是不會使用行級鎖的，會使用表級鎖把整張表鎖住，這點需要注意。
樂觀鎖實現方式
使用樂觀鎖就不需要藉助數據庫的鎖機制了。樂觀鎖的概念中其實已經闡述了它的具體實現細節，主要就是兩個步驟：衝突檢測和數據更新。其實現方式有一種比較典型的就是 Compare and Swap(CAS)。
CAS 是項樂觀鎖技術，當多個線程嘗試使用 CAS 同時更新同一個變量時，只有其中一個線程能更新變量的值，而其他線程都失敗，失敗的線程並不會被掛起，而是被告知這次競爭中失敗，並可以再次嘗試。
比如前面的扣減庫存問題，通過樂觀鎖可以實現如下：
<code>9. //查詢出商品庫存信息，quantity = 3 10. select quantity from items where id=1 11. //修改商品庫存為2 12. update items set quantity=2 where id=1 and quantity = 3; /<code>
以上，我們在更新之前，先查詢一下庫存表中當前庫存數(quantity)，然後在做 update 的時候，以庫存數作為一個修改條件。
當我們提交更新的時候，判斷數據庫表對應記錄的當前庫存數與***次取出來的庫存數進行比對，如果數據庫表當前庫存數與***次取出來的庫存數相等，則予以更新，否則認為是過期數據。
以上更新語句存在一個比較重要的問題，即傳說中的 ABA 問題。
比如說一個線程 one 從數據庫中取出庫存數 3，這時候另一個線程 two 也從數據庫中取出庫存數 3，並且 two 進行了一些操作變成了 2。
然後 two 又將庫存數變成 3，這時候線程 one 進行 CAS 操作發現數據庫中仍然是 3，然後 one 操作成功。儘管線程 one 的 CAS 操作成功，但是不代表這個過程就是沒有問題的。
有一個比較好的辦法可以解決 ABA 問題，那就是通過一個單獨的可以順序遞增的 version 字段。
改為以下方式即可
<code>13. //查詢出商品信息，version = 1 14. select version from items where id=1 15. //修改商品庫存為2 16. update items set quantity=2,version = 3 where id=1 and version = 2; /<code>
樂觀鎖每次在執行數據的修改操作時，都會帶上一個版本號，一旦版本號和數據的版本號一致就可以執行修改操作並對版本號執行 +1 操作，否則就執行失敗。
因為每次操作的版本號都會隨之增加，所以不會出現 ABA 問題，因為版本號只會增加不會減少。
除了 version 以外，還可以使用時間戳，因為時間戳天然具有順序遞增性。
以上 SQL 其實還是有一定的問題的，就是一旦發生高併發的時候，就只有一個線程可以修改成功，那麼就會存在大量的失敗。
對於像淘寶這樣的電商網站，高併發是常有的事，總讓用戶感知到失敗顯然是不合理的。所以，還是要想辦法減少樂觀鎖的力度的。
有一條比較好的建議，可以減小樂觀鎖力度，***程度的提升吞吐率，提高併發能力!如下：
<code>17. //修改商品庫存 18. update item 19. set quantity=quantity - 1 20. where id = 1 and quantity - 1 > 0 /<code>
以上 SQL 語句中，如果用戶下單數為 1，則通過 quantity - 1 > 0 的方式進行樂觀鎖控制。
以上 update 語句，在執行過程中，會在一次原子操作中自己查詢一遍 quantity 的值，並將其扣減掉 1。
高併發環境下鎖粒度把控是一門重要的學問，選擇一個好的鎖，在保證數據安全的情況下，可以大大提升吞吐率，進而提升性能。
如何選擇
在樂觀鎖與悲觀鎖的選擇上面，主要看下兩者的區別以及適用場景就可以了：
- 樂觀鎖並未真正加鎖，效率高。一旦鎖的力度掌握不好，更新失敗的概率就會比較高，容易發生業務失敗。
- 悲觀鎖依賴數據庫鎖，效率低。更新失敗的概率比較低。
隨著互聯網三高架構(高併發、高性能、高可用)的提出，悲觀鎖已經越來越少的被使用到生產環境中了，尤其是併發量比較大的業務場景。
來源:https://mp.weixin.qq.com/s/zozGWF6m0yC_YceZjvM0kQ
