Какая скорость доступа у индекса B-Tree в БД

Скорость доступа к индексу B-Tree в БД составляет O(log n), где n — количество записей. Это связано с тем, что B-Tree — сбалансированное дерево, где каждый узел содержит множество ключей, а высота дерева остается небольшой даже для больших объемов данных.

Пример:

-- Создание индекса B-Tree
CREATE INDEX idx_user_email ON users(email);

-- Запрос с использованием индекса (O(log n))
SELECT * FROM users WHERE email = 'user@example.com';

Нюансы:

1. Запись и обновление медленнее из-за поддержки баланса дерева (O(log n)).
2. Эффективен для диапазонных запросов (BETWEEN, >, <).
3. Зависит от размера ключа — чем он больше, тем глубже дерево.

B-Tree — золотой стандарт для большинства БД (PostgreSQL, MySQL, SQLite).