Co znamená název B-strom a jak je uspořádán?

B-strom je vyvážený vyhledávací strom optimalizovaný pro práci s velkými objemy dat uložených na externích médiích (například na disku). Název "B-strom" pochází z anglického "Balanced" (vyvážený) nebo "Bayer" — příjmení jednoho z vynálezců.

Hlavní vlastnosti B-stromu:

• Každý uzel obsahuje několik klíčů a ukazatelů na potomky, což snižuje výšku stromu.
• Všechny listy jsou na stejné úrovni, což zajišťuje vyváženost.
• Uzly mají minimální a maximální počet klíčů (určuje se stupněm stromu).
• Poskytuje efektivní vyhledávání, vkládání a mazání s logaritmickou složitostí.

Příklad struktury uzlu B-stromu:

struct BTreeNode {
    keys: array of keys,
    children: array of pointers to child nodes,
    leaf: boolean indicating if node is leaf
}

Tato struktura umožňuje efektivní práci s velkými objemy dat, minimalizuje počet přístupů na disk.