Newsgroup: it.scienza.informatica
Titolo: B-tree?

Ciao a tutti,
ho questo dubbio: nella teoria dei db sono previste tabelle nidificate
una dentro l'altra, come le directory dei file systems?
Oppure le tabelle sono tutte allo stesso livello e l'unico rapporto
possibile fra di loro sono le relazioni?
Cos'e' un B-tree?
Grazie a chi rispondera'
Ciao
Adriano

Adriano ha scritto nel messaggio <1dtwqc1.y4iyvnw6v1cmN@[194.185.18.73]>...

Un B-tree č un'albero di ricerca bilanciato con la caratteristica di avere
piů elementi per nodo. Inoltre, se un nodo ha n elementi => ha n+1 figli.
Per la loro efficenza č sui b-tree che si organizzano i file system dei pc.
se vuoi sapere qualcos'altro contattami via e-mail.
ByezzZZ
The young bad Werther
f...@ctonline.it
fabi...@geocities.com
http://www.geocities.com/Paris/Jardin/6726/

 Adriano
1. NO. Le tabelle di un database sono progettate dagli analisti e dai
programmatori nelle forme normali. La presenza di dati nidificati crea la
modifica della struttura delle tabelle che vengono normalizzate.
2.SI
. Nei database e nelle loro strutture si descrivono le tabelle e si
svolgono operazioni sulle entita'  (UNIONE,INTERSEZIONE,JOIN,PROJECT).
3. Un albero puo' essere bilanciato o non bilanciato in funzione della
disposizione delle foglie. Gli algoritmi di visitazione sono diversi e hanno
complessita' diversa nei vari tipi di alberi. E' cura del progettista della
struttura dei dati scegliere opportunamente i dati e le relazioni tra di
essi. Particolari strutture di albero sono dette binarie e sono
rappresentate da B-Tree.
Un testo qualunque di Informatica generale presenta molti esempi di alberi e
dei piu' comuni algoritmi di gestione.
da: 
dca...@tin.it

 Adriano
1. NO. La relazione e le relative tabelle vengono normalizzate.
2. SI. Vengono usati gli operatori di relazione.
3. Un albero binario.
da 
dca...@tin.it

>Per la loro efficenza è sui b-tree che si organizzano i file system dei pc.
Oddio, non ne sono cosi' sicuro...

 Cos'e' un B-tree?
E' meglio che ti guardi qualche testo sull'argomento, ad esempio:
Knut: The art of Computer Programming,
Nicholas Wirth: Algoritmi + Strutture Dati = Programmi
Tonyx

...

binario??????????
B non sta sicuro per Binario, semmai forse Bilanciato.
Forse č meglio che vai a rivederti i tuoi testi d'informatica.
Moderatore......si..dico a te.........Questa t'č proprio sfuggita !!!! :-)




i B-tree vengono usati nei data-base per organizzare i record, i file
system dei pc sono basati su i-node (Linux) o File Allocation Table
(WinXX)
bye

(WinXX)
A dire il vero, io sapevo che Brian Kernighan al momento della
progettazione di Unix, aveva studiato per una macchina un file system
basato sui B-tree, ma so, comunque, che e' giusto cio' che dici,
ovvero che i file system Unix e DOS/Windows sono rispettivamente
basati sugli i-node e sulle FAT.

 basati sugli i-node e sulle FAT.
Sul mio Mac, quando riparo il disco dopo un crash, Disk First Aid
(l'utility di riparazione) mi dice che controlla il B-tree.
Quindi evidentemente esistono file systems che fanno uso di B-tree
Ma, insomma, cosa e' un b-tree? Albero bilanciato?  E che significa?
Ciao
Adriano

 Nicholas Wirth: Algoritmi + Strutture Dati = Programmi
Mah, non voglio studiare informatica, siccome lo vedo scritto spesso, mi
ero incuriosito, tutto qui.
Ciao
Adriano

Ma, insomma, cosa e' un b-tree? Albero bilanciato?  E che significa?
Un albero bilanciato.
E' facile capire che cosa sia. 
Gli alberi hanno rami e alcuni rami possono appesantirsi piu' di
altri. In questo caso si dice che l'albero e' sbilanciato.
Andrea Laforgia        (
andrea_...@bigfoot.com
)
----------------------------------------------------
There is nothing better for understanding a kangaroo
than seeing it jump.
----------------------------------------------------

 altri. In questo caso si dice che l'albero e' sbilanciato.
Grazie.
Pensavo che fosse qualcosa di molto piu' complicato.
Ciao
Adriano

apeluso_non@provateci_peg.it
 (Adriano) writes:

Beh... insomma non è proprio cosi semplice... Un b-tree (1) è un
albero chepuò essere definito così:
1. Tutte le foglie sono allo stesso livello
2. Tutti i nodi interni tranne la radice hanno al più m figli e non
meno di m/2.
3. Il numero di "chiavi" in ogni nodo interno e uno meno i sui
figli. Le chiavi sono ordinate come un albero di ricerca, cioè se le
chiavi sono k(1)..k(n-1) e i figli f(1)..f(n) la chiave k(h) è
maggiore delle chiavi in f(h) e minore delle chiavi in f(h+1)
4. La radice ha al più m figli ma può avere anche meno di m/2 (o
nessuno se è una foglia)
Esiston varianti (mi pare i b+tree) che prevedono di avere comunque
tutte le chiavi nelle foglie (replicando le chiavi anche nei nodi
interni). 
Con quest'ultima struttura dati spesso si fanno gli indici nei sistemi
di gestione di basi di dati.
(1) Per inciso non ho mai capito se B-tree voglia dire Buffered tree,
Bell tree (dai laboratori bell) o è l'iniziale del tipo che li ha
inventati. ( o forse c'erano gli a-tree e poi hanno fatto i b-tree)
Salut.
-- 
# Giorgio Vecchiocattivi.