Каким образом выглядит структура данных с двумя или более столбцами, по которым реализован индекс?

Структура данных с индексом по двум или более столбцам обычно представляет собой составной (композитный) индекс. В базе данных это индекс, который учитывает значения нескольких полей вместе.

Пример: если есть таблица с полями (firstName, lastName, birthDate), можно создать индекс по (lastName, firstName). Такой индекс позволяет эффективно искать записи по фамилии и имени одновременно.

В структуре данных это может выглядеть как дерево или хеш-таблица, где ключ — это кортеж из нескольких значений. Например:

class CompositeKey {
    String lastName;
    String firstName;

    // переопределяем equals и hashCode с учетом обоих полей
}

Map<CompositeKey, Person> index;

Такой индекс ускоряет поиск по комбинации столбцов, но не всегда эффективен для поиска по отдельному столбцу из индекса.