Jaká je průměrná rychlost vyhledávání dat v indexu typu B-Tree v systémech správy databází?

Průměrná rychlost vyhledávání dat v indexu typu B-Tree v systému správy databází se obvykle odhaduje jako O(log n), kde n je počet prvků v indexu. To je způsobeno tím, že B-Tree je vyvážený strom, jehož výška roste logaritmicky vzhledem k počtu záznamů.

Například pokud tabulka obsahuje milion záznamů, vyhledávání v B-Tree zabere přibližně logaritmus základu řádu stromu (obvykle kolem 100 nebo více) z milionu, což umožňuje velmi rychlý přístup ve srovnání s lineárním vyhledáváním.

# Pseudokód pro odhad počtu operací vyhledávání v B-Tree
import math

n = 1_000_000  # počet prvků
order = 100    # řád B-Tree (maximální počet dětí uzlu)
height = math.ceil(math.log(n, order))
print(f"Průměrný počet úrovní pro hledání: {height}")