Obiettivi Formativi

Fornire i concetti di base del funzionamento delle basi di dati e gli strumenti per la progettazione e realizzazione della stessa.

Learning Goals

Assessments on basic concepts of Database Functionalities and Operations. Design and development of a real Database

Metodi didattici

Lezioni frontali e lezioni di laboratorio informatico

Teaching Methods

Frontal Lessons and Practice in the Lab

Prerequisiti

Nessuno

Prerequisites

None

Verifiche dell'apprendimento

Prova scritta (test on-line) ed orale, e progetto opzionale di una Base di Dati

Assessment

Test on-line, Oral Exam and optionally a practice project

Programma del Corso

Introduzione Sistemi informativi e sistemi informatici. Le basi di dati. Il DBMS. I modelli dei dati. Schemi e livelli di astrazione in una base di dati. Tipologie di utenti di un DBMS. Linguaggi per basi dati: DDL e DML. Vantaggi e svantaggi dei DBMS. Il modello relazionale Prodotti cartesiani e relazioni. Relazioni con attributi: tuple, domini. Relazioni e basi di dati. Schemi e istanze di basi di dati. Corrispondenze fra relazioni. Informazione incompleta e valori nulli. Vincoli di integrità. Vincoli intrarelazionali: vincoli di tupla, vincolo di chiave. Vincoli interrelazionali: vincoli di integrità referenziale. L'algebra ed il calcolo relazionale Operatori dell'algebra relazionale: operatori insiemistici, ridenominazione, proiezione, selezione, join. Join naturale. Join esterno. Theta-join. Interrogazioni in algebra relazionale. Trasformazioni di equivalenza per espressioni in algebra relazionale. Algebra con valori nulli. Viste.Calcolo su domini. Costruzione delle formule: operatori logici and, or e not; quantificatore esistenziale e universale; leggi di De Morgan. Interrogazioni in calcolo sui domini. Calcolo su tuple con dichiarazione di range. Linguaggio SQL Lo standard SQL-2. Definizione di schemi in SQL: tipi di dato di base e definiti dall'utente, definizione di tabelle; definzione dello schema; definizione di vincoli (intrarelazionali semplici, di integrità referenziale, e generici). Definizione di indici. Istruzioni per la modifica dello schema. Interrogazioni in SQL: il comando select; formule di selezione; ordinamento del risultato; join di tabelle. Uso di varaibili. Operatori aggregati. Interrogazioni con raggruppamento. Interrogazioni nidificate. Operatori su insiemi. Istruzioni di inserimento, cancellazione e modifica. Le asserzioni. Le viste. Controllo degli accessi: identificazione, risorse e privilegi. Metodologie e modelli per il progetto. Il ciclo di vita dei sistemi informativi. Raccolta e analisi dei requisiti. Le fasi di progettazione: progettazione concettuale, progettazione logica, progettazione fisica. I modelli concettuali. Il modello entità-relazione (ER): entità, relazioni, attributi, cardinalità delle relazioni, identificatori delle entità, gerarchie di entità. Documentazione degli schemi concettuali. Il dizionario dei dati. Vincoli di integrità e regole aziendali. Progettazione concettuale Fonti dei requisiti. Organizzazione e scrittura dei requisiti. Sviluppo del modello ER. Strategie di progetto: bottom-up, top-down, inside-out e ibrida. Qualità di uno schema concettuale. Strumenti CASE per la progettazione. Esempio di progettazione concettuale. Progettazione logica Analisi delle prestazioni su schemi ER. Volume dei dati. Caratteristiche delle operazioni: schema di operazioni e tavola degli accessi. Ristrutturazione di schemi ER: analisi delle ridondanze, eliminazione delle generalizzazioni, partizionamento/accorpamento di entità e associazioni, scelta degli identificatori primari. Traduzione verso il modello relazionale. Traduzione di relazioni molti-a-molti, uno-a-molti e uno-a-uno. Un esempio di progettazione logica. Uso di strumenti CASE per la progettazione logica. Normalizzazione Ridondanze e anomalie. Le dipendenze funzionali. Dipendenze non banali. Dipendenze e chiavi. Forma normale di Boyce e Codd. Normalizzazione in BCNF. Decomposizioni senza perdite. Decomposizioni con conservazione delle dipendenze. La terza forma normale. Decomposizione in 3FN. Normalizzazione e schemi concettuali.

Course Syllabus

Introduction on Information systems and computer systems. DBMS data Models. Patterns and levels of abstraction in db. DBMS users. Languages for databases: DDL and DML. Advantages and disadvantages of DBMS. Relational model, Cartesian products and relation ships. Relations with attributes: tuples, domains. Reports and databases. Patterns and instances of databases. Correspondence between reports. Incomplete information and null values. Integrity constraints. Constraints intra-relations: Tuple constraints, key constraints. Interrelational constraints: referential integrity constraints. Algebra and the calculation, algebra relational operators: operators set membership, renaming, projection, selection, join. Natural join. Outer join. Theta-join. Queries in relational algebra. Transformations of equivalence for expressions in relational algebra. Algebra with null values. Views Calculus on domains. Construction of formulas: the logical operators AND, OR and NOT; existential quantifier and universal law of De Morgan. Questions in the calculation domains. Calculation on tuples with declaration of a range. The SQL standard SQL-2. Schema Definition in SQL: Basic data types and user-defined table definition; definition schema, definition of constraints (intra-relation simple, referential integrity, and generic). Definition of indices. Instructions for changing the schema. Queries in SQL: SELECT command, selection formulas, order of outcome, joining tables. Using varaibili. Aggregate transaction. Questions grouping. Question nested. Set operations. Instructions insertion, deletion and modification. Assertions. Views. Access control: identification, resources and privileges. Methodologies and models for the project. Life cycle of information systems. Collection and analysis of requirements. Phases of design: conceptual design, logical design, physical design. Conceptual models. The model entity-relationship (ER): entities, relationships, attributes, relationships cardinalit, identifiers of the entities, entity hierarchies. Documentation of conceptual schemes. Data dictionary. Integrity constraints and business rules. Conceptual Sources of the requirements. Organization and writing requirements. Development of the ER model. Design strategies: bottom-up, top-down, inside-out and hybrid. Quality of a conceptual scheme. CASE tools for design. Example of conceptual design. Logical design performance analysis on ER schemas. Data Volume. Characteristics of operations: schema operations and table access. Restructuring schemes ER: Analysis of redundancy, elimination of generalizations, partitioning / merging of entities and associations, the choice of primary identification. Translation into the relational model. Translation of the many-to-many, one-to-many and one-to-one. An example of logical design. Using CASE tools for the design logic. Standardization Redundancies and anomalies. Functional dependencies. Dependencies are not trivial. Dependencies and keys. Boyce Codd normal form. Standardization in BCNF. Decompositions without loss. Decompositions with preservation of dependencies. The third normal form. Decomposition 3NF. Standardization and conceptual schemes.