B-medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Bot: Migrating 24 interwiki links, now provided by Wikidata on d:q677051 (translate me) |
|||
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), kur n – lentelės įrašų numeris.<ref>JUOZAPAVIČIUS, Algimantas. ''Duomenų struktūros ir efektyvūs algoritmai.'' Vilnius: TEV, 2008, 108 p. ISBN 978-9955-680-87-1.</ref>
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ų bazė|duomenų bazių]] ir [[Failų sistema|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).
Eilutė 6:
B-medis dažniausiai apibrėžiamas duomenų elementų ir kiekvienos viršūnės maksimaliu galimų vaikų skaičiumi. Jei tartume, kad L yra mažiausias šiame medyje galimas viršūnės vaikų skaičius, tai maksimalus vaikų skaičius būtų 2L, o duomenų elementų kiekvienoje viršūnėje nuo L-1 iki 2L-1.
Paprasčiausias B-medžio variantas
== Šaltiniai ==
{{ref}}
== Nuorodos ==
| |||