B-augļi organizē datus līdzsvarotā struktūrā ar vairākām atslēgām katrā mezglā, kas ievērojami samazina lasīšanas operāciju skaitu meklēšanas laikā. Atšķirībā no vienkāršas pārbaudes, kur jā pārbauda katrs elements, B-augļi izmanto bināro vai daudzceļu meklēšanu iekšā mezglos, ātri izslēdzot lielas datu daļas. Pateicoties augstajam zarojuma līmenim un līdzsvarotībai, koka dziļums ir minimāls, nodrošinot logaritmisku meklēšanas laiku, kamēr vienkārša pārbaude ir lineāra.

Iepriekšējais Tālāk