Hledat:

Invia.cz Pojeďte do Egypta Kanárské ostrovy Dovolená - Turecko Dominikánská republika Madeira Last minute
 

B* strom

B* strom je stromová datová struktura používaná v souborových systémech Reiser4, HFS a HFS+. Je variací na B-strom, přičemž více omezuje spodní hranicí potomků; v B* stromu řádu N musí mít všechny uzly ve stromu mimo kořene minimálně 2/3*N dětí místo původního počtu 1/2*N u B-stromu.

Tato změna způsobí že se tento strom nerozpadá tak rychle jako B-strom. Když je uzel úplně plný a chceme přidat další klíč, u B-stromu se uzel rozpadne ve dva zpola zaplněné. U B* stromu se klíč místo toho sdílí se sourozeneckým uzlem. Teprve když se zcela zaplní i tento sourozenecký uzel, tak se tyto dva zcela zaplněné uzly rozpadnou na tři uzly zaplněné jen ze 2/3. Tento způsob implementace stromu také vyžaduje, aby bylo vždy volné místo pro nejlevější klíč.

Související články[editovat | editovat zdroj]

 
Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „https://cs.wikipedia.org/w/index.php?title=B*_strom&oldid=13251143
Stránka byla naposledy upravena 21. 1. 2016 v 22:51. Editovat celý článek B* strom.
Text je dostupný pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported, případně za dalších podmínek. Podrobnosti naleznete na stránce Podmínky užití.
Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt | Set-top-boxy