Могу ли я предсказать проблемы с производительностью запросов для таблицы внешних ссылок с двумя столбцами с 25 миллионами записей?

Я создаю прототип дизайна. В проекте я рассматриваю создание тонкой таблицы внешних ссылок (два целочисленных поля), которая будет содержать приблизительно 25 миллионов записей. Это сумасшедшая идея, или я все еще ожидаю достойного выступления? При достойной производительности я ожидаю опроса против этого через секунду или две. Я планирую проиндексировать первый столбец.

Я на Oracle. Я знаю, что это немного субъективно в отношении настройки БД, но давайте предположим, что я не делаю ничего слишком сложного в части конфигурации Oracle. Просто приблизительная оценка - на какой ущерб я смотрю?

Я приветствую идеи разбить таблицу внешних ссылок, если мой подход кажется нелепым.