B-Tree (балансированные деревья) используются в базах данных для индексации данных, когда требуется эффективный поиск, вставка и удаление записей. Основные сценарии: - **Диапазонные запросы** – B-Tree поддерживают быстрый поиск по диапазону (например, `WHERE age BETWEEN 20 AND 30`). - **Сортировка и упорядоченный доступ** – данные хранятся в отсортированном виде, что ускоряет операции `ORDER BY`. - **Высокая производительность при частых операциях записи** – B-Tree балансируются автоматически, сохраняя логарифмическую сложность (`O(log n)`). Пример индекса в PostgreSQL: ``` CREATE INDEX idx_users_age ON users(age); -- Создаёт B-Tree индекс ``` **Альтернативы:** - **Hash-индексы** – быстрее для точечных запросов (`=`), но не поддерживают диапазоны. - **LSM-деревья** (например, в RocksDB) – оптимизированы для записи, но медленнее при чтении. B-Tree – универсальный выбор для OLTP-систем с частыми запросами на чтение и запись.