B-strom: Porovnání verzí

'''B-strom''' je druh [[strom (datová struktura)|stromu]]. Je specifický tím, že má řád <math>n</math> a limity na maximální (<math>n</math>), i minimální (<math>\left \lceil \frac{n}{2} \right \rceil</math>) počet potomků vrcholu. B-strom je díky této vlastnosti ''vyvážený'', operace přidání, vyjmutí i vyhledávání tedy probíhají v logaritmickém [[Asymptotická složitost|čase]]. Tato struktura je často používána v aplikacích, kdy není celá struktura uložena v paměti RAM, ale v nějaké sekundární paměti, jako je [[pevný disk]] (například [[databáze]]). Protože přístup do tohoto typu paměti je náročný na čas (hlavně vyhledání náhodné položky), snažíme se minimalizovat počet přístupů do této paměti.