>Подскажите, пожалуйста, кто нибудь, какие существуют технологии/инструменты/методы для (очень) быстрого поиска в БД (mySQL) по регулярному выражению? (кол-во строк в базе >1000000)
С регулярным выражением быстро не получится в любом случае, так как при каждом запросе придется перебирать _все_ записи в базе.
>Меня интересует возможность быстрого поиска. Например CREATE INDEX или Full Text Search.
Для полнотекстового поиска не используются регулярные выражения, посмотри исходники структур базы в mnogosearch, идея сразу станет более понятной.
>Мне нужно из огромной базы (где, на пример, хранятся имена файлов
>с путём) выбрать нужные мне по RegExp (например "Rock.*\.mp3").
Можно попытаться использовать полнотекстовый поиск, разбивая RockWordsTest.mp3 на "rock, words, test, mp3" и искать используя эти ключи.