Hola
Probablemente se esta haciendo un table full scan pero ese es el problema de la espera que puedas estar recibiendo?. Es bueno analizar tus planes de ejecucion, aplicar hints para alterar el plan, crear indices adicionales, alterar los parametros del optimizer, ajustar estadisticas de objetos, sacar estadisticas de sistema, etc.
Si luego del analisis y pruebas, obtienes un mejor plan de ejecucion y tiempo de respuesta, entonces los aplicas para produccion.
En 10g es sumamente importante sacar estadisticas de objetos y muy recomendable estadisticas de sistema (cpu, i/o layout)
1) Para objetos usas el DBMS_STATS.GATHER_SCHEMA_STATS
1) Para sistema usas el DBMS_STATS.GATHER_SYSTEM_STATS
Para mas detalle de lo anterior puedes revisar:
http://download.oracle.com/docs/cd/B141 … /stats.htm
Saludos,