Appunti VERIFICATO

DATABASE

Università degli Studi di Milano sicurezza dei sistemi e delle reti informatiche 2021
20 visualizzazioni
26 download
Nessun voto ancora
Condividi: WhatsApp Telegram
Anteprima pagina 1 — DATABASE Anteprima pagina 2 — DATABASE Anteprima pagina 3 — DATABASE

Di cosa parla

  • 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.

Altri appunti di Basi di dati

Condividi questi appunti

WhatsApp Telegram