Да, у сфинкса свой индекс, работать будет очень быстро. Кешировать значения атрибутов для каждого набора входящих параметров, как минимум нужно, чтобы не пересчитывать для постраничной навигации, кеш можно ограничить по времени жизни, в несколько минут.