Masukkan bilangan bulat positif unik serendah mungkin secara atomik di MySql

Saya akan tidak gunakan ini untuk mengisi id yang "hilang", tetapi ini akan berhasil:

Insert Into t (id)
  Select Coalesce( Min(t.id) + 1, 0 )
  From t
  Left Join t As t2 On ( t2.id = t.id + 1 )
  Where t2.id Is Null

Dapatkan semua id di mana id + 1 tidak ada (Left Join ), dan masukkan Min(id)+1 atau 0 jika tidak tersedia.