Наткнулся на интересную статью "Индексы в MySQL: многоколоночные индексы против комбинированных индексов". Очень интересное сравнение скорости выполнения запроса в зависимости от типа индексов в базе данных. В частности:
"В большинстве случаев использование комбинированных индексов по нескольким колонкам является лучшим решением, если вы используете AND между подобными колонками в WHERE. Использование пересечения индексов в принципе улучшает производительность, но она всё равно значительно хуже, чем при использовании комбинированных ключей. В случае, если Вы используете OR между колонками Вам потребуется иметь по индексу на каждой из колонок, чтобы MySQL смог найти их пересечения, а комбинированные индексы не могут использоваться в таких запросах."P.S.: интересно, как с этим дело обстоит в MS Sql...