Progettazione Fisica FILE
|
|
- Sara Marini
- 8 anni fa
- Visualizzazioni
Transcript
1 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 N.B. I files del DBMS non corrispondono Necessariamente ai files del SO 1
2 Il DB fisico A livello fisico un DB consiste di un insieme di files Ogni files viene visto come una collezione di pagine o blocchi di dimensione fissa (es 4K) Ogni pagina è l unita di trasferimento dati da disco a memoria (buffer) Ogni pagina memorizza piu records Ogni record corrisponde a una t-upla logica della relazione Il file come insieme di blocchi B1 R1.. R2. R3.... B3 R B2 R4.. R5. R6.... B R P p1 p1 p1 p1 p1 p1 T t1 t1 t2 t2 t3 t3 C c1 c2 c1 c2 c1 c2 Rappr. Fisica Records t-uple Rel. Logica 2
3 Fattore di Blocco Ogni blocco contiene un numero fisso di record detto fattore di blocco fattore di blocco : BFR = B/R dimensione blocco dimensione record Per essere piu precisi BFR= (B-BH)/(R+RH) Di solito BH e RH non si considerano Il modello di memorizzazione di DB2 Lo spazio fisico è organizzato in Tablespaces Ogni Tablespace è una collezione di Containers Ogni Container è una collezione di Extents Extent = unità minima di allocazione su disco insiemi contigui di pagine da 4 k buckets 3
4 Il modello di memorizzazione di DB2 La dimensione di un Extent dipende dal Tablespace associato Ogni relazione è memorizzata all interno di un singolo Tablespace Un extent puo contenere dati di una singola relazione Organizzazione dei files (rispetto ai record) File heap (file seriale) record memorizzati secondo l ordine di inserimento File ordinato (file sequenziale) record ordinati rispetto a un campo chiave Hash posizione record calcolata File indice ad albero Record indirizzati da un indice ad albero 4
5 File heap o seriale Inserimento efficiente Aggiornamento e ricerca sequenziale complessita lineare Cancellazione ricerca e riscrittura dei record File sequenziale ordinato Aggiornamento e ricerca dicotomica complessita logaritmica Inserimento Cancellazione riscrittura dell intero file HELP: possibilità di overflow 5
6 FILE File di overflow Ape. Armadio Bambola Carbone.. Massa. Melone... Mina Ruota. Bacio Burla Mela Milano Balia File sequenziale con overflow BH RH record1 p1 RH record1 p2 RH record2 p3 RH record3 File di overflow File di overflow File di overflow 6
7 File hash Allocazione random del record basata su un algoritmo applicato ad un campo chiave Accesso diretto al record Esempio hashing 13 citta il cui nome e composto da 5 lettere Aosta, Cuneo, Forlì, Lecce, Lucca, Massa, Nuoro, Parma, Pavia, Rieti Siena, Terni, Udine Disporle in un file ampio 20 record 7
8 Algoritmo di hashing Calcolo peso lessicografico Aosta A O S T A 1x9 + 15x8 + 19x7 + 20x6 + 1x5 =387 Valuto il modulo rispetto a /20 resto= 7 7 Buckets 0 Lucca AOSTA 7 Lucca 0 Forlì 17 Massa 17 7 Aosta Cuneo 18 Siena 7 17 Forlì 8
9 Risoluzione delle collisioni Ricerca posizione libera e collegamento con puntatori dispendiosa e non sempre praticabile Aree di overflow riorganizzazione periodica Hash ripetuto iterativamente dispendioso Hash :requisiti base -Distribuzione uniforme delle chiavi nello spazio degli indirizzi -Distribuzione casuale delle chiavi -Generare tanti indirizzi almeno quanti sono i buckets dell area di memorizzazione. 9
10 Funzione Hash -Associa ad ogni chiave un indirizzo in uno spazio di B blocchi o bucket -Ogni bucket contiene F records -Esiste la possibilità di collisioni (chiavi diverse che corrispondono ad uno stesso indirizzo Due fasi -FOLDING: Mappa i valori della chiave su interi positivi uniformemente distribuiti in un range AMPIO. -HASHING: mappa di un intero positivo su un range (0,B) (esempio modulo 20) Tempo medio di accesso= (Num. accessi OK *1 + Num. overflow *2) / Num. totale accessi 10
11 Tempo di accesso Tempo medio di accesso= (Num. accessi OK *1 + Num. overflow *2) / Num. totale accessi Esempio: N. Accessi o.k =10 N. Accessi overflow =4 Tempo medio di accesso= (10+8)/14 Indici Strutture ausiliarie di accesso per velocizzare la ricerca di record File indice File dati R1.. R2. R3.... Possibilita di piu indici su uno stesso file 11
12 Indici Determina il cammino di accesso ai dati secondo una CHIAVE di ricerca, cioè un attributo o un insieme di attributi usati per ricercare un dato N.B. N.B. Il concetto di CHIAVE di ricerca è diverso da quello di CHIAVE primaria della relazione Indice E costituito da una serie di entrate, ciascuna corrispondente ad una CHIAVE dell indice, ovvero degli attributi su cui l indice è definito File dati File indice R1.. R2. R3. Entrata dell indice... Possibilita di piu indici su uno stesso file 12
13 L entrata puo contenere: A1 Un record dati con il valore di chiave K (indice integrato) A2 Una coppia (K,ID) con valore di chiave K e identificatore del record A3 Una coppia (K,L) dove L è una lista di valori con valore di chiave K Tipologie di indici Su chiave primaria e secondaria Clusterizzati e non clusterizzati Multi livello Ad albero 13
14 Indice su chiave primaria e secondaria 1 Su chiave primaria l indice ha come chiave di ricerca un insieme di attributi che comprende la chiave della relazione Su chiave secondaria L indice ha come chiave di ricerca un insieme di attributi che NON comprende la chiave della relazione Indice primario e secondario INDICE PRIMARIO Specificato su campo chiave di ordinamento di un file ORDINATO di records. INDICE SECONDARIO Specificato su qualsiasi campo di NON ORDINAMENTO di un file 14
15 Indice su chiave primaria A2 la chiave dell INDICE comprende la chiave della relazione. Chiave primaria puntatore Record ancora (ID).. B1 B2 B3.... N.B Ċaso banale per l esempio Indice primario E un file ordinato con record di lunghezza fissa costituiti da due campi: CAMPO 1: è dello stesso tipo della chiave di ordinamento del file CAMPO 2: è un puntatore al blocco del file ordinato secondo la chiave di ordinamento 15
16 Indice Primario A2 ape dado mela ape aria casa dado euro mano mela mina sole Indice primario A2 ape dado mela ape aria casa dado euro mano N.B. mela mina INDICE SPARSO: L indice contiene un record per ogni pagina sole del file. 16
17 Indice primario A2 ape dado mela ape aria casa dado euro mano N.B. mela mina N.B. File indice e file dati sono entrambi sole ordinati. Indice secondario E un file ordinato con record di lunghezza fissa costituito da due campi: CAMPO 1: è dello stesso tipo di un campo (non ordinato) del file detto campo di indicizzazione CAMPO 2: è un puntatore al blocco del file, oppure al record. 17
18 indice secondario ape 7 sole 6 ordinato aria 5 ape mela 3 aria 2 euro mano 4 mela mina sole mare 11 mina 10 euro 1 Indice secondario File indice e ordinato secondo il campo di indicizzazione. Il file dati NON è ordinato. Il campo di indicizzazione solitamente non ha duplicati, ma non è indispensabile (cambia il modo di costruire l indice) N.B. Indice denso: un puntatore per ogni record 18
19 Indici cluster Se i records sono ordinati fisicamente rispetto ad un campo FATTORE DI RAGGRUPPAMENTO che : 1) NON è Chiave 2) Ha valori duplicati L indice CLUSTER e un insieme di due campi: 1) Fattore di Raggruppamento 2) Puntatore al PRIMO blocco che contiene il Fattore di raggruppamento Indice Cluster A2 ape casa dado mela ape ape casa casa casa casa dado dado mela 19
20 Indici cluster E un indice NON DENSO Puo usare blocchi separati per ciascun fattore di raggruppamento Indici primari -Problemi di aggiornamento (file sequenziale ordinato). -Possibilità di ricerca Binaria con costo : log 2 (numero dei blocchi dell indice) -Velocizzazione della ricerca rispetto al file originale- 20
21 Indici secondari -Problemi di aggiornamento (file sequenziale ordinato) -Possibilità di ricerca Binaria sull indice con costo : log 2 (numero dei blocchi dell indice) -Velocizzazione NOTEVOLE della ricerca rispetto al file originale su cui è possibile solo una ricerca sequenziale con costo: (numero dei blocchi Indici multilivello Cercano di ridurre, ad ogni step, la parte di ricerca sull indice di un fattore pari al fattore di blocco dell indice 21
22 ape mela Secondo livello ape dado Primo livello mela ape aria casa... dado euro mano... mela mina sole... File di dati Esempio di costruzione Partenza: File =1000 record e fattore di blocco= 50 Fan-out albero= 50. Primo livello : in ogni blocco 50 chiavi, numero blocchi = 20 Secondo livello: Indicizza ciascuno dei 20 blocchi, servono 20 chiavi, numero blocchi =1 22
23 Un indice multilivello Un indice multilivello con: R voci del primo livello e fan-out F ha un numero di livelli T =log F (R) Un indice multilivello Puo essere usato su qualsiasi indice (primario, secondario, cluster) purchè l indice di primo livello abbia : -Valori distinti per ogni chiave di entrata -Voci di lunghezza fissa 23
24 File sequenziale a indici File ordinato con un indice primario multilivello sul campo di ordinamento (primi sistemi IBM). - Gli indici fin qui -Inserimenti costosi -spazio di overflow spesso significativo -Gli indici multilivello possono diventare sbilanciati Gli indici utilizzati dal DBMS sono piu sofisticati : Indici dinamici multilivello che vengono mantenuti bilanciati Albero binario di ricerca Albero n-ario di ricerca Albero n-ario di ricerca bilanciato B+ tree 24
Basi 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
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 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
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
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
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
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
DettagliIndici ad albero. Albero Binario di Ricerca
Indici ad albero Ogni nodo contiene una sequenza di valori ed un insieme di puntatori ai nodi successivi. I valori sono le chiavi di ricerca dell indice N.B. In strutture fisiche ogni nodo corrisponde
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
DettagliStrutturazione 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
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
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
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
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
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. 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:
DettagliSistemi Operativi. Organizzazione logica ed implementazione di un File System
Modulo di Sistemi Operativi per il corso di Master RISS: Ricerca e Innovazione nelle Scienze della Salute Unisa, 17-26 Luglio 2012 Sistemi Operativi Organizzazione logica ed implementazione di un File
DettagliUtilizzo degli indici nei DBMS relazionali
Facoltà di Ingegneria Corso di Studi in Ingegneria Informatica Relazione per il corso di Basi di dati II Prof. Lucio Sansone Utilizzo degli indici nei DBMS relazionali Giuseppe Di Luca - Matr. 885-326
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
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
DettagliIndice. settembre 2008 Il File System 2
Il File System Indice 4. Il File System 5. Vantaggi del FS 6. Protezione 7. Condivisione 8. I file - 1 9. I file - 2 10. Attributi dei file 11. Directory 12. Livelli di astrazione - 1 13. Livelli di astrazione
DettagliInformatica 3. Informatica 3. LEZIONE 10: Introduzione agli algoritmi e alle strutture dati. Lezione 10 - Modulo 1. Importanza delle strutture dati
Informatica 3 Informatica 3 LEZIONE 10: Introduzione agli algoritmi e alle strutture dati Modulo 1: Perchè studiare algoritmi e strutture dati Modulo 2: Definizioni di base Lezione 10 - Modulo 1 Perchè
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
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
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
DettagliStrutture di accesso ai dati
Strutture di accesso ai dati 1 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 Gestore dei metodi di accesso 2 E il modulo del DBMS che trasforma il piano di esecuzione
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:
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
DettagliSistemi Operativi (modulo di Informatica II)
Sistemi Operativi (modulo di Informatica II) Implementazione del file system Patrizia Scandurra Università degli Studi di Bergamo a.a. 2009-10 Implementazione del File System Sommario Realizzazione del
DettagliCapitolo 11 La memoria cache
Capitolo 11 La memoria cache Gerarchie di Memoria Dati sperimentali mostrano che i riferimenti alla memoria godono della proprietà di località spaziale e temporale. Località spaziale: tendenza a generare
DettagliBasi di dati. Il Modello Relazionale dei Dati. K. Donno - Il Modello Relazionale dei Dati
Basi di dati Il Modello Relazionale dei Dati Proposto da E. Codd nel 1970 per favorire l indipendenza dei dati Disponibile come modello logico in DBMS reali nel 1981 (non è facile realizzare l indipendenza
DettagliSistemi Operativi (modulo di Informatica II)
Sistemi Operativi (modulo di Informatica II) Implementazione del file system Patrizia Scandurra Università degli Studi di Bergamo a.a. 2011-12 Implementazione del File System Sommario Realizzazione del
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
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
DettagliGeneralità sugli ARCHIVI
prof. Claudio Maccherani - Perugia - 2009. Generalità sugli ARCHIVI...1 Organizzazione SEQUENZIALE (1)...2 Organizzazione CASUALE (2)...2 Problemi di ricerca...3 Organizzazione con INDICE (3)...4 Organizzazione
DettagliASPETTI PRINCIPALI DELLA GESTIONE AUTOMATIZZATA DI UN ARCHIVIO
ARCHIVIO è un insieme di informazioni che hanno tra di loro un nesso logico (sono inerenti ad uno stesso argomento) e sono organizzate in modo tale da renderne facile la consultazione Le informazioni di
DettagliProgettazione di Basi di Dati
Progettazione di Basi di Dati Prof. Nicoletta D Alpaos & Prof. Andrea Borghesan Entità-Relazione Progettazione Logica 2 E il modo attraverso il quale i dati sono rappresentati : fa riferimento al modello
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...
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,
DettagliIl software impiegato su un computer si distingue in: Sistema Operativo Compilatori per produrre programmi
Il Software Il software impiegato su un computer si distingue in: Software di sistema Sistema Operativo Compilatori per produrre programmi Software applicativo Elaborazione testi Fogli elettronici Basi
DettagliDatabase. Francesco Tapparo Informatica e Bioinformatica 2013-14 1/16
Database Francesco Tapparo Informatica e Bioinformatica 2013-14 1/16 Trend attuali CPU sempre più potenti Memorie di massa di dimensioni sempre maggiori Eniac: 180m 2 Memoria: 20 numeri di 10 cifre, meno
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
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.
DettagliUso delle basi di dati DBMS. Cos è un database. DataBase. Esempi di database
Uso delle basi di dati Uso delle Basi di Dati Il modulo richiede che il candidato comprenda il concetto di base dati (database) e dimostri di possedere competenza nel suo utilizzo. Cosa è un database,
DettagliProgettazione di Database
Progettazione di Database Alcuni Esempi Progettare un Database Per la progettazione dei database sono state definite delle metodologie che definiscono una serie di criteri che aiutano nelle fase di scelta
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
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,
DettagliLa gestione del documento
Operatore giuridico d impresa Informatica Giuridica A.A 2002/2003 II Semestre La gestione del documento prof. Monica Palmirani Il documento A differenza del dato il documento è solitamente un oggetto non
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)
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
DettagliBase Dati Introduzione
Università di Cassino Facoltà di Ingegneria Modulo di Alfabetizzazione Informatica Base Dati Introduzione Si ringrazia l ing. Francesco Colace dell Università di Salerno Gli archivi costituiscono una memoria
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
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
DettagliBasi di dati. (Sistemi Informativi) teoria e pratica con Microsoft Access. Basi di dati. Basi di dati. Basi di dati e DBMS DBMS DBMS
Basi di Basi di (Sistemi Informativi) Sono una delle applicazioni informatiche che hanno avuto il maggiore utilizzo in uffici, aziende, servizi (e oggi anche sul web) Avete già interagito (magari inconsapevolmente)
DettagliLibri di supporto. A.Albano Costruire Sistemi per Basi di Dati Addison-Wesley
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
DettagliSistemi Informativi e Basi di Dati
Sistemi Informativi e Basi di Dati Laurea Specialistica in Tecnologie di Analisi degli Impatti Ecotossicologici Docente: Francesco Geri Dipartimento di Scienze Ambientali G. Sarfatti Via P.A. Mattioli
DettagliIl Modello Relazionale
Il Modello Relazionale 1 Proposto da E. F. Codd nel 1970 per favorire l indipendenza dei dati e reso disponibile come modello logico in DBMS reali nel 1981 Si basa sul concetto matematico di relazione,
DettagliProgettazione di Database. Un Esempio
Progettazione di Database Un Esempio Data Base Management System Applicazione 1 Applicazione 2 Applicazione 3 DBMS A B C D E Il Modello Relazionale Una relazione è costituita su un insieme di domini, non
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
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
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
DettagliDATABASE RELAZIONALI
1 di 54 UNIVERSITA DEGLI STUDI DI NAPOLI FEDERICO II DIPARTIMENTO DI DISCIPLINE STORICHE ETTORE LEPORE DATABASE RELAZIONALI Dott. Simone Sammartino Istituto per l Ambiente l Marino Costiero I.A.M.C. C.N.R.
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
DettagliModulo 5 Database. Diapo: 1
Modulo 5 Database Diapo: 1 5.1 Usare l applicazione 5.1.1 Concetti FondamentaliCos è un database??? Database: Insieme di dati riguardanti lo stesso argomento (o argomenti correlati) Insieme strutturato
Dettaglidisponibili nel pacchetto software.
Modulo syllabus 4 00 000 00 0 000 000 0 Modulo syllabus 4 DATABASE 00 000 00 0 000 000 0 Richiede che il candidato dimostri di possedere la conoscenza relativa ad alcuni concetti fondamentali sui database
DettagliOrganizzazione della memoria principale Il bus
Corso di Alfabetizzazione Informatica 2001/2002 Organizzazione della memoria principale Il bus Organizzazione della memoria principale La memoria principale è organizzata come un insieme di registri di
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
DettagliIntroduzione Ai Data Bases. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San giovanni
Introduzione Ai Data Bases Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San giovanni I Limiti Degli Archivi E Il Loro Superamento Le tecniche di gestione delle basi di dati nascono
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
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
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à,
DettagliTesti di Esercizi e Quesiti 1
Architettura degli Elaboratori, 2009-2010 Testi di Esercizi e Quesiti 1 1. Una rete logica ha quattro variabili booleane di ingresso a 0, a 1, b 0, b 1 e due variabili booleane di uscita z 0, z 1. La specifica
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
DettagliBasi di Dati Relazionali
Corso di Laurea in Informatica Basi di Dati Relazionali a.a. 2009-2010 PROGETTAZIONE DI UNA BASE DI DATI Raccolta e Analisi dei requisiti Progettazione concettuale Schema concettuale Progettazione logica
DettagliAllocazione dinamica della memoria - riepilogo
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica In breve Storage duration Allocazione dinamica della
DettagliUniversità degli Studi di Verona. Laboratorio di Basi di Dati
Università degli Studi di Verona Laboratorio di Basi di Dati Introduzione ad OOo Base: Creazione Tabelle Gabriele Pozzani: gabriele.pozzani@univr.it Materiale prodotto da: Dott.ssa Barbara Oliboni Database:
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
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
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
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
DettagliARCHIVI CLASSICI. Concetti di base
ARCHIVI CLASSICI Concetti di base Per svolgere una qualsiasi attività gestionale, amministrativa, o statistica è necessario utilizzare grandi quantità di dati e scegliere per essi una opportuna organizzazione,
DettagliB+Trees. Introduzione
B+Trees Introduzione B+Trees Il B+Trees e la variante maggiormente utilizzata dei BTrees BTrees e B+trees fanno parte della famiglia degli alberi di ricerca. Nel B+Trees i dati sono memorizzati solo nelle
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 Modello Relazionale
Il Modello Relazionale Il modello relazionale 1 Il modello relazionale Proposto da E. F. Codd nel 1970 per favorire l indipendenza dei dati e reso disponibile come modello logico in DBMS reali nel 1981
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
DettagliGESTIONE della BASE di DATI
GESTIONE della SE di DTI I dati sono una componente fondamentale di un GIS Devono essere valutati con attenzione gli strumenti usati per: creare l archivio dei dati manipolare le informazioni contenute
DettagliREQUISITI DISTINTA ELETTRONICA PREADVISING POSTA 1 PRO E MASSIVA DA RENDICONTARE. Edizione Settembre 2015
REQUISITI DISTINTA ELETTRONICA PREADVISING POSTA 1 PRO E MASSIVA DA RENDICONTARE Edizione Settembre 2015 (VALIDA DAL I OTTOBRE 2015) Questo documento è proprietà di Poste Italiane S.p.A. che se ne riserva
DettagliBASE DI DATI: sicurezza. Informatica febbraio 2015 5ASA
BASE DI DATI: sicurezza Informatica febbraio 2015 5ASA Argomenti Privatezza o riservatezza Vincoli di integrità logica della base di dati intrarelazionali interrelazionali Principio generale sulla sicurezza
DettagliDBMS. Esempi di database. DataBase. Alcuni esempi di DBMS DBMS. (DataBase Management System)
(DataBase Management System) Sistemi di ges3one di basi di da3 Un Database Management System è un sistema software progettato per consentire la creazione e manipolazione efficiente di database (collezioni
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
DettagliIstruzioni operative per la gestione delle Non Conformità e delle Azioni Correttive. https://nonconf.unife.it/
Istruzioni operative per la gestione delle Non Conformità e delle Azioni Correttive https://nonconf.unife.it/ Registrazione della Non Conformità (NC) Accesso di tipo 1 Addetto Registrazione della Non Conformità
DettagliRicorsione in SQL-99. Introduzione. Idea di base
Ricorsione in SQL-99 Introduzione In SQL2 non è possibile definire interrogazioni che facciano uso della ricorsione Esempio Voli(lineaAerea, da, a, parte, arriva) non è possibile esprimere l interrogazione
DettagliLa Metodologia adottata nel Corso
La Metodologia adottata nel Corso 1 Mission Statement + Glossario + Lista Funzionalià 3 Descrizione 6 Funzionalità 2 Schema 4 Schema 5 concettuale Logico EA Relazionale Codice Transazioni In PL/SQL Schema
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
DettagliAprire WEKA Explorer Caricare il file circletrain.arff Selezionare random split al 66% come modalità di test Selezionare J48 come classificatore e
Alberi di decisione Aprire WEKA Explorer Caricare il file circletrain.arff Selezionare random split al 66% come modalità di test Selezionare J48 come classificatore e lanciarlo con i parametri di default.
DettagliISTITUTO TECNICO ECONOMICO MOSSOTTI
CLASSE III INDIRIZZO S.I.A. UdA n. 1 Titolo: conoscenze di base Conoscenza delle caratteristiche dell informatica e degli strumenti utilizzati Informatica e sistemi di elaborazione Conoscenza delle caratteristiche
DettagliIl file system. File system. Fornisce il meccanismo per la memorizzazione e l accesso di dati e programmi Consiste di due parti
Il file system File system Fornisce il meccanismo per la memorizzazione e l accesso di dati e programmi Consiste di due parti Collezione di file Struttura di cartelle (directory) 1! Interfaccia Implementazione
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?
DettagliFile system. Realizzazione del file system. Struttura del file system. Struttura del file system. Realizzazione del file system
Realizzazione del file system Struttura del file system Metodi di allocazione: Contigua Concatenata Indicizzata Gestione dello spazio libero Realizzazione delle directory Efficienza e prestazioni Ripristino
Dettagli