Basi di Dati

Click here to load reader

  • date post

    03-Jan-2016
  • Category

    Documents

  • view

    26
  • download

    1

Embed Size (px)

description

Basi di Dati. Sistemi per BD Relazionali: Modello Fisico Dettagli e Approfondimenti. versione 2.0. Questo lavoro è concesso in uso secondo i termini di una licenza Creative Commons (vedi ultima pagina). DBMS Relazionali – Modello Fisico >> Sommario. Dettagli e Approfondimenti. - PowerPoint PPT Presentation

Transcript of Basi di Dati

  • Basi di DatiSistemi per BD Relazionali:Modello FisicoDettagli e Approfondimentiversione 2.0Questo lavoro concesso in uso secondo i termini di una licenza Creative Commons (vedi ultima pagina)

    G. Mecca - [email protected] - Basi di Dati

  • Dettagli e ApprofondimentiDischi magneticiFacciaTracciaSettoreId di bloccoTempo di posizionamentoRitardo di rotazioneTempo di trasferimentoDBMS Relazionali Modello Fisico >> Sommario

    G. Mecca - [email protected] - Basi di Dati

  • Dettagli e ApprofondimentiStrategia di Gestione del DiscoRelazione con il Sistema OperativoStrategia di Memorizzazione nei FileRecord a lunghezza variabileStrategia di Accesso ai FileOperazioni primitive sui fileTerminologia degli indiciDBMS Relazionali Modello Fisico >> Sommario

    G. Mecca - [email protected] - Basi di Dati

  • Gerarchia di MemorieGerarchia di MemorieRAM, disco, nastrobase di dati su discocopie della base di dati su nastroAltre memoriecache di primo livelloRAM flashdischi otticiDBMS Relazionali Modello Fisico >> Dettagli >> Gerarchia di Memorie

    G. Mecca - [email protected] - Basi di Dati

  • Dischi MagneticiDiscosuperficie magnetica e testineblocchiaccesso casualeid di bloccotempo di trasferimentoDBMS Relazionali Modello Fisico >> Dettagli >> Dischi Magnetici

    G. Mecca - [email protected] - Basi di Dati

  • Dischi MagneticiAsse rotante3600 7200 rpmFacciapiattoTracciasup. magneticaSettorearco di tracciaCilindrotracce di ug. raggioDBMS Relazionali Modello Fisico >> Dettagli >> Dischi Magnetici

    G. Mecca - [email protected] - Basi di Dati

  • Dischi MagneticiBlocco o Paginaspazio multiplo del settore x1 x16settore tipico: 512 byteId di bloccoindirizzo hardwarefaccia, traccia, settoretestina, cilindro, settoreLetture non parallele (>> dischi RAID)DBMS Relazionali Modello Fisico >> Dettagli >> Dischi Magnetici

    G. Mecca - [email protected] - Basi di Dati

  • Dischi MagneticiTempitempo di posizionamento (seek) 8 25 msritardo di rotazione (latency) 4 6 mstempo di trasferimento (transfer) 2 10 MB/sec. > Dettagli >> Dischi Magnetici

    G. Mecca - [email protected] - Basi di Dati

  • Modello FisicoProblemi legati alla gestione dei dati persistentiGestione del discoMemorizzazione dei dati nei fileOttimizzazione delle operazioni sui fileModello fisicoStrategia di gestione del discoStrategia di memorizzazione nei fileStrategia di accessoDBMS Relazionali Modello Fisico >> Dettagli

    G. Mecca - [email protected] - Basi di Dati

  • Strategia di Gestione del DiscoStrategia di gestione del discogestore del bufferbuffer di blocchi nella RAMhit ratiopaginazioneDBMS Relazionali Modello Fisico >> Dettagli

    G. Mecca - [email protected] - Basi di Dati

  • Strategia di Gestione del DiscoDBMS Relazionali Modello Fisico >> Dettagli

    Buffer Manager

    Memoria RAMblocco del disco #xxxspazio liberospazio liberoArea destinata al Bufferblocco del disco #yyyblocco del disco #zzzblocchi da 8 kByte

    ... #101... #8292#8293...#16484#16485 ...#24676#24677...#32868#32869... #41060...

    G. Mecca - [email protected] - Basi di Dati

  • Strategia di Gestione del DiscoRelazione con il Sistema Operativodammi il byte i-esimo del file FProblemiindipendenza dalla piattaformadimensioni dei file (> 4GB)file memorizzati su pi dischiprefetchingDBMS Relazionali Modello Fisico >> Dettagli >> Gestione del Disco

    G. Mecca - [email protected] - Basi di Dati

  • Strategia di MemorizzazioneStrategia di MemorizzazioneFile: sequenza di blocchiBlocco: sequenza di recordRecord: codifica binaria di una ennuplaFattore di Bloccoid di record: (id di blocco, offset)DBMS Relazionali Modello Fisico >> Dettagli >> Memorizzazione

    G. Mecca - [email protected] - Basi di Dati

  • Record di Lunghezza FissaDBMS Relazionali Modello Fisico >> Dettagli >> Memorizzazionetotale: 58 byte, 464 bit

    G. Mecca - [email protected] - Basi di Dati

  • Record di Lunghezza VariabileEsistono attributi di lunghezza variabilenullvarchar(n): al pi 8*n bitDBMS Relazionali Modello Fisico >> Dettagli >> Memorizzazione

    G. Mecca - [email protected] - Basi di Dati

  • Record di Lunghezza VariabileDBMS Relazionali Modello Fisico >> Dettagli >> Memorizzazionetot: 28 +5 bytetot: 18 +5 byte

    G. Mecca - [email protected] - Basi di Dati

  • Record di Lunghezza VariabileRecord di lunghezza fissaspreco di spaziosemplice localizzazione dei record (offset)Record di lunghezza variabilerisparmio di spaziolocalizzazione complessa dei recordintestazione di blocco con puntatori allinizio dei recordDBMS Relazionali Modello Fisico >> Dettagli >> Memorizzazione

    G. Mecca - [email protected] - Basi di Dati

  • Organizzazione dei FileFile heapinserimenti disordinativantaggio: rapidit di inserimentoFile ordinatoinserimenti ordinati rispetto ad un attributopb: complessit degli inserimentiDBMS Relazionali Modello Fisico >> Dettagli >> Memorizzazione

    G. Mecca - [email protected] - Basi di Dati

  • Struttura di AccessoStruttura di Accessostrutture ausiliarie per migliorare le prest.Gestore dei dellaccesso ai filemodulo a livello superiore rispetto al buffer managergestisce lorganizzazione dei file ed esegue le operazioni usando i metodi di accessoDBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Operazioni sui FileCreazione e aperturaOPENRESET bl. correnteLetture e ricercheSCANFIND condizioneREAD blocco correnteFIND NEXT condiz.FIND ORDERED attr.ModificheINSERT recordDELETE recordMODIFY recordChiusuraCLOSERiorganizzazioneREORGANIZEDBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Strutture di AccessoIndice primarioindice su campo chiave primariafile ordinato secondo il campouno solo per tabellaIndice secondarioindice su un campo non chiave primariafile non ordinato secondo il campovari per tabella (es: su nome e su facolta)DBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Indice PrimarioDBMS Relazionali Modello Fisico >> Dettagli >> Accesso312271239934

    G. Mecca - [email protected] - Basi di Dati

  • Indice SecondarioDBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Terminologia degli IndiciIndice densouna voce per ogni record del fileIndice sparsouna voce per ogni blocco del fileIndice su singolo attributoIndice su pi attributila dimensione dellindice tende ad aumentare (coppie di valori degli attributi)DBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Terminologia degli IndiciIndice di raggruppamentolindice implica una organizzazione del file (es: organizzazione ordinata rispetto alla chiave primaria)Indici non di raggruppamentolindice non implica una organizzazione del file (voci vicine nellindice non necessariamente sono vicine nel file)Importante per migliorare la localitDBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Uso degli IndiciIndice primarioassume organizzazione ordinata del filesingolo attributo, sparso, di raggruppamentouno solo per tabella (creato autom.)Indice secondarionon assume ordinamento del file (es: heap)uno o pi attributi, denso, non di raggruppamento vari per tabella; es: indice sec. su facoltDBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Uso degli IndiciNormalmente pi indici per tabellaes: indice primario su matricola + indice secondario su nome e/o facoltDipende dalle operazioni sulla tabellaCompromesso nelluso degli indicimaggior costo degli inserimenti e cancellazioni (file ordinati)minor costo delle ricerche e ordinamentiDBMS Relazionali Modello Fisico >> Dettagli >> Accesso

    G. Mecca - [email protected] - Basi di Dati

  • Dettagli e ApprofondimentiDischi magneticiFacciaTracciaSettoreId di bloccoTempo di posizionamentoRitardo di rotazioneTempo di trasferimentoDBMS Relazionali Modello Fisico >> Sommario

    G. Mecca - [email protected] - Basi di Dati

  • Dettagli e ApprofondimentiStrategia di Gestione del DiscoRelazione con il Sistema OperativoStrategia di MemorizzazioneRecord a lunghezza variabileInserimenti in file ordinatiStrategia di AccessoOperazioni primitive sui fileIndici sparsi, indici densiDBMS Relazionali Modello Fisico >> Sommario

    G. Mecca - [email protected] - Basi di Dati

  • Termini della LicenzaThis work is licensed under the Creative Commons Attribution-ShareAlike License. To view a copy of this license, visit http://creativecommons.org/licenses/by-sa/1.0/ or send a letter to Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA.

    Termini della LicenzaQuesto lavoro viene concesso in uso secondo i termini della licenza Attribution-ShareAlike di Creative Commons. Per ottenere una copia della licenza, possibile visitare http://creativecommons.org/licenses/by-sa/1.0/ oppure inviare una lettera allindirizzo Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA.

    G. Mecca - [email protected] - Basi di Dati

    Gli indici fanno parte del catalogoGli indici fanno parte del catalogo