Mida tähendab B-puu nimi ja kuidas see on üles ehitatud?

B-puu on tasakaalustatud otsingupuu, mis on optimeeritud töötama suurte andmemahudega, mis salvestatakse välistele salvestusvahenditele (näiteks kettale). Nimi "B-puu" tuleneb ingliskeelsetest sõnadest "Balanced" (tasakaalustatud) või "Bayer" — ühe leiutaja perekonnanimest.

B-puu peamised omadused:

• Iga sõlm sisaldab mitmeid võtmeid ja viiteid lastele, mis vähendab puu kõrgust.
• Kõik lehed asuvad samal tasemel, mis tagab tasakaalu.
• Sõlmedel on minimaalne ja maksimaalne võtmete arv (määrab puu astme).
• Tagab tõhusa otsingu, sisestamise ja kustutamise logaritmilise keerukusega.

Näide B-puu sõlme struktuurist:

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

See struktuur võimaldab tõhusalt töötada suurte andmemahudega, minimeerides juurdepääsude arvu kettale.