Archivi e database

COSA VUOL DIRE NOTAZIONE POSIZIONALE ARCHIVIO: (cassetto con schede) file di record CHIAVE Indice per trovare informazioni (campo record) `' PRIMARIA uno o più campi del record che costituisce l'archivio ed identifica UNIVOCAMENTE 1 sola voce(record) dell'archivio `' SECONDARIA Identifica anche più di una voce(record) in archivio ORGANIZZAZIONE Tecnica secondo cui decido di disporre le informazioni all'interno dell'archivio FILE SEQUENZ. NON ORDINATO Record con KP, INFO, KS *creo file *se voglio agg.1 nuovo record faccio riorganiz. Copiando file con le modifiche * consultaz. * inserim. * cancellaz. * modifica FILE SEQUENZ. ORDINATO Per la ricerca non devo scorrere tutto, basta il logaritmo di ricerca binaria log2 n . Archivio ordinato in base alla chiave primaria (Non posso inserire nel mezzo) ALGORITMO DI HASH OPERAZIONI BASE OPERAZIONI STRAORDINARIE Creazione ho delle schede e le organizzo in un archivio Riorganizzazione se l'organizzazione che ho non mi soddisfa la modifico in base a nuove esigenze OPERAZIONI ORDINARIE Consultazione reperire un informazione all'interno del file e si effettua in base alle chiavi Inserimento necessità di inserire un nuovo record nell'archivio Cancellazione di una registrazione in archivio LOGICA I dati non sono cancellati fisicamente ma segno il fatto che li ho cancellati ( agg. Al record un campo booleano che quando chiedo Cancellato? SI oppure do alla chiave primaria un valore che non potrebbe assumere es. **) FISICA cancello effettivamente i dati dal disco (dopo aver fatto + di 1 cancellazione logica, riorganizzo l'archivio cioè lo leggo e lo copio su un nuovo file, lo ricompatto e faccio Rewrite) Aggiornamento/modifica voglio modificare 1 dato, (se un fornitore cambia indirizzo..)cambio 1 o + campi di una voce già presente Visita Guardare l'archivio x recuperare un insieme di informazioni su + voci di esso es. statistiche..) FUSIONE DI 2 FILE DI CUI UNO ORDINATO E L'ALTRO NO Ordinre file inserimento m2 /2 operaz. “merge” (fusione) dei 2 file 2(n+m) operazioni ALGORITMO DI HASH Tecnica che funziona attraverso una chiave primaria univoca.(kp> indirizzi) Organizzazione di archivi, data una chiave, associo un indirizzo. H mi dice dove devo scrivere gli elementi ma poi li trova anche. Ho un record di KP + INFO e lo devo inserire (voce x voce) in un file, in modo da trovarlo subito. (insieme delle possib. Kp)---H---(insieme dei possib. Indirizzi hash) .Tecnica che consente di gestire in modo efficiente gli archivi. CREAZIONE: 1)Conoscere il n° di record da gestire (700 studenti li sovrastimo 1000) 2)Inserire tutti i dati nel file Hash da 1000 posizioni 3) uso dell'archivio (consultaz, cancellaz,insrimento..) 4)Quando ha capienza max Eventuale riorganizzazione CARATTERISTICHE STIMA DEL NUMERO RECORD (sapere quanti record ci vanno dentro) SPRECO LIMITATO DI SPAZI CONTRO L'EFFICIENZA (devo sovrastimare + spreco spazi + la tecnica funziona bene e meno collisioni) OTTIMA EFFICIENZA (solo x operaz. Standard Continua »