Является ли составной индекс упорядоченным

Да, составной индекс (composite index) в базах данных упорядочен. Порядок столбцов в индексе критически важен - поиск и сортировка эффективны только по префиксу (первым столбцам) индекса.

Пример с SQL:

CREATE INDEX idx_name_age ON users(last_name, first_name, age);

Этот индекс будет эффективен для:

• Запросов с WHERE last_name = ...
• Запросов с WHERE last_name = ... AND first_name = ...
  Но НЕ эффективен для запросов только по first_name или age.

В Java при использовании JPA/Hibernate порядок важен в @Index аннотации:

@Table(indexes = @Index(columnList = "lastName, firstName"))
class User {
    private String lastName;
    private String firstName;
}