Newsgroup: it.comp.software.database
Titolo: B-Tree

C'è qualcuno che sa qualcosa su qusti benedetti B-Tree??
Io studiano non ci ho capito nulla...grazie
INGRID
in...@iname.com

 Io studiano non ci ho capito nulla...grazie
Devi cercare su qualche libro di programmazione; sono delle strutture
dati che servono ad accelerare le ricerche.
Se vuoi cercare del codice, cerca AVL (alberi binari autobilancianti);
qualcosa in Pascal potrei riuscire a trovarlo, in qualche mio vecchio
applicativo. Nei linguaggi OO piu' moderni sono "mascherati" dietro
qualche collezione ottimizzata per la ricerca (es: Hash table), per cui
i dettagli che cerchi onestamente non dovrebbero avere alcuna utilita'
pratica.
-- 
Greetings,
Alessandro
Pesaro, Italy

 > Io studiano non ci ho capito nulla...grazie
Di documentazione se ne trova a valanghe...
Prova anche ad andare qua:
gist.cs.berkeley.edu
Le Gist sono delle librerie C++ che realizzano una base per qualsiasi tipo
di tree,
tra cui appunto i B-Tree. Oltre ad essere una interessantissima libreria (io
ci ho lavorato per
piu' di un anno) il sito contiene informazioni sui vari tree.
Ciao
Roberto





Guarda che è più facile di quanto sembri. Ti faccio 
un esempio:


 


Costruiamo un albero binario per memorizzare valori 
numerici. Si comincia dalla radice e a partire da questa si inseriscono via via 
tutti gli altri valori, con l'accortenza che quelli più grandi vanno a destra, 
mentre quelli più piccoli a sinistra (due valori = albero binario)


 


        
                
                
                
                
        123


                                                                              
/        \


                                                                          
98           150


        
                
                
                
            
   /       
\        /     
\


        
                
                
                
            
53      100  
140     167


 


 


Strutturalmente ogni nodo avrà un formato del 
tipo


 


                                                        
-------------------------------------------------------


        
                
                
                
|            |       
             |   
                
|


        
                
                
                
| valore   |    puntatore  |   
puntatore   |


        
                                               
 
|            |     
al nodo    |     al 
nodo    |


        
                
                
                
|            |     
sinistro    
|     destro      |


        
                
                
                
|            
|                    
|                   
|


        
                
                
                
-------------------------------------------------------



 piu' di un anno) il sito contiene informazioni sui vari tree.
Non riesco a capire perche' usare i btree e non le collezioni in c++.
Che vantaggi ci sono?
--
Greetings, Alessandro
http://www.b3soft.com
Pesaro, Italy
Sent via Deja.com 
http://www.deja.com/
Before you buy.

 Che vantaggi ci sono?
Perdonami ma non conosco granche' le collezioni. Mi sai dire in due parole
come sono fatte?
Cio' che ti posso dire da subito e' che i b-tree e alcuni derivati,come i
B+-tree (da non leggere
"piu' o meno", il piu' e' un apice), sono stati dimostrati essere le
strutture dati ottimali per alcuni
tipi di ricerche. Quindi ti rispondo cosi': nessuno dei due e' migliore se
prima non si identifica
il problema da gestire.
Ciao
Roberto

 wrote in message 
  
000601c02eaa$5e225440$700a...@itstaff.it
...
