Um
ALTER TABLE declaração adicionando a PRIMARY KEY coluna funciona corretamente nos meus testes:ALTER TABLE tbl ADD id INT PRIMARY KEY AUTO_INCREMENT;
Em uma tabela temporária criada para fins de teste, a instrução acima criou o
AUTO_INCREMENT id coluna e valores de incremento automático inseridos para cada linha existente na tabela, começando com 1. 
