В каком дереве хранится индекс

В Java индексы в базах данных обычно хранятся в B-деревьях (B-tree) или их вариациях (B+tree). Это сбалансированные деревья поиска, которые обеспечивают:

• Быстрый поиск (O(log n))
• Эффективные вставки/удаления
• Поддержку диапазонных запросов
• Оптимальную работу с диском (страничная организация)

Пример индекса в SQL:

CREATE INDEX idx_name ON users(last_name);

B+tree - улучшенная версия, где:

• Все данные только в листьях
• Листья связаны в список (быстрые диапазонные запросы)
• Высокая степень ветвления (меньше уровней)