Related
Esistono strutture ad albero più utilizzate ma molto più complicate quindi per ora non approfondiremo soltanto il b-tree
Vincoli
kgkgkghlkjgj
però nella radice posso avere mono della metà età dai byte del bloccco occupati (oss ovviamoente i puntatoria a nuvi indici della radice deve essere almeno 2 altrimenti sarebbe una readice che punta ad un altra radice)
Ricerca
Il costo della ricerca è fisso ed è sempre uguale all’altezza dell’albero, quindi non esiste un costo massimo o minimo.
Convenzione
il primo record indice del file indice è composto da solo il puntatore (no chiave), perché se stiamo cercando un valore accediamo al primo puntatore quando la sua chiave è più piccola della seconda chiave del secondo puntatore.
questo ci permette di reprimere lo spazio di una chiave per ogni record indice.