Incluso hay una forma sencilla de lograr el resultado escribiendo esta consulta
SET @newid=0;
UPDATE tablename SET primary_key_id=(@newid:example@sqldat.com+1) ORDER BY primary_key_id;
Esta consulta volverá a indexar la clave principal a partir de 1