BTree Formulario
formule principali per il calcolo dei btree
di Giuseppe Sottile

$$ {\ f = \frac{m_{eff}}{m} } $$

Fattore di caricamento.

$$ {\large N_{pag_{MAX}} = \frac{m^h-1}{m-1} = \frac{T_{MAX}}{t_{min}} } $$

Numero massimo di pagine

$$ {\large N_{pag_{eff}} = \frac{m_{eff}^h-1}{m_{eff}-1} = \frac{T_{eff}}{t_{eff}} } $$

Rappresenta il numero totale di pagine "effettive" del btree, in riferimento ad un fattore di caricamento. L'espressione รจ data anche in funzione dell'altezza

$$ {\large N_{pag_{MIN}} = 1 + 2\frac{\left\lceil\frac{m}{2}\right\rceil^{h-1}-1}{\left\lceil\frac{m}{2}\right\rceil-1} = \frac{T_{min}}{t_{min}} } $$

Numero minimo di pagine



Torna alla home