B-strom: Porovnání verzí
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
m →Operace vyhledávání: čárky |
||
Řádek 54:
Příklad: Hledáme klíč s hodnotou číslo 9 v B-stromu na obrázku vpravo. Prohledáváme všechny hodnoty v uzlu, dokud nenarazíme na hodnotu která je větší než 9. Touto hodnotou je číslo 13. Následujeme ukazatel ''c''<sub>2</sub> na potomka a dostanema se tak do dalšího uzlu. Pokud by již tento uzel byl listem, číslo 9 by v případě že by se ve stromu vyskytovalo bylo v tomto uzlu. Pokud by tento uzel nebyl listem, mohli bychom pokračovat stejným způsobem.
'''Poznámka''': Pokud má uzel pouze tolik klíčů, že se celý vejde do primární paměti RAM, tak je pak počet diskových operací čtení, které musíme provést při vyhledávání, roven maximálně [[Strom (datová struktura)#Hloubka, Výška, Šířka, Úroveň a Cesta|hloubce stromu]].
<br style="clear: both;" />
| |||