Predictive B+ tree: differenze tra le versioni

Versione delle 15:04, 6 mar 2015

Versione delle 00:48, 7 mar 2015

Riga 86:

== Fasi ==

=== Fase di Warm-Up ===

[[File:BPTree-WarmUp.png|thumb|Esempio di fase di Warm-Up. Il B+ Tree è pieno e viene trasferito nella PCM. Nell’istogramma la parte nera rappresenta l’effettiva distribuzione delle chiavi, la parte bianca la predizione ottenuta con il modello matematico. Il nodo C del B+ Tree viene scisso nel BP Tree nei nodi C e C’ a causa della predizione futura.]]

Con questo termine si identifica la prima fase di creazione di un BP Tree. Inizialmente il BP Tree è vuoto e utilizziamo il B+ Tree presente nella DRAM per la creazione del primo albero binario. Ad ogni nodo inserito aggiorniamo l’istogramma delle distribuzioni. Quando il buffer sarà pieno lo svuoteremo sulla PCM, creando così lo scheletro del BP Tree. Durante la fase di trascrittura del B+ Tree nella PCM sarà utilizzato il modello predittivo in funzione dei dati presenti nell’istogramma per scindere o concatenare i nodi che saranno parte del BP Tree.