Supongo que si haces un "select * from tutabla" y luego vas al último registro con ".last" ya estaría todo en memoria, pero si son muchos registros no es algo recomendable.
De todas formas, no sé qué estás haciendo exactamente, cómo ni por qué... pero lo "normal" es que una consulta 'select', aunque la tabla tenga millones de registros, debe tardar 'casi' nada, décimas de segundo.
La verdad es que yo de bases .mdb no sé mucho, pero he visto programas de amigos que a pesar de tener muchas tablas y registros, son razonablemente rápidos.
Puede que a partir de mañana recibas más respuestas y ayuda, que ya habrá vuelto mucha gente de estas vacaciones de semana santa