No es la cantidad lo que importa. Lo que importa es lo bien que haya diseñado la estructura de la base de datos y la consulta.
-
Asegúrese de tener un índice en las columnas que se usarán en sus consultas where
-
Coloque su
WHERE
declaraciones en el orden que coincidirá con la menor cantidad de filas primero y proceder así.
Aquí está la guía de optimización de la cláusula WHERE de MySQL para más consejos