Leonardo eso no es una base de datos,
ES UNA VENGANZA DEL INFIERNO , vamos a ver, ¿ que tienes en esas bases la agenda telefonica de todo tu pais
?
Deberias replantearte el crear varias tablas o almacenar los registros de otra forma o eliminar registros antiguos.
Me parece un numero excesivo incluso para cosas avanzadas como ORACLE o SQL SERVER
No obstante para obtener los datos de forma paginada (de 100 en 100, por ejemplo) aqui te dejo enlaces:
http://aspfacil.com/articulos/verarticulo.asp?id=41
Y para ver un numero determinado de registros en una SQL puedes usar esto
SQL=" Select
top 10 * from tutabla where tucampo="patata" "