B-medžiai organizuoja duomenis balansinėje struktūroje su keliomis raktų reikšmėmis kiekviename mazge, tai žymiai sumažina skaitymo operacijų skaičių paieškos metu. Skirtingai nuo paprasto nuskaitymo, kuriame reikia patikrinti kiekvieną elementą, B-medžiai naudoja dvejetainį arba daugiašakį paiešką mazguose, greitai atmesti dideles duomenų dalis. Dėl didelio šakojimosi laipsnio ir pusiausvyros, medžio gylis yra minimalus, užtikrinantis logaritminį paieškos laiką, o paprastas nuskaitymas yra linijinis.

Ankstesnis Kitas