За счёт чего работает ускорение при использовании индекса (B-дерево, структура данных)?

Принцип работы B-дерева:

1. Структура узлов:

   • Каждый узел содержит ключи и указатели

   • Листья содержат ссылки на данные

2. Пример поиска:

   Корень: [10, 20, 30]
           /   |    \
   [5,7] [15] [25,28]

   Поиск 25: 30 → 20 → 25 (3 шага вместо 8)

3. Преимущества:

   • Глубина дерева растет логарифмически

   • Все операции за O(log n)