Может ли индекс состоять из нескольких столбцов?

Да, составной индекс строится по нескольким столбцам и может поддерживать соответствующие фильтры и сортировки.

Порядок столбцов влияет на применимость, особенно у B-tree, поэтому его выбирают по запросам, а не по порядку полей в таблице.