ChiaviInformatiche

Materie:Appunti
Categoria:Informatica
Download:39
Data:09.03.2006
Numero di pagine:2
Formato di file:.doc (Microsoft Word)
Download   Anteprima
chiaviinformatiche_1.zip (Dimensione: 12 Kb)
trucheck.it_chiaviinformatiche.doc     67.5 Kb
readme.txt     59 Bytes


Testo

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.

Esempio