В каких случаях используют B-Tree в БД

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

1. Диапазонные запросы – B-Tree поддерживают быстрый поиск по диапазону (например, WHERE age BETWEEN 20 AND 30).
2. Сортировка и упорядоченный доступ – данные хранятся в отсортированном виде, что ускоряет операции ORDER BY.
3. Высокая производительность при частых операциях записи – B-Tree балансируются автоматически, сохраняя логарифмическую сложность (O(log n)).

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

CREATE INDEX idx_users_age ON users(age);  -- Создаёт B-Tree индекс

Альтернативы:

• Hash-индексы – быстрее для точечных запросов (=), но не поддерживают диапазоны.
• LSM-деревья (например, в RocksDB) – оптимизированы для записи, но медленнее при чтении.

B-Tree – универсальный выбор для OLTP-систем с частыми запросами на чтение и запись.