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.