デッドロックは異常ではない — "Just try again."

「後から来た方が殺される」という説明をよく聞きます。マニュアルにその記述はありません。 書かれているのはこうです。

InnoDB tries to pick small transactions to roll back, where the size of a transaction is determined by the number of rows inserted, updated, or deleted.

読むべき点が2つあります。ひとつは “tries to pick”——試みるのであって保証ではありません。もうひとつは尺度です。「小さい」とは挿入・更新・削除した行数が少ないこと。経過時間でも、保持しているロックの数でも、SELECT した行数でもありません。

俗説    後から来た方が巻き戻される      → マニュアルに記述なし
俗説    実行時間が長い方が巻き戻される  → 記述なし
俗説    ロック数が多い方が巻き戻される  → 記述なし
 
公式    "tries to pick small transactions to roll back"
      小さい = 挿入・更新・削除した行数が少ない
      ただし tries to pick(保証ではない)

検知にも限界があります。InnoDB から見えないロックは扱えません。

InnoDB is aware of table locks if innodb_table_locks = 1 (the default) and autocommit = 0, and the MySQL layer above it knows about row-level locks. Otherwise, InnoDB cannot detect deadlocks where a table lock set by a MySQL LOCK TABLES statement or a lock set by a storage engine other than InnoDB is involved.

さらに、検知そのものを切る判断もありえます。

On high concurrency systems, deadlock detection can cause a slowdown when numerous threads wait for the same lock. At times, it may be more efficient to disable deadlock detection and rely on the innodb_lock_wait_timeout setting for transaction rollback when a deadlock occurs.

検知はタダではない——同じロックを大量のスレッドが待つと、検知自体が遅さの原因になりえます。

検知の打ち切りもあります。

A wait-for list that exceeds 200 transactions is treated as a deadlock and the transaction attempting to check the wait-for list is rolled back.

このときは確認しようとした側が巻き戻されます。

混同されやすい2つを分けます。既定値は次のとおりです。

innodb_deadlock_detect      Default: ON   Boolean  Global           Dynamic: Yes
innodb_lock_wait_timeout    Default: 50   Integer  Global, Session  Dynamic: Yes

検知は待ちの輪を見つけて即座に片方を巻き戻し、タイムアウトは待ちきれなかった場合の打ち切りです。

The length of time in seconds an InnoDB transaction waits for a row lock before giving up. The default value is 50 seconds. A transaction that tries to access a row that is locked by another InnoDB transaction waits at most this many seconds for write access to the row before issuing the following error: ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction

巻き戻される範囲は、InnoDB Error Handling の節に明記されています。

A lock wait timeout causes InnoDB to roll back the current statement (the statement that was waiting for the lock and encountered the timeout). To have the entire transaction roll back, start the server with --innodb-rollback-on-timeout enabled.

巻き戻るのは the current statement だけです。既定のままなら、タイムアウトした文の前に成功した文はそのトランザクションに残ります。「50秒待って全部やり直し」と覚えると、途中の状態を見落とします。最大値は 1073741824 秒(約34年)です。

しかもタイムアウトはデッドロックでなくても起きます。前のトランザクションが鍵を握り続けるだけでも 50 秒後にエラーになるので、文面だけで「デッドロックだ」と判断すると原因を取り違えます。

もう一つ、実務で頻出する形があります。

If a duplicate-key error occurs, a shared lock on the duplicate index record is set. This use of a shared lock can result in deadlock should there be multiple sessions trying to insert the same row if another session already has an exclusive lock.

重複キーエラーが起きた側もロックを取ります。 「無ければ作る」を並行して走らせる箇所が、これに当たりやすい形です。

診断手段も案内されています——“To view the last deadlock in an InnoDB user transaction, use SHOW ENGINE INNODB STATUS.” 頻発するなら “If frequent deadlocks highlight a problem with transaction structure or application error handling, enable innodb_print_all_deadlocks to print information about all deadlocks to the mysqld error log.”