Если иметь несколько выделенных мощных серверов то тогда поиск среди таблиц займет не больше нескольких секунд.
Вопрос откуда взять мини-датацентр?