> The most important consideration when defining a concatenated index is how to choose the column order so it can be used as often as possible.

Например, поиск по имени без фамилии бесполезен. Значит, составной индекс должен начинаться с фамилии, а потом уже будет имя.