Algebra relazionale

Premessa

Portale di appartenenza: Basi di dati.

Cosa troverai in questa nota:

• I concetti alla base dell’algebra relazionale.

Prerequisiti: per comprendere pienamente il contenuto di questa nota, oltre le conoscenze minime che do per scontato che tu sappia già, ti consiglio di aver letto in precedenza queste altre note:

• Modello relazionale.

Buona lettura! ☝️🤓

---

Definizione: algebra relazionale

L’algebra relazionale è un linguaggio formale di tipo procedurale, formalizzato da Edgar F. Codd per manipolare e interrogare dati nei database basati sul modello relazionale da lui stesso sviluppato attraverso l’uso di operatori relazionali coordinati da predicati.

Definizione: predicato

Un predicato $\Theta$ è un’espressione booleana costituita da uno o più confronti del tipo $A_i\phi k$ oppure $A_i\phi A_j$ dove:

• $A_i$ e $A_j$ sono attributi di uno schema $A$.
• $\phi$ è un operatore matematico di confronto nell’insieme $\{=,\ne ,>,\ge ,<,\le \}$.

Eventuali confronti multipli vengono composti tra di loro attraverso l’uso dei tradizionali connettivi logici come la congiunzione $\wedge$, la disgiunzione $\vee$ o la negazione $\neg$.

Definizione: operatore relazionale

Un operatore relazionale è un operatore matematico che riceve, come argomenti, una o più relazioni e producono, in uscita, sempre relazioni, attraverso l’uso di predicati che ne regolano il comportamento.

Gli operatori relazionali si dividono in operatori di base e operatori derivati da quelli di base attraverso la loro composizione.

---

Approfondimento

Se vuoi saperne di più:

• Operatori di base.
• Operatori derivati.
• Proprietà degli operatori relazionali.
• Risoluzione delle interrogazioni con negazione.
• Uso creativo dell’algebra relazionale.

Fonti:

• 🏫 Lezioni e slide del Prof. Pensa Ruggero Gaetano del corso di Basi di Dati (canale B), Corso di Laurea in Informatica presso l’Università di Torino, A.A. 2024-25:
  • 3. L’algebra relazionale.
  • 4. L’algebra relazionale, seconda parte.
• 🏫 Appunti di Luca Barra del corso di Basi di Dati, Corso di Laurea in Informatica presso l’Università di Torino, A.A. 2022-23 (caricati sul repository GitHub del Team Studentesco Informatica).