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
Indice al livello 1
Indice al livello 2
Indice al livello 3
ARCHIVIO PRIMARIO
1
900
2
2585
3
7590
4
2
152
5
215
6
527
7
900
8
5
6
98
112
152
113
202
114
215
115
112
12 15 25
54 XXXXX
3
1154
9
1896
10
2380
11
2585
12
7
8
250
116
527
117
850
118
900
119
113
102 120 125 130
4
4931
13
5650
14
6888
15
7590
16
9
… …
1000
120
1154
121
….. ….. …..
…..
….. …..
….. …..
…..
….. ….. …..
….. …..
…..
….. ………. …..
…..
………. ……….
….. …..
….. ……….
………. ……….
….. …..
….. ……….
………. ……….
….. …..
….. ……….
………. ……….
….. …..
……….
………. ….. ……….
16
6920 140 7590 141
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 22