Средняя скорость поиска данных в индексе типа B-Tree в СУБД обычно оценивается как O(log n), где n — количество элементов в индексе. Это связано с тем, что B-Tree — это сбалансированное дерево, где высота дерева растёт логарифмически от количества записей.

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

# Псевдокод для оценки количества операций поиска в B-Tree
import math

n = 1_000_000  # количество элементов
order = 100    # порядок B-Tree (максимальное число детей у узла)
height = math.ceil(math.log(n, order))
print(f"Среднее число уровней для поиска: {height}")

Какой средний показатель скорости поиска данных в индексе типа B-Tree в системах управления базами данных?