Aká je priemerná rýchlosť vyhľadávania údajov v indexe typu B-Tree v systémoch správy databáz?

Priemerná rýchlosť vyhľadávania údajov v indexe typu B-Tree v systéme správy databáz sa zvyčajne odhaduje ako O(log n), kde n je počet prvkov v indexe. To je spôsobené tým, že B-Tree je vyvážený strom, ktorého výška rastie logaritmicky vzhľadom k počtu záznamov.

Napríklad, ak tabuľka obsahuje milión záznamov, vyhľadávanie v B-Tree bude trvať približne logaritmus základu radu stromu (zvyčajne okolo 100 alebo viac) z milióna, čo umožňuje veľmi rýchly prístup v porovnaní s lineárnym vyhľadávaním.

# Pseudokód na odhad počtu operácií vyhľadávania v B-Tree
import math

n = 1_000_000  # počet prvkov
order = 100    # rád B-Tree (maximálny počet detí uzla)
height = math.ceil(math.log(n, order))
print(f"Priemerný počet úrovní pre vyhľadávanie: {height}")