Jak přepočítat primární index?

set @pk:=0;

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

Podle mého názoru je mít velký náhradní klíč v pořádku. Pravděpodobně není pravděpodobné, že využijete všechna maximální povolená celá čísla. Zvažte, že to můžete zdvojnásobit pomocí unsigned.