Какие операции поддерживает B-Tree индекс?

B-Tree (сбалансированное дерево) — это структура данных, которую базы данных используют для индексации. Она организует ключи в отсортированном виде, что позволяет выполнять эффективный поиск, вставку и удаление. Основная цель B-Tree индекса — ускорить доступ к данным, избегая полного сканирования таблицы.

Основные поддерживаемые операции

• Поиск по равенству (Equality Search): Быстро находит все записи, где значение ключа равно заданному. Это основа для запросов с оператором =.
• Поиск по диапазону (Range Search): Находит записи, значения которых попадают в заданный интервал (например, BETWEEN, >, <, >=, <=). Благодаря отсортированности ключей, это выполняется очень эффективно.
• Упорядоченный обход (Ordered Scan): Позволяет извлекать данные в отсортированном порядке (по возрастанию или убыванию) без дополнительной сортировки. Это полезно для запросов с ORDER BY.
• Поиск по префиксу (Prefix Search): Для составных индексов (несколько столбцов) B-Tree эффективно выполняет поиск по первому столбцу в определении индекса.

Как и где применяется

B-Tree индексы являются стандартом в реляционных СУБД (PostgreSQL, MySQL, Oracle, SQL Server) для большинства типов данных и сценариев. Они идеально подходят для столбцов, участвующих в фильтрации, сортировке и соединениях.

Пример SQL-запросов, использующих B-Tree

-- Поиск по равенству (использует индекс)
SELECT * FROM users WHERE email = 'user@example.com';

-- Поиск по диапазону (использует индекс)
SELECT * FROM orders WHERE order_date BETWEEN '2024-01-01' AND '2024-01-31';

-- Упорядоченный обход (использует индекс для сортировки)
SELECT * FROM products ORDER BY price DESC;

-- Составной индекс (поиск по префиксу)
-- Допустим, есть индекс (last_name, first_name)
SELECT * FROM employees WHERE last_name = 'Smith'; -- Эффективно
SELECT * FROM employees WHERE last_name = 'Smith' AND first_name = 'John'; -- Эффективно
-- Поиск только по first_name без last_name индекс не использует эффективно.

Вывод: B-Tree индекс следует применять для столбцов, которые часто используются в условиях равенства, диапазонов и сортировки. Это универсальный инструмент для ускорения чтения данных в типичных OLTP-сценариях.