實戰3:如何使用樂觀鎖
1. 前言
在鎖一節中,我們從粒度
和管理
兩個角度來闡述了鎖。如果你還不熟悉鎖,請先閱讀該小節,再來進行本小節的學習。
本小節我們將繼續深挖鎖
,以開發者和實戰的角度來談鎖。
2. 為什么需要鎖
2.1 什么是數據競爭
在本節的開頭,我們來談一談為什么開發程序需要使用鎖?如果你有一點并發編程的基礎,又或者對多線程有一點熟悉,那么你肯定知道答案,那就是數據競爭
。
2.2 數據競爭實例
我們舉一個生活的例子。在中學的時候,教室的前面會放上一塊小黑板,小黑板上會記載某一天上交作業或誰誰誰打掃衛生之類的。那塊小黑板是所有同學都可使用的,只要你有事情要公布,就可以寫在上面。
那么問題來了,假設同學A
用小黑板寫上明天要上交的作業,此時同學B
也需要寫上明天值日的同學,對于A
和B
來說,他們之間存在競爭關系,而小黑板就是競爭點。
直觀上來說,如果A
比B
早到,那么A
就可以占有小黑板,換言之A
給小黑板加上了一把鎖,B
不能使用小黑板。A
寫完了,把小黑板再次放到了教室前,相當于釋放了鎖,此時B
才可書寫小黑板,即B
拿到了鎖。
因此,鎖的出現是為了解決并發
中存在的數據競爭
問題。
3. 樂觀鎖和悲觀鎖
樂觀
與悲觀
是兩種不同的態度,從名字上看,二者就是以開發者的態度作為邊界來分類的。
樂觀鎖認為,同一數據在并發條件下,發生沖突是小概率事件,因此我們不加鎖,而是加上版本號判斷修改是否成功。
悲觀鎖認為,同一數據在并發條件下,沖突是大概率事件,因此我們必須先加鎖,不允許別人修改。
悲觀鎖和樂觀鎖其實是一種思想,主要取決于開發者對待它的態度。在鎖這一小節中,里面談到的所有鎖宏觀上(可能實現的思想是樂觀鎖)來說都是悲觀鎖,因此一旦加鎖,都會鎖定數據,直到解鎖才會釋放。
3.1 樂觀鎖實施方案
樂觀鎖不全依賴于數據庫,一般情況下我們都是在代碼層面上來完成它的,主流的設計思路是這樣的:
我們在數據表中添加一個字段version
,version 代表版本號,字段類型為整型。當我們獲取數據時,假設得到它的version
字段為n
,執行完其它操作對該數據進行更新時,會執行UPDATE ... SET version=n+1 WHERE version=n
。
如果在更新時,數據已經被別人更新過了,那么該數據的version
字段已經不是n
了,那么此時修改就會失敗,反之修改就會成功。
可以看到,樂觀鎖就像它的名稱一樣樂觀,適合數據讀多寫少
的場景,因為實際上并沒鎖住數據,所以性能十分可觀;而悲觀鎖則與之相反,適合寫多讀少的場景,盲目的排他性一定程度上會大幅影響性能。
4. 實踐
4.1 樂觀鎖數據表
樂觀鎖的使用十分廣泛,我們也推薦你在實際的開發中使用樂觀鎖,接下來,我們以一個例子來詳細的說明一下樂觀鎖。
我們新建一個測試數據表 imooc_order :
DROP TABLE IF EXISTS imooc_order;
CREATE TABLE imooc_order
(
id int PRIMARY KEY,
price decimal(10,2),
-- version 字段作為樂觀鎖版本控制位
version int NOT NULL DEFAULT 0
);
INSERT INTO imooc_order(id,price,version)
VALUES (1,23.2,1);
注意: 我們已經在表中添加了 version 字段
4.2 樂觀鎖實例
imooc_order
表存放了訂單信息(簡略信息),而訂單的價格并非一成不變的,它可能會同時被多個人改變。
那么如何能夠安全地修改它的價格,且不會跟別人沖突了。
現在默認有兩個人,甲
現在拿到了id
為1
的訂單,想要修改它的價格:
SELECT * FROM imooc_order WHERE id = 1;
在甲
拿到的同時,乙
也同樣拿到了訂單數據,且訂單此時的價格為23.2
,版本號為1
。
甲
決定修改訂單的價格為33.3
,于是他執行了如下語句:
UPDATE imooc_order SET version = 1 + 1, price=33.3 WHERE id = 1 AND version = 1;
甲
執行成功了,而此時乙
也需要修改價格,但是他并不知道價格已經修改:
UPDATE imooc_order SET version = 1 + 1, price=22.1 WHERE id = 1 AND version = 1;
很明顯,乙
修改失敗了,因為在他修改價格之前,甲
以微弱的速度優勢已經修改了價格,且修改了 version
字段,此時 version
等于2
。
而乙
提交 SQL 語句時,Where 中明確的寫到 version 等于 1。即使乙修改失敗,但是數據仍然是正確的,乙
完全可以在失敗的情況下重復獲取一次數據再修改。
如下圖所示:
4.3 樂觀鎖總結
可以看到,樂觀鎖雖然有缺陷,它會使更新失敗,因此必須重復獲取數據然后重試,但是它保證了數據的正確性和完整性。在讀多寫少的場景下,樂觀鎖不會出現太多的重試,當然如果出現了很多重試,證明場景已經可能不是讀多寫少了,可以嘗試換方案了。
樂觀鎖的實現也頗為簡單,不需要任何第三方依賴,你完全可以自己直接實現,不過仍然有一些第三方框架提供了開箱即用的樂觀鎖,你可以根據自己的使用語言和生態去查找相應的樂觀鎖框架。
5. 小結
- 樂觀鎖和悲觀鎖同等重要,樂觀鎖是很多高并發場景下的基石。
- 大多數時候,程序使用的都是悲觀鎖,如常見的
自旋鎖
。 - 樂觀鎖與悲觀鎖都是一種思路,熟悉并掌握該思路,任何面試都攔不到你。