No está claro que hacer un "rebuild" de los índices mejore el rendimiento de los mismos, especialmente ya en la 10g (que se debería gestionar automáticamente). Pero para versiones anteriores:
DECLARE
CURSOR the_index IS
SELECT index_name
FROM all_indexes
WHERE tablespace_name = '<tablespace_name>';
BEGIN
FOR name IN the_index LOOP
EXECUTE IMMEDIATE 'alter index '||name.index_name||' rebuild';
END LOOP;
END;
Los índices se duplican antes de ser sustituidos por los recien creados. Así que ojo con el espacio en los tablespaces.