Ora-01562

[Crispp]

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? ¿y lo de los segmentos?¿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.