Caso 1 6WUXWWXUHÃILVLFKHÃLQÃDOFXQLÃ'%06 6WUXWWXUHÃILVLFKHÃQHLÃ'%06ÃUHOD]LRQDOL 3URJHWWD]LRQHÃILVLFD HXULVWLFKHÃVXJJHULWHÃGDÃ,QIRUPL[
|
|
- Isidoro Romagnoli
- 5 anni fa
- Visualizzazioni
Transcript
1 6WUXWWXUHÃILVLFKHÃQHLÃ'%06ÃUHOD]LRQDOL Struttura primaria: disordinata (heap, "unclustered") ordinata ("clustered"), anche su una pseudochiave hash ("clustered"), anche su una pseudochiave, senza ordinamento clustering di più relazioni Indici (densi/sparsi, semplici/composti): ISAM (statico), di solito su struttura ordinata B-tree (dinamico) 6WUXWWXUHÃILVLFKHÃLQÃDOFXQLÃ'%06 Oracle (1995 ca): file heap (eventualmente con cluster, anche plurirelazionali) indici secondari (anche su cluster) DB2 (1998): file heap indice sulla chiave primaria (automaticamente) indici secondari (e primari: "cluster") Ingres: file heap, hash, ISAM (ciascuno anche compresso) indici secondari Informix (per DOS, 1994): file heap indici secondari (e primari [cluster] ma non mantenuti) 15/02/2000 Basi di dati: tuning 1 15/02/2000 Basi di dati: tuning 2 3URJHWWD]LRQHÃILVLFD HXULVWLFKHÃVXJJHULWHÃGDÃ,QIRUPL[ 6FHOWDÃGHOODÃVWUXWWXUDÃVHFRQGRÃ6KDVKD n creare indici su relazioni piccole (<200 ennuple) non creare indici su campi con pochi valori (se proprio servono, che siano primari) creare indici su campi con selezioni per i join: creare indici sulla relazione più grande Enorme e senza tempi morti? Relazione piccola? Heap con indice Heap senza indice Intervalli, estremi, ordinamenti? Hash Chiave seq? Dinamica? Hash Cluster ISAM Cluster B-Tree 15/02/2000 Basi di dati: tuning 3 15/02/2000 Basi di dati: tuning 4 &DVLÃGLÃVWXGLRÃSHUÃLOÃWXQLQJ GHOOHÃVWUXWWXUHÃILVLFKHÃ6KDVKD Employee (SSN, Name, Dept, Manager, Salary) Student(SSN, Name, Course, Grade, Stipend,WrittenEvaluation) dal testo: D. Shasha. Database Tuning: a principled approach. Prentice-Hall, 1992 Caso 1 Sulla relazione Student viene definito un indice, ma l'interrogazione seguente non lo usa: FROM Student WHERE Name = 'Bayer' Le statistiche potrebbero non essere aggiornate, e quindi l'ottimizzatore sceglie di non usare l'indice, ritenendo la relazione piccola 15/02/2000 Basi di dati: tuning 5 15/02/2000 Basi di dati: tuning 6 1
2 Caso 2 Caso 3 Sull'attributo Salary della relazione Employee viene definito un indice, ma l'interrogazione seguente non lo usa, anche dopo l'aggiornamento delle statistiche: FROM Employee WHERE Salary/12 = 4000 L'indice non viene utilizzato perché c'è l'espressione aritmetica Sull'attributo Salary della relazione Employee viene definito un indice, l'interrogazione seguente lo usa, ma senza beneficio: FROM Employee WHERE Salary = Probabilmente ci sono molti impiegati con stipendio e l'indice è secondario. L'interrogazione deve quindi accedere a molte pagine (magari quasi tutte). 15/02/2000 Basi di dati: tuning 7 15/02/2000 Basi di dati: tuning 8 Caso 4 Casi 5 e 6 La relazione Studente ha una struttura ordinata con indice su SSN e si generano liste di overflow quando si modifica il valore di "WrittenEvaluation" WrittenEvaluation ha probabilmente lunghezza variabile. La struttura ordinata è poco flessibile in questo caso. Probabilmente conviene una struttura disordinata con indice secondario su SSN La relazione impiegato ha un fattore di blocco (numero di ennuple per blocco) pari a 30. Ogni impiegato (si vede dallo schema) afferisce ad un dipartimento. Caso 5: Ci sono 50 dipartimenti diversi. Caso 6: Ci sono 2000 dipartimenti diversi. Conviene avere un indice secondario su Dept? 5LVSRVWD Nel caso 5 no, perché ogni pagina contiene mediamente impiegati di tutti o quasi i dipartimenti, e quindi un accesso con indice non è più efficiente di una scansione sequenziale, anzi. Nel caso 6 sì, perché ogni pagina contiene solo record di al più 30 dipartimenti su /02/2000 Basi di dati: tuning 9 15/02/2000 Basi di dati: tuning 10 Caso 7 Caso 8 Viene effettuata una copia della relazione Employee, per eseguire su di essa interrogazioni fuori linea (e nessun aggiornamento), in particolare: 1 Contare gli impiegati con un certo stipendio (frequente) 2 Trovare gli impiegati con lo stip max in un dip (frequente) 3 Trovare un impiegato dato il SSN (un po' meno frequente) un indice secondario potrebbe essere più efficiente per (1) perché denso per (2) serve un indice su Dept, Salary (secondario va bene) per (3) un indice primario può essere meglio di un secondario Stipend (in Student) è retribuzione mensile, mentre Salary (in Employee) è annuale. Vogliamo trovare impiegati e studenti con la stessa retribuzione. Che differenza c'è (quale conviene?) fra: 6(/(&7Ã )520Ã(PSOR\HHÃ6WXGHQW :+(5(Ã6DODU\Ã 6WLSHQG 6(/(&7Ã )520Ã(PSOR\HHÃ6WXGHQW :+(5(Ã6DODU\Ã Ã6WLSHQG 15/02/2000 Basi di dati: tuning 11 15/02/2000 Basi di dati: tuning 12 2
3 Caso 8, risposta Caso 9 Indici e espressioni, vedi caso (2): un indice su Stipend potrebbe non essere usato nella prima interrogazione (su Salary sì) un indice su Salary potrebbe non essere usato nella seconda interrogazione (su Stipend sì) Quindi se c'è un indice solo, abbiamo una risposta Se ci sono entrambi, se uno è primario, conviene farlo usare Se sono entrambi secondari, conviene far usare quello sulla relazione più grande (salvo in caso in cui esso sia poco selettivo) Onorder(Supplier,Part,Quantity,Price) Operazioni 1 Inserimento (molto frequente) 2 Eliminazione, dati Supplier e Part (molto frequente) 3 Trovare la quantità totale degli ordini di una Part (frequente) 4 Trovare l'importo totale degli ordini di un fornitore (rara) Se ci sono tempi morti: indice primario su Part e Supplier (hash non va bene per la 3) altrimenti, secondario 15/02/2000 Basi di dati: tuning 13 15/02/2000 Basi di dati: tuning 14 Caso 10 Caso 11 Onorder(Supplier,Part,Quantity,Price) Operazioni sola lettura 3 Trovare la quantità totale degli ordini di una Part (frequente) 4 Trovare l'importo totale degli ordini di un fornitore (meno frequente) Indice primario su Part e Supplier Indice secondario su Supplier Archivio clienti di una carta di credito. Operazioni: 1 Inserimento nuovo cliente (frequente) 2 Trovare un cliente dato il codice fiscale (frequente) 3 Trovare un cliente dato il "ClientNumber" (meno frequente) 4 Scandire l'archivio per intero (rara) C'è una struttura primaria hash sul codice fiscale e un indice secondario B-tree sul " ClientNumber" (che viene generato sfruttando le primitive sui contatori). Le transazioni però sono molto lente. l'ultima pagina del B-tree è un collo di bottiglia; se il sistema la prevede su può usare struttura hash secondaria (cioè struttura hash con un livello aggiuntivo di puntatori) 15/02/2000 Basi di dati: tuning 15 15/02/2000 Basi di dati: tuning 16 Caso 12 Caso 13 Una relazione ha un indice B-tree sul codice fiscale e le operazioni principali sono ricerche e aggiornamenti su ennuple individuate sulla base del codice fiscale. Se le prestazioni non sono soddisfacenti, come provare a migliorarle? B-tree ordinato (in alcuni casi) hash Una relazione disordinata risulta inefficiente in caso di molti inserimenti concorrenti Se le prestazioni non sono soddisfacenti, come provare a migliorarle? Essendo la relazione disordinata, gli inserimenti sono sempre nell'ultimo blocco, su cui i lock generano ritardi. Quindi: si può usare una struttura hash che "sparpagli" usare lock a livello di record riorganizzare le applicazioni, per ridurre i picchi di inserimenti (può non essere possibile) raggruppare più inserimenti in ciascuna transazione 15/02/2000 Basi di dati: tuning 17 15/02/2000 Basi di dati: tuning 18 3
4 Caso 14 Ellis Island gestisce l'archivio dei milioni di immigrati negli USA dell'800 e primo 900. Per ogni immigrato ci sono molti campi, e viene offerto un servizio che dato cognome (talvolta anche nome) e anno di arrivo fornisce le altre info. Che struttura fisica? Abbiamo solo lettura, quindi soluzioni statiche ok Indice primario (anche ISAM) su cognome e nome forse un indice secondario su cognome e anno altri indici probabilmente poco selettivi (ma comunque valutabili, perché senza costi di aggiornamento) &DVLÃGLÃVWXGLRÃSHUÃLOÃWXQLQJ GLÃEDVLÃGLÃGDWL dal testo: D. Shasha. Database Tuning: a principled approach. Prentice-Hall, /02/2000 Basi di dati: tuning 19 15/02/2000 Basi di dati: tuning 20 Caso 1 Caso 2 Abbiamo una base di dati con dieci relazioni su due dischi: cinque e cinque; su un disco c'è anche il log. Compriamo un nuovo disco; che cosa ci mettiamo? 3RVVLELOHÃULVSRVWD Il log Il tempo di risposta è variabile, in particolare ci sono rallentamenti quando vengono eseguite operazioni DDL 3RVVLELOHÃULVSRVWD Le operazioni DDL richiedono lock in scrittura sul catalogo 15/02/2000 Basi di dati: tuning 21 15/02/2000 Basi di dati: tuning 22 Caso 3 Caso 4 Transazioni così organizzate sono insoddisfacenti: attribuzione di un nuovo numero di pratica richiesta di info interattive effettuare l'inserimento transazione troppo lunga; vanno riordinati i passi, e nella transazione ci devono essere solo i l primo e il terzo Una transazione così organizzata eseguita a fine mese, di sera, è inefficiente: per ogni conto stampare tutte le info... essendo di sola lettura, di sera (tempo morto) potrebbe essere senza lock (Uncommitted Read) 15/02/2000 Basi di dati: tuning 23 15/02/2000 Basi di dati: tuning 24 4
5 Casi 5 e 6 Caso 7 Nell'ambito di una transazione, si calcola lo stipendio medio per ciascun dipartimento. Contemporaneamente si fanno modifiche su singoli stipendi. Le prestazioni sono insoddisfacenti. si può eseguire in un tempo morto (senza aggiornamenti) senza lock (Read Uncommitted) se sono tollerate (leggere) inconsistenze, si può procedere senza lock (Read Uncommitted) si può fare una copia e lavorare su di essa (dati non attuali) se nessuna delle alternative è praticabile (non ci sono tempi morti e si vogliono dati attuali e consistenti) si può provare con Read Committed (non c'è rischio di "phantom") Un'applicazione prevede: migliaia di inserimenti ogni ora centinaia di migliaia di piccoli aggiornamenti ogni ora Gli inserimenti arrivano in transazioni grandi ogni mezz'ora e durano 5 minuti. In queste fasi le prestazioni sono inaccettabili (tempo di risposta 30 sec, rispetto a mezzo secondo) e si nota che uno dei dischi è sovraccarico spezzare le transazioni con gli inserimenti riorganizzare i file, in modo che gli inserimenti si ripartiscano su tutti i dischi 15/02/2000 Basi di dati: tuning 25 15/02/2000 Basi di dati: tuning 26 Caso 8 Caso 9 Un'applicazione che prevede un'istruzione SQL all'interno di un ciclo è lenta (e usa molto tempo di CPU) usare bene il cursore (facciamo fare i cicli all'sql) Un disco è inefficiente anche se non pieno. Ci sono relativamente pochi inserimenti molte letture lunghe (scansioni) separare il log su un disco a sé riorganizzare i file in modo contiguo 15/02/2000 Basi di dati: tuning 27 15/02/2000 Basi di dati: tuning 28 Caso 10 Una società di servizi emette tutte le bollette a fine mese, con un programma che ha bisogno di tutta la notte, impedendo così l'esecuzione di altri prorammi batch che sarebbero necessari è proprio necessario che le bollette siano emesse tutte insieme? se è proprio necessario, magari facciamolo durante il week-end (tempo morto più lungo) 15/02/2000 Basi di dati: tuning 29 5
Casi di studio per il tuning delle strutture fisiche (Shasha)
Casi di studio per il tuning delle strutture fisiche (Shasha) Employee (SSN, Name, Dept, Manager, Salary) Student(SSN, Name, Course, Grade, Stipend,WrittenEvaluation) dal testo: D. Shasha. Database Tuning:
DettagliBasi di dati II, primo modulo Prova parziale 22 marzo 2010 Compito A
Basi di dati II, primo modulo Prova parziale 22 marzo 2010 Compito A Rispondere su questo foglio. Usare il foglio protocollo come brutta copia. Tempo a disposizione: un ora. Cognome Nome Matricola Ordin.
DettagliFILE E INDICI Architettura DBMS
FILE E INDICI Architettura DBMS Giorgio Giacinto 2010 Database 2 Dati su dispositivi di memorizzazione esterni! Dischi! si può leggere qualunque pagina a costo medio fisso! Nastri! si possono leggere le
DettagliCognome Nome Matricola Ordin.
Basi di dati II, primo modulo Tecnologia delle basi di dati Prova parziale 27 marzo 2009 Compito A Scrivere il nome su questo foglio e su quello protocollo. Rispondere su questo foglio, eventualmente con
DettagliINDICI PER FILE. Accesso secondario. Strutture ausiliarie di accesso
INDICI PER FILE Strutture ausiliarie di accesso 2 Accesso secondario Diamo per scontato che esista già un file con una certa organizzazione primaria con dati non ordinati, ordinati o organizzati secondo
DettagliBasi di dati II Prova parziale 23 maggio 2016 Compito A
Basi di dati II Prova parziale 23 maggio 2016 Compito A Tempo a disposizione: un ora e trenta minuti. Cognome Nome Matricola Domanda 1 (20%) Considerare un sistema con dischi con T = 400 blocchi per traccia
DettagliEsercizio 10.1 Soluzione
Esercizio 10.1 Calcolare il fattore di blocco e il numero di blocchi occupati da una relazione con T = 1000000) di tuple di lunghezza fissa pari a L = 200 byte in un sistema con blocchi di dimensione pari
DettagliBasi di dati II 21 febbraio 2017 Tempo a disposizione: un ora e quarantacinque minuti.
Tempo a disposizione: un ora e quarantacinque minuti. Cognome Nome Matricola Domanda 1 (15%) Considerare un sistema con dischi con N = 1000 blocchi per traccia tempo medio di posizionamento della testina
DettagliOrganizzazione Fisica dei Dati (Parte II)
Modello Fisico dei Dati Basi di Dati / Complementi di Basi di Dati 1 Organizzazione Fisica dei Dati (Parte II) Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Modello Fisico
DettagliOrganizzazione fisica dei dati: Gli Indici
Organizzazione fisica dei dati: Gli Indici Basi di dati: Architetture e linee di evoluzione - Seconda edizione Capitolo 1 Appunti dalle lezioni Indici Struttura ausiliaria per l'accesso ai record di un
Dettagliuna chiave primaria o secondaria => B+tree primario o secondario (NL,g e h diversi) clustered o unclustered => ho un piano di accesso diverso!!
RIASSUNTO Devo controllare la clausola WHERE e decidere se sto lavorando su : una chiave primaria o secondaria => B+tree primario o secondario (NL,g e h diversi) clustered o unclustered => ho un piano
DettagliDatabases. Architettura di un DBMS: Struttura ad indice per i files, B + -Trees
Databases Architettura di un DBMS: Struttura ad indice per i files, B + -Trees Indici Un indice consiste di coppie e supporta l efficiente recupero di tutte le etichette con chiave
DettagliPag Politecnico di Torino 1
Introduzione Strutture fisiche di accesso Definizione di indici in SQL Progettazione fisica Linguaggio SQL: costrutti avanzati D B M G D B M G2 Organizzazione fisica dei dati All interno di un DBMS relazionale,
DettagliD B M G D B M G 2. Gestione degli indici. Introduzione Strutture fisiche di accesso Definizione di indici in SQL Progettazione fisica
Linguaggio SQL: costrutti avanzati D B M G Introduzione Strutture fisiche di accesso Definizione di indici in SQL Progettazione fisica D B M G 2 Pag. 1 2007 Politecnico di Torino 1 D B M G Organizzazione
DettagliMemorizzazione di una relazione
Heap file File ordinati Indici o Hash o B+-tree Costo delle operazioni algebriche Simboli: NP: numero di pagine NR: numero record LP: lunghezza pagina LR: lunghezza record Memorizzazione di una relazione
DettagliStrutture fisiche e strutture di accesso ai dati
Strutture fisiche e strutture di accesso ai dati 1 A L B E R T O B E L U S S I P R I M A P A R T E A N N O A C C A D E M I C O 2 0 1 2-2 0 1 3 Gestore dei metodi di accesso 2 E il modulo del DBMS che esegue
DettagliParte 6 Esercitazione sull accesso ai file
Gestione dei dati Parte 6 Esercitazione sull accesso ai file Maurizio Lenzerini, Riccardo Rosati Facoltà di Ingegneria Sapienza Università di Roma Anno Accademico 2012/2013 http://www.dis.uniroma1.it/~rosati/gd/
DettagliEsercizi proposti a lezione cap. 1 rev. ott da Atzeni e altri - Basi di dati vol. 2 ed/ ORGANIZZAZIONE FISICA
ORGANIZZAZIONE FISICA Esercizio n.1 Si consideri una base di dati gestita tramite hashing, il cui campo chiave contenga i seguenti nominativi: Green, Lovano, Osby, Peterson, Pullen, Scofield, Allen, Haden,
DettagliBasi di Dati e Sistemi Informativi. Organizzazione fisica dei dati. Corso di Laurea in Ing. Informatica Ing. Gestionale Magistrale
Giuseppe Loseto Corso di Laurea in Ing. Informatica Ing. Gestionale Magistrale Struttura DBMS Gestore delle interrogazioni Decide le strategie di accesso ai dati per rispondere alle interrogazioni Gestore
DettagliBasi di dati II Esame 26 febbraio 2013 Rispondere su questo fascicolo. Tempo a disposizione: due ore e trenta minuti.
Basi di dati II Esame 26 febbraio 2013 Rispondere su questo fascicolo. Tempo a disposizione: due ore e trenta minuti. Cognome Nome Matricola Domanda 1 (15%) Si consideri un DBMS che preveda, in aggiunta
DettagliDr. C. d'amat LA PROGETTAZIONE FISICA
LA PROGETTAZIONE FISICA Progettazione fisica Progettazione fisica fase finale del processo di progettazione di basi di dati Input: schema logico informazioni sul carico applicativo Output: schema fisico,
DettagliINTRODUZIONE AL 2 TEST IN ITINERE. a.a
INTRODUZIONE AL 2 TEST IN ITINERE a.a. 2014-15 Modalità d esame Tipologia degli studenti: A(ll). Non Sufficienti al Primo Test in Itinere (su tutto il programma sino ad SQL base). Si presentano su tutto
DettagliStrutture Fisiche di Memorizzazione
Basi di Dati Prof. Alfredo Cuzzocrea Università degli Studi di Trieste Strutture Fisiche di Memorizzazione Credits to: Prof. P. Atzeni UniRoma3 Gestore degli accessi e delle interrogazioni SQL Gestore
DettagliStrutture fisiche di accesso
Organizzazione dei file e indici Strutture fisiche di accesso Organizzazione dei file e indici Antonella Poggi Dipartimento di Informatica e Sistemistica Antonio Ruberti Università di Roma La Sapienza
DettagliGestione della Concorrenza
Corso di Complementi di Basi di Dati Gestione della Concorrenza Angelo Montanari 1 Anomalie delle transazioni concorrenti -1 Perdita di aggiornamento Lettura sporca Aggiornamento fantasma 2 2 Anomalie
DettagliINTRODUZIONE AL LIVELLO FISICO: FILE, PAGINE, RECORD E INDICI
INTRODUZIONE AL LIVELLO FISICO: FILE, PAGINE, RECORD E INDICI Roberto Basili Corso di Basi di Dati a.a. 2013/14 Dati su dispositivi di memorizzazione esterni Dischi: si può leggere qualunque pagina a costo
DettagliInformatica 3. Informatica 3. LEZIONE 23: Indicizzazione. Lezione 23 - Modulo 1. Indicizzazione. Introduzione. Indicizzazione:
Informatica 3 Informatica 3 LEZIONE 23: Indicizzazione Lezione 23 - Modulo 1 Modulo 1: Indicizzazione lineare, ISAM e ad albero Modulo 2: 2-3 trees, B-trees e B + -trees Indicizzazione lineare, ISAM e
DettagliOrganizzazione fisica dei dati
Organizzazione fisica dei dati Appunti dalle lezioni SQL come DDL Sistemi informativi e basi di dati La Progettazione Concettuale SQL come DML Il modello relazionale La Progettazione Logica SQL come DCL
DettagliOrganizzazione fisica dei dati. L. Vigliano
Organizzazione fisica dei dati 2 punti di vista Come costruire un DB? Flusso di progetto, schemi logici livello logico Come memorizzare i dati? Struttura dei dati livello fisico DBMS : Architettura a livelli
DettagliOrganizzazione fisica e gestione delle interrogazioni
Organizzazione fisica e gestione delle interrogazioni Atzeni, Ceri, Paraboschi, Torlone Basi di dati Architetture e linee di evoluzione McGraw-Hill Italia Capitolo 1 Memoria principale e secondaria I programmi
DettagliLa gestione delle interrogazioni
La gestione delle interrogazioni Basi di dati: Architetture e linee di evoluzione - Seconda edizione Capitolo 1 Appunti dalle lezioni Esecuzione e ottimizzazione delle query Un modulo del DBMS Query processor
DettagliStrutture di accesso ai dati: B + -tree
Strutture di accesso ai dati: B + -tree A L B E R T O B E L U S S I S E C O N D A P A R T E A N N O A C C A D E M I C O 2 0 0 9-2 0 0 Osservazione Quando l indice aumenta di dimensioni, non può risiedere
DettagliBasi di dati II Esame 22 settembre 2017 Compito A Tempo a disposizione: due ore.
Basi di dati II Esame 22 settembre 2017 Compito A Tempo a disposizione: due ore. Cognome Nome Matricola Domanda 1 (20%) Considerare le relazioni R1 ed R2 e l indice I2 su R2 schematizzati sotto. I riquadri
DettagliBasi di dati II, primo modulo 6 settembre 2011
Basi di dati II, primo modulo 6 settembre 2 Rispondere su questo fascicolo. Tempo a disposizione: un ora e trenta minuti. Cognome Nome Matricola Domanda (2%) Considerare i due seguenti scenari in ciascuno
DettagliSQL e linguaggi di programmazione. Cursori. Cursori. L interazione con l ambiente SQL può avvenire in 3 modi:
SQL e linguaggi di programmazione L interazione con l ambiente SQL può avvenire in 3 modi: in modo interattivo col server attraverso interfacce o linguaggi ad hoc legati a particolari DBMS attraverso i
DettagliOgni ufficio è formato da 100 dipendenti, i quali hanno a loro volta 3 clienti ciascuno. Inoltre, ad ogni ufficio sono stati assegnati 4 fornitori.
Tecnologia delle Basi Dati Analisi del dbms Postgresql. Luigi Cestoni Prima Parte Descrizione del Database Abbiamo realizzato un database costituito da quattro tabelle: 1. dipendente( id,nome,cognome,eta,telefono,idufficio)
DettagliFile e Indici. T. Catarci, M. Scannapieco, Corso di Basi di Dati, A.A. 2008/2009, Sapienza Università di Roma
File e Indici 1 File Dati di un DBMS memorizzati come record Un file è una collezione di record Organizzazione del file: metodo per registrare un file su un dispositivo di memorizzazione esterno Un record
DettagliIl file system. Le caratteristiche di file, direttorio e partizione sono del tutto indipendenti dalla natura e dal tipo di dispositivo utilizzato.
Il File System Il file system È quella parte del Sistema Operativo che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa. Realizza i concetti
DettagliProf. Pagani corrado SISTEMI INFORMATIVI E DATABASE
Prof. Pagani corrado SISTEMI INFORMATIVI E DATABASE ARCHIVIAZIONE DEI DATI I vari S.O. e i cosiddetti linguaggi ad alto livello mettono a disposizione varie tipologie di file per l archiviazione e gestione
DettagliIl file È un insieme di informazioni: programmi. Il File System. Il file system
Il File System Il file È un insieme di informazioni: programmi d a t i testi rappresentati come insieme di record logici (bit, byte, linee, record, etc.) Ogni file è individuato da (almeno) un nome simbolico
DettagliINTRODUZIONE AI DBMS. Inoltre i fogli elettronici. Mentre sono poco adatti per operazioni di. Prof. Alberto Postiglione
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : Introduzione alla Gestione dei Dati Prof. Alberto Postiglione
DettagliINTRODUZIONE AI DBMS
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : Introduzione alla Gestione dei Dati Prof. Alberto Postiglione
DettagliIl file system. Le caratteristiche di file, direttorio e partizione sono del tutto indipendenti dalla natura e dal tipo di dispositivo utilizzato.
Il File System 1 Il file system È quella parte del Sistema Operativo che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa. Realizza i
DettagliIl file system. Il File System. Il file È un insieme di informazioni: programmi dati testi
Il file system È quella parte del Sistema Operativo che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa. Il File System Realizza i concetti
DettagliCALCOLO DEL COSTO DI JOIN. costo di join 1
CALCOLO DEL COSTO DI JOIN costo di join 1 scopo: scopo della lezione valutare quale sia la migliore strategia di accesso per interrogazioni SQL nel caso di join i criteri di valutazione servono anche a
DettagliSistemi di Elaborazione delle Informazioni
SCUOLA DI MEDICINA E CHIRURGIA Università degli Studi di Napoli Federico II Corso di Sistemi di Elaborazione delle Informazioni Dott. Francesco Rossi a.a. 2017/2018 1 Sesta parte Interrogazione di una
DettagliStrutture fisiche di accesso
Strutture fisiche di accesso Esercitazioni - Basi di dati (complementi) Autore: Dr. Simone Grega Esercizio 1 Siano date le seguenti informazioni: B=4096 bytes la dimensione di un blocco H=12 bytes la dimensione
DettagliBibliografia. INFORMATICA GENERALE Prof. Alberto Postiglione. Scienze della Comunicazione Università di Salerno. Definizione di DB e di DBMS
INFORMATICA GENERALE DBMS: Introduzione alla gestione dei dati Bibliografia 4 ott 2011 Dia 2 Curtin, Foley, Sen, Morin Vecchie edizioni: 8.4, 8.5, 8.6, 8.7, 8.8 Edizione dalla IV in poi: 6.5, 21.1, 19.4,
DettagliBasi di dati II Prova parziale 28 marzo 2014 Compito A Tempo a disposizione: un ora.
Basi di dati II Prova parziale 28 marzo 2014 Compito A Tempo a disposizione: un ora. Cognome Nome Matricola Domanda 1 (20%) Si consideri un disco con una singola faccia che contenga T=20.000 tracce e con
DettagliStructured Query Language
IL LINGUAGGIO SQL Structured Query Language Contiene sia il DDL sia il DML, quindi consente di: Definire e creare il database Effettuare l inserimento, la cancellazione, l aggiornamento dei record di un
DettagliEsecuzione concorrente di transazioni
Esecuzione concorrente di transazioni A L B E R T O B E L U S S I P A R T E I I A N N O A C C A D E M I C O 2 0 1 0-2 0 1 1 Tecniche applicate nei DBMS Le tecniche per il controllo della concorrenza che
DettagliIndici. Sistemi Informativi L-B. Home Page del corso: Versione elettronica: Indici.pdf
Indici Sistemi Informativi L-B Home Page del corso: http://www-db.deis.unibo.it/courses/sil-b/ Versione elettronica: Indici.pdf Sistemi Informativi L-B Perché gli indici Le organizzazioni dei file viste
DettagliSistemi Informativi L-B. Home Page del corso: Versione elettronica: Indici.pdf. Sistemi Informativi L-B
Indici Sistemi Informativi L-B Home Page del corso: http://www-db.deis.unibo.it/courses/sil-b/ Versione elettronica: Indici.pdf Sistemi Informativi L-B Perché gli indici Le organizzazioni dei file viste
DettagliEsercitazione E3 File System
Esercitazione E3 File System Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 E3-1 Indici ISAM Si consideri un file di 60.000 record di 80 byte ciascuno, con un campo chiave di 16 byte, sul quale
DettagliHashing e indici multidimensionali
Hashing e indici multidimensionali Leggere Cap 6 Riguzzi et al. Sistemi Informativi Lucidi derivati da quelli di Hector Garcia-Molina 1 Hashing chiave h(chiave) . Buckets 2 File hash chiave h(chiave)..
DettagliLe transazioni. Update CC set saldo = saldo + 25 where ccnum = Update CC set saldo = saldo 25 where ccnum = 26488
Le transazioni Basi di dati: Architetture e linee di evoluzione - Seconda edizione Capitolo 2 (paragrafo 2.1) Appunti dalle lezioni Transazione ContiCorrenti(ccnum,saldo) Update CC set saldo = saldo +
DettagliSistemi Operativi (modulo di Informatica II) L interfaccia del file system
Sistemi Operativi (modulo di Informatica II) L interfaccia del file system Patrizia Scandurra Università degli Studi di Bergamo a.a. 2009-10 Sommario Il concetto di file Metodi di accesso Struttura delle
DettagliFilippo Bergamasco ( DAIS - Università Ca Foscari di Venezia Anno accademico:
Filippo Bergamasco ( filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco/ DAIS - Università Ca Foscari di Venezia Anno accademico: 2017/2018 MongoDB è un DBMS: Non relazionale Orientato ai
DettagliSQL Esercizi DML Blocco 1
SQL Esercizi DML Blocco 1 Si consideri il seguente schema di base di dati che vuole tenere traccia di alcune informazioni riguardanti gli studenti di un'università. Studenti(Matricola, NomeS, CognomeS,
DettagliBasi di dati II 21 settembre 2016 Tempo a disposizione: due ore e trenta minuti.
Tempo a disposizione: due ore e trenta minuti. Cognome Nome Matricola Domanda 1 (15%) Nota bene: l argomento di questa domanda, come tale, non è stato trattato nel corso, ma è senz altro possibile rispondere
DettagliBasi di dati II Esame 29 settembre 2014
Basi di dati II Esame 29 settembre 2014 Rispondere su questo fascicolo. Tempo a disposizione: due ore. Cognome Nome Matricola Domanda 1 (15%) Come dovrebbe essere noto, gli algoritmi che sfruttano i buffer
DettagliBasi di dati II Esame 28 giugno 2016 Compito A Tempo a disposizione: un ora per la prova breve e due ore e trenta minuti per la prova completa.
Basi di dati II Esame 28 giugno 2016 Compito A Tempo a disposizione: un ora per la prova breve e due ore e trenta minuti per la prova completa. Cognome Nome Matricola Domanda 1 (30% per la prova breve
DettagliIl sistema informativo deve essere di tipo centralizzato e accessibile mediante un computer server installato nella rete locale dell albergo.
PROBLEMA. Un albergo di una grande città intende gestire in modo automatizzato sia le prenotazioni sia i soggiorni e realizzare un database. Ogni cliente viene individuato, tra l altro, con i dati anagrafici,
DettagliBasi di dati II compito A 19 settembre 2018 Tempo a disposizione: un ora e quarantacinque minuti. Cognome Nome Matricola
Tempo a disposizione: un ora e quarantacinque minuti. Cognome Nome Matricola Domanda 1 (20%) Considerare lo scenario a fianco in cui tre client diversi inviano richieste ad un gestore della concorrenza.
DettagliUso degli indici nell ottimizzazione delle query SQL
Uso degli indici nell ottimizzazione delle query SQL Gianni Ciolli, 2ndQuadrant Italia 7 PGDay italiano, Prato, 25 ottobre 2013 Outline 1 Operatori 2 Cosa è un indice? Operatori Una struttura persistente
DettagliTrigger. Basi di dati attive. Trigger: regole che specificano azioni attivate automaticamente dal DBMS al verificarsi di determinati eventi
Basi di dati attive : regole che specificano azioni attivate automaticamente dal DBMS al verificarsi di determinati eventi Oggi fanno parte dello standard SLQ-99 In passato ogni DBMS li implementava seguendo
DettagliINFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno GESTIONE DEI DATI
INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno : INTRODUZIONE ALLA : INTRODUZIONE ALLA GESTIONE DEI DATI DBMS: Introduzione alla gestione dei
DettagliBasi di dati II 25 febbraio 2014 Tempo a disposizione: due ore.
Basi di dati II 25 febbraio 24 Tempo a disposizione: due ore. Cognome Nome Matricola Ordin. Domanda (2%) Nella figura seguente è schematizzato un piccolissimo buffer con quattro pagine (numerate da a 3),
DettagliBasi di dati II Esame 5 luglio 2017 Tempo a disposizione: un ora e quindici minuti per la prova breve e due ore e trenta minuti per la prova completa.
Basi di dati II Esame 5 luglio 2017 Tempo a disposizione: un ora e quindici minuti per la prova breve e due ore e trenta minuti per la prova completa. Cognome Nome Matricola Domanda 1 (15% per la prova
DettagliSistemi Operativi (modulo di Informatica II) L interfaccia del file system
Sistemi Operativi (modulo di Informatica II) L interfaccia del file system Patrizia Scandurra Università degli Studi di Bergamo a.a. 2011-12 Sommario Il concetto di file Metodi di accesso Struttura delle
DettagliBasi di dati II 30 gennaio 2015
Tempo a disposizione: due ore. Cognome Nome Matricola Domanda 1 (20%) Una tecnica per il controllo di concorrenza diversa da quelle viste nel corso va sotto il nome di concorrenza basata sulla validazione
DettagliBasi di dati II Esame 20 settembre 2013 Compito A
Basi di dati II Esame 20 settembre 2013 Compito A Rispondere su questo fascicolo. Tempo a disposizione: due ore. Cognome Nome Matricola Domanda 1 (15%) Per ciascuno degli schedule sotto riportati, indicare,
DettagliLa memoria principale
La memoria principale DRAM (Dynamic RAM) il contenuto viene memorizzato per pochissimo tempo per cui deve essere aggiornato centinaia di volte al secondo (FPM, EDO, SDRAM, RDRAM) SRAM (Static RAM) veloce
DettagliIndice Prefazione... 1 1 SQL Procedurale/SQL-PSM (Persistent Stored Modules)... 3 Vincoli e Trigger... 9
Prefazione... 1 Contenuti... 1 Ringraziamenti... 2 1 SQL Procedurale/SQL-PSM (Persistent Stored Modules)... 3 1.1 Dichiarazione di funzioni e procedure... 3 1.2 Istruzioni PSM... 4 2 Vincoli e Trigger...
DettagliBasi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni 12/05/2007
Basi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni 12/05/2007 Tecnologia delle BD: perché studiarla? I DBMS offrono i loro servizi in modo "trasparente": per questo abbiamo
DettagliITI M. FARADAY. Programmazione a. s
ITI M. FARADAY Programmazione a. s. 2018-2019 Disciplina: INFORMATICA Indirizzo: INFORMATICA E TELECOMUNICAZIONI Classi: Quinta A Quinta B Ore settimanali previste: 6 (3 ora Teoria - 3 ore Laboratorio)
DettagliIl file system. Il File System. Attributi del file. File
Il file system Il File System Parte di SO che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa Realizza i concetti astratti di file:
DettagliSistemi Operativi. La gestione delle risorse
Sistemi Operativi La gestione delle risorse Introduzione Il sistema operativo ha il compito di fornire la gestione dell hardware ai programmi dell utente. Utente utilizza i programmi applicativi Programmi
DettagliLezione 1. Introduzione ai sistemi di basi di dati
Lezione 1 Introduzione ai sistemi di basi di dati Pag.1 Testi consigliati Sistemi di Basi di Dati, di Raghu Ramakrishnan e Johannes Gehrke, McGraw Hill, 2004 (http://www.ateneonline.it/rama) Database Management
DettagliBASE DI DATI. (accezione specifica) collezione di dati gestita da un DBMS. Università degli Studi di Cassino
BASE DI DATI (accezione generica) collezione di dati, utilizzati per rappresentare le informazioni di interesse per una o più applicazioni di una organizzazione. (accezione specifica) collezione di dati
DettagliSQL per le applicazioni. Basi di dati. Elena Baralis. Pag Politecnico di Torino 1 D B M G2 D B M G4 D B M G5 D B M G6. SQL per le applicazioni
Linguaggio SQL: costrutti avanzati Introduzione Concetto di cursore Aggiornabilità SQL statico e dinamico Embedded SQL Call Level Interface (CLI) Stored Procedure Confronto tra le alternative DB M B G
DettagliFondamenti di Informatica. Algoritmi di Ricerca e di Ordinamento
Fondamenti di Informatica Algoritmi di Ricerca e di Ordinamento 1 Ricerca in una sequenza di elementi Data una sequenza di elementi, occorre verificare se un elemento fa parte della sequenza oppure l elemento
DettagliBasi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni 09/05/2008
Basi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni 09/05/2008 Tecnologia delle BD: perché studiarla? I DBMS offrono i loro servizi in modo "trasparente": per questo abbiamo
DettagliAlgoritmi di Ricerca. Esempi di programmi Java
Fondamenti di Informatica Algoritmi di Ricerca Esempi di programmi Java Fondamenti di Informatica - D. Talia - UNICAL 1 Ricerca in una sequenza di elementi Data una sequenza di elementi, occorre verificare
Dettagli4.SQL QUERY. Fare una query significa fare delle ricerche sul nostro database.
4.SQL QUERY >definizione A cura di: Celora Luca Fare una query significa fare delle ricerche sul nostro database. >strumenti da usare SELECT //sceglie le colonne da visualizzare FROM //indica da quali
DettagliCorso di Fondamenti di Informatica prova del 08/01/2007
UNIVERSITÀ DEGLI STUDI DI PERUGIA FACOLTÀ DI INGEGNERIA CORSO DI LAUREA IN INGEGNERIA MECCANICA. Corso di Fondamenti di Informatica prova del 08/01/2007 Esercizio 1 (17 punti) È assegnato un file di nome
DettagliSistemi Operativi. Bruschi Martignoni Monga. File system Astrazioni utente Metadati Tecniche implementative. Sistemi Operativi
1 Mattia Lezione XXX: Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it a.a. 2008/09 1 c 2009 M.. Creative Commons Attribuzione-Condividi allo stesso modo
DettagliSistemi Operativi FILE SYSTEM : INTERFACCIA. D. Talia - UNICAL. Sistemi Operativi 8.1
FILE SYSTEM : INTERFACCIA 8.1 Interfaccia del File System Concetto di File Metodi di Accesso Struttura delle Directory Montaggio del File System Condivisione di File Protezione 8.2 Concetto di File File
DettagliSistemi informativi e basi di dati. Il modello relazionale. SQL come DCL Utilizzo di un DBMS Reale. Forme normali. Basi di dati direzionali
Le transazioni Appunti dalle lezioni SQL come DDL Sistemi informativi e basi di dati La Progettazione Concettuale SQL come DML Il modello relazionale La Progettazione Logica SQL come DCL Utilizzo di un
DettagliProcesso di ottimizzazione. Ottimizzatore di Oracle. Execution plan. Esempio. Albero di esecuzione. Ottimizzatore di Oracle Dicembre 2002
Processo di ottimizzazione Ottimizzatore di Oracle Silvia Chiusano Politecnico di Torino chiusano@polito.it Scelta della esecuzione più efficiente per uno statement SQL Influenzato da: Metodi di accesso
DettagliBasi di dati II Esame 16 febbraio 2016 Compito A Tempo a disposizione: due ore e quindici minuti.
Basi di dati II Esame 16 febbraio 2016 Compito A Tempo a disposizione: due ore e quindici minuti. Cognome Nome Matricola Domanda 1 (20%) Si consideri una base di dati sulle seguenti relazioni, ognuna delle
DettagliComponenti di un DBMS
Componenti di un DBMS Come fa un DBMS a garantire le proprietà ACIDe di una transazione? Vediamo i componenti principali dal più interno a quello di più alto livello: Controllore di Concorrenza Gestore
DettagliProva Scritta di Basi di Dati
Prova Scritta di Basi di Dati 30 Settembre 2002 NOME: COGNOME: MATRICOLA: Esercizio Punti previsti 1 10 2 12 3 8 4 3 Totale 33 Punti assegnati Esercizio 1 (Punti 10) Si vuole sviluppare una base di dati
DettagliInformatica 3. LEZIONE 20: Ordinamento esterno. Modulo 1: Organizzazione della memoria Modulo 2: Ordinamento esterno
Informatica 3 LEZIONE 20: Ordinamento esterno Modulo 1: Organizzazione della memoria Modulo 2: Ordinamento esterno Informatica 3 Lezione 20 - Modulo 1 Organizzazione della memoria Introduzione Dati in
DettagliCorso di. Basi di Dati I. 9. Esercitazioni in SQL: Check, asserzioni, viste
Corso di Basi di Dati 9. Esercitazioni in SQL: Check, asserzioni, viste A.A. 2016 2017 Check Come abbiamo visto, SQL permette di specificare vincoli sugli attributi e le tabelle attraverso il comando check
DettagliInformatica per le Scienze Umane. Introduzione al corso: programma dettagliato
Informatica per le Scienze Umane Introduzione al corso: programma dettagliato 1 Obiettivi del corso Fornire le conoscenze e le competenze necessarie alla rappresentazione e al trattamento consapevole delle
DettagliProgettazione logica
Progettazione logica Progettazione Logica Il prodotto della progettazione logica è uno schema logico che rappresenta le informazioni contenute nello schema E- R in modo corretto ed efficiente. Richiede
DettagliFile System. Capitolo 13
Capitolo 13 File System Problema 1: Le copie di un file possono essere inconsistenti, quindi per sbaglio si potrebbero leggere dati vecchi. È meglio creare un link a data nella home di ogni utente. Tuttavia,
Dettagli