Appunti Algebra relazionale

DI

Tgs PAZIENTE RESIDENZA

PROVINCE

sesso

femminapaziente

paziente

Esagemminò

TI PAZIENTE

si

ImminaAND 31

12

1999

EIS Paziente

Cz

E dei cz

ONE pazienti a

COGNOME residenti

ossia

paziente

task

PROIEZIONE (decomposizione verticale)

TESTA Operando

Attributi

Il risultato contiene le ennuple ottenute da tutte le ennuple dell’operando ristrette agli attributi della lista

L’operatore è monadico (riferito ad una sola variabile)

Contiene tante ennuple quante l’operando

Se X è una superchiave di R, allora contiene tante ennuple quante R

Mx

R

SELEZIONE (decomposizione orizzontale)

Operando

Condizione

Condizione: espressione booleana

Il risultato contiene le ennuple dell’operando che soddisfano la condizione(sottoinsieme delle ennuple

dell’operando)

L’operatore è monadico

Combinando selezione e proiezione possiamo estrarre informazioni da una RELAZIONE

OPERATORI INSIEMISTICI

Le relazioni sono insiemi

È possibile applicarli solo a relazioni che hanno la stessa struttura (sono definite sugli stessi attributi)

RIDENOMINAZIONE r

nome

vecchio

Incoronare

Operatore monadico

Come correlare informazioni presenti in relazioni diverse? PRODOTTO CARTESIANO (da

cui deriva il JOIN)

JOIN NATURALE H

Utilizza attributi comuni per correlare le relazioni

Nel risultato non vengono duplicate le colonne con lo stesso nome

Operatore binario

Il risultato è un unione degli attributi degli operandi con ennuple costruite a partire da una ennupla di ognuno

degli operandi

RIXI Rafa XIVla

Ra

MR relazione

è su

una testa

testa

EERsetzer

tsuxs.VE

esistono e

con

Cardinalità

Ra

RICAB ni

BC Irina e

Hsl

o E

E

generale

Se di fra

esiste Ira

Rsu

Ra

Bin Rai

vincolo

un e

integrità Racitaccasobàchiarenita

referenziale di fra Ra

nire

B

esiste

vincolo

Ra

Seb in siriani

e

chiave eri

o

referenziale

integrità

se

è enon

sappiamo

JOIN ESTERNO

Estende le ennuple che verrebbero tagliate fuori da un join (interno)

Esiste in tre versioni:

Sinistro

•

Mantiene le ennuple del primo operando estendendole con valori nulli se necessario

Destro

• A

Del secondo operando

Completo

• TE

Entrambi NA

SEMIJOIN RI Ra

Operatore su due relazioni Xa Xa

Left semijoin: restituisce una relazione su X1 con le ennuple di R1 che contribuiscono al join con R2

RexRa sax

èuna

relazione

Iter

ed ter

esiste contenta texana

RIKRENCRIARI

Right semijoin

Ra Ra Xa

XI Ry RI

RPR E

RA X

X Uk

D

Ma WEIRDER

Prodotto Cartesiano

Un join naturale su relazioni senza attributi in comune coincide con il prodotto cartesiano

Contiene un numero di ennuple pari al prodotto delle cardinalità degli operandi (le ennuple sono tutte

combinabili)

Theta-join, equi-join

Il prodotto cartesiano ha senso solo se seguito da

selezione: Ra

RIX

Indizione

L’operazione è theta-join Ranconazionata

Se l’operatore è sempre un’uguaglianza si parla di

equi-join