Deadlock in MySQL dovuto all'inserimento da più thread

Questo tipo di deadlock è noto come Gap Locks. Ho trovato questo post molto utile.

Inoltre, puoi leggere ulteriori informazioni sul blocco degli spazi vuoti in Manuale MySQL