Una de las funcionalidades que comenzó en Oracle 9i es la de reconstruir índices «en línea», esto significa que mientras se procede a leer y recontruir la tabla de índices el original se mantiene intacto hasta el momento del término de la operación de reconstrucción.
Para proceder a la reconstrucción en línea debe escribirse
ALTER INDEX el_nombre_del_indice REBUILD ONLINE;
Demorará más para las tablas que son constantemente usadas, o que soy muy grandes, pero en general ningún usuario sentirá esta reconstrucción.