Originariamente inviato da _sys/sid
Da titolo... Lascio la domanda libera...
Approfondiro' dopo... :-)

Cosa sono i B-Tree e come sono costruiti ?

Grazie.
E' difficile spiegarlo in poche righe, ti posso dire che sono alberi auto-bilancianti i cui nodi contengono un numero variabile di elementi (chiavi), e sono diversi come struttura dagli alberi binary (binary trees).

http://cs.hbg.psu.edu/courses/comp419.taw.s97/btree.gif

La maggiorparte dei DBMS ne fa uso per la memorizzazione degli indici (creati esplicitamente in SQL tramite CREATE INDEX http://www.postgresql.org/docs/curre...eateindex.html)

per maggiori info
http://www.bluerwhite.org/btree
http://sky.fit.qut.edu.au/~maire/bao...ure/sld001.htm

una demo in java
http://www.geocities.com/SiliconVall...ile/btree.html