Oracle - ORA-01562

Hola.
Tengo una tabla que tiene como FK los datos de otra, con delete cascade. El problema es que cuando voy a borrar un registro de la primera tabla, se intenta borrar los registros de la segunda, y como hay muchos, más de 45000, me da el siguiente error:
ORA-01562: fallo al ampliar numero de segmento de rollback 2
ORA-01628: alcanzado el numero máximo de extensiones (121) para el seg. de rollback R01
Y no borra ni uno ni los otros.
¿Como puedo arreglarlo? ¿ampliando el tablespace? ¿cómo lo hago? ¿hay algún modo de que vaya todo un poco más rápido, pq va muy lento
Es oracle 8.0.5
Gracias a todos.

Hola debes crear un segmento rollback y en tu sql lo invocas antes de eliminar asi tomar el segmento creao y no el temp de oracle puede que ese este quedando chico para tu transaccion..
si no funciona debes hacerlo parcializado..
por grupos..

dos ejemplos..

con un loop -- en loop

y con delete from tabla where rownum < 10000 algo asi,,

chaup..

El error esta claro:
1. Tienes muy pocos segmentos de RBS
2. Tienes extents muy pequeños, haslos mas grandes.