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