How does Lucene/Solr achieve high performance in multi-field / faceted search?
Context This is a question mainly about Lucene (or possibly Solr) internals. The main topic is faceted search , in which search can happen along multiple independent dimensions (facets) of objects (for example size, speed, price of a car). When implemented with relational database, for a large number of facets multi-field indices are not useful, since facets can be searched in any order, so a specific ordered multi-index is used with low chance, and creating all possible orderings of indices is unbearable. Solr is advertised to cope well with the faceted search task, which if I think correctly