Basi di dati indici

[anymore1]

mi aiutate con questo esercizio?

Si consideri un sistema con le seguenti caratteristiche
pagine fisiche =4Kb
intestazione fissa delle pagine fisiche 128 byte
puntatori 4 byte
si consideri la relazione Docente(codice,nome,inquadramento)
e si assuma che il numero di byte destinato alla rappresentazione di ciascun attributo sia
4 byte attributo codice
16 byte attributo nome
8 byte attributo inquadramento
se è stato costruito un indice basato su struttura b-tree
sapendo il num di tuple T=36264690 qual è l'altezza minima del b-tree

io non sono riuscita a calcolarla voi sapete qualche formula per arrivarci?

[apatriarca]

Esistono in realtà un sacco di dati inutili per il particolare problema, ma immagino che il problema chieda anche altro. In ogni caso, per calcolare l'altezza minima del b-tree devi immaginare che tutti i nodi abbiano il numero massimo di chiavi memorizzate e l'altezza sarà uguale al logaritmo con base questo particolare branching factor.

[anymore1]

Grazie , mi sapresti aiutare con le formule perchè da quelle che ho io non riesco ad arrivare alla formula dell'altezza minima...

[apatriarca]

Perché non inizi a scrivere che formule hai tu?

[anymore1]

$m=(pag-INt+P+K)/(2P+k)$
$h=logbase m(numeropag(m-1)+1)$
per calcolare il num di pag ho bisogno di meff che si calcola $meff=m*f$
ma non ho il fattore di caricamento...
$numeropag=T/(meff-1)$