Velocidad de consulta en una tabla

[humanista]

Hola,

Imagínense que tengo 2 tablas:

- Tabla A: 50.000 registros
- Tabla B: 2.000.000 registros

ambas ordenadas por un campo id clave primaria autonumérica.

ambas con idéntica estructura, lo único que cambia es el número de registros.

Quiero hacer una consulta por fecha entre hoy y los últimos 60 días, por ejemplo. La fecha no es campo clave.

Mi pregunta es... hay mucha diferencia entre lo que tardaría la tabla A a la tabla B? Estoy hablando de experiencia de usuario, es decir perceptible para el usuario. Si es 1 sg está bien, el usuario tampoco lo va a notar.

Y en una tabla de 5 millones de registros?

Lo que pido es una estimación nada más.