Сколько максимум строк можно содержать в таблице без больших потерь скорости выборки из нее?
Количество не играет роли.
Играет роль:
1) Влезают ли индексы в отведённую для них память.
2) Хватает ли IO на диске для записи данных.
3) Хватает ли процессора для перестройки индексов.
Соответственно когда один из этих параметров исчерпывается, производительность проседает.
ну триллиончик можно