Predictive B+ tree: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
mNessun oggetto della modifica |
m →Fasi: mancanza di un punto |
||
Riga 97:
Le nuove chavi vengono inserite nel B+ Tree con aggiornamento del relativo istogramma. Se il buffer DRAM è pieno, il B+ Tree viene fuso con il BP Tree nella PCM.
==== Ricerca ====
La chiave viene ricercata sia nel B+ Tree che nel BP Tree.
==== Rimozione ====
La chiave viene ricercata e rimossa sia nel B+ Tree che nel BP Tree, con conseguente aggiornamento dell’istogramma. In caso di underflow dei nodi del BP Tree, questi non vengono concatenati (riservando spazio per inserimenti futuri).
| |||