.dsy:it. (http://www.dsy.it/forum/)
- Forum De Bell Tolls (http://www.dsy.it/forum/forumdisplay.php?forumid=7)
-- [Basi di dati] B?-Alberi.... (http://www.dsy.it/forum/showthread.php?threadid=6757)

[Basi di dati] B?-Alberi....

Sto preparando BD2, qualcuno saprebbe dirmi che differenza c'e' tra un B-Tree, un B+-Tree e un B*-Tree?
C'e' qualcosa su internet (magari in italiano) a riguardo?

In LFA la nomenclatura con la * (star) indica una struttura completa, mentre con il + (plus) indica una struttura senza l'elemento nullo. Credo che anche qui sia applicabile, considerando gli alberi con la * quelli contenenti le foglie, e quelli col + quelli senza foglie. Credo...!

Un B Albero è un albero ordinato che in cui ogni nodo ha n figli, ed n-1 chiavi. La regola ricorsiva è che il sottoalbero piu' a sinistra contiene solo le chiavi con valore minore alla chiave piu' piccola, il secondo da sinistra contiene le chiavi comprese tra la chiave piu' piccola e quella immediatamente piu' grande, e cosi' via.

Una visita in preorder da valori ordinati. Il grande vantaggio del B-albero rispetto all'albero binario sta in un numero minore di accessi alle chiavi, e quindi che con un numero di chiavi opportuno, è possibile accedere a basi di dati enormi memorizzate su disco, con tempi di accesso bassissimi.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Originally posted by AlphaGamma
gli alberi con la * quelli contenenti le foglie, e quelli col + quelli senza foglie. Credo...!

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

Il B-Tree è un albero di ricerca bilanciato in cui ogni nodo ha tra m/2* e m figli (m>1).
Un B+-Tree è un B-Tree con le chiavi salvate nelle foglie.

Nel B*-Tree i nodi sono più bilanciati: ognuno deve essere pieno per almeno i 2/3.


(Spero che si capisca )



*Arrotondato all'intero superiore

__________________
Non ti laureare, continua a cazzeggiare!

"È tutta merda..." - clod81

Sul libro di algoritmi c'è tutta la teoria...

__________________
I sense much NT in you, NT leads to Blue Screens,
Blue Screens lead to downtime, downtime leads to suffering.

NT is the path to the Dark Side....

beh... scusate se mi intrometto....

BTREE GUI

Originally posted by FabryProg
beh... scusate se mi intrometto....

BTREE GUI

__________________
Questo è il giardino
Dove il principe muore
Nessun sentiero
Nessun destriero
Soltanto un nome... Eterno...

Beh nel 2003 nn era neanche nei miei pensieri !