4° Anno TEORIA 3. Archivi e file | Page 22

11 : Archivi e file Vers . 2.0 – Dicembre 2020

Generalmente la ricerca di una chiave K avviene rispettando le seguenti procedure :

Ricerca nell ’ indice la prima Kh � K Accedi al sottoarchivio P associato alla chiave Kh Ricerca la chiave K nel sottoarchivio P

La ricerca all ’ interno dell ’ archivio indice ( che ricordiamo è ordinato ) può avvenire con un qualunque metodo di ricerca ( sequenziale , binaria , etc .)

Nel caso in cui il numero si sottoarchivi diventi rilevante e di conseguenza il numero di record presenti nell ’ indice cominci a divenire considerevole ( appesantendo così la ricerca ), è possibile organizzare a sua volta l ’ indice come un archivio sequenziale con indice . Si creano in questo modo sottoindici di diverso livello che permettono una diminuzione nel tempo di scansione dell ’ indice stesso . In presenza di indici a più livelli ( o indici multipli ), in fase di ricerca , la gerarchia viene utilizzata per poter individuare , partendo da un indice a livello k , quale indice a livello k + 1 debba essere esaminato al fine di selezionare il sottoarchivio all ’ interno del quale si trova il record cercato

16

6920 140 7590 141

Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 22