Powolne dodawanie indeksu na VARCHAR Opcje

[cycofiasz]

Witam. Mam tabelę z użytkownikami z ponad 20 mln rekordów. Póki co był tylko jeden indeks na ID (primary key) ale postanowiłem dodać kolejny indeks na pole z nazwą użytkownika - VARCHAR (200) utf8_bin NOT NULL.

Wykonałem z konsoli

[SQL] pobierz, plaintext 
ALTER TABLE xx_users ADD INDEX (u_nick);
[SQL] pobierz, plaintext 

Od ponad godziny już mieli a nawet jeszcze nie przerobiło 20% całości (sądzę po rozmiarach nowego pliku MYD).
Działam na localhoście. Win XP. Praktycznie zerowe obciążenie pamięci i procesora. Tabela MyISAM.

Czy to normalne? Czy można to jakoś znacznie przyspieszyć, jakieś limity zwiększyć na czas tej operacji?