como puedo optimizar una tabla con mucho registros

[jurena]

Con el número de datos de que hablas y la selectividad que mencionas, si la fórmula que suele ofrecerse es la correcta:
(4/8000000)*100%
ya puedes sacar el valor y ver que los índices no sirven de nada ahí. Ahora bien, solucionar el problema es otra cosa y creo que dependerá de para qué uses realmente esos datos tú. Partitioning horizontal y vertical, o programación de operaciones cada vez que cambies un registro para no tener que recorrer esas tablas, pueden ser una solución. Solo puedo decirte esto, porque no tengo experiencia real en este tema...