Cita: No importa mucho la cantidad, esto pensando en plan teórico, piensa que son billones o trillones y que los indices y consultas están optimizadas...
Los escenarios imaginarios no sirven.
En cuanto a plantearlo desde le punto de vista teórico, resulta inutil, porque ese tipo de análisis se hace sobre proyectos de sistemas reales. La teoría sólo te servirá como forma de entender lo que debes analizar.
Una tabla grande, para un sistema dado puede tener tan poco como 10.000 regisotrs, o tantos como necesitar particionarla en 1200 segmentos de 10.000.000 de registros, y aún así no afectarte la performance de la consulta.
Depende del caso.