B-medis
B-medis tai besibalansuojančių medžio tipo duomenų struktūrų grupė, naudojama informatikoje. Ji buvo 1972 pristatyta Rudolfo Bayerio ir E. M. McCreigo. B-medyje įterpimas ir pašalinimas gali būti realizuotas O (lg n), kur n – lentelės įrašų numeris. B-medžiai pasižymi tuo kad laikas vidinių elementų apdorojimui yra žymiai mažesnis už laiką reikalingą perrinkti viršūnėms. Dėl šios savybės ši duomenų struktūra yra dažniausiai naudojama duomenų bazių ir failų sistemų realizacijai. Tokiu atveju pasirenkamas aukštos eilės B-medis, kurio viršūnė saugoma operatyvioje atmintyje, o didesnė dalis pomedžių saugoma antrinėje atminties laikmenoje (pavyzdžiui, kietajame diske).