MongoDB хорош тем, что индексы у него уже отсортированы (а как отсортированы указываете при создании индекса)
P.S. как вариант посмотрите эти статьи, связанные с использованием поискового движка sphinx для поиска по значениям атрибутов:
Sphinx — не только для поиска!
Sphinx — не только для поиска! Моя история (Моя, в данном случае не означает
моюисторию)
