後藤と申します。

MySQLで次の通りにテーブルが存在しているときに

  CREATE TABLE xx (id INT NOT NULL PRIMARY KEY);
  INSERT INTO xx VALUES (1);

下記の様に [A] と [B] のトランザクションを並列に実行したところ、

  [A] BEGIN;
  [B]	BEGIN;
  [A] SELECT @a:=MAX(id) FROM xx FOR UPDATE;
  [B]	SELECT @a:=MAX(id) FROM xx FOR UPDATE; /* ロック解放待ち */
  [A] INSERT INTO xx VALUES(IFNULL(@a,0) + 1); /* デッドロック？ */

[A]のINSERTで以下の通りエラーになりました。

  ERROR 1213 (40001): Deadlock found when trying to get lock; try restarting transaction


たまに発生するとかでは無くて、上の順番で実行すると百発百中で発生します。
上記の様な方法で連番を生成する是非はともかくとして、
デッドロックをしてしまう理由がわかりません。

MySQLのバージョンは以下の通りです（CentOS 5.5のyumで入るバージョン）。
  mysqld  Ver 5.0.77-log for redhat-linux-gnu on x86_64 (Source distribution)

理由についてご存知の方がいらっしゃいましたら、
ご教授いただければ幸いです。