Predictive B+ tree: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
←Nuova pagina: Il '''Predictive B+ Tree''' (abbreviato '''BP Tree''' o '''<math>B^P</math> Tree''') è una variante del B+ Tree studiata appositamente per operar... |
|||
Riga 79:
=== PCM ===
Come anticipato, sulla PCM viene memorizzato il vero e proprio BP Tree (altezza h e branching factor 2M), ossia un albero binario del tutto uguale al B+ Tree ad eccezione di alcune caratteristiche:
* La struttura ed i nodi possono essere pre-allocati.
* Dato il branching factor 2M del BP Tree, il numero di nodi figlio di un nodo interno può essere minore di M (comunque compreso tra 0 e 2M).
* Differente gestione degli inserimenti e delle cancellazione rispetto ai B+ Tree.
== Fasi ==
| |||