Come è memorizzato un documento su disco. Ogni documento è una sequenza di byte, cioè di numeri interi compresi tra 0 e 255, detti anche caratteri

Transcript

1 Formato dei Dati

2 Come è memorizzato un documento su disco Ogni documento è una sequenza di byte, cioè di numeri interi compresi tra 0 e 255, detti anche caratteri

3 Cosa è un formato Un formato è una regola, o legge, che spiega come interpretare la sequenza di numeri binari Una stessa sequenza di numeri può avere diverso significato a seconda del formato di interpretazione.

4 Esempi di formato/1 Formato ASCII: ogni numero corrisponde ad un carattere A B A C O NL

5 Esempi di formato/2 Formato Intero 2 byte Senza Segno : ogni coppia di numeri corrisponde ad un numero intero positivo (i = primo + secondo * 256 )

6 Esempi di formato/3 Formato bitmap semplificato : - ogni numero preso in binario corrisponde ad una riga di pixel in b/n, ex. un immagine 8 x

7 Formato e informazione Il formato dei dati è il modo con cui un informazione è codificata nel documento. Viceversa, data una informazione, la scelta del formato stabilisce quanta informazione tenere dell informazione stessa Es: dato un suono, se lo salvo in formato wav memorizzo tutta l informazione disponibile, mentre se uso il formato mp3 perdo un po di informazione per risparmiare sullo spazio utilizzato Es: se salvo un documento word in formato ASCII perdo tutta l informazione relativa alla formattazone del testo, altrimenti presente se uso il formato doc

8 Esempi di formato Testo: txt, doc, rtf, swx, c, java Immagine: jpeg, gif, bmp, tiff Suono: mp3, wav, pcm, ram, ogg Video: avi, wma, divx, vdc Tabelle: csv, xls Databases: mdb, db3 Eseguibile: exe, com, pif, sh, class, dll

9 Gestione dei formati in Windows Windows interpreta il formato di un file attraverso l estensione del nome (<name>.<ext>) L estensione del file e quindi il (presunto) formato indicano al S.O. quale programma è in grado di interpretarlo. Se l estensione viene cambiata, i dati del file rimangono invariati ma vengono interpretati da un programma diverso e quindi in maniera diversa.

10 Gestione dei formati in Windows Windows, una volta identificata l estensione del nome del file, usa una tabella interna per recuperare il programma corretto. txt doc xls mdb html Notepad Word Excel Access Internet Explorer

11 Gestione dei formati in Unix In ambiente Unix il formato dei file non è definito in maniera univoca per ogni file come in Windows. Spetta all utente comunicare di volta in volta in che formato sono espressi i dati (cioè quale programma è in grado di interpretarli) Spesso il formato dei dati è codificato nei primi due byte del file (detti MAGIC NUMBER)

12 Metadati

13 Cosa sono i Metadati I Metadati di un documento sono delle informazioni aggiuntive che non fanno parte dei dati memorizzati nel documento stesso ma ne descrivono qualche caratteristica, o attributo I Metadati possono essere quindi modificati senza cambiare il contenuto del documento

14 Esempi di Metadati Nome, estensione Data creazione e/o modifica Proprietario Permessi di Accesso Commenti

15 Dati e informazione, organizzazione di dati

16 Esempi di dati organizzati Fogli elettronici Microsoft Excel Basi di dati Microsoft Access Oracle DB3 IBM

17 Dati e informazione, organizzazione di dati Quando occorre memorizzare una grossa quantità di dati più o meno correlati tra loro occorre trovare un modo per organizzarli

18 Esempi di basi di dati Anagrafe Schede contenenti: nome, cognome, indirizzo, data di nascita, Elenco del telefono Righe contenenti: nome, cognome, numero di telefono.. Lista della spesa Righe contenenti: tipo di cibo, quantità desiderata Banca dati CDDB Entry contenenti: artista, titolo dell album, elenco delle canzoni

19 Gerarchie di dati Dati simili possono essere raggruppati ed organizzati in vari modi: L albero genealogico Una lista di lavori da eseguire I file in una directory o di un file system Gli indirizzi postali (le case) I vestiti nei cassetti

20 Gerarchia flat (piatta) Tutti i dati sono raggruppati tutti allo stesso livello Vantaggi: Facilità di memorizzazione, consultazione, modifica, poco spazio usato la gestione interna del sistema Utile quando: I dati sono pochi. Si hanno poche risorse di calcolo a disposizione. Si vuole risparmiare memoria disco

21 Gerarchia flat: esempi La lista della spesa. Pane Zucchero Uova I Numeri delle case in una via. I nomi di file in una directory. I calzini dentro un cassetto.

22 Gerarchia ad albero I dati sono ordinati con uno schema ad albero Ogni dato (escluso il dato radice) ha un nodo padre Ogni dato può avere dei dati figli Vantaggi: Facilità di ricerca delle informazioni. Svantaggi: Più elaborata la gestione interna del sistema Utile quando: I dati sono tanti. I dati hanno già una struttura gerarchica.

23 Gerarchia ad albero: esempi Le directory in un file sistem \ myfolder windows immagini -cane -casa suoni -tamburo -tromba L albero genealogico. Gli indirizzi di posta.

24 Record e Campi Tutti gli esempi visti sopra hanno in comune due cose: Ogni base di dati è una collezione di oggetti simili, detti record : Schede, righe, entry,. Ogni record è costituito sempre dagli stessi sotto-componenti, detti campi : nome, cognome, artista, quantità,

25 Tabelle di dati possiamo quindi considerare ogni base di dati come una grande tabella (o più) in cui le righe sono i Record ed ogni riga contiene dei Campi organizzati per colonne. record Lista della spesa Tipo Pane Zucchero Quantità 1kg 2kg campi

26 Tabelle di dati: ridondanza A volte una tabella contiene ridondanze Spreco di memoria disco. Difficoltà di modifica ridondanza DB Musicale Artista Laura Pausini Zucchero Zucchero Canzone La Solitudine Dune Mosse Baila Morena

27 Relazioni tra dati possiamo pensare di dividere la tabella in due e mettere in collegamento tra loro i vari record Artista Laura Pausini Zucchero DB Musicale Relazioni Canzone La solitudine Dune rosse Baila Morena

28 Tipi di relazioni Studenti molti - uno corsi Studenti molti - molti esami Studenti uno - uno Codice fiscale

29 i DataBase Facilitano la gestione di grosse moli di dati Evitano la ridondanza nei dati Garantiscono l integrità tra i dati

30 Modello Entità-Relazioni-Attributi Entità Qualcosa di concreto che sta in relazione con altre entità: studenti, libri, autori.. Attributi Proprietà delle entità: nome, età, dipartimento Relazioni Collegamento tra entità: studente-esame, esamecorso di laurea,..

31 Entità-Attributi Matricola Studenti Attributi Cognome DataDiNascita Entità Nome

32 Entità-Attributi vs Tabelle Matrico la Studenti Cognome Nome DataDi Nascita matricola cognome nome Studenti datadinasci ta Rossi Mario 01/07/ Verdi Luigi 02/05/1973

33 Relazioni Matricola Studenti uno - molti Esame Cognome Nome DataDi Nascita Matricola Voto DataEsame

34 Relazioni vs Tabelle Matricola Studenti uno - molti Esame TipoEsame Cognome Nome DataDi Nascita Matricola Voto DataEsame Studenti Esame matrico la cognom e nome datadin ascita matricol a voto TipoEsa me DataEsa me Rossi Mario 01/07/ Bio 01/07/ Verdi Luigi 02/05/ Mat 02/07/2005