單機鎖

TODO

分布式鎖 相關

概念

悲觀鎖（Pessimistic Lock）

預期每次都會遇到資源爭奪。

共享鎖（Share Lock） 排他鎖（Exclusive Lock）

作用範圍：

  • 行鎖（row lock） FOR UPDATE、FOR UPDATE NO KEY、LOCK IN SHARE MODE

  • 表鎖（table lock）

    SELECT SUM(..) FROM ..

樂觀鎖（Optimistic Lock）

Optimistic Concurrency Control 每次存取都認為不會有別人來搶。

CAS（比較與交換，Compare and swap）

非阻塞同步（Non-blocking Synchronization）、無鎖程式設計演算法（ Non-blocking algorithm）

適合：讀多寫少。 反之，將有很多的寫衝突造成等待

  • CAS有3個運算元
    • 記憶體值V
    • 舊的預期值A
    • 要修改的新值B 當且僅當預期值A和記憶體值V相同時，將記憶體值V修改為B，否則什麼都不做。
  • 整個CAS操作是一個原子操作
  • 判斷作法
    • TimeStamp
    • Version
    • 待更新欄位：更新前可以拿要更新的欄位的舊值和資料庫的現值進行比對，沒有變化則更新
    • 所有欄位：相當於表鎖

implement

Entity Framework Core

延伸、變通