Это очень свободный вопрос, поэтому очень свободный ответ: -)
В общем, если вы выполняете основы - разумную нормализацию, разумный первичный ключ и обычные запросы, - то на современном оборудовании вы справитесь с большинством вещей в базе данных малого и среднего размера - т.е. с самой большой таблицей, имеющей менее 50000 записей.
Однако, как только вы пройдете 50–100 тыс. Строк, что примерно соответствует точке, в которой rdbms, вероятно, будет ограничен в памяти - тогда, если у вас не настроены правильные пути доступа (то есть индексы), производительность начнет падать катастрофически Это в математическом смысле - в таком сценарии нередко наблюдается снижение производительности на порядок или два при удвоении размера таблицы.
Следовательно, очевидно, что критический размер таблицы, на которую вам нужно обратить внимание, будет зависеть от размера строки, памяти компьютера, активности и других проблем, связанных с окружающей средой, поэтому единого ответа не существует, но хорошо бы знать, что производительность обычно не изящно ухудшать размер таблицы и планировать соответственно.