Basi di dati

Materiale del corso

Algoritmi da sapere per lo scritto

• algoritmo per il calcolo della chiusura di un insieme di attributi
• calcolo delle chiavi, unicità delle chiavi e test 3NF
• Verifica di una buona decomposizione:
  • test 3NF
  • test della preservazione delle dipendenze
  • test del join senza perdita
• algoritmo di decomposizione in 3NF
• copertura minimale di un insieme di dipendenze

Tabella dei contenuti

• database
• database relazionali
  • tabella
  • vista
  • chiave
  • algebra relazionale dei database
• Dipendenze:
  • dipendenza funzionale
  • dipendenza parziale
  • dipendenza transitiva
• Chiusure:
  • chiusura di un insieme di dipendenze
  • chiusura di un insieme di attributi
  • chiusura di un insieme di dipendenze funzionali
  • chiusura di Armstrong
  • algoritmo per il calcolo della chiusura di un insieme di attributi
  • algoritmo per il calcolo delle chiavi
• Terza forma normale e decomposizione
  • 3NF (terza forma normale)
  • verifica di una buona decomposizione in 3NF
  • algoritmo di decomposizione in 3NF
  • copertura minimale di un insieme di dipendenze
• Organizzazione fisica dei database:
  • organizzazione fisica di un database relazionale
• Per il controllo della concorrenza vedere dal pdf 25 al pdf 30:
  • 25. Il controllo della concorrenza
  • 26. Il meccanismo di lock - Lock binario
  • 27. Lock a tre valori
  • 28. Write-only, read-only
  • 29. Deadlock e livelock - Protocollo di locking a due fasi stretto
  • 30. Time-stamp

---

• progettazione di un database relazionale
• SQL