Existe até uma maneira simples de obter o resultado escrevendo esta consulta
SET @newid=0;
UPDATE tablename SET primary_key_id=(@newid:[email protected]+1) ORDER BY primary_key_id;
Esta consulta irá reindexar a chave primária a partir de
1 
SET @newid=0;
UPDATE tablename SET primary_key_id=(@newid:[email protected]+1) ORDER BY primary_key_id;
1 
