Appunti VERIFICATO

DATABASE

Università degli Studi di Milano sicurezza dei sistemi e delle reti informatiche 2021
183 visualizzazioni
26 download
Nessun voto ancora
Condividi: WhatsApp Telegram

Di cosa parla

Riassunto AI · si legge in un minuto

Il documento copre i concetti fondamentali dei database, inclusi i sistemi distribuiti, le proprietà ACID e il controllo della concorrenza. Dettaglia il protocollo Two-Phase Commit (2PC) per le transazioni distribuite e le tecniche di recupero guasti. Vengono esaminati aspetti del modello Entity-Relationship (ER), come le gerarchie di generalizzazione/specializzazione e la loro mappatura relazionale. Si distingue tra sistemi OLTP e OLAP, spiegando i modelli dati multidimensionali, le operazioni analitiche e le query star schema. Sono trattati la frammentazione e l'allocazione nei database distribuiti, i livelli di isolamento SQL, i trigger, i join e le funzioni condizionali. Infine, approfondisce i meccanismi di rilevamento e prevenzione dei deadlock, i principi di recupero con Write Ahead Log e la struttura dei documenti XML.
Leggi il riassunto completo
  • Distributed Databases & Two-Phase Commit (2PC): Protocollo per la validazione di transazioni distribuite (ruoli TM/RM, fasi Prepare/Commit, recupero da guasti TM/RM/messaggi tramite UNDO/REDO).
  • ACID Properties: Definite (Atomicità, Consistenza, Isolamento, Durabilità) con implicazioni sui sistemi distribuiti (es. sfide di atomicità da guasti, serializzabilità globale per l'isolamento).
  • Relational Model & SQL: Integrità referenziale (FK-PK, controlli, politiche SQL: CASCADE, SET NULL, SET DEFAULT, NO ACTION). Tipi di SQL INNER, OUTER JOIN, funzioni COALESCE, NULLIF.
  • Distributed Algebraic Operators: Distributività di Selection e Projection su Union e Set Difference, evidenziando le equivalenze.
  • ER Model Hierarchies: Generalizzazione/specializzazione (copertura Total/Partial, disgiunzione Exclusive/Overlapping). Ristrutturazione dello schema per l'eliminazione delle gerarchie.
  • Multidimensional Models (OLAP): Concetti di Fact, Measure, Dimension. Operazioni Slice-and-dice, Roll-up, Drill-down. Query star schema.
  • Concurrency Control & Deadlock:
    • Deadlock: Definizione, rilevamento distribuito (grafi di attesa).
    • Prevenzione Deadlock (Timestamp-Based): Protocolli Wait-Die (preemptive), Wound-Wait (non-preemptive), e riutilizzo del timestamp per transazioni abortite.
    • CC basato su Timestamp: Regole READ/WRITE per schemi Monoversion e Multiversion.
  • Distributed Database Design: Fragmentation (orizzontale/verticale, completezza/ricostruibilità) e Allocation (non-ridondante/ridondante). Trasparenza di Fragmentation e Allocation.
  • Database Recovery: Write Ahead Log (WAL) per Atomicità/Durabilità. Regola di Commit Precedence.
  • Active Databases (Triggers): Componenti (EVENT, CONDITION, ACTION), granularità (Row/Statement), attivazione (Immediate/Deferred), e proprietà (Termination, Confluence, Determinism).
  • SQL Isolation Levels: READ UNCOMMITTED, READ COMMITTED, REPEATABLE READ, SERIALIZABLE e le loro implicazioni sulla consistenza.
  • Database Lifecycle: Fasi dallo Studio di Fattibilità all'Operazione, inclusa la Progettazione (Concettuale, Logica, Fisica).
  • XML Documents: Differenza tra XML ben formato e valido (sintassi vs. conformità allo schema).
  • OLTP vs OLAP: Dettagliata comparazione delle caratteristiche.

Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo

Anteprima pagina 1 — DATABASE Anteprima pagina 2 — DATABASE Anteprima pagina 3 — DATABASE

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Studia questi appunti con l'AI

Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.

Simula l'esame con domande costruite su questi appunti.

Di cosa parla l'insegnamento

Basi di dati · 2° anno · 2° semestre · 12 CFU · INFO-01/A

Scopo dell'insegnamento è quello di illustrare i concetti fondamentali delle basi di dati relazionali e dei sistemi di gestione (DBMS), i linguaggi (algebra relazionale ed SQL) per la gestione e l'interrogazione di basi di dati, le metodologie di progettazione delle basi di dati, la struttura interna di un sistema di…

Scheda completa nella pagina del corso

Altri appunti di Basi di dati

Condividi questi appunti

WhatsApp Telegram