Si no tienes una pantalla del tamaño del planeta, ¿como vas a mostrar 10 millones de registros a la vez? Y si no los muestras a la vez... ¿para que necesitas tenerlos a la vez en memoria? No tiene mucho sentido.
Sobre JTable y cuestiones de ese tipo, existe este tutorial de Frances Roses:
http://www.javahispano.org/contenido...y_rendimiento/
S!