B-medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Botas: Automatinis teksto keitimas (-([Pp])avyzd(.)iui\ +\1avyzd\2iui, ) |
|||
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 šį duomenų struktūra yra dažniausiai naudojama [[Duomenų bazė|duomenų bazių]] ir [[Failų sistema|failų sistemų]] realizacijai. Tokiu atvėju 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 ==
| |||