tyomitch писал(а):Остаётся надеяться, что добавление индексов в заполненную базу займёт потом меньше суток

Это смотря сколько у тебя индексов. Мне встречалась одна БД, в которой индексных страниц было больше, чем страниц с данными, раза в полтора. Как раз тот случай, когда при повышении нагрузки первыми начинают валиться инсерты...
Если же данные к индексам по объему относятся хотя бы 2:1, то довольно быстро. На среднем сервере БД в 5 гиг... ну, меньше часа навскидку, но конечно очень сильно зависит от дискового контроллера и собственно дисков. На каком-нить АТА/100 даже боюсь представить, сколько может занять

.