Какую бд выбрать?
Исходя из 
1) текстовые строки, несколько столбцов
4) выборки могут быть по любому столбцу
5) индексы не использую, потому что все данные строки
sphinxsearch.com
Использую в продакшн:
Resid cluster, быстро и легко масштабируется и настраивается, максимальная скорость работы. NoSQL
MariaDB 10, XtraDB вместо InnoDB, Aria вместо MyISAM. Очень быстро с минимальной нагрузкой, полностью совместимый MySQL синтаксис, т.к это форк с патчами от гугла и остальных