Бинарные деревья в БД используются для ускорения поиска, вставки и удаления данных. Основные применения: - **Индексы** — B-деревья (частный случай бинарных) позволяют находить данные за O(log n) вместо O(n) при полном сканировании таблицы. - **Сортировка** — данные в индексе хранятся упорядоченно, что ускоряет сортировку и range-запросы. - **Балансировка** — B-деревья автоматически балансируются, сохраняя эффективность операций. Пример индекса в SQL: ``` CREATE INDEX idx_user_name ON users(name); ``` Это создаст B-дерево для быстрого поиска по полю `name`. Ключевые преимущества: - Логарифмическая сложность операций - Эффективное использование дискового пространства - Поддержка диапазонных запросов (>, <, BETWEEN)