Jaka jest średnia wartość szybkości wyszukiwania danych w indeksie typu B-Tree w systemach zarządzania bazami danych?

Średnia prędkość wyszukiwania danych w indeksie typu B-Tree w systemie zarządzania bazą danych jest zwykle szacowana jako O(log n), gdzie n to liczba elementów w indeksie. Wynika to z faktu, że B-Tree jest zrównoważonym drzewem, w którym wysokość drzewa rośnie logarytmicznie w stosunku do liczby rekordów.

Na przykład, jeśli tabela zawiera milion rekordów, wyszukiwanie w B-Tree zajmie około logarytmu do podstawy porządku drzewa (zwykle około 100 lub więcej) od miliona, co zapewnia bardzo szybki dostęp w porównaniu do wyszukiwania liniowego.

# Pseudokod do oszacowania liczby operacji wyszukiwania w B-Tree
import math

n = 1_000_000  # liczba elementów
order = 100    # porządek B-Tree (maksymalna liczba dzieci w węźle)
height = math.ceil(math.log(n, order))
print(f"Średnia liczba poziomów do wyszukiwania: {height}")