INDEX付与のタイミング

INDEXの付与ってDBを使うサービスが稼働中にやってもいいんだっけか。
レコード数が多いとそれなりに時間かかるのかな？
ま、停止状態でやるのが無難か。