Oracle - Lentitun en un borrado simple de DAtos

hola, una pregunta .
Miren yo ejecuto un simple delete
hago lo siguiente
delete from persona where codigopersona < 2000
sucede que para poder borrar 500 registros se demora 15 minutos.
Esto lo realizo desde el sql*plus del mismo servidor.
bd 9i.
Ya reconstrui los indices, ya verifique el explain_plan
que mas puedo hacer ??????????????

1. deshabilita los indices,
2. has el borrado
3. ahora SI reconstruye los indices, aca es la unica manera en que se acepta la reconstruccion de un indice.

saludes

Comprueba las tablas que sean detalle , (si tiene), de esa tabla, ya que antes de borrar cada uno de los registros irá a comprobar si no existen detalles de ella.