Нету никакого порогового значения количества строк, которое бы влияло на производительность.
Btree индексы могут быть любого размера, а сложность выборки по ним всегда будет логарифмическая и алгоритм обхода не поменяется в зависимости от количества строк.
На производительность влияют правильно созданные индексы, правильно созданные таблицы (правильно упакованные данные), правильно настроенная база (выделение ресурсов под задачи), ну и достаточность самих ресурсов (cpu/диск/память).