прогнал сейчас на похожей базе одного клиента (заказы интернет-магазина), на 100К записей отработала за 0.25 секунды, при 16К возвращённых записей (клиенты).
детский сад, конкретно таблица по которой спрашивал сейчас почти 12 млн строк и это не много, есть и такие где под 100 млн и больше.