PDA

View Full Version : [Basi di Dati] Indici


Gin&&Tonic
03-03-2011, 08:33
Ragazzi devo sostenere a breve l'esame di "Basi di dati" e spesso nel compito esce un esercizio di questo genere:
_______________________________________________________________
--Indici--
Si consideri la relazione:
• Strumento (produttore, matricola, tipo,modello)

e si assuma che il numero di byte destinato a ciascun attributo sia:
a) 10 byte per l’attributo produttore,
b) 10 byte per l’attributo matricola,
c) 50 byte per ciascuno degli attributi tipo e modello;

Si assuma che sia costruito un indice basato su struttura B-tree per la valutazione efficiente della seguente interrogazione:

“Dato il produttore e la matricola di uno strumento, restituirne il tipo ed il modello”

Calcolare il numero di tuple indicizzate in una pagina del B-tree assumendo un fattore di riempimento pari al 60%. Supponendo che l’indice abbia una altezza h=3, calcolare il numero totale di tuple indicizzate.
________________________________________________________
siccome nelle dispenze del mio prof. non ho trovato nessun esercizio simile a questo , e stessa cosa sul libro , volevo chiedervi un aiuto.
Perfavore se avete esercizi svolti , vari appunti o altro che possa essermi utile
rispondete ..... grazie :mc: :mc:

Gin&&Tonic
03-03-2011, 08:46
Anche se conoscete qualche blog o sito che possa aiutarmi , indicatemelo, mentre se qualcuno ha "appunti digitali " (come spero ) vi do la mia mail ...

spero che ci sia qualcuno che possa aiutarmi, grazie

Gin&&Tonic
03-03-2011, 08:46
Anche se conoscete qualche blog o sito che possa aiutarmi , indicatemelo, mentre se qualcuno ha "appunti digitali " (come spero ) vi do la mia mail ...

spero che ci sia qualcuno che possa aiutarmi, grazie

Gin&&Tonic
03-03-2011, 09:51
Ho risolto per quanto riguarda gli indici con il B-Tree , volevo sapere se cambia qualcosa (per quanto riguarda gli indici) se invece di usare una struttura B-Tree ne utilizzo una "B+ -Tree".