Мне попросили написать движок сайта, на котором должен быть организован поиск по фирмам (адреса, телефоны, ...)
В каталоге фирм около миллиона записей. Мускул потянет такой объем?
В свое время переводил базу ГИБДД из MS Access'а в MySQL. Записей около миллиона (были созданы все нужные индексы). Перевод совершался для создания веб-морды для внутреннего использования этой базы (так уж решили).
Естественно большинство запросов - это LIKE name = '%something%'
Скорость впечатляла - сейчас под рукой нет этой БД, но насколько помню - все запросы выполнялись менее 1 сек.
Tables: 31
Rows: 732,903
Size: 59.9 MB
Все это дело после переноса из аксесса просто летало. Т.е. запросы выполнялись в основном за 1-2 секунды. Но следует учесть, что foreign keys там были реализованы на строках.
1. Используй FULLTEXT индекс
2. Построй свой собственный инвертированный индекс в отдельных таблицах и используй его в поиске (ведь база меняется редко, индекс один раз построить и мимум изменений вносить).