[Basi di dati] B?-Alberi....
Clicca QUI per vedere il messaggio nel forum |
| webnoise |
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? |
| AlphaGamma |
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. |
| nous |
Originally posted by AlphaGamma
gli alberi con la * quelli contenenti le foglie, e quelli col + quelli senza foglie. Credo...!
Non credo si possano avere alberi senza foglie , sai? Se hai un albero con anche solo un nodo (e quindi senza discendenti) quel nodo è foglia. |
| lorenzo |
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 :D )
*Arrotondato all'intero superiore
|
| fozzy |
| Sul libro di algoritmi c'è tutta la teoria... ;) |
| FabryProg |
beh... scusate se mi intrometto....
BTREE GUI |
| LazerPhEa |
Originally posted by FabryProg
beh... scusate se mi intrometto....
BTREE GUI
No, vai tranquillo! Sei arrivato giusto in tempo! :approved: |
| FabryProg |
| Beh nel 2003 nn era neanche nei miei pensieri ! :-D |
|
|
|
