En access tengo tablas con más de 300.000 registros y devuelve datos muy rápido, el problema puede estar en varios sitios.
- Donde reside la mdb???, el ordenador donde está es lento y no puede servir datos más deprisa???
- la base de datos no está en local, y la red está muy saturada???
- No tienes definidos índices, o no los estás utilizando adecuadamente (ya te lo comentó vice)
- la base de datos está muy trabajada (de vez en cuando, es conveniente reparar y compactar las bases de datos, notarás mejoras en el acceso a los datos)
Saludos