Home | Aggiornamenti | Metodologia | Materiale per le Lezioni | Esercitazioni e Laboratorio

Materiale per la Didattica sulle Basi di Dati

5. Algebra Relazionale

Concetti Fondamentali

>> presentazione in formato .ppt

Contenuti

Introduzione; La Base di Dati di Esempio; Algebra Relazionale: selezione, proiezione, prodotto cartesiano, join, unione, intersezione, differenza, ridenominazioni; Forma Standard

Annotazioni

Le lezioni sull'algebra rispecchiano la scelta fatta nella presentazione del modello, e descrivono l'algebra di SQL-92 (un sottoinsieme), piuttosto che l'algebra relazionale di Codd; questo introduce delle differenze nella semantica di alcuni operatori (es: proiezione). Infatti, l'algebra viene presentata esclusivamente come uno strumento per descrivere la semantica delle interrogazioni SQL, e non come un linguaggio a sè. Di conseguenza, lo scopo finale della lezione è introdurre il concetto di "forma standard" di una interrogazione, ovvero un modo sistematico di scrivere gli operatori che corrisponde alla strategia standard di valutazione di una query SQL. Durante tutte le lezioni sui linguaggi di interrogazione viene utilizzato un unico esempio conduttore (come forma semplificata di studio di caso).

Dipendenze

Sistemi per Basi di Dati - lezione introduttiva
Modello Logico - Concetti Fondamentali
Modello Logico - Dettagli e Approfondimenti

Versioni

2.0 (aggiunti i termini della licenza)
2003-02-07 (versione di manutenzione di tutto il materiale, corretti alcuni errori e refusi)
2003-02-01 (versione iniziale)

Dettagli e Approfondimenti

>> presentazione in formato .ppt

Contenuti

Selezioni e Valori Nulli; Proiezione e Duplicati; Altre Forme di Join; Altri Operatori; Ordinamento; Funzioni Aggregative; Alias; Forma Standard Completa

Annotazioni

Sistemi per Basi di Dati - lezione introduttiva
Modello Logico - Concetti Fondamentali
Modello Logico - Dettagli e Approfondimenti
Algebra Relazionale - Concetti Fondamentali

Dipendenze

Alcuni degli operatori introdotti (DISTINCT, ORDER-BY), non sono operatori dell'algebra classica di Codd; a questo proposito valgono le considerazioni fatte a proposito dei Concetti Fondamentali. Non viene invece introdotto - per una scelta precisa - l'operatore di raggruppamento (a differenza di quanto fatto, per esempio, da Elmasri e Navathe), che ha una sintassi e una semantica poco naturale e a mio avviso dovrebbe essere collocato tra i concetti avanzati. La presentazione del raggruppamento è quindi rimandata alle lezioni sui concetti avanzati di SQL. Alla fine della lezione, la forma standard viene completata.

Versioni

2.0 (aggiunti i termini della licenza)
2003-02-07 (versione di manutenzione di tutto il materiale, corretti alcuni errori e refusi)
2003-02-01 (versione iniziale)

Elenco Dettagliato delle Nozioni Introdotte per questo Argomento

Algebra Relazionale
Algebra Relazionale di Codd – cenni
Espressioni e Assegnazioni
Operatore Selezione: Sintassi
Condizione di una selezione
Operatore Selezione: Semantica
Condizione IS NULL e IS NOT NULL
Operatore Proiezione: Sintassi
Operatore Proiezione: Semantica
Proiezione e Duplicati
Operatore DISTINCT: Sintassi e Sem.
Operatore ORDER BY: Sintassi e Sem.
Funzioni Aggregative: Sintassi e Sem.
Operatore Prodotto Cartesiano: Sintassi
Operatore Prodotto Cartesiano: Sem.
Cardinalità del Prodotto Cartesiano
Operatore Join: Sintassi
Condizione di Join
Operatore Join: Semantica
Proprietà Associativa del Join
Relazione tra Join e Prodotto Cartesiano
Operatore Join Naturale – cenni
Join Completo e Join Non Completo
Join Completo di Cardinalità Massima
Join Vuoto
Join Esterni
Operatore Join Esterno Sinistro: Sintassi e Semantica
Operatore Join Esterno Destro: Sintassi e Semantica
Operatore Join Esterno Completo: Sintassi e Semantica
Operatori Insiemistici
Operatore Unione: Sintassi e Semantica
Operatore Intersezione: Sintassi e Semantica
Operatore Differenza: Sintassi e Semantica
Operatori Insiemistici: Applicabilità
Operatori Insiemistici: Schema del Risultato
Operatore Insiemistici e Duplicati
Operatore Ridenominazione: Sintassi
Operatore Ridenominazione: Semantica
Operatore Alias: Sintassi
Operatore Alias: Semantica
Forma Standard delle Interrogazioni
Metodo di scrittura delle interrogazioni
Ottimizzazione nei DBMS – cenni

Home | Aggiornamenti | Metodologia | Materiale per le Lezioni | Esercitazioni e Laboratorio