Documente Academic
Documente Profesional
Documente Cultură
Arbori B+
n cazul sistemelor de gestiune a bazelor de date relaionale (SGBDR) este
important ca pe lng stocarea datelor s se realizeze i regsirea rapid a
acestora. n acest scop sunt folosii indecii. Un index este o colecie de perechi
<valoare cheie, adres articol> . Scopul primar al unui
index este acela de a facilita accesul la o colecie de
articole.
Arborele B+ este un arbore balansat , n care nodurile
interne direcioneaz procesul de cutare, iar nodurile
frunz (terminale) conin intrrile de date. Aceasta d
posibilitatea ca nodurile frunze s formeze o list dublu
nlnuit(fiecare nod are cte un pointer pentru nodurile
precedent i urmtor).
Caracteristicile fundamentale ale arborilor B+:
au ntotdeauna toate nodurile frunz pe acelai nivel (cu alte cuvinte sunt
echilibrai dup nlime);
operaiile de cutare i actualizare afecteaz puin blocuri pe disc;
pstreaz articolele asemntoare n acelai bloc pe disc;
garanteaz ca fiecare nod din arbore va fi plin cu un procent minim
garantat.
Procesul de cutare
Algoritmul de cutare gsete nodul frunz cruia i aparine o intrare de date
anumit.
Principiul cutarii unei chei x ntr-un arbore B+ este urmtorul:
Exemplu:
Concluzii
B-arborii ofer o mai mare flexibilitate de gsire a adresei n fiierul de
date, unde este stocat nregistrarea i asigur o mai mare eficien, n
principal, n operaiile de inserare i eliminare a nregistrrilor. n plus, B+arborii nu exclud posibilitatea de parcurgere secvenial a datelor. Pentru
aceasta, este suficient s se parcurg mulimea de noduri frunze, folosind
lanul de pointeri ce le leag. Deci, accesul la fiierele cu un index B+- arbore
poate fi fcut n mod secvenial i aleatoriu.