18:37, 22 gruodžio 2005 versija taisyti YurikBot (aptarimas \| indėlis) 25 557 keitimai S robotas Pridedama: pt ← Prieš tai darytas keitimas		04:20, 26 gruodžio 2005 versija taisyti anuliuoti Arachnid~ltwiki (aptarimas \| indėlis) 15 keitimai SNėra keitimo santraukos Kitas pakeitimas →
Eilutė 1: '''B-medis''' tai besibalansuojančių [[Medis (duomenų struktūra)\|medžio]] tipo [[duomenų struktūra\|duomenų struktūrų]] grupė, naudojama [[Informatika\|informatikoje]]. Ji buvo [[1972]] pristatyta [[Rudolfas Bayeris\|Rudolfo Bayerio]] ir [[E. M. McCreigo]]. B-medyje įterpimas ir pašalinimas gali būti realizuotas [[Algoritmų sudėtingumas\|O]] (lg n). 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 sąvybės šįši duomenų struktūra yra dažniausiai naudojama [[Duomenų bazė\|duomenų bazių]] ir [[Failų sistema\|failų sistemų]] realizacijai. Tokiu ~~atvėju~~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). == Savybės ==

B-medis: Skirtumas tarp puslapio versijų