Organizzazione fisica dei dati
|
|
- Iolanda Pugliese
- 5 anni fa
- Visualizzazioni
Transcript
1 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 Utilizzo di un DBMS Reale La Progettazione Fisica Strumenti CASE Forme normali Programmazione Transazioni e tecnologie di supporto Basi di dati direzionali Basi di dati distribuite 2 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
2 Memoria principale e secondaria I programmi possono fare riferimento solo a dati in memoria principale I dati in memoria secondaria possono essere utilizzati solo se prima trasferiti in memoria principale Le basi di dati debbono essere (sostanzialmente) in memoria secondaria per due motivi: dimensioni persistenza 3 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Memoria principale e secondaria I dispositivi di memoria secondaria sono organizzati in blocchi di lunghezza (di solito) fissa (ordine di grandezza: alcuni KB) Le uniche operazioni sui dispositivi sono la lettura e la scrittura di una pagina, cioè dei dati di un blocco (cioè di una stringa di byte); Le memorie principali sono organizzate in pagine Per comodità consideriamo blocco e pagina sinonimi 4 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
3 Memoria principale e secondaria Accesso a memoria secondaria: tempo di posizionamento della testina (10-50ms) tempo di latenza (5-10ms) tempo di trasferimento (1-2ms) In media non meno di 10 ms Il costo di un accesso a memoria secondaria è quattro o più ordini di grandezza maggiore di quello per operazioni in memoria centrale 5 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Memoria principale e secondaria Applicazioni "I/O bound molti accessi a memoria secondaria e relativamente poche operazioni il costo di una operazione dipende esclusivamente dal numero di accessi a memoria secondaria Accessi a blocchi vicini vicini costano meno (contiguità) I DBMS sono classiche operazioni I/O bound 6 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
4 Buffer management Al DBMS è associata un area in memoria centrale detta Buffer: condivisa fra le operazioni organizzato in pagine di dimensioni pari o multiple di quelle dei blocchi di memoria secondaria (1KB-100KB) 100KB) è importantissimo per via della grande differenza di tempo di accesso fra memoria centrale e memoria secondaria 7 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Buffer management Scopo Ridurre il numero di accessi alla memoria secondaria In caso di lettura, se la pagina è già presente nel buffer, non è necessario accedere alla memoria secondaria In caso di scrittura, il gestore del buffer può decidere di differire la scrittura fisica (ammesso che ciò sia compatibile con la gestione dell affidabilit affidabilità) 8 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
5 Buffer manager Riceve richieste di lettura e scrittura (di pagine) Le esegue (in maniera intelligente) usando le primitive mese a disposizione del SO N << K Pagina 1 Pagina 2 Pagina N Blocco 1 Blocco 2 Blocco 3 Blocco 4 Blocco K 9 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Buffer manager Le politiche sono simili a quelle relative alla gestione della memoria da parte dei sistemi operativi: "località dei dati": è alta la probabilità di dover riutilizzare i dati attualmente in uso "legge 80-20" l'80% delle operazioni utilizza sempre lo stesso 20% dei dati 10 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
6 Lettura A fronte di un richiesta di lettura del blocco i Se il blocco i è già in una pagina, restituisce l'indirizzo Altrimenti Cerca una pagina libera nel buffer Carica il blocco e restituisce l'indirizzo Se non ci sono pagine libere: Trova un pagina non più usata; se i dati in essa sono stati modificati riporta i dati sul blocco relativo; carica il blocco i in questa pagina e ritorna l indirizzo l Se non ci sono pagine liberabili liberabili,, l'operazione che ha richiesto il blocco i viene posta in attesa 11 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Scrittura Il buffer manager richiede scritture in due contesti diversi: in modo asincrono quando lo ritiene opportuno (o necessario); in particolare, può decidere di anticipare o posticipare scritture per coordinarle e/o sfruttare la disponibilità dei dispositivi in modo sincrono quando è richiesto esplicitamente con una force 12 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
7 Problema Problema: Come faccio a saper dove è un tupla che mi serve? Esempio: Voglio i dati dell Impiegato con matricola ABCD ABCD Posso supporre di sapere i blocchi a quali tabelle sono associati, ma Non so quale di questi blocchi contiene i dati che mi servono. Soluzione: Se so come ho messo le tuple, so dove stanno 13 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Organizzazione delle tuple nelle pagine dizionario di pagina parte utile della pagina bit di parita *t1 *t2 *t3 tupla t3 tupla t2 tupla t1 stack stack informazione di controllo relativa al metodo di accesso informazione di controllo utilizzata dal file system Se la lunghezza delle tuple è fissa, la struttura può essere semplificata Alcuni sistemi possono spezzare le tuple su più pagine (necessario per tuple grandi) 14 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
8 Organizzazione fisica dei dati Se la tabella T sta in 100 blocchi, il modo in cui i dati sono organizzati mi permette di ritrovare i dati: Entry Sequenced Ordinata Hash Con indice Ogni tecnica ha vantaggi e svantaggi Chiave di memorizzazione Da non confondere con la chiave della tabella 15 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Struttura entry sequenced Chiamata anche file heap Gli inserimenti vengono effettuati in coda (con riorganizzazioni periodiche) al posto di tuple cancellate (facile quando le tupe sono a lunghezza fissa) Ricerca per valore: In media leggo T/2 blocchi, se T è il numero di blocchi assegnato ala tabella Ricerca per intervallo: T blocchi Inserimento: molto veloce Cancellazione: richiede una ricerca e lascia spazi vuoti. Associata a indici secondari, è molto diffusa nelle basi di dati relazionali. 16 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
9 Strutture ordinate Le tuple sono memorizzate seguendo l ordine l dettato dalla chiave di memorizzazione. Permettono ricerche binarie Ricerca per valore: log 2 B Ricerca in intervallo: log 2 B Inserimento: log 2 B più eventuale splitting Cancellazione: log 2 B 17 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Struttura hash Sia B il numero di blocchi assegnato alla tabella. Sia F una funzione (hash ( function) che trasforma la chiave di memorizzazione in un intero compreso tra 1 e B. La generica tupla con chiave di ordinamento c va memorizzata nel blocco b,, con: b = F(c) L utilizzo di una buona funzione di hashing (che distribuisca in modo causale e uniforme) è fondamentale 18 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
10 Struttura hash Collisioni: Due valori di chiave che danno luogo allo stesso blocco Le collisioni diventano un problema se il blocco si riempie Vengono gestite attraverso blocchi collegati Un problema è aumentare il numero di blocchi assegnati alla tabella in quanto devo riallocare tutte le tuple. Matricola M mod AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Struttura hash Ricerca per matricola: (38+2*2)/40 = 1,05 20 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
11 Struttura hash È l'organizzazione più efficiente per l'accesso diretto basato su valori della chiave con condizioni di La cancellazione di singole tuple funziona molto bene. L inserimento di nuove tuple funziona bene a meno della gestione di overflow di blocchi. Le collisioni (overflow) sono di solito gestite con blocchi collegati Non è efficiente per ricerche basate su intervalli 21 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Indici Struttura ausiliaria per l'accesso ai record di un file sulla base dei valori di un campo detto chiave di memorizzazione. Idea: l'indice analitico di un libro: lista di coppie (termine,pagina), ordinata alfabeticamente sui termini, posta in fondo al libro e separabile da esso 22 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
12 Indici Primario: su un campo sul cui ordinamento è basata la memorizzazione (indici di cluster) Talvolta si chiamano primari quelli sulla chiave primaria Secondario: su un campo con ordinamento diverso da quello di memorizzazione Denso: contiene un record per ciascuna tupla Sparso: contiene un numero di record inferiore rispetto al numero di tuple 23 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Indice Aceto 1 Aldo 2 Asola 3 Baco Abate Abete Acaro Aceto Adone Africa Ago Aldo 1 2. Bi Amari Amato Ando Asola 3 Bi << B Indice primario Indice sparso Baba Bacardi Bacci Baco 4 B 24 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
13 Indice i Abate Abete Acaro Aceto Adone Africa Ago Aldo 1 2 Bi << B Bi del secondario è più grande del Bi del primario Indice secondario Indice denso Amari Amato Ando Asola Baba Bacardi Bacci Baco 25 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Bi 3 4 B Indici Un indice primario può essere sparso, uno secondario deve essere denso Ogni file può avere al più un indice primario e un numero qualunque di indici secondari. Un file hash non può avere un indice primario Ricerca su valore: log 2 Bi Ricerca su intervalli: ottima su primari, buona su secondari Cancellazione: log 2 Bi Inserimento: log 2 Bi, a meno di non trovare blocchi pieni 26 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
14 Indici multilivello Gli indici sono insiemi di blocchi essi stessi e quindi ha senso costruire indici sugli indici, per evitare di fare ricerche fra blocchi diversi Possono esistere più livelli fino ad avere il livello più alto con un solo blocco; i livelli sono di solito abbastanza pochi, perché l'indice è ordinato, quindi l'indice sull'indice è sparso i record dell'indice sono piccoli 27 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Indice multilivello 28 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
15 Indici Ricerche efficienti (a complessità logaritmica) Sono piccoli => spesso stanno tutti in RAM Sono ordinati => funzionano bene anche per ricerche su intervalli Rallentano l inserimento l 29 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Organizzazione dei nodi del B + -tree P0 K 1 P1... K i P i... K F P F sotto-albero che contiene sotto-albero che contiene sotto-albero che contiene le chiavi K K 1 le chiavi K i K K i+1 le chiavi K K F 30 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
16 Un B + -tree nodo radice paolo primo livello mauro renzo secondo livello bice dino mauro paolo renzo teresa puntatori ai dati (organizzati in modo arbitrario) 31 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Un B-tree k1 k6 k10 k2 k3 k4 k5 k7 k8 k9 t(k2) t(k3) t(k4) t(k5) t(k1) t(k6) t(k10) t(k7) t(k8) t(k9) 32 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
17 Split e merge Inserimenti ed eliminazioni sono precedute da una ricerca fino ad una foglia Per gli inserimenti Se non c'è posto nella foglia il nodo va suddiviso, con necessità di un puntatore in più per il nodo genitore; se nel nodo superiore non c'è posto, si sale ancora, eventualmente fino alla radice. Dualmente,, le eliminazioni possono portare a riduzioni di nodi Modifiche del campo chiave vanno trattate come eliminazioni seguite da inserimenti 33 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Split e merge 34 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
18 Creazione degli indici in SQL In molto sistemi (se non si specifica nulla) viene creato un indice primario sulla chiave primaria In generale: CREATE INDEX [UNIQUE] index_name ON table_name (column_name column_name) 35 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati Il processo di esecuzione di una query SQL Analisi lessicale, sintattica e semantica Ottimizzazione algebrica Catalogo Ottimizzazione basata sui costi Piano di Accesso 36 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
19 37 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati 38 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
20 Progettazione Fisica Riceve in ingresso il progetto logico, le caratteristiche del DBMS scelto ed il carico applicativo e le operazioni Produce: Le strutture fisiche di memorizzazione Le regole di allocazione delle varie strutture Gli indici di supporto alle interrogazioni critiche critiche 39 AA , Basi di Dati, Prof. Antonio d Acierno, dacierno.a@isa.cnr.it Organizzazione fisica dei dati
Organizzazione fisica dei dati: Introduzione
Organizzazione fisica dei dati: Introduzione Basi di dati: Architetture e linee di evoluzione - Seconda edizione Capitolo 1 Appunti dalle lezioni Memoria principale e secondaria I programmi possono fare
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
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
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
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
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,
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
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
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
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 1 1-2 0 1 2 Osservazione Quando l indice aumenta di dimensioni, non può risiedere
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
DettagliOttimizzazione e organizzazione fisica
Parte VIII Organizzazione fisica Basi di dati - prof. Silvio Salza - a.a. 2014-2015 VIII - 1 Ottimizzazione e organizzazione fisica L Ottimizzatore genera i piani esecutivi delle interrogazioni Un piano
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
DettagliParte VIII Organizzazione fisica
Parte VIII Organizzazione fisica Basi di dati - prof. Silvio Salza - a.a. 2017-2018 VIII - 1 Ottimizzazione e organizzazione fisica L Ottimizzatore genera i piani esecutivi delle interrogazioni Un piano
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
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
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
DettagliIntroduzione alle Basi di Dati
Introduzione alle Basi di Dati Angelo Chianese, Vincenzo Moscato, Antonio Picariello, Lucio Sansone Basi di dati per la gestione dell'informazione 2/ed McGraw-Hill Capitolo 1 Appunti dalle lezioni SQL
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 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
DettagliTecnologia delle BD: perché studiarla? Basi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni
Tecnologia delle BD: perché studiarla? Basi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni I DBMS offrono i loro servizi in modo "trasparente": per questo abbiamo potuto
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
DettagliMETODI DI ACCESSO. (INDICI B + -Tree) indici 2
METODI DI ACCESSO (INDICI B + -Tree) indici 2 organizzazioni con indice IDEA DI BASE : associare ad un file una tabella nella quale l'entrata i-esima memorizza una coppia del tipo (k i,p i ) dove : k i
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
DettagliOttimizzazione e organizzazione fisica. Primitive del gestore delle pagine. Organizzazione della pagina. Parte VIII. Organizzazione fisica
Ottimizzazione e organizzazione fisica arte VIII Organizzazione fisica Ottimizzatore genera i piani esecutivi delle interrogazioni n piano esecutivo rappresenta un espressione algebrica, e specifica le
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
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
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
DettagliTipi di indice. Indici. Leggere sezioni 13.1, 13.2 e 13.3 di Garcia- Molina et al. Tipi di strutture ad indice. ISAM: Indici primari
Tipi di indice Indici Leggere sezioni 13.1, 13.2 e 13.3 di Garcia- Molina et al. indice primario: Indice su un campo in base al quale e ordinato il file Sono anche detti indici clustered o clustering indice
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
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
DettagliIntroduzione Definizioni
Informatica 3 Informatica 3 LEZIONE 20: Ordinamento esterno Lezione 20 - Modulo 1 Modulo 1: Organizzazione della memoria Modulo 2: Ordinamento esterno Organizzazione della memoria Politecnico di Milano
DettagliLa progettazione logica
La progettazione logica Angelo Chianese,, Vincenzo Moscato, Antonio Picariello, Lucio Sansone Basi di dati per la gestione dell'informazione 2/ed McGraw-Hill Capitolo 3 (Paragrafo 3.5) Capitolo 4 (Paragrafi
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
DettagliMETODI DI ACCESSO (INDICI) indici 1
METODI DI ACCESSO (INDICI) indici 1 METODI DI ACCESSO (INDICI B + -Tree) indici 2 Nelle lezioni precedenti Avete visto: le caratteristiche delle principali unità di memoria permanente la struttura dei
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
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,
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
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 5 Martedì 25-10-2016 Definizione di processo Esiste una distinzione concettuale
DettagliTecnologie informatiche multimediali
Università degli Studi di Ferrara Facoltà di Lettere e Filosofia Corso di Laurea in «Scienze e Tecnologie della Comunicazione» aa 2011-2012 Tecnologie informatiche multimediali Prof. Giorgio Poletti giorgio.poletti@unife.it
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
DettagliLe basi di dati. Definizione 1. Lezione 2. Bisogna garantire. Definizione 2 DBMS. Differenza
Definizione 1 Lezione 2 Le basi di dati Gli archivi di dati Organizzato in modo integrato attraverso tecniche di modellazione di dati Gestiti su memorie di massa Con l obiettivo Efficienza trattamento
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
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
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
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
DettagliIndice Prefazione Funzionalit `a e architettura dei DBMS La gestione della memoria permanente e del buffer Organizzazioni seriale e sequenziale
Prefazione XI 1 Funzionalità e architettura dei DBMS 1 1.1 I DBMS............................... 1 1.2 Architettura dei DBMS....................... 3 1.3 Il sistema JRS............................ 5 1.4
DettagliArchitettura degli elaboratori Docente:
Politecnico di Milano Il File System Architettura degli elaboratori Docente: Ouejdane Mejri mejri@elet.polimi.it Sommario File Attributi Operazioni Struttura Organizzazione Directory Protezione Il File
DettagliI B+ Alberi. Sommario
I B+ Alberi R. Basili (Basi di Dati, a.a. 2002-3) Sommario Indici organizzati secondo B + -alberi Motivazioni ed Esempio Definizione Ricerca in un B + -albero Esempio Vantaggi Inserimento/Cancellazione
DettagliCapitolo 9. Sistemi di basi di dati Pearson Addison-Wesley. All rights reserved
Capitolo 9 Sistemi di basi di dati 2007 Pearson Addison-Wesley. All rights reserved Capitolo 9: Sistemi di basi di dati 9.1 Definizione di Sistemi di Basi di Dati 9.2 Modello relazionale 9.3 Basi di dati
DettagliSistemi Operativi 1. Mattia Monga. a.a. 2008/09. Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia
1 Mattia 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 2.5 Italia
DettagliSistemi Operativi. Bruschi Martignoni Monga
1 Mattia Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it Lezione XXXII: a.a. 2008/09 1 c 2009 M.. Creative Commons Attribuzione-Condividi allo stesso
DettagliSi può simulare una struttura di directory a multilivelli con una struttura di directory a singolo livello?"
Si può simulare una struttura di directory a multilivelli con una struttura di directory a singolo livello?" SOL Se è permesso che i nomi dei file abbiano lunghezza arbitraria, basta associare al nome
DettagliInformatica 3. Informatica 3. LEZIONE 22: Politiche di risoluzione delle collisioni. Lezione 23 - Modulo 1. Politiche di risoluzione delle collisioni
Informatica 3 Informatica 3 LEZIONE 22: Politiche di risoluzione delle collisioni Lezione 23 - Modulo 1 Modulo 1: Open e closed hashing Modulo 2: Sequenze di probe Modulo 3: Analisi del closed hashing
DettagliBasi di Dati. Concetti e Principi Generali. Maria Mirto
Basi di Dati Concetti e Principi Generali Maria Mirto Organizzazione dei Dati Archivi o file Procedure di accesso in qualunque linguaggio di programmazione Duplicazione dati: ridondanza incoerenza formati
DettagliSistemi di Elaborazione dell Informazione
Sistemi di Elaborazione dell Informazione Parte Seconda I Dati Sistemi Operativi Funzioni Principali Gestione di Processi Creazione, sospensione, terminazione, comunicazione sincronizzazione, gestione
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
DettagliMODELLI DEI DATI. Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : Modelli dei Dati MODELLI DEI DATI Prof. Alberto Postiglione
DettagliInformatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia. Università degli Studi di Salerno
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : Modelli dei Dati Prof. Alberto Postiglione Università degli
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
Dettagli5. Strutture di indici per file
5. Strutture di indici per file I file hanno un'organizzazione primaria, ossia possono essere organizzati su disco in maniera ordinata, non ordinata, oppure a hash. Per velocizzare le operazioni di reperimento
DettagliProgettazione Fisica
Progettazione Fisica Progettazione Fisica Ingresso: Schema logico della base di dati Caratteristiche del sistema scelto Previsioni sul carico applicativo (queries) Uscita: Strutture fisiche utilizzate
DettagliBasi di dati INTRODUZIONE ALLA TECNOLOGIA DELLE BASI DI DATI. 1-Organizzazione fisica e gestione delle interrogazioni
Basi di dati II 1-Organizzazione fisica e gestione delle interrogazioni INTRODUZIONE ALLA TECNOLOGIA DELLE BASI DI DATI rev. ott 2007 Organizzazione fisica e gestione delle interrogazioni 1 rev. ott 2007
DettagliIndici multilivello dinamici (B-alberi e B + -alberi) Alberi di ricerca - 1. Un esempio. Alberi di ricerca - 3. Alberi di ricerca - 2
INDICI MULTILIVELLO DINAMICI Indici multilivello dinamici (B-alberi e B + -alberi) Gli indici multilivello dinamici (B-alberi e B + -alberi) sono casi speciali di strutture ad albero. Un albero è formato
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
DettagliImplementazione della ricerca dell informazione in documenti non strutturati
Parte 5 Implementazione della ricerca dell informazione in documenti non strutturati M. Diligenti Sistemi Gestione Documentale 1 Vector-Space o modello booleano?! Modello vector-space permette il ranking
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:
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.
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/
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)..
DettagliMetodi di Join. Corso di Basi di Dati e Sistemi Informativi
Metodi di Join Corso di Basi di Dati e Sistemi Informativi 1 Preliminari L operazione di join si usa nel modello relazionale per combinare tuple di diverse tabelle sulla base di certe condizioni. In seguito,
DettagliInformatica II Sistemi Operativi DIGIP - a.a. 2015/16
DIPARTIMENTO DI INFORMATICA Alberto Ceselli (alberto.ceselli@unimi.it) Informatica II Sistemi Operativi DIGIP - a.a. 2015/16 Sistemi Operativi (modulo di Informatica II) L interfaccia del file system Patrizia
DettagliV. Moriggia Modelli di Base Dati. Modelli di Base Dati. a.a. 2001/2002 4.1
Modelli di Base Dati 4 Un DBMS: Access a.a. 2001/2002 4.1 DBMS 4.2 DBMS = Data Base Management System Software per la costruzione e la gestione di una base dati Esempi di DBMS: Oracle, MySQL, SQLServer,
DettagliInformatica 3. LEZIONE 16: Heap - Codifica di Huffmann. Modulo 1: Heap e code di priorità Modulo 2: Esempio applicativo: codifica di Huffmann
Informatica 3 LEZIONE 16: Heap - Codifica di Huffmann Modulo 1: Heap e code di priorità Modulo 2: Esempio applicativo: codifica di Huffmann Informatica 3 Lezione 16 - Modulo 1 Heap e code di priorità Introduzione
DettagliIl File System. Sistemi Operativi T AA
Il File System Sistemi Operativi T AA 2011-12 1 Il file system E quella componente del SO che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria
DettagliCasi 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:
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
DettagliARCHITETTURA DI UN B.D.M.S. Parte IV I Metodi di Accesso ai Dati
ARCHITETTURA DI UN B.D.M.S. Parte IV I Metodi di Accesso ai Dati Michele de Nittis Generalità Si consideri nuovamente la struttura astratta di un DBMS: OTTIMIZZATORE FILE ACCESS MANAGER Scan merge Hash
DettagliBASE DI DATI. collezione di dati, utilizzati per rappresentare le. (accezione specifica) collezione di dati gestita da un DBMS. (accezione generica)
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
DettagliIl File System. Sistemi Operativi L-A AA
Il File System Sistemi Operativi L-A AA 2009-2010 1 Il file system E quella componente del SO che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria
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
DettagliBasi di dati II, primo modulo Prova parziale 22 aprile 2010 Compito A
Basi di dati II, primo modulo Prova parziale 22 aprile 2010 Compito A Rispondere su questo fascicolo. Consegnare anche i fogli usati come brutta copia, che però non verranno corretti. Tempo a disposizione:
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 218-219 Pietro Frasca Lezione 17 Martedì 4-12-218 Memoria segmentata Nei sistemi che utilizzano la
DettagliInformatica 3. Informatica 3. LEZIONE 21: Ricerca su liste e tecniche di hashing. Lezione 21 - Modulo 1. Introduzione (1) Introduzione (2) Ricerca:
Informatica 3 Informatica 3 LEZIONE 21: Ricerca su liste e tecniche di hashing Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing Lezione 21 - Modulo 1 Algoritmi sequenziali e basati su
DettagliFondamenti di Informatica e Programmazione
Fondamenti di Informatica e Programmazione Prof. G ianni D Angelo Email: giadangelo@unisa.it A. A. 2018/19 Dati e Basi di Dati 1/4 I dati sono importanti poiché costituiscono una risorsa aziendale La loro
DettagliTabelle Hash. Implementazioni Dizionario. Implementazione. Tabelle ad accesso diretto. Tempo richiesto dall operazione più costosa:
Algoritmi e Strutture Dati Implementazioni Dizionario Tempo richiesto dall operazione più costosa: Tabelle Hash - Liste - Alberi di ricerca non bilanciati - Alberi di ricerca bilanciati -Tabelle hash O(n)
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
DettagliTABELLE AD INDIRIZZAMENTO DIRETTO
Tabelle Servono per implementare dizioniari in modo efficiente. dizionari insiemi di coppie (chiave, valore). Esempio: in un compilatore di un linguaggio di programmazione viene creata una tabella dei
DettagliLibrerie digitali. Uso di XML per memorizzare i metadati. Descrizione generale. XML per memorizzare i metadati. Motivi dell uso di XML
Librerie digitali Uso di XML per memorizzare i metadati Descrizione generale Ad ogni dato associo un file XML che descrive il contenuto del dato stesso Memorizzo su file system sia il dato sia il file
DettagliSistemi Operativi. 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. 2008-09 Sommario Il concetto di file Metodi di accesso Struttura delle
DettagliInformatica 11. appunti dalla lezione del 23/11/2010
Informatica 11 appunti dalla lezione del 23/11/2010 Il concetto di file Il file è un insieme unitario di informazioni Lʼunità è data dalla omogeneità delle informazioni contenute nel file (es.: riguardanti
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
DettagliFile e indici. Tecnologia delle BD: perché studiarla? Le basi di dati sono grandi e persistenti. DataBase Management System DBMS
1 Tecnologia delle BD: perché studiarla? File e indici I DBMS offrono i loro servizi in modo "trasparente": per questo abbiamo potuto finora ignorare molti aspetti realizzativi abbiamo considerato il DBMS
DettagliMicrosoft Access. Nozioni di base. Contatti: Dott.ssa Silvia Bonfanti
Microsoft Access Nozioni di base Contatti: Dott.ssa Silvia Bonfanti silvia.bonfanti@unibg.it Introduzione In questa lezione vedremo lo strumento Microsoft Access ed impareremo come realizzare con esso
DettagliCorso di. Basi di Dati I. 1. Introduzione
Corso di Basi di Dati 1. Introduzione A.A. 2016 2017 Contatti, annunci E-mail: pezzini@mat.uniroma1.it Ufficio: stanza 11 (piano terra), Dipartimento di Matematica. Ricevimento: Mercoledì 11:00-13:00 e
DettagliCorso di Laurea in Informatica Basi di Dati a.a
Corso di Laurea in Informatica Basi di Dati a.a. 2012-2013 Laboratorio 31B Esercitatori : Ing. G. Laboccetta Dott.ssa V. Policicchio Progetto Didattico Durante le lezioni saranno realizzate tutte le fasi
Dettagli