Индекс СУБД (B+-дерево) | DSAlgo.cc — Структуры данных и алгоритмы

Индекс СУБД (B+-дерево)

Порядок дерева (fanout)

Максимум детей у узла. Меньше → выше дерево и чаще расщепления.

INSERT row (id)

SELECT WHERE id = …

SELECT WHERE id BETWEEN lo AND hi

…

Заполнить таблицу

Скорость (шаг/с)