Лекция №8. Структура Oracle. Магистр технических наук, лектор кафедры ит, Искакова Айнур Тлеубаевна

Основные структуры данных

Индексы на базе В*-деревьев

По умолчанию индекс в Oracle имеет структуру В*-дерева. Свое название она получила из-за сходства с перевернутым деревом (рис. 4.1).

В*-дерево состоит из одного или нескольких промежуточных уровней и одного листового уровня. Промежуточные узлы содержат информацию о диапазоне значений, находящихся на следующем промежуточном уровне. Количество промежуточных уровней между корнем и листовым уровнем называется глубиной индекса. На листовом уровне находятся узлы, содержащие сами индексированные значения и ROWID ассоциированных с ними строк таблицы.