Всегда ли будет бинарное дерево при работе с индексами

Нет, не всегда. Хотя B-деревья (и их вариации, например, B+ деревья) являются наиболее распространёнными структурами для индексов в базах данных, существуют и другие варианты:

1. Хеш-индексы - используют хеш-таблицы, подходят для точных совпадений (равенства), но не для диапазонных запросов.
2. Bitmap-индексы - эффективны для столбцов с малым количеством уникальных значений.
3. R-деревья - используются для пространственных данных (геоиндексы).
4. LSM-деревья (Log-Structured Merge) - применяются в NoSQL (например, Cassandra, RocksDB).

Пример с хеш-индексом в MySQL:

CREATE TABLE users (
    id INT PRIMARY KEY,
    email VARCHAR(255),
    INDEX hash_idx USING HASH (email)
) ENGINE=MEMORY;

Выбор структуры зависит от типа запросов, данных и СУБД.