Por quê?

Eu faria o seguinte:

1. Criar campo por ALTER TABLE t ADD COLUMN new_column *type_definition*
2. Atualize o campo recém-criado como UPDATE t SET new_column=*computation_expression*
3. Adicionar índice por ALTER TABLE t ADD INDEX ... (ou ALTER TABLE t ADD PRIMARY KEY ... se você precisar que seja primário).