Det är normalt beroende på dina serverspecifikationer. Sättet som MySQL skapar index är genom tabellen och sedan sortera och lägga till indexen. Detta innebär att den måste skriva om all data och sedan sortera all data (inte billig på något sätt). Det beror på din servers I/O-prestanda och hur mycket ram du kan ge den.
Här är några resurser för mer information...
- En MySQL-felrapport
- Ännu en MySQL-felrapport – med ett bra förslag
- En forumtråd med lite användbar information