Фильтры товаров в интернет-магазин

Добрый день.

Есть интернет-магазин (php, cakephp, mysql).
В нем добавлено около 100 000 товаров.
У товаров есть таблица атрибутов (по ним нужно сортировать) в которой около 1 000 000 записей.
Нужно сделать фильтры которые будут работать ОЧЕНЬ быстро.

Какой способ можно использовать?
Советуйте. Предлагайте ваши варианты исполнения.

Заранее спасибо!