用 SKIP LOCKED 發整理券:不要死等被鎖住的時段

Limit
Limit
Gentle and strong, Limit shines.
用 SKIP LOCKED 發整理券:不要死等被鎖住的時段
目錄

還不熟 FOR UPDATE/row lock 的話,先看:一次看懂 row lock 佔位。鎖種類入門(S/X、Intent):SQL Server Lock 入門。

整點開放時,多個 worker 若都鎖「目前時段 A」,吞吐會變成單線道。問題變成:

能不能不要卡在 A 上乾等,改去發還有名額的時段 B?

 

從前一篇接到這裡

前一篇的情境是:大家都打同一個時段列(例如 10:00、剩餘 = 1),用 FOR UPDATE 扣住名額——正確,但整點開放時會變成單線道。

如果把系統規則放寬:

使用者要的是「任一張還有效的整理券時段」,不是死守某一個時段 (例如 10:00)。

那「被別人鎖住的時段」就可以跳過,去鎖下一格還有 remaining > 0 的時段。這就是 SKIP LOCKED。

實務上預約常進佇列,由多個 worker 並行消費——知道有人同時搶名額就夠了。

 

選項比較

做法優點缺點
A. 一般 FOR UPDATE 鎖當前時段語意清楚、事後好核對熱點列排隊,吞吐變序列
B. 樂觀鎖:UPDATE … WHERE remaining = 舊值不長時間持鎖整點衝突高,重試浪費大
C. 快取預扣名額再寫回 DB快雙寫;兩頭對不起來時難查
D. FOR UPDATE SKIP LOCKED 選下一格有名額的時段各 worker 鎖不同列;真相仍在 DB要引擎支援與索引;會「跳時段」

產品若接受「不一定第一偏好時段、有券就好」,我傾向 D。

 

查詢長什麼樣子

同一個 Transaction 裡:找一列 remaining > 0(已被鎖的跳過)→ 名額 -1 → 寫入整理券 → COMMIT。

START TRANSACTION; SELECT id, slot_label, remaining FROM entry_slots WHERE remaining > 0 ORDER BY id LIMIT 1 FOR UPDATE SKIP LOCKED; -- 假設拿到 id = 43(10:15),remaining = 50 UPDATE entry_slots SET remaining = remaining - 1 WHERE id = 43; INSERT INTO ticket_reservations ( user_id, slot_id, ticket_code ) VALUES (?, 43, ?); COMMIT;

關鍵在 SKIP LOCKED:時段 A 正在被別人扣,你不要排隊,改拿 B。

 

為什麼要有覆蓋索引

沒有對得上的索引,引擎可能掃一大段再嘗試加鎖/跳過 ——> 整點一到,CPU 與鎖開銷會很難看。

CREATE INDEX idx_slots_remaining ON entry_slots (remaining, id);

依查詢計畫調整即可;重點是讓「下一格還有名額的時段」好找。拿不到任何列,再回傳「已額滿」。

 

和「一人一張券」的關係

SKIP LOCKED 不管連點、兩裝置、訊息重送。那要另外擋「同一個人領兩張」(例如 UNIQUE)。下一篇:一人只能一張整理券

 

什麼時候不適合

  • 必須發給指定時段(只接受 10:00)→ 回到一般 FOR UPDATE,額滿就失敗。
  • 「跳時段」破壞你承諾的公平/順序語意。
  • 想靠第二份快取當唯一真相(事後要花力氣核對)。

MySQL 8.0+ InnoDB 才有這套寫法;其他引擎類似能力細節不同。

適用:有券就好、時段可在可接受範圍調配;多 worker 並行、以資料庫為準就好查。
不適用:必須鎖指定資源;嚴格全域 FIFO、不能跳時段。