Cosa significa il nome B-albero e come è strutturato?

L'albero B è un albero di ricerca bilanciato, ottimizzato per lavorare con grandi volumi di dati memorizzati su supporti esterni (ad esempio, su disco). Il nome "albero B" deriva dall'inglese "Balanced" (bilanciato) o da "Bayer", cognome di uno degli inventori.

Caratteristiche principali dell'albero B:

• Ogni nodo contiene più chiavi e puntatori ai nodi figli, il che permette di ridurre l'altezza dell'albero.
• Tutte le foglie sono allo stesso livello, garantendo l'equilibrio.
• I nodi hanno un numero minimo e massimo di chiavi (determinato dal grado dell'albero).
• Offre ricerche, inserimenti e cancellazioni efficienti con complessità logaritmica.

Esempio di struttura di un nodo dell'albero B:

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

Questa struttura permette di lavorare efficacemente con grandi volumi di dati, minimizzando il numero di accessi al disco.