B+ strom: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot: typografické a kódové korekce a náhrady přesměrování podle specifikace |
|||
Řádek 1:
[[Soubor:Btree.png|thumb|400px|right|Ukázka jednoduchého B+stromu. Jednotlivé klíče 1-7 odkazují na datové položky ''d1''-''d7''.
Všimněte si že každý list obsahuje odkaz na následující list (červeně), umožňující velice rychlé procházení celým stromem.]]
'''B+ strom''' je [[strom (datová struktura)|stromová]] [[datová struktura]] vycházející z [[B-strom]]u umožňující rychlé vkládání, vyhledávání i mazání dat. Data jsou zpřístupněna pomocí klíčů, přičemž na rozdíl od [[B-strom]]u jsou '''všechna data''' uložena až na samém konci stromu, v listech. Klíče jsou však uloženy i ve [[Strom (datová struktura)#Vnitřní uzly|vnitřních uzlech]] či v [[Strom (datová struktura)#Kořen stromu|kořenu]]. Ostatní vlastnosti má stejné jako zmiňovaný [[B-strom]].
B+ strom poprvé popsal [[Rudolf Bayer]] spolu s [[Edward M. McCreight|Edwardem M. McCreightem]] roku [[1972]] v
== Vlastnosti B+ stromu ==
Řádek 30:
'''B+ strom''' je dynamická struktura, která je navržena pro práci s většími bloky dat (běžně je využíván pro ukládání dat na disk v blocích). Jeho výhodou je velice rychlé získávání (čtení) souvislého bloku dat (ve srovnání s ostatními druhy stromů). Pokud máme bloky dat definované délky ''B'', do '''B+ stromu''' se uloží počet klíčů který je roven násobku ''B'' a čtení celého bloku dat je velice efektivní oproti [[Binární vyhledávací strom|binárnímu vyhledávacímu stromu]] (což je odpovídající blokově neorientovaná alternativa).
Tento systém používají pro indexování dat na disku [[Souborový systém|souborové
== Podívejte se také ==
| |||