Речь, как я понимаю, идёт о
EAV.
Теоретически, в случае использования MEMORY-таблиц, прирост должен быть, т.к. в EAV чтение каждого поля вызывает позиционирование головки винчестера, поэтому чтение из памяти должно быть быстрее.
В целом, РСУБД плохо подходят для реализации фасеточного поиска. Обычно тормоза такого поиска исправляют поисковыми движками, типа сфинкса, но лучше посмотреть в сторону nosql — mongodb, couchdb, etc.