Здравствуйте, Barbar1an, Вы писали:

B>Пусть у нас есть большая таблица ну пусть с 1 млрд записей в виде произвольных строк
B>мы хотим искать по ней произвольным regex запросами
В общем случае нет.

B>есть какойто способ разбиения ее как хештаблицу или какойто способ индексирования чтобы ускорить поиск?
Проанализировать типовые запросы и для них пытаться строить индексы и распараллеливать запросы.