Organizzazioni per Chiavi Secondarie Organizzazioni per Chiavi Secondarie K = chiave primaria Record Campo Chiave Secondaria = è un campo o un insieme di campi che permettono di selezionare uno o più record dell'archivio. Valore soddisfatto da più record. Usando le organizzazioni viste, le interrogazioni risultano piuttosto pesanti, nella maggior parte dei casi. Interrogazione = operazioni che fanno sui record, come ad esempio la ricerca, la cancellazione ecc... Liste di CHIAVI SECONDARIE sono: LISTE MULTIPLE e INVERTITE. LISTE MULTIPLE = troviamo un archivio primario (contenente i dati) Link = puntatore che identifica il valore successivo con lo stesso valore di chiave secondaria, serve a collegare in una lista tutti i record che hanno lo stesso valore di chiave secondaria. indirizzo 80 100 Dizionario = archivio di supporto che devo aggiungere che serve per garantire un'organizzazione. se ne trova uno per ogni chiave secondaria. VAL = valore della chiave secondaria. P = contiene l'indirizzo nel file primario del primo record che ha il corrispondente valore VAL di chiave secondaria. L = serve nel caso in cui devo svolgere interrogazioni composte. Contenuto di un dizionario: Lista degli indirizzi ORGANIZZAZIONE A LISTE MULTIPLE • Archivio STUDENTI ARCHIVIO PRIMARIO Dizionario per residenza ORGANIZZAZIONE A LISTE INVERTITE Archivio STUDENTI ARCHIVIO PRIMARIO Dizionario per residenza Valore Lista degli indirizzi Liste multiple: Vantaggio = gestione più semplice dei Dizionari Svantaggio = nelle interrogazione composte devo accedere alla lista e scandire Liste invertite: - Vantaggio = nelle interrogazione composte sono più semplici da gestire a differenza delle liste multiple. - Svantaggio = dizionario complicato e più difficile da gestire. K K K1 Dato1 Dato2 Link VAL P L VAL I1; I2; I3;…;IN Chiave K1 K2 K3 K4 K5 K8 K7 K6 Età 16 16 15 17 15 19 17 17 Residenza Ostia Roma Frascati Roma Frascati Ostia Ostia Roma Chiave Età Residenza K1 K2 K3 K4 K5 K6 K7 K8 16 17 16 15 17 15 17 19 Roma Ostia Ostia Ostia Roma Roma Frascati Frascati Lresidenza • • • • • • • • Roma Frascati Ostia 3 3 2 K1 K2 K5 Chiave Chiave Età Età Residenza Residenza Lresidenza K5 K4 K3 K2 K3 K2 K1 K1 K8 K7 K8 K7 K6 K6 K5 K4 16 17 19 15 17 15 16 17 16 17 19 15 17 15 16 17 Roma Roma Roma Roma Roma Roma Ostia Ostia Ostia Ostia Ostia Ostia Frascati Frascati Frascati Frascati • • • • • • • • Roma Ostia Frascati 2 3 3 K1,K4,K6 K2,K3,K8 K5,K6 Continua »