Depende muito de qual é o status dos dados na tabela e do seu hardware, mas um limite superior típico nas operações innodb alter table é o tempo necessário para copiar a tabela inteira + o tempo necessário para classificar o índice.
Você se certificou de que não está ficando sem espaço em disco?