Strutture fisiche di accesso
|
|
- Arrigo Zamboni
- 7 anni fa
- Visualizzazioni
Transcript
1 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 dell header del blocco RH=10 la dimensione dell header del record R=120 bytes la dimensione totale dei campi di un record Sapendo che si vogliono memorizzare record e che la dimensione di ogni record è fissa, calcolare quanti blocchi sono necessari per memorizzare l intera relazione. 1
2 Soluzione esercizio 1 BFR = (Dim Block dim BH)/(dim RH + dim R) = ( )/(10+120)=31,4xxxx = 31 NB=Numero Record/bfr= /31=322,58xxxx=323 ATTENZIONE nei prossimi esercizi di solito vengono trascurate, sia per il blocco che per i record, le dimensione degli header. Esercizio 2 Si considerino i dati dell esercizio precedente, e si ipotizzi di avere una struttura sequenziale ordinata con possibilità di overflow. Utilizzando l approccio linked list e sapendo che la dimensione di un puntatore è di 4 bytes Calcolare il numero di blocchi necessari alla memorizzazione di record. 2
3 Soluzione esercizio 2 Soluzione esercizio 2 BFR = (Dim Block dim BH)/(dim RH + dim R + Puntatore)=( )/( ) = 30 NB = Numero Record/bfr = / 30 = 334 3
4 Esercizio 3 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, Sheep, Harris, MacCann, Mann, Brown, Hutcherson, Newmann, Ponty, Cobbham, Coleman, Mingus, Lloyd, Tyner, Fortune, Coltrane. Proporre un algoritmo di hashing con B=8 e F=4 (ovvero 8 bucket e 4 record per bucket). Teoria: Funzione Hash Funzione hash: Associa ad ogni valore della chiave un "indirizzo", in uno spazio di B blocchi o bucket; Ogni bucket contiene in generale F > 1 record. La funzione non è iniettiva e quindi esiste la possibilità di collisioni (chiavi diverse che corrispondono allo stesso indirizzo) Composta da due fasi: Folding: mappa i valori della chiave su interi positivi uniformemente distribuiti su un range ampio (es. somma dei bytes associati ai caratteri della chiave); Hashing: mappa un intero positivo su un range (0,B-1) (es. Funzione modulo B). 4
5 Soluzione esercizio 3 Una semplice funzione di hashing per i nomi dati è: Per ogni carattere del nome, considerare il corrispondente numero di ordine alfabetico (a=1, b=2 ): Sommare tutti i numeri ottenuti Fare il modulo B della divisione In questo caso otteremo per ogni nome un numero compreso tra 0 e B-1. ESEMPIO: Hash(Green)=( ) mod 8 = 1 Hash(Lovano)=( ) mod 8 = 6 Hash(Osby)=( ) mod 8 = 5 Hash(Peterson)=( ) mod 8 = 7 Esercizio 4 Sia data la seguente funzione hash h(x)=x mod 3 e i seguenti valori: 3, 4, 5, 6, 7, 8, 9, 13, 15, 24, 28 Calcolare il numero di collisioni e il tempo di accesso medio assumendo bucket prima di dimensione 1 poi di dimensione 4. 5
6 Soluzione esercizio 4 h(3)=3 mod 3 = 0 h(4)=4 mod 3 = 1 h(5)=5 mod 3 = 2 h(6)=6 mod 3 = 0 h(7)=7 mod 3 = 1 h(8)=8 mod 3 = 2 h(9)=9 mod 3 = 0 h(13)=13 mod 3 = 1 h(15)=15 mod 3 = 0 h(24)=24 mod 3 = 0 h(28)=28 mod 3 = 1 5 collisioni sul bucket 0 4 collisioni sul bucket 1 2 collisioni sul bucket 2 Bucket di dimension 1: 3 record in posizione giusta, 8 overflow Tempo medio: (3*1+8*2)/11= 1,72 Bucket di dimensione 4: Solo un overflow con il valore 24 Tempo medio: (10*1+1*2)/11=1.09 Esercizio 5 Considerare una relazione definita su vari attributi tra cui Matricola e Cognome, sotto le seguenti ipotesi: i record hanno lunghezza fissa pari a 110 byte e i campi Matricola e Cognome ne occupano rispettivamente 4 e 20. la relazione occupa record il file system prevede blocchi da 500 byte nel file system i puntatori occupano 4 byte. Costruire una struttura fisica (aiutandosi eventualmente con disegni) che preveda: un indice primario su Cognome (e quindi una struttura ordinata su di esso). Assumere che il livello delle foglie dell albero abbia un puntatore per ogni blocco del file dei dati. un indice secondario, di tipo B+tree, su Matricola. Calcolare il numero di blocchi necessari per ciascuna struttura (cioe per il file dei dati e per ciascuno degli indici). Si suggerisce di calcolare prima il numero di blocchi per il file dei dati, e poi per i due file degli indici, dapprima per le foglie e poi per i livelli successivi. 6
7 Teoria: Formule per le dimensioni L numero di record nel file dati B dimensione dei blocchi R lunghezza dei record (fissa) K lunghezza del campo chiave P lunghezza dei puntatori/indirizzi (ai blocchi) N. di blocchi per il file dati: NF = L/ [B/R] N. di blocchi per un indice denso: ND = L / [B/(K+P)] N. di blocchi per un indice sparso: NS = NF / [B/(K+P)] dove [B/R] prendere parte intera inferiore [L/[B/R] prendere parte intera superiore File dati Soluzione esercizio 5 Calcoliamo quanti record entrano in un blocco: Fattore di blocco = 500/110 = 4 Calcoliamo il numero dei blocchi NB = /4 =
8 Soluzione esercizio 5 Indice primario: primo livello Dimensione del record = = 24 Indice sparso: un puntatore a ogni blocco: Fattore di blocco = 500/24= 20 Numero blocchi = 2500/20= 125 Soluzione esercizio 5 Indice primario: secondo livello Numero blocchi = 125/20= 7 blocchi 8
9 Soluzione esercizio 5 Indice primario: terzo livello Numero blocchi =7/20= 1 blocco Teoria: Occupazione dei blocchi di memoria per un albero L occupazione di memoria, attraverso la strategia di esecuzione delle operazioni di aggiornamento e mantenuta tra il 50% e il 100% della occupazione teorica (statisticamente il 70% di riempimento e considerato ottimo) 9
10 Indice secondario Soluzione esercizio 5 indice denso: un record per ciascun record del file Dimensione del record= = 8 Fattore di blocco = 500/8=62 Essendo un B-tree adottiamo il 70% di riempimento Fattore di blocco reale= 40 Numero blocchi = /40 = 250 blocchi Soluzione esercizio 5 Indice secondario: secondo livello Numero blocchi = 250/40=7 blocchi 10
11 Soluzione esercizio 5 Indice secondario: terzo livello Numero blocchi = 7/40= 1 blocco Esercizio 6 Supponiamo di avere un file ordinato con L=30,000 records R= 100 bytes (dimensione fissa) B= 1024 bytes Si vuole costurire un indice primario con: Chiave v= 9 bytes (su un campo che detta ordinamento in memoria) Block pointer P= 6 bytes Si vuole costruire un indice secondario con: Chiave v= 9 bytes (su un campo che non detta ordinamento in memoria) Block pointer P= 6 bytes 11
12 Soluzione esercizio 6 Il B/R =bfr= 1024/100= 10 record per blocco Il numero di blocchi necessari per il file è : L/ B/R = 30000/ 10 = 3000 Indice primario: la dimensione di ogni entry dell indice è Ri= (9+6)= 15 bytes Il bfr per l indice è: 1024/15= 68 entry per blocco Il numero totale di entry deve esser uguale al numero di blocchi nel data file ovvero Il numero di blocchi per l indice è quindi: Bindex= 3000/ 68 =45 Soluzione esercizio 6 Indice secondario: La dimensione di ogni entry dell indice è Ri= (9+6)= 15 bytes Il bfr per l indice è: 024/15=68 entry per blocco Il numero totale di entry deve esser uguale al numero di record nel data file ovvero Il numero di blocchi per l indice è quindi: Bindex= 30000/ 68 =442 12
13 Esercizio 7 Si consideri una relazione IMPIEGATO(Matricola, Cognome, Nome, DataNascita) con un numero di tuple pari a L abbastanza stabile nel tempo e una dimensione di ciascuna tupla (a lunghezza fissa) pari a R byte, di cui K per la chiave. Supporre di avere a disposizione un DBMS che permetta strutture fisiche disordinate e hash e che preveda la possibilità di definire indici secondari e operi su un sistema operativo che utilizza blocchi di dimensione B e con puntatori ai blocchi di P caratteri. Le operazioni principali siano le seguenti: ricerca esatta sul numero di matricola con frequenza f1; ricerca sul cognome (anche su sottostringa iniziale) con frequenza f2; mediamente una richiesta restituisce 4 record. Individuare alcune (almeno una) possibili organizzazioni fisiche per tale relazione e calcolare (approssimativamente) il numero di accessi a memoria secondaria (nell unità di tempo) supponendo L = , R = 125, K = 5, B = 1.000, P = 4, f1 = 100, f2 = Soluzione esercizio 7 Una possibile organizzazione fisica per tale relazione è: una struttura hash sulla matricola un indice secondario (un albero B+) sull attributo cognome. Esaminiamo l albero: Ipotizziamo dimensione attributo cognome pari a 20 caratteri. Il nostro Fattore di blocco per l albero B+ sarà quindi: 1.000/(20+4) = 41.6 arrotondato a 41. Essendo un B-tree adottiamo il 70% di riempimento (quindi bfr=28) La profondità del nostro albero per L = sarà pari a 5 livelli. ( /28= /28 = 6378/28= 228/28= 9/28=1) 13
14 Soluzione esercizio 7 Analizzando il numero di accessi per le interrogazioni ottengo che: L operazione 1 (con Hash) ha un costo di 1 accesso in memoria per 100 volte, pari a 100 accessi in memoria. L operazione 2 (con B+tree) ha un costo di 5 accessi in memoria per trovare una corrispondenza, alla quale vanno aggiunti 4 accessi (scorrendo l albero,) per ottenere i quattro record forniti mediamente. Moltiplicando quindi accessi per una ricerca per la frequenza f2 di ottengo un totale di accessi in memoria. Questa organizzazione ha un costo di = accessi 14
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
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
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/
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
DettagliINDICI PER FILE. Accesso secondario. Strutture ausiliarie di accesso
INDICI PER FILE Strutture ausiliarie di accesso 2 Accesso secondario Diamo per scontato che esista già un file con una certa organizzazione primaria con dati non ordinati, ordinati o organizzati secondo
DettagliBasi di Dati 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
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
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
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
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
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,
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
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
DettagliORDINE DI INSERIMENTO DELLE CHIAVI <35 >35
LIBRERIA WEB Alberi binari 3. Alberi binari e tecniche di hashing per la gestione delle chiavi Gli indici di un file possono essere trattati in modo efficiente con tecniche che si basano sull uso di alberi
DettagliSommario. Tabelle ad indirizzamento diretto e hash Funzioni Hash
Funzioni Hash Sommario Tabelle ad indirizzamento diretto e hash Funzioni Hash Requisiti Metodo della divisione Metodo della moltiplicazione Funzione Hash Universale La ricerca Talvolta si richiede che
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
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
Dettagli2. I numeri reali e le funzioni di variabile reale
. I numeri reali e le funzioni di variabile reale Introduzione Il metodo comunemente usato in Matematica consiste nel precisare senza ambiguità i presupposti, da non cambiare durante l elaborazione dei
DettagliFile e Indici. T. Catarci, M. Scannapieco, Corso di Basi di Dati, A.A. 2008/2009, Sapienza Università di Roma
File e Indici 1 File Dati di un DBMS memorizzati come record Un file è una collezione di record Organizzazione del file: metodo per registrare un file su un dispositivo di memorizzazione esterno Un record
DettagliCompito DA e BD. Tempo concesso: 90 minuti 21 gennaio 04 Nome: Cognome: Matricola: Esercizio 1
Compito DA e BD. Tempo concesso: 90 minuti 21 gennaio 04 Nome: Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche relative alla realizzazione della base di dati della prossima edizione
DettagliUniversità degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica
Università degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica Regole dell'esame Il presente esame scritto deve essere svolto in forma individuale in un tempo massimo di
DettagliRappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliEsercizi svolti sulle cache - Soluzioni
Esercizi svolti sulle cache - Soluzioni 1. Si progetti una cache di 16K a 8 vie per un sistema con indirizzamento al byte di 32bit, bus dati a 32 bit, bus indirizzi a 30bit, e word di 4 byte. In quale
DettagliBasi di dati I 27 gennaio 2016 Esame Compito A Tempo a disposizione: un ora e quarantacinque minuti. Libri chiusi.
Basi di dati I 27 gennaio 2016 Esame Compito A Tempo a disposizione: un ora e quarantacinque minuti. Libri chiusi. Cognome: Nome: Matricola: Domanda 1 (20%) Lo schema concettuale seguente rappresenta un
DettagliINDICI, IMPLEMENTAZIONE DI OPERATORI ALGEBRICI E QUERY PROCESSING
INDICI, IMPLEMENTAZIONE DI OPERATORI ALGEBRICI E QUERY PROCESSING 1 PREMESSA... 2 2 OCCUPAZIONE DI MEMORIA DI UNA RELAZIONE... 2 3 ORGANIZZAZIONI SERIALE E SEQUENZIALE... 2 3.1 Organizzazione seriale (heap)...
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 I numeri reali Sommario Conversione dei numeri reali da base 10 a base B Rappresentazione dei numeri reali Virgola fissa Virgola mobile (mantissa
DettagliBasi di dati II Esame 29 settembre 2014
Basi di dati II Esame 29 settembre 2014 Rispondere su questo fascicolo. Tempo a disposizione: due ore. Cognome Nome Matricola Domanda 1 (15%) Come dovrebbe essere noto, gli algoritmi che sfruttano i buffer
DettagliBasi di dati II 30 gennaio 2015
Tempo a disposizione: due ore. Cognome Nome Matricola Domanda 1 (20%) Una tecnica per il controllo di concorrenza diversa da quelle viste nel corso va sotto il nome di concorrenza basata sulla validazione
DettagliCompito di Informatica Grafica 5 appello 11/07/2011. Nome e Cognome Numero di Matricola
Nome e Cognome Numero di Matricola Esercizio 1 (12 punti) Si consideri la base di dati del sistema di prenotazioni di una catena di cinema. Ogni cinema (id_cinema) della catena ha a disposizione un certo
DettagliCache associativa. Possibili alternative per il trasferimento di un blocco dalla memoria inferiore alla memoria superiore:
Cache associativa Possibili alternative per il trasferimento di un blocco dalla memoria inferiore alla memoria superiore: 1. Indirizzamento diretto (già visto). Ogni blocco della memoria inferiore può
DettagliEsercizi Capitolo 7 - Hash
Esercizi Capitolo 7 - Hash Alberto Montresor 19 Agosto, 2014 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile saltare alle rispettive
DettagliGESTIONE INVENTARIO Note operative
GESTIONE INVENTARIO Note operative NB: lo immagini esplicative potrebbe riportare date non attuali, sta ovviamente all utente adeguarle all anno corrente. Dal menù Magazzino Gestione inventario possiamo
DettagliAlgoritmi 2 - Dr. Simone Faro - Esercizi sulle Tabelle Hash 1
Algoritmi 2 - Dr. Simone Faro - Esercizi sulle Tabelle Hash 1 1. Supponete di effettuare una ricerca in una lista concatenata di lunghezza n, dove ogni elemento contiene una chiave k ed un valore hash
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliTraduzione ER - relazionale
Traduzione ER - relazionale 1 Introduzione Algoritmo applicato ad uno schema ER ristrutturato:!! I. Traduzione delle entità (non deboli)! II. Traduzione delle associazioni 2 I.Traduzione delle entità (1)
Dettaglipercorso 4 Estensione on line lezione 2 I fattori della produzione e le forme di mercato La produttività La produzione
Estensione on line percorso 4 I fattori della produzione e le forme di mercato lezione 2 a produzione a produttività Una volta reperiti i fattori produttivi necessari l imprenditore dovrà decidere come
DettagliCorso di Access. Prerequisiti. Modulo L2A (Access) 2.5 Sottomaschere e Report avanzati
Corso di Access Modulo L2A (Access) 2.5 Sottomaschere e Report avanzati 1 Prerequisiti Creazione ed uso di report Creazione ed uso di maschere Concetto di database relazionale Utilizzo elementare del computer
DettagliSISTEMI DI RIFERIMENTO SU UNA RETTA E SU UN PIANO
DIPARTIMENTO DI INGEGNERIA CIVILE PRECORSO DI MATEMATICA ANNO ACCADEMICO 013-014 ESERCIZI RELATIVI A SISTEMI DI RIFERIMENTO SU UNA RETTA E SU UN PIANO Esercizio 1: Fissato su una retta un sistema di riferimento
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
DettagliEquivalenza di Espressioni Algebriche
Equivalenza di Espressioni Algebriche Basi di dati e sistemi informativi 1 Equivalenza di Espressioni Algebriche Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Equivalenza
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
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
DettagliFile System. Capitolo 13
Capitolo 13 File System Problema 1: Le copie di un file possono essere inconsistenti, quindi per sbaglio si potrebbero leggere dati vecchi. È meglio creare un link a data nella home di ogni utente. Tuttavia,
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,
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Capitolo 7 Tabelle hash Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano Implementazioni Dizionario Tempo richiesto dall operazione più costosa: -Liste - Alberi di ricerca
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliOrganizzazione Fisica dei Dati (Parte I)
Modello Fisico dei Dati Basi di Dati / Complementi di Basi di Dati 1 Organizzazione Fisica dei Dati (Parte I) Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Modello Fisico
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
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
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
DettagliEsercitazione 5 Algorithmi e Strutture Dati (Informatica) A.A 2015/2016
Esercitazione 5 Algorithmi e Strutture Dati (Informatica) A.A 2015/2016 Tong Liu April 7, 2016 Liste trabocco (Separate Chaining) Esercizio 1 [Libro 7.5] Un dizionario è realizzato con liste di trabocco.
DettagliPROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2006/07
PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 006/07 Esercizio 1 Prova scritta del 16/1/006 In un ufficio postale lavorano due impiegati che svolgono lo stesso compito in maniera indipendente, sbrigando
DettagliSOLUZIONI: Memoria virtuale
SOLUZIONI: Memoria virtuale INTRODUZIONE Memoria Virtuale: Si parla di memoria virtuale quando la memoria principale viene utilizzata come cache per la memoria di massa (dischi, nastri): - I programmi
DettagliFile system: aspetti implementativi
File system: aspetti implementativi Sistemi Operativi Lez. 24 Layout disco Tutte le informazioni necessarie al file system per poter operare sono memorizzate sul disco di boot MBR: settore 0 del disco,
DettagliArchitetture degli Elaboratori I I Compito di Esonero (A) - 14/11/1996
1 Architetture degli Elaboratori I I Compito di Esonero (A) - 14/11/1996 Riportare le soluzioni su questi fogli utilizzando eventualmente il retro come brutta. Non è ammessa la consultazione di nessun
Dettagli1.2f: Operazioni Binarie
1.2f: Operazioni Binarie 2 18 ott 2011 Bibliografia Questi lucidi 3 18 ott 2011 Operazioni binarie Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli
DettagliInformatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2011/2012. Basi di dati
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2011/2012 Basi di dati Le presenti slide sono tratte dalle slide del libro
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
DettagliEsercitazione 17 Marzo 2016 Viki Nellas
Esercitazione 7 Marzo 06 Viki Nellas Esercizio : Rendimenti di scala Determinare i rendimenti di scala delle seguenti funzioni di produzione: a) q + b) q c) q ( L + K) d) q αy Soluzione I rendimenti di
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliModi di indirizzamento
Vari modi di specificare l indirizzo degli operandi Modi di indirizzamento Capitolo 11 Immediato Diretto Indiretto Registro Registro indiretto Spiazzamento Pila 1 2 Indirizzamento immediato L operando
DettagliCompito Basi di Dati. Tempo concesso: 2 ore 18 Febbraio 2013 Nome: Cognome: Matricola:
Compito Basi di Dati. Tempo concesso: 2 ore 18 Febbraio 2013 Nome: Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche relative alla realizzazione della base dati a supporto di un applicativo
DettagliSOLUZIONE Istruzioni: Indirizzo logico Legittimo? Indirizzo fisico SI NO SI Dati:
SRIZIO Segmentazione In un sistema che gestisce la memoria con spazio logico suddiviso in segmento codice e segmento dati (comprensivo della pila) e caricamento in partizioni variabili con rilocazione
DettagliProva di Laboratorio del [ Corso A-B di Programmazione (A.A. 2004/05) Esempio: Media Modalità di consegna:
Prova di Laboratorio del 12.1.2005 [durata 90 min.] Corso A-B di Programmazione (A.A. 2004/05) 1. Leggere da tastiera un insieme di numeri interi ed inserirli in un vettore A 2. Calcolare tramite una funzione
DettagliCaratteristiche di un linguaggio ad alto livello
Caratteristiche di un linguaggio ad alto livello Un linguaggio ad alto livello deve offrire degli strumenti per: rappresentare le informazioni di interesse dell algoritmo definire le istruzioni che costituiscono
DettagliL errore percentuale di una misura è l errore relativo moltiplicato per 100 ed espresso in percentuale. Si indica con e p e risulta: e ( e 100)%
UNITÀ L ELBORZIONE DEI DTI IN FISIC 1. Gli errori di misura.. Errori di sensibilità, errori casuali, errori sistematici. 3. La stima dell errore. 4. La media, la semidispersione e lo scarto quadratico
DettagliRELAZIONI E BASI DI DATI
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno :Modello Relazionale (2)-Relazioni e DB, valori nulli Prof.
DettagliPermutazioni. 1 Introduzione
Permutazioni 1 Introduzione Una permutazione su un insieme di n elementi (di solito {1, 2,...,n}) è una funzione biiettiva dall insieme in sé. In parole povere, è una regola che a ogni elemento dell insieme,
DettagliPROBLEMI ALGORITMI E PROGRAMMAZIONE
PROBLEMI ALGORITMI E PROGRAMMAZIONE SCIENZE E TECNOLOGIE APPLICATE CLASSE SECONDA D PROGRAMMARE = SPECIFICARE UN PROCEDIMENTO CAPACE DI FAR SVOLGERE AD UNA MACCHINA UNA SERIE ORDINATA DI OPERAZIONI AL
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
DettagliBasi di Dati Concetti Introduttivi
Università Magna Graecia di Catanzaro Informatica Basi di Dati Concetti Introduttivi Docente : Alfredo Cuzzocrea e-mail : cuzzocrea@si.deis.unical.it Tel. : 0984 831730 Lucidi tratti da: Atzeni, Ceri,
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia 7 giugno 0 Nome: Cognome: Matricola: Orale /06/0 ore aula N Orale 0/07/0 ore aula N
DettagliEsercitazioni di statistica
Esercitazioni di statistica Boxplot e numeri indici Stefania Spina Universitá di Napoli Federico II stefania.spina@unina.it 14 Ottobre 014 Stefania Spina Esercitazioni di statistica 1/37 Definizioni La
DettagliINDICI DI POSIZIONE - I QUANTILI
Psicometria (8 CFU) Corso di Laurea triennnale INDICI DI POSIZIONE - I QUANTILI Torna alla pri ma pagina INDICI DI POSIZIONE Per conoscere la posizione che un valore occupa all interno di una distribuzione
DettagliEsercitazione n o 3 per il corso di Ricerca Operativa
Esercitazione n o 3 per il corso di Ricerca Operativa Ultimo aggiornamento October 17, 2011 Fornitura acqua Una città deve essere rifornita, ogni giorno, con 500 000 litri di acqua. Si richiede che l acqua
DettagliL Allocazione Dinamica della Memoria
L Allocazione Dinamica della Memoria Maurizio Palesi DIIT Università di Catania Viale Andrea Doria 6, 95125 Catania mpalesi@diit.unict.it http://www.diit.unict.it/users/mpalesi Sommario Questo documento
DettagliEsercizi di Calcolo delle Probabilità
Esercizi di Calcolo delle Probabilità Versione del 1/05/005 Corso di Statistica Anno Accademico 00/05 Antonio Giannitrapani, Simone Paoletti Calcolo delle probabilità Esercizio 1. Un dado viene lanciato
DettagliEsercitazione 14 Aprile 2016 (Viki Nellas)
Esercitazione Aprile 06 (Viki Nellas) Esercizio Considerate un impresa che utilizzi una tecnologia descritta dalla seguente funzione, ; i prezzi dei fattori lavoro e capitale sono pari rispettivamente
DettagliIstituzioni di Statistica e Statistica Economica
Istituzioni di Statistica e Statistica Economica Università degli Studi di Perugia Facoltà di Economia, Assisi, a.a. 2013/14 Esercitazione n. 1 A. I dati riportati nella seguente tabella si riferiscono
DettagliBasi di dati 19 dicembre 2016 Prova parziale Compito A Tempo a disposizione: un ora e quindici minuti. Libri chiusi.
Basi di dati 19 dicembre 2016 Prova parziale Compito A Tempo a disposizione: un ora e quindici minuti. Libri chiusi. Cognome: : Matricola: Domanda 1 (25%) Considerare i quattro schemi seguenti: (1,N) Rispondere
DettagliPIANO CARTESIANO. NB: attenzione ai punti con una coordinata nulla: si trovano sugli assi
PIANO CARTESIANO Il piano cartesiano è individuato da due rette perpendicolari (ortogonali) che si incontrano in un punto O detto origine del piano cartesiano. Si fissa sulla retta orizzontale il verso
DettagliCompito parziale del corso di Sistemi Operativi e Reti. (a.a. 2013/2014, prof. Gianluca Amato)
Compito parziale del corso di Sistemi Operativi e Reti (a.a. 2013/2014, prof. Gianluca Amato) 18 Novembre 2013, compito A Svolgere i seguenti esercizi, giustificando i risultati ottenuti. Se necessario,
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliTeoria dell informazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Teoria dell informazione A.A. 2008-09 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di
DettagliStrutture dati e loro organizzazione. Gabriella Trucco
Strutture dati e loro organizzazione Gabriella Trucco Introduzione I linguaggi di programmazione di alto livello consentono di far riferimento a posizioni nella memoria principale tramite nomi descrittivi
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliFunzioni, Stack e Visibilità delle Variabili in C
Funzioni, Stack e Visibilità delle Variabili in C Programmazione I e Laboratorio Corso di Laurea in Informatica A.A. 2016/2017 Calendario delle lezioni Lez. 1 Lez. 2 Lez. 3 Lez. 4 Lez. 5 Lez. 6 Lez. 7
DettagliFunzioni reali di variabile reale
Funzioni reali di variabile reale Lezione per Studenti di Agraria Università di Bologna (Università di Bologna) Funzioni reali di variabile reale 1 / 50 Funzioni Definizione Sia A un sottoinsieme di R.
DettagliIl sistema informativo deve essere di tipo centralizzato e accessibile mediante un computer server installato nella rete locale dell albergo.
PROBLEMA. Un albergo di una grande città intende gestire in modo automatizzato sia le prenotazioni sia i soggiorni e realizzare un database. Ogni cliente viene individuato, tra l altro, con i dati anagrafici,
DettagliCompito di Informatica Grafica 4 appello 27/06/2011. Nome e Cognome Numero di Matricola
Nome e Cognome Numero di Matricola Esercizio 1 (12 punti) Si consideri la base di dati del sistema di prenotazioni di una catena di cinema. Ogni cinema (id_cinema) della catena ha a disposizione un certo
DettagliInterrogare una base di dati: algebra relazionale e SQL. Savino Castagnozzi Giorgio Macauda Michele Meomartino Salvatore Picerno Massimiliano Sartor
Interrogare una base di dati: algebra relazionale e SQL Savino Castagnozzi Giorgio Macauda Michele Meomartino Salvatore Picerno Massimiliano Sartor Contesto didattico Il seguente materiale didattico è
Dettagli2. Algoritmi e Programmi
12 2. Algoritmi e Programmi Dato un problema, per arrivare ad un programma che lo risolva dobbiamo: individuare di cosa dispongo: gli input; definire cosa voglio ottenere: gli output; trovare un metodo
DettagliIL CONCETTO DI FILE. È illecito operare oltre la fine del file.
IL CONCETTO DI FILE Un file è una astrazione fornita dal sistema operativo, il cui scopo è consentire la memorizzazione di informazioni su memoria di massa. Concettualmente, un file è una sequenza di registrazioni
DettagliLE MISURE DI TENDENZA CENTRALE. Dott. Giuseppe Di Martino Scuola di Specializzazione in Igiene e Medicina Preventiva
LE MISURE DI TENDENZA CENTRALE Dott. Giuseppe Di Martino Scuola di Specializzazione in Igiene e Medicina Preventiva Individuare un indice che rappresenti significativamente un insieme di dati statistici
DettagliProblemi, istanze, soluzioni
lgoritmi e Strutture di Dati II 2 Problemi, istanze, soluzioni Un problema specifica una relazione matematica tra dati di ingresso e dati di uscita. Una istanza di un problema è formata dai dati di un
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
DettagliInformatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE. Francesco Tura. F. Tura
Informatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE Francesco Tura francesco.tura@unibo.it 1 Lo strumento dell informatico: ELABORATORE ELETTRONICO [= calcolatore = computer] Macchina multifunzionale Macchina
Dettagli