Čo znamená názov B-strom a ako je usporiadaný?

B-strom je vyvážený vyhľadávací strom optimalizovaný na prácu s veľkými objemami dát uložených na externých médiách (napríklad na disku). Názov "B-strom" pochádza z anglického "Balanced" (vyvážený) alebo "Bayer" — priezviska jedného z vynálezcov.

Hlavné vlastnosti B-stromu:

• Každý uzol obsahuje niekoľko kľúčov a ukazovateľov na potomkov, čo znižuje výšku stromu.
• Všetky listy sú na rovnakej úrovni, čo zabezpečuje vyváženosť.
• Uzly majú minimálny a maximálny počet kľúčov (určuje sa stupňom stromu).
• Poskytuje efektívne vyhľadávanie, vkladanie a mazanie s logaritmickou zložitosťou.

Príklad štruktúry uzla B-stromu:

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

Táto štruktúra umožňuje efektívnu prácu s veľkými objemami dát, minimalizujúc počet prístupov na disk.