Šta znači naziv B-drvo i kako je organizovano?

B-drvo je uravnoteženo pretraživačko drvo, optimizovano za rad sa velikim količinama podataka koji se čuvaju na eksternim medijima (npr. na disku). Naziv "B-drvo" potiče od engleskih reči "Balanced" (uravnoteženo) ili "Bayer" — prezimena jednog od pronalazača.

Glavne karakteristike B-drva:

• Svaki čvor sadrži više ključeva i pokazivača na potomke, što smanjuje visinu drveta.
• Svi listovi su na istoj ravni, što obezbeđuje uravnoteženost.
• Čvorovi imaju minimalan i maksimalan broj ključeva (određuje se stepenom drveta).
• Omogućava efikasno pretraživanje, umetanje i brisanje sa logaritamskom složenošću.

Primer strukture čvora B-drva:

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

Ova struktura omogućava efikasnu obradu velikih količina podataka, minimizirajući broj pristupa disku.