Care este valoarea medie a vitezei de căutare a datelor într-un index de tip B-Tree în sistemele de gestionare a bazelor de date?

Viteza medie de căutare a datelor într-un index de tip B-Tree într-un sistem de gestionare a bazelor de date este de obicei estimată ca O(log n), unde n reprezintă numărul de elemente din index. Acest lucru se datorează faptului că un B-Tree este un arbore echilibrat, în care înălțimea arborelui crește logaritmic în raport cu numărul de înregistrări.

De exemplu, dacă un tabel are un milion de înregistrări, căutarea într-un B-Tree va dura aproximativ logaritmul în baza ordinului arborelui (de obicei în jur de 100 sau mai mult) din milion, oferind un acces foarte rapid comparativ cu căutarea liniară.

# Pseudocod pentru estimarea numărului de operații de căutare într-un B-Tree
import math

n = 1_000_000  # numărul de elemente
order = 100    # ordinul B-Tree (numărul maxim de copii ai unui nod)
height = math.ceil(math.log(n, order))
print(f"Numărul mediu de niveluri pentru căutare: {height}")