Koja je prosečna brzina pretraživanja podataka u indeksu tipa B-Tree u sistemima za upravljanje bazama podataka?

Средња брзина претраге података у индексу типа 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}")