Riassunto esame Basi di dati, Prof. Maratea Antonio, libro consigliato Fondamenti di Basi di Dati (Appunti Parte 2), Albano-Ghelli-Orsini

Operatore join

Operatore join: permette di combinare più relazioni anche senza avere gli stessi attributi. Ci sono diverse varianti di join: join naturale, join in cui, join esterno, self-join, teta-join, equi-join.

Join naturale

=> Join naturale: R₁ < NAT > R₂ è una relazione sullo schema S₁ U S₂, così si uniscono le colonne delle due relazioni. In questo caso la condizione di join implicita è che gli attributi omonimi vadano in join.

Impiegato Reparto Piano → R₁ >< R₂

Schema soluzione = unione degli attributi.

Stato soluzione = solo le tuple che sull'attributo di join hanno valore uguale.

Il join può essere vuoto o completo se tutte le tuple di R₁ (o tutte di R₂) contribuiscono a qualche riga di R₁ >< R₂.

Operatore join: varianti

Operatore join: permette di combinare più relazioni anche senza avere gli stessi attributi. Ci sono diverse varianti di join:

• Join naturale.
• Join in mono.
• Join esterno.
• Self-join.
• Theta join.
• Equi-join.

Join naturale con attributi

=> Join naturale: R_A R₂ è una relazione sullo schema S₁ ∪ S₂, così si uniscono le colonne delle due relazioni. In questo caso la condizione di join implicita è che gli attributi omonimi vadano in join.

=> R_{1 A} R₂

Schema soluzione = unione degli attributi.

Stato soluzione = solo le tuple che sull’attributo di join hanno valore uguale.

Il join può essere vuoto o completo. Lo è se tutte le tuple di R₁ (o tutte di R₂) contribuiscono a qualche riga di R_{1 A} R₂.

Estremo opposto.

Join n-ario

⟹ Join n-ario: operatore tra n relazioni:

• Commutativo: R2 ⋈ R1 = R1 ⋈ R2.
• Associativo: (R3 ⋈ R2) ⋈ R1 = R3 ⋈ (R2 ⋈ R1).

Join esterni

⟹ Join esterni: ancora non ve li spiego.

Self join

⟹ Self join: join di una tabella con se stessa.

Viene utilizzato in un universo tentativo per risalire in qualche modo ad esempio alla propria gerarchia (Es: albero genealogico _{Genitore di genitore}).

Theta join

⟹ Theta join: è una generica condizione che non è obbligatoriamente uguaglianza.

Può essere visto anche come combinazione di Selezione e Prodotto cartesiano: theta join = Selezione + Prodotto cartesiano.

Lo join di due relazioni senza attributi in comune.

Equi-join

⟹ Equi-join: è il caso standard di un join con condizione di uguaglianza molto simile al join naturale con la differenza che nel join naturale vanno implicitamente in join gli attributi con ugual nome, nell'equi-join bisogna indicarli.