Comment recalculer l'index primaire ?

set @pk:=0;

update 
  your_table
  set [email protected]:[email protected]+1
  order by pk;       <-- order by original pk

À mon avis, avoir une grande clé de substitution est bien. Il est peu probable que vous utilisiez tout l'entier maximum autorisé. Considérez que vous pouvez le doubler en utilisant unsigned.