Es ist normal, abhängig von Ihren Serverspezifikationen. Die Art und Weise, wie MySQL Indizes erstellt, ist die Tabelle und das anschließende Sortieren und Hinzufügen der Indizes. Dies bedeutet, dass alle Daten neu geschrieben und dann alle Daten sortiert werden müssen (auf keinen Fall billig). Es hängt von der E/A-Leistung Ihres Servers ab und davon, wie viel RAM Sie ihm geben können.
Hier sind einige Quellen für weitere Informationen...
- Ein MySQL-Fehlerbericht
- Ein weiterer MySQL-Fehlerbericht - mit einem guten Vorschlag
- Ein Forenthread mit einige nützliche Informationen