Libri di supporto. A.Albano Costruire Sistemi per Basi di Dati Addison-Wesley
|
|
- Gianluca Bellini
- 8 anni fa
- Visualizzazioni
Transcript
1 Libri di supporto A.Albano Costruire Sistemi per Basi di Dati Addison-Wesley E.Bertino, B.Catania, E.Ferrari, G.Guerrini Sistemi di basi di dati Città studi Edizioni P.Atzeni, S. Ceri, S.Paraboschi, R.Torlone Basi di dati: concetti, linguaggi e architetture McGraw-Hill Italia, 1999 H.F.Korth, A.Silberschatz Database System Concept McGraw-Hill 1
2 Tecnologia delle basi di dati Componenti funzionali di un DBMS: - file manager - buffer manager - query parser - strategy selector - authorization and integrity manager - recovery manager - concurrency controller Il DBMS utilizza servizi forniti dal Sistema Operativo. 2
3 Tecniche di memorizzazione fisica dei dati Le prestazioni di un DBMS dipendono dalla rappresentazione fisica dei dati e dall efficienza del sistema nell accedere ad essi. Le strutture di accesso descrivono il modo in cui vengono organizzati i dati per garantire operazioni di ricerca e di modifica efficienti da parte dei programmi applicativi. La scelta delle strutture di accesso piu appropriate dipende dal tipo di accessi che si eseguono sui dati. Normalmente ogni DBMS ha le proprie strategie di implementazione di un modello dei dati; tuttavia l utente puo influenzare le scelte fatte dal sistema. 3
4 Scelta di un organizzazione La scelta di un organizzazione di dati in archivi consiste nella definizione di opportune strutture e degli operatori disponibili per agire su di esse, che ottimizzino certi parametri. Criteri di scelta: tempo di risposta per eseguire le operazioni- costo della soluzione: - costo dello spazio di memoria per i dati ed eventuali strutture ausiliarie; - costo del tempo di elaborazioni per le operazioni previste e le operazioni ausiliarie; - costo di realizzazione e manutenzione dei programmi Fattori che influenzano l organizzazione dei dati: caratteristiche dei dati: - struttura delle registrazioni - tipo di associazione fra i dati - volatilità - espandibilità - dimensione modalità d'uso dei dati - tipi di operazioni - frequenza di riferimento ai dati - tempo di risposta - affidabilità dei dati caratteristiche dipendenti dal sistema di elaborazione - tipo dei dispositivi disponibili - spazio disponibile - sofware disponibile 4
5 Supporti di memorizzazione Le basi di dati sono tipicamente organizzate come file di record, memorizzati su disco. Prima di studiare come vengono organizzati i dati nei file e necessario analizzare le caratteristiche dei supporti (fisici) di memorizzazione. Ci sono due categorie principali di supporti di memorizzazione: Memoria primaria (main mamory e cache) fornisce accesso veloce ai dati capacità di memorizzazione limitata è volatile Memoria secondaria (dischi magnetici, dischi ottici, nastri) è permanente accesso a dati piú lento elevata capacità di memorizzazione Le basi di dati hanno dimensioni troppo grandi per risiedere in memoria principale. Allo stato attuale la tecnologia delle basi di dati è fondata sull'utilizzo di supporti di memoria secondaria. 5
6 Caratteristiche delle memorie permanenti Le unità di memoria permanente sono dispositivi collegati all'unità centrale in cui i dati sono memorizzati come sequenze di bit (con dimensione espressa in byte) La stringa binaria che viene trasferita fra la memoria temporanea e quella permanente viene chiamata blocco. Sul supporto magnetizzato i blocchi sono separati da un separatore (o gap). I principali parametri che caratterizzano una memoria permanente sono: - Capacità: è il numero totale dei byte memorizzabili; - Tempo di accesso: è il tempo medio necessario per localizzare un blocco in memoria permanente; - Tempo di trasferimento: è il tempo medio per trasferire un blocco da o verso la memoria principale; - Tipi di accessi consentiti (sequenziale o diretto): il modo in cui i blocchi possono essere letti o scritti su di un supporto. 6
7 Dischi magnetici Pila di dischi magnetizzati (disk pack), che ruota a velocità costante. Testine di lettura e scrittura poste sull'estremo di un braccio mobile che si sposta radialmente. Una traccia è la parte del disco che può essere utilizzata senza spostare la testia di lettura. I dati vengono memorizzati in blocchi su una traccia: un blocco è l'unità minima di dati trasferibili e ha associato un indirizzo che lo identifica. Un cilindro è l'insieme delle tracce delle superfici dei dischi magnetizzati che possono essere utilizzati senza spostamento meccanico delle testine. I dati memorizzati sullo stesso cilindro possono essere recuperati molto piu' velocemente che non dati distribuiti su cilindri differenti. Le grandezze più importanti che intervengono nel calcolo del tempo di trasferimento di dati in memoria: Tempo di seek: tempo necessario per posizionare le testine sul cilindro desiderato. Tempo di latenza: tempo necessario per avere un blocco sotto la testina di lettura gia' posizionata sulla traccia. Tempo di trasferimento di un blocco: tempo impiegato per trasferire un blocco in memoria temporanea, una volta posizionata la testina all'inizio del blocco. 7
8 Gestore della memoria permanente È il modulo sel sistema dedicato al trattamento dei dati persistenti e del loro trasferimento fra il buffer e la memoria permanente. Esso fornisce un'astrazione della memoria permanente come un insieme di basi di dati, ognuna costituita da un insieme di file logici di blocchi, nascondendo le caratteristiche dei dischi e del sistema operativo. Nei file i blocchi sono numerati prograssivamente a partire dal blocco zero. Il loro numero può crescere dinamicamente. Un blocco viene anche detto pagina fisica. Quando viene trasferito in memoria temporanea viene anche detto pagina ed ha un'opportuna struttura interna. Ogni collezione di records (tabella) di una BD viene memorizzata in un file logico, che puo' essere realizzato come un file separato del sistema operativo oppure come una parte di un unico file nel quale si memorizza tutta la BD. 8
9 Il gestore del buffer Un modo per minimizzare gli accessi al disco consiste nel mantenere più pagine possibile in memoria principale, utilizzando un buffer. Il gestore del buffer usa le seguenti strutture: - area delle pagine (buffer pool), di dimensione fissa, nella quale copia le pagine della memoria permanente che vengono richieste; - tabella delle pagine residenti, che associa ad ogni PID (identificatore_file, numero_pagina) di una pagina nel buffer la posizione della cella in cui si trova; - per la gestione delle celle, in ognuna è contenuto il numero degli spilli (numero di richieste della pagina) ed un campo dirty (che indica se la pagina è stata modificata). Alla richiesta di una pagina il buffer manager esegue le seguenti azioni: 1. se la pagina si trova nella tabella delle residenti, viene restituito il riferimento alla pagina; 2. se non si trova nella tabella delle residenti, (a) sceglie una cella libera, se esiste, oppure una di quelle con 0 spilli, usando una politica di sostituzione; se la pagina selezionata è dirty, la si salva in memoria permanente; (b) trasferisce nella cella la pagina richiesta ponendo il numero spilli =1 e dirty=falso; (c) aggiorna la tabella delle pagine residenti. Quando una pagina è rilasciata si decrementa il numero spilli. 9
10 Il gestore del buffer (contd.) La politica last recently used (LRU), che elimina dal buffer la pagina acceduta meno di recente, non è sempre addatta per un DBMS. Ad esempio, consideriamo il join: Impiegati X Dipartimenti e supponiamo che venga valutato selezionando ogni tupla di Impiegati i e confrontandola con tutte le tuple di Dipartimenti. - dopo che i è stata confrontata con tutte le tuple di Dipartimenti, non serve più e la sua pagina può essere rilasciata (toss immediate). - riguardo la relazione Dipartimenti, l'ultimo blocco acceduto sarà riferito nuovamente solo dopo tutti gli altri. La strategia migliore per le pagine della relazione Dipartimenti è la most recently used (MRU), purché il blocco corrente sia mantenuto fino a quando tutte le sue tuple sono state esaminate. NOTA: i clienti del gestore del buffer usano le pagine in memoria temporanea ignorando quando queste vengono trasferite in memoria permanente, ma possono comunicare al gestore del buffer quando gli effetti sulle pagine modificate vanno resi permanenti. 10
11 Organizzazione dei dati in file Un file, a livello logico, è una sequenza di record. Ogni record è costituito da un insieme di valori collegati, dove ogni valore è costituito da uno o più byte e corrisponde ad un particolare campo del record. Una collezione dei nomi dei campi a cui sono associati i tipi corrispondenti costituisce il tipo di record. Ad esempio, un record di tipo Impiegato type Impiegato = record Imp#: integer; Nome: packed array[1..20]of char; Mansione: packed array[1..10]of char; Data_A:date; Stipendio:integer; Premio:integer; Dip#:integer; end; Se assumiamo che un intero occupi 4 bytes, un carattere 1 byte e una data 4 byte, tale record può essere memorizzato in 50 byte 11
12 Record di lunghezza variabile vs record di lunghezza fissa. Se tutti i record memorizzati in un file hanno la stessa dimensione si parla di file con record a lunghezza fissa. Se nel file sono memorizzati record con lunghezza variabile si parla di file con record a lunghezza variabile. La presenza di record di dimensione variabile puo essere dovuta a: - campi di lunghezza variabile (es. Nome) - campi multivalore - campi opzionali (valori nulli) - file eterogenei (che memorizzano record di tipo differente) File con record a lunghezza fissa. - si può identificare la posizione di ogni campo rispetto all'inizio del record (facilita l'accesso ai campi); - i record cancellati si possono collegare in una lista - facile riutilizzare tale spazio negli inserimenti. Esempio di memorizzazione dei campi per posizione: Rossi 4 56 M I68 12
13 Record di lunghezza variabile File con record a lunghezza variabile. Lo spazio occupato dai record della stessa collezione e di dimensione variabile: - non è facile riutilizzare lo spazio occupato da record cancellati; - frammentazione; - se un record aumenta di lunghezza deve essere spostato. Rappresentazione con separatore: i campi sono memorizzati di seguito, in un ordine prefissato, separati con un carattere speciale. Rossi@456@MI@68 Rappresentazione con indice: all inizio della stringa esistono tanti riferimenti all inizio della codifica di un valore quanti sono gli attributi del record. (1,6,9,11)Rossi456MI68 Rappresentazione con etichette: i valori degli attributi sono memorizzati con triple: (lunghezza codifica, codice attributo, codifica valore) (6,1,Rossi)(4,2,456)(3,3,MI)(4,4,68) 13
14 Organizzazione di record in pagine É importante assegnare i record alle pagine in modo che una pagina contenga record fra loro in relazione. Se si riescono a memorizzare nella medesima pagina record che sono spesso richiesti assieme, si risparmiano accessi a disco. Ad esempio, nell'organizzazione fixed-length per i record a lunghezza variabile, può essere utile memorizzare tutti i record relativi allo stesso impiegato nel medesimo blocco. Si distinguono organizzazioni delle tuple nelle pagine: - spanned (un record può essere memorizzato su più di una pagina) - unspanned (ogni record è memorizzato in un unica pagina) In alcuni casi è possibile avere nella stessa pagina tuple appartenenti a relazioni diverse. 14
15 Clustering dei dati L'idea di base del clustering è quella di cercare di memorizzare record logicamente correlati in aree di memoria fisicamente vicine sul disco. Ad esempio per valutare l'interrogazione: SELECT Imp#, Nome, Sede FROM Impiegati, Dipartimenti WHERE Impiegati.Dip#=Dipartimenti.Dip# può essere utile raggruppare le tuple in modo tale che la tupla di un dipartimento sia vicina alle tuple degli impiegati che vi lavorano. Un DBMS può supportare il clustering memorizzando record correlati sulla medesima pagina, se possibile, o su pagine adiacenti. 15
16 Struttura delle pagine In generale, le pagine contengono, oltre ai dati utili, anche altre informazioni: - informazione di controllo utilizzata dal file system (ad esempio, il page header conterrà l'indirizzo fisico della pagina che segue nella sequenza logica); - informazione di controllo relativa al metodo di accesso ai dati utilizzato; - un dizionario di pagina, che contiene un puntatore a ciascun dato utile (ai record e ai loro campi). Il gestore della memoria permanente permette al DBMS di ignorare i dettagli dell'organizzazione in pagine e vedere i file come sequenza di record. Ad esempio, la sequenza logica dei record memorizzati in una pagina (ordinati in base ad una chiave) può essere rappresentata dalla sequenza fisica dei record nella pagina. Il gestore della memoria permanente provvede a mantenere tale ordinamento, spostando i record nella pagina quando vengono inseriti o cancellati nuovi record. Nota: la riorganizzazione di una pagina ha un costo limitato in quanto avviene in memoria primaria. 16
17 Riferimenti ai record Definire il Record ID (RID) di un record come una coppia (P,j), dove P è il numero di pagina e j è la posizione del record, presenta grossi inconvenienti. In seguito allo spostamento di un record (ad es., per ricompattare lo spazio libero, mantenere l'ordinamento dei dati, modificare dati di dimensione variabile,..) occorre modificare i riferimenti ad esso presenti nelle strutture dati ausiliarie. Alternative: - assegnare ad ogni record un numero progressivo (identificatore logico) e mantenere una tabella di riferimenti che associa ad ogni identificatore di record una coppia (P,j), dove P è il numero della pagina e j identifica l'elemento di un vettore di indirizzamento indiretto che contiene la posizione dell'inizio del record. lo spostamento di un record nella pagina non richiede di modificare l' RID, ma solo l'offset in fondo alla pagina - Anziché usare l'identificatore logico e la tabella dei riferimenti, usare direttamente il riferimento (P,j) (con j posizione nel vettore di indirizzamento) e, in caso di spostamento del record, sostituirlo con il nuovo riferimento (P',j'). 17
18 Gestione delle pagine di un file Come si gestiscono le pagine di un file quando si aggiunge o si elimina un record? Come si gestisce lo spazio libero nelle pagine? Quando si inserisce un record in una collezione: 1. si sceglie una pagina del file con spazio sufficiente o si estende il file con una nuova pagina; sia P il numero della pagina; 2. si memorizza la posizione dell inizio del record nella prima locazione libera del vettore di indirizzamento; 3. si restituisce (P,j) come RID. Per la ricerca di una pagina con uno spazio libero sufficiente si possino adottare due strategie: - si collegano a liste bidirezionali le pagine piene e quelle con spazio libero; - si usa una lista bidirezionale per le pagine non vuote ed un indice che associa ad ogni valore dello spazio libero nelle pagine l indirizzo della pagina che lo contiene. Problema della frammentazione dello spazio libero: necessario compattamento delle tuple nelle singole pagine. 18
19 Organizzazioni Sequenziali Costituiscono le più semplici strutture per organizzare collezioni di record in memoria permanente: Non esiste alcun tipo di struttura ausiliaria per agevolare il reperimento dei dati i dati vengono memorizzati in pagine consecutive nell'ordine di una chiave. Quando i dati non sono ordinati si parla di organizzazioni seriali. Organizzazioni seriali La sequenza delle tuple è indotta dal loro ordine di immissione. Sono efficienti: - accesso alle tuple mediante scansione sequenziale - inserimento alla fine del file Sono problematiche: - modifica e cancellazione delle tuple Vanno bene quando: - i dati sono pochi; - le operazion i di ricerca per chiave non sono frequenti. Organizzazioni sequenziali 19
20 Assegna ad ogni tupla una posizione in base al valore del campo chiave. Basata sull idea di dare alle tuple un ordinamento fisico che riflette l ordinamento lessicografico dei valori nel campo chiave. Permette un accesso sequenziale in base alla chiave e anche la ricerca dicotomica di una tupla. E costoso mantenere l ordinamento dei dati nelle operazioni di inserimento. Per evitare lo spostamento dei dati, al file si associa un area di memoria dove si caricano i nuovi record. Archivio delle differenze e filtro di Bloom Organizzazione statica Quando si vuole inserire un record in una pagina satura, il record con chiave più alta diventa un "trabocco" e viene memorizzato nell'area di overflow. I trabocchi sono collegati a lista con la pagina da cui provengono. L'area di overflow è usata da trabocchi provenienti da pagine diverse. Organizzazione dinamica Quando si vuole inserire un record in una pagina satura, si associa ad essa una nuova pagina, eventualmente suddividendo le registrazioni tra le due. Una pagina contiene trabocchi provenienti dalla stessa pagina (pagine dei trabocchi collegate a lista). Nota: i DBMS commerciali non preservano l'ordinamento dei dati in caso di modifiche. 20
Strutturazione logica dei dati: i file
Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer
DettagliMateriali per il modulo 1 ECDL. Autore: M. Lanino
Materiali per il modulo 1 ECDL Autore: M. Lanino RAM, l'acronimo per "random access memory", ovvero "memoria ad acceso casuale", è la memoria in cui vengono caricati i dati che devono essere utilizzati
DettagliArchitettura dei calcolatori II parte Memorie
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica ed Elementi di Statistica 3 c.f.u. Anno Accademico 2010/2011 Docente: ing. Salvatore Sorce Architettura dei calcolatori
DettagliSistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. D. Talia - UNICAL. Sistemi Operativi 9.1
IMPLEMENTAZIONE DEL FILE SYSTEM 9.1 Implementazione del File System Struttura del File System Implementazione Implementazione delle Directory Metodi di Allocazione Gestione dello spazio libero Efficienza
DettagliPROGETTAZIONE FISICA
PROGETTAZIONE FISICA Memorizzazione su disco, organizzazione di file e tecniche hash 2 Introduzione La collezione di dati che costituisce una BDD deve essere fisicamente organizzata su qualche supporto
DettagliSistemi Operativi. Interfaccia del File System FILE SYSTEM : INTERFACCIA. Concetto di File. Metodi di Accesso. Struttura delle Directory
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
Dettagli12. Implementazione di un File System. 12.1.1 Struttura a livelli. 12.2.1 Allocazione contigua
12. Implementazione di un File System 1 Struttura del file system Metodi di allocazione Gestione dello spazio libero Implementazione delle directory Prestazioni ed efficienza 2 Utente 12.1.1 Struttura
DettagliMemoria secondaria. Architettura dell elaboratore. Memoria secondaria. Memoria secondaria. Memoria secondaria
Architettura dell elaboratore Capacità di memorizzazione dei dispositivi di memoria: Memoria centrale attualmente si arriva ad alcuni GB centinaia di GB o TB Memoria principale e registri: volatilità,
DettagliProgettazione Fisica FILE
Progettazione Fisica Organizzazione dei files Organizzazione indici FILE Insieme di record lunghezza fissa (R) lunghezza variabile Record Header BH RH record1 RH record2 RH record2 RH record3 Block Header
DettagliSistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. Implementazione del File System. Struttura del File System. Implementazione
IMPLEMENTAZIONE DEL FILE SYSTEM 9.1 Implementazione del File System Struttura del File System Implementazione Implementazione delle Directory Metodi di Allocazione Gestione dello spazio libero Efficienza
DettagliLaboratorio di Informatica di Base Archivi e Basi di Dati
Laboratorio di Informatica di Base Archivi e Basi di Dati Introduzione La memorizzazione dei dati è un aspetto molto importante dell informatica Oggi, mediante i computer, è possibile memorizzare e modificare
DettagliOrganizzazione della memoria
Memorizzazione dati La fase di codifica permette di esprimere qualsiasi informazione (numeri, testo, immagini, ecc) come stringhe di bit: Es: di immagine 00001001100110010010001100110010011001010010100010
DettagliOrganizzazione degli archivi
COSA E UN DATA-BASE (DB)? è l insieme di dati relativo ad un sistema informativo COSA CARATTERIZZA UN DB? la struttura dei dati le relazioni fra i dati I REQUISITI DI UN DB SONO: la ridondanza minima i
DettagliArchitettura hardware
Architettura dell elaboratore Architettura hardware la parte che si può prendere a calci Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione
DettagliArchitettura dei computer
Architettura dei computer In un computer possiamo distinguere quattro unità funzionali: il processore (CPU) la memoria principale (RAM) la memoria secondaria i dispositivi di input/output Il processore
DettagliSistemi Operativi. 5 Gestione della memoria
Gestione della memoria Compiti del gestore della memoria: Tenere traccia di quali parti della memoria sono libere e quali occupate. Allocare memoria ai processi che ne hanno bisogno. Deallocare la memoria
DettagliLaboratorio di Informatica
per chimica industriale e chimica applicata e ambientale LEZIONE 4 - parte II La memoria 1 La memoriaparametri di caratterizzazione Un dato dispositivo di memoria è caratterizzato da : velocità di accesso,
DettagliIl File System. Il file system
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:
DettagliI database relazionali (Access)
I database relazionali (Access) Filippo TROTTA 04/02/2013 1 Prof.Filippo TROTTA Definizioni Database Sistema di gestione di database (DBMS, Database Management System) Sistema di gestione di database relazionale
DettagliIl Sistema Operativo: il File System
Il Sistema Operativo: il File System Il File System è quella parte del S.O. che si occupa di gestire e strutturare le informazioni memorizzate su supporti permanenti (memoria secondaria) I file vengono
DettagliSistemi Operativi Il Sistema Operativo Windows (parte 3)
Sistemi Operativi Il Sistema Operativo Windows (parte 3) Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Architettura di NTFS 1 NTFS file system adottato
DettagliIl file system. meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate. in memoria di massa
Il File System 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 di massa Realizza i concetti astratti
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
Dettagli(Esercizi Tratti da Temi d esame degli ordinamenti precedenti)
(Esercizi Tratti da Temi d esame degli ordinamenti precedenti) Esercizio 1 L'agenzia viaggi GV - Grandi Viaggi vi commissiona l'implementazione della funzione AssegnaVolo. Tale funzione riceve due liste
DettagliGestione della memoria centrale
Gestione della memoria centrale Un programma per essere eseguito deve risiedere in memoria principale e lo stesso vale per i dati su cui esso opera In un sistema multitasking molti processi vengono eseguiti
DettagliTelerilevamento e GIS Prof. Ing. Giuseppe Mussumeci
Corso di Laurea Magistrale in Ingegneria per l Ambiente e il Territorio A.A. 2014-2015 Telerilevamento e GIS Prof. Ing. Giuseppe Mussumeci Strutture di dati: DB e DBMS DATO E INFORMAZIONE Dato: insieme
DettagliIl Sistema Operativo. C. Marrocco. Università degli Studi di Cassino
Il Sistema Operativo Il Sistema Operativo è uno strato software che: opera direttamente sull hardware; isola dai dettagli dell architettura hardware; fornisce un insieme di funzionalità di alto livello.
DettagliEsempio: dest = parolagigante, lettere = PROVA dest (dopo l'invocazione di tipo pari ) = pprrlogvgante
Esercizio 0 Scambio lettere Scrivere la funzione void scambiolettere(char *dest, char *lettere, int p_o_d) che modifichi la stringa destinazione (dest), sostituendone i caratteri pari o dispari (a seconda
DettagliLe Basi di Dati. Le Basi di Dati
Le Basi di Dati 20/05/02 Prof. Carlo Blundo 1 Le Basi di Dati Le Base di Dati (database) sono un insieme di tabelle di dati strutturate in maniera da favorire la ricerca di informazioni specializzate per
DettagliCapitolo 13. Interrogare una base di dati
Capitolo 13 Interrogare una base di dati Il database fisico La ridondanza è una cosa molto, molto, molto brutta Non si devono mai replicare informazioni scrivendole in più posti diversi nel database Per
DettagliCalcolatori Elettronici
Calcolatori Elettronici La memoria gerarchica L hard disk Introduzione alla memoria virtuale Scendiamo di un altro livello CPU Banco Cache Memoria principale Memoria secondaria Dimensioni < 1KB < 1 MB
DettagliIl memory manager. Gestione della memoria centrale
Il memory manager Gestione della memoria centrale La memoria La memoria RAM è un vettore molto grande di WORD cioè celle elementari a 16bit, 32bit, 64bit (2Byte, 4Byte, 8Byte) o altre misure a seconda
DettagliIl linguaggio SQL. è di fatto lo standard tra i linguaggi per la gestione di data base relazionali.
(Structured Query Language) : Il linguaggio è di fatto lo standard tra i linguaggi per la gestione di data base relazionali. prima versione IBM alla fine degli anni '70 per un prototipo di ricerca (System
DettagliBASI DI DATI per la gestione dell informazione. Angelo Chianese Vincenzo Moscato Antonio Picariello Lucio Sansone
BASI DI DATI per la gestione dell informazione Angelo Chianese Vincenzo Moscato Antonio Picariello Lucio Sansone Libro di Testo 22 Chianese, Moscato, Picariello e Sansone BASI DI DATI per la Gestione dell
DettagliCorso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it La memoria principale 2 izzazione della memoria principale ria principale è organizzata come
DettagliDatabase. Si ringrazia Marco Bertini per le slides
Database Si ringrazia Marco Bertini per le slides Obiettivo Concetti base dati e informazioni cos è un database terminologia Modelli organizzativi flat file database relazionali Principi e linee guida
DettagliProgettaz. e sviluppo Data Base
Progettaz. e sviluppo Data Base! Progettazione Basi Dati: Metodologie e modelli!modello Entita -Relazione Progettazione Base Dati Introduzione alla Progettazione: Il ciclo di vita di un Sist. Informativo
DettagliAccess. P a r t e p r i m a
Access P a r t e p r i m a 1 Esempio di gestione di database con MS Access 2 Cosa è Access? Access e un DBMS che permette di progettare e utilizzare DB relazionali Un DB Access e basato sui concetti di
Dettagliper immagini guida avanzata Uso delle tabelle e dei grafici Pivot Geometra Luigi Amato Guida Avanzata per immagini excel 2000 1
Uso delle tabelle e dei grafici Pivot Geometra Luigi Amato Guida Avanzata per immagini excel 2000 1 Una tabella Pivot usa dati a due dimensioni per creare una tabella a tre dimensioni, cioè una tabella
DettagliCapitolo 11 -- Silberschatz
Implementazione del File System Capitolo 11 -- Silberschatz Implementazione del File System File system: Definizione dell aspetto del sistema agli occhi dell utente Algoritmi e strutture dati che permettono
DettagliGestione della memoria. Paginazione Segmentazione Segmentazione con paginazione
Gestione della memoria Paginazione Segmentazione Segmentazione con paginazione Modello di paginazione Il numero di pagina serve come indice per la tabella delle pagine. Questa contiene l indirizzo di base
DettagliSistemi Operativi GESTIONE DELLA MEMORIA SECONDARIA. D. Talia - UNICAL. Sistemi Operativi 11.1
GESTIONE DELLA MEMORIA SECONDARIA 11.1 Memoria Secondaria Struttura del disco Scheduling del disco Gestione del disco Gestione dello spazio di swap Struttura RAID Affidabilità Implementazione della memoria
DettagliSistemi Operativi. Memoria Secondaria GESTIONE DELLA MEMORIA SECONDARIA. Struttura del disco. Scheduling del disco. Gestione del disco
GESTIONE DELLA MEMORIA SECONDARIA 11.1 Memoria Secondaria Struttura del disco Scheduling del disco Gestione del disco Gestione dello spazio di swap Struttura RAID Affidabilità Implementazione della memoria
DettagliIl Software. Il software del PC. Il BIOS
Il Software Il software del PC Il computer ha grandi potenzialità ma non può funzionare senza il software. Il software essenziale per fare funzionare il PC può essere diviso nelle seguenti componenti:
DettagliI file di dati. Unità didattica D1 1
I file di dati Unità didattica D1 1 1) I file sequenziali Utili per la memorizzazione di informazioni testuali Si tratta di strutture organizzate per righe e non per record Non sono adatte per grandi quantità
DettagliInformatica 3. LEZIONE 21: Ricerca su liste e tecniche di hashing. Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing
Informatica 3 LEZIONE 21: Ricerca su liste e tecniche di hashing Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing Informatica 3 Lezione 21 - Modulo 1 Algoritmi sequenziali e basati su
DettagliLa memoria centrale (RAM)
La memoria centrale (RAM) Mantiene al proprio interno i dati e le istruzioni dei programmi in esecuzione Memoria ad accesso casuale Tecnologia elettronica: Veloce ma volatile e costosa Due eccezioni R.O.M.
DettagliIl database management system Access
Il database management system Access Corso di autoistruzione http://www.manualipc.it/manuali/ corso/manuali.php? idcap=00&idman=17&size=12&sid= INTRODUZIONE Il concetto di base di dati, database o archivio
DettagliArchivio: è un insieme organizzato di informazioni (movimenti contabili, archivi: clienti/fornitori, personale, magazzino) Proprietà:
Prof. Emanuele Papotto Gli archivi Archivio: è un insieme organizzato di informazioni (movimenti contabili, archivi: clienti/fornitori, personale, magazzino) Proprietà: tra le informazioni esiste un nesso
DettagliTecnologia di un Database Server (centralizzato) Gestione del buffer
Buffer Basi di Dati / Complementi di Basi di Dati 1 Tecnologia di un Database Server (centralizzato) Gestione del buffer Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Buffer
DettagliBasi di dati. Concetti introduttivi ESEMPIO. INSEGNAMENTI Fisica, Analisi, Aule. Docenti. Entità Relazioni Interrogazioni. Ultima modifica: 26/02/2007
Basi di dati Concetti introduttivi Ultima modifica: 26/02/2007 ESEMPIO INSEGNAMENTI Fisica, Analisi, Informatica Aule Docenti Entità Relazioni Interrogazioni St udent i Database 2 Tabella (I) STUDENTE
DettagliLa memoria - generalità
Calcolatori Elettronici La memoria gerarchica Introduzione La memoria - generalità n Funzioni: Supporto alla CPU: deve fornire dati ed istruzioni il più rapidamente possibile Archiviazione: deve consentire
DettagliLez. 5 Memorie Secondarie
Prof. Giovanni Mettivier 1 Dott. Giovanni Mettivier, PhD Dipartimento Scienze Fisiche Università di Napoli Federico II Compl. Univ. Monte S.Angelo Via Cintia, I-80126, Napoli mettivier@na.infn.it +39-081-676137
Dettagli11 Realizzazione del File System. 11.1.1 Struttura a livelli (fig. 11.1) 11.4 Allocazione dei file
11 Realizzazione del File System 1 Metodi di allocazione Allocazione contigua Allocazione concatenata e varianti Allocazione indicizzata e varianti Gestione dello spazio libero 11.1.1 Struttura a livelli
DettagliDispensa di database Access
Dispensa di database Access Indice: Database come tabelle; fogli di lavoro e tabelle...2 Database con più tabelle; relazioni tra tabelle...2 Motore di database, complessità di un database; concetto di
DettagliUniversità degli Studi di Ferrara - A.A. 2014/15 Dott. Valerio Muzzioli ORDINAMENTO DEI DATI
ORDINAMENTO DEI DATI Quando si ordina un elenco (ovvero una serie di righe contenenti dati correlati), le righe sono ridisposte in base al contenuto di una colonna specificata. Distinguiamo due tipi di
DettagliSTRUTTURE DEI SISTEMI DI CALCOLO
STRUTTURE DEI SISTEMI DI CALCOLO 2.1 Strutture dei sistemi di calcolo Funzionamento Struttura dell I/O Struttura della memoria Gerarchia delle memorie Protezione Hardware Architettura di un generico sistema
DettagliControlloCosti. Cubi OLAP. Controllo Costi Manuale Cubi
ControlloCosti Cubi OLAP I cubi OLAP Un Cubo (OLAP, acronimo di On-Line Analytical Processing) è una struttura per la memorizzazione e la gestione dei dati che permette di eseguire analisi in tempi rapidi,
DettagliProgettazione di un Database
Progettazione di un Database Per comprendere il processo di progettazione di un Database deve essere chiaro il modo con cui vengono organizzati e quindi memorizzati i dati in un sistema di gestione di
DettagliCalcolatori Elettronici. La memoria gerarchica La memoria virtuale
Calcolatori Elettronici La memoria gerarchica La memoria virtuale Come usare la memoria secondaria oltre che per conservare permanentemente dati e programmi Idea Tenere parte del codice in mem princ e
DettagliBasi di Dati Multimediali. Fabio Strocco
Basi di Dati Multimediali Fabio Strocco September 19, 2011 1 Contents 2 Introduzione Le basi di dati (o database) hanno applicazioni in molti campi, in cui è necessario memorizzare, analizzare e gestire
DettagliInformatica 3. LEZIONE 23: Indicizzazione. Modulo 1: Indicizzazione lineare, ISAM e ad albero Modulo 2: 2-3 trees, B-trees e B + -trees
Informatica 3 LEZIONE 23: Indicizzazione Modulo 1: Indicizzazione lineare, ISAM e ad albero Modulo 2: 2-3 trees, B-trees e B + -trees Informatica 3 Lezione 23 - Modulo 1 Indicizzazione lineare, ISAM e
DettagliCon il termine Sistema operativo si fa riferimento all insieme dei moduli software di un sistema di elaborazione dati dedicati alla sua gestione.
Con il termine Sistema operativo si fa riferimento all insieme dei moduli software di un sistema di elaborazione dati dedicati alla sua gestione. Compito fondamentale di un S.O. è infatti la gestione dell
DettagliRedundant Array of Inexpensive (Independent) Disks. Disco magnetico
26/5/25 RAID Redundant Array of Inexpensive (Independent) Disks Disco magnetico Costituito da un insieme di piatti rotanti (da a 5) Piatti rivestiti di una superficie magnetica Esiste una testina (bobina)
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14. Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Lezione 11 Martedì 12-11-2013 1 Tecniche di allocazione mediante free list Generalmente,
DettagliLa Gestione delle risorse Renato Agati
Renato Agati delle risorse La Gestione Schedulazione dei processi Gestione delle periferiche File system Schedulazione dei processi Mono programmazione Multi programmazione Gestione delle periferiche File
DettagliSistemi Operativi. ugoerr+so@dia.unisa.it 12 LEZIONE REALIZZAZIONE DEL FILE SYSTEM CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Operativi 2007/08
Sistemi Operativi Docente: Ugo Erra ugoerr+so@dia.unisa.it 12 LEZIONE REALIZZAZIONE DEL FILE SYSTEM CORSO DI LAUREA TRIENNALE IN INFORMATICA UNIVERSITA DEGLI STUDI DELLA BASILICATA Sommario della lezione
DettagliVarie tipologie di memoria
Varie tipologie di memoria velocita` capacita` registri CPU memoria cache memoria secondaria (Hard Disk) Gestione della memoria Una parte della viene riservata per il SO I programmi per poter essere eseguiti
DettagliI Sistemi Informativi
I Sistemi Informativi Definizione Un Sistema Informativo è un mezzo per acquisire, organizzare, correlare, elaborare e distribuire le informazioni che riguardano una realtà che si desidera descrivere e
DettagliSiti web centrati sui dati Architettura MVC-2: i JavaBeans
Siti web centrati sui dati Architettura MVC-2: i JavaBeans 1 ALBERTO BELUSSI ANNO ACCADEMICO 2009/2010 Limiti dell approccio SEVLET UNICA La servlet svolge tre tipi di funzioni distinte: Interazione con
DettagliIntroduzione al data base
Introduzione al data base L Informatica è quella disciplina che si occupa del trattamento automatico dei dati con l ausilio del computer. Trattare i dati significa: raccoglierli, elaborarli e conservarli
DettagliAccess. Microsoft Access. Aprire Access. Aprire Access. Aprire un database. Creare un nuovo database
Microsoft Access Introduzione alle basi di dati Access E un programma di gestione di database (DBMS) Access offre: un supporto transazionale limitato Meccanismi di sicurezza, protezione di dati e gestione
DettagliFunzioni in C. Violetta Lonati
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica Funzioni - in breve: Funzioni Definizione di funzioni
DettagliDatabase 1 biblioteca universitaria. Testo del quesito
Database 1 biblioteca universitaria Testo del quesito Una biblioteca universitaria acquista testi didattici su indicazione dei professori e cura il prestito dei testi agli studenti. La biblioteca vuole
DettagliBasi di Dati Complementi Esercizi. Esercizi su strutture fisiche di accesso. Soluzione Esercizio 1. Esercizio 1. Soluzione Esercizio 2.
Basi di Dati Complementi Esercizi Esercizi su strutture fisiche di accesso Esercizio Soluzione Esercizio Siano date le seguenti informaizni: B=4096 bytes la dimensione di un blocco = bytes la dimensione
DettagliQuinto Homework. Indicare il tempo necessario all'esecuzione del programma in caso di avvio e ritiro fuori ordine.
Quinto Homework 1) Si vuole progettare una cache a mappatura diretta per un sistema a 32 bit per una memoria da 2 GB (quindi sono solo 31 i bit utili per gli indirizzi) e blocchi di 64 byte. Rispondere
DettagliOrganizzazione delle informazioni: Database
Organizzazione delle informazioni: Database Laboratorio Informatico di base A.A. 2013/2014 Dipartimento di Scienze Aziendali e Giuridiche Università della Calabria Dott. Pierluigi Muoio (pierluigi.muoio@unical.it)
Dettagli1. Spiegare le differenze fra le seguenti modalità di binding degli indirizzi:
1. Spiegare le differenze fra le seguenti modalità di binding degli indirizzi: compile time, load time, execution time. Quale delle modalità precedenti necessita di un supporto hardware per poter essere
DettagliAppunti di informatica. Lezione 6 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 6 anno accademico 2015-2016 Mario Verdicchio RAM disco La RAM è basata su dispositivi elettronici, che funzionano con tempi molto rapidi, ma che necessitano di alimentazione
DettagliCosa è un foglio elettronico
Cosa è un foglio elettronico Versione informatica del foglio contabile Strumento per l elaborazione di numeri (ma non solo...) I valori inseriti possono essere modificati, analizzati, elaborati, ripetuti
DettagliEsercizio data base "Biblioteca"
Rocco Sergi Esercizio data base "Biblioteca" Database 2: Biblioteca Testo dell esercizio Si vuole realizzare una base dati per la gestione di una biblioteca. La base dati conterrà tutte le informazioni
DettagliDBMS (Data Base Management System)
Cos'è un Database I database o banche dati o base dati sono collezioni di dati, tra loro correlati, utilizzati per rappresentare una porzione del mondo reale. Sono strutturati in modo tale da consentire
DettagliGUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL GUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL
GUIDA RAPIDA BOZZA 23/07/2008 INDICE 1. PERCHÉ UNA NUOVA VERSIONE DEI MODULI DI RACCOLTA DATI... 3 2. INDICAZIONI GENERALI... 4 2.1. Non modificare la struttura dei fogli di lavoro... 4 2.2. Cosa significano
DettagliIntroduzione alle basi di dati. Gestione delle informazioni. Gestione delle informazioni. Sistema informatico
Introduzione alle basi di dati Introduzione alle basi di dati Gestione delle informazioni Base di dati Modello dei dati Indipendenza dei dati Accesso ai dati Vantaggi e svantaggi dei DBMS Gestione delle
DettagliARCHIVI E DATABASE (prof. Ivaldi Giuliano)
ARCHIVI E DATABASE (prof. Ivaldi Giuliano) Archivio: è un insieme di registrazioni (o records) ciascuna delle quali è costituita da un insieme prefissato di informazioni elementari dette attributi (o campi).
DettagliIl processore. Il processore. Il processore. Il processore. Architettura dell elaboratore
Il processore Architettura dell elaboratore Il processore La esegue istruzioni in linguaggio macchina In modo sequenziale e ciclico (ciclo macchina o ciclo ) Effettuando operazioni di lettura delle istruzioni
DettagliIl sistema di I/O. Hardware di I/O Interfacce di I/O Software di I/O. Introduzione
Il sistema di I/O Hardware di I/O Interfacce di I/O Software di I/O Introduzione 1 Sotto-sistema di I/O Insieme di metodi per controllare i dispositivi di I/O Obiettivo: Fornire ai processi utente un interfaccia
DettagliIntroduzione ai database relazionali
Introduzione ai database relazionali Tabelle Un database (DB) è costituito da un insieme di file che memorizzano dati opportunamente organizzati Nei database relazionale tale organizzazione è costituita
DettagliAltri metodi di indicizzazione
Organizzazione a indici su più livelli Altri metodi di indicizzazione Al crescere della dimensione del file l organizzazione sequenziale a indice diventa inefficiente: in lettura a causa del crescere del
DettagliPer visualizzare e immettere i dati in una tabella è possibile utilizzare le maschere;
Maschere e Query Le Maschere (1/2) Per visualizzare e immettere i dati in una tabella è possibile utilizzare le maschere; Le maschere sono simili a moduli cartacei: ad ogni campo corrisponde un etichetta
DettagliECDL - Database. European Computer Driving Licence - Modulo 5 - Database LEZIONE 2
ECDL - Database European Computer Driving Licence - Modulo 5 - Database LEZIONE 2 Ripasso Introduzione - Ripasso Cosa si intende per dbms? e cosa per database? Quali sono gli elementi che lo compongono?
DettagliArchitettura MVC-2: i JavaBeans
Siti web centrati sui dati Architettura MVC-2: i JavaBeans Alberto Belussi anno accademico 2008/2009 Limiti dell approccio SEVLET UNICA La servlet svolge tre tipi di funzioni distinte: Interazione con
Dettagliconnessioni tra i singoli elementi Hanno caratteristiche diverse e sono presentati con modalità diverse Tali relazioni vengono rappresentate QUINDI
Documenti su Internet LINGUAGGI DI MARKUP Internet permette (tra l altro) di accedere a documenti remoti In generale, i documenti acceduti via Internet sono multimediali, cioè che possono essere riprodotti
DettagliGestione della Memoria
Gestione della Memoria Idealmente la memoria dovrebbe essere grande veloce non volatile Gerarchia di memorie Disco: capiente, lento, non volatile ed economico Memoria principale: volatile, mediamente grande,
DettagliARCHIVI E LORO ORGANIZZAZIONI
ARCHIVI E LORO ORGANIZZAZIONI Archivio: - insieme di registrazioni (record), ciascuna costituita da un insieme prefissato di informazioni elementari dette attributi (campi) - insieme di informazioni relative
DettagliSistema operativo: Gestione della memoria
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Sistema operativo: Gestione della memoria La presente dispensa e
DettagliAlessandra Raffaetà. Basi di Dati
Lezione 2 S.I.T. PER LA VALUTAZIONE E GESTIONE DEL TERRITORIO Corso di Laurea Magistrale in Scienze Ambientali Alessandra Raffaetà Dipartimento di Informatica Università Ca Foscari Venezia Basi di Dati
DettagliMemorizzazione dei dati: Dischi e File
Memorizzazione dei dati: Dischi e File Query\update Query plan Execution Engine richieste di indici, record e file Index/file/record Manager comandi su pagine Query Compiler Buffer Manager Lettura/scrittura
DettagliDatabase. Appunti di Amaranto Oronzo e Giancane Diego Lezione dell Ing. Lucia Vaira 24/04/2014
Database Appunti di Amaranto Oronzo e Giancane Diego Lezione dell Ing. Lucia Vaira 24/04/2014 Cos'è un database? È una struttura di dati composta da tabelle a loro volta composte da campi. Caratteristiche
DettagliStrutture di Memoria 1
Architettura degli Elaboratori e Laboratorio 17 Maggio 2013 Classificazione delle memorie Funzionalitá: Sola lettura ROM, Read Only Memory, generalmente usata per contenere le routine di configurazione
Dettagli