TEMA 4TEMA 4

EL MODEL EL MODEL RELACIONAL I RELACIONAL I

L’ÀLGEBRA L’ÀLGEBRA RELACIONALRELACIONAL

EL MODEL RELACIONAL I EL MODEL RELACIONAL I L’ÀLGEBRA RELACIONALL’ÀLGEBRA RELACIONAL

INTRODUCCIÓ AL MODEL INTRODUCCIÓ AL MODEL RELACIONALRELACIONAL

ESTRUCTURA DE DADESESTRUCTURA DE DADES OPERACIONSOPERACIONS REGLESREGLES L’ÀLGEBRA RELACIONALL’ÀLGEBRA RELACIONAL

INTRODUCCIÓ INTRODUCCIÓ AL MODEL AL MODEL RELACIONALRELACIONAL

MODEL DE BASES DE DADES:MODEL DE BASES DE DADES:Estructura Estructura Operacions del model Operacions del model Regles Regles d’integritatd’integritat

SGBD RELACIONALSGBD RELACIONAL OBJECTIUS DEL MODEL RELACIONAL OBJECTIUS DEL MODEL RELACIONAL

Estructura simple i Estructura simple i uniforme uniforme Valors de les dades Valors de les dades atòmicsatòmics

ESTRUCTURA DE DADESESTRUCTURA DE DADES

DUES VISIONS DE LES RELACIONS DUES VISIONS DE LES RELACIONS Informal Informal

Formal Formal DIFERÈNCIES AMB ELS FITXERSDIFERÈNCIES AMB ELS FITXERS CLAUS DE LES RELACIONS CLAUS DE LES RELACIONS

ESTRUCTURA DE DADESESTRUCTURA DE DADES

Informal Informal TREBALLADORS

NumDNI NomTreb CogTreb SouTreb

DNI nom cognom sou12.345.678 Joan Garcia 200.00023.456.789 Marta Roca 250.00045.678.901 Carles Saura 160.000

Les files o tuples contenen valors relacionats entre sí.La taula o relació té un nom.Les columnes o atributs també tenen un nom.

ESTRUCTURES DE DADESESTRUCTURES DE DADES

Visió formal d’una relació: Visió formal d’una relació:

Esquema d’una relació Esquema d’una relació Extensió d’una relacióExtensió d’una relació

Valor nulValor nul Grau d’una relació Grau d’una relació

Cardinalitat d’una Cardinalitat d’una relaciórelació

ESTRUCTURES DE DADESESTRUCTURES DE DADES

Formal Formal

DNI nom cognom sou12.345.678 Joan Garcia 200.00023.456.789 Marta Roca 250.00045.678.901 Carles Saura 160.000

TREBALLADORS

Intensió

Extensió

ESTRUCTURES DE DADESESTRUCTURES DE DADES

DIFERÈNCIES AMB ELS FITXERS.DIFERÈNCIES AMB ELS FITXERS. Característiques de les Característiques de les relacions relacions 1) 1) Els atributs són atòmics Els atributs són atòmics 2) Les tuples no es poden repetir 2) Les tuples no es poden repetir 3) Les tuples no estan ordenades3) Les tuples no estan ordenades

4) Els atributs no 4) Els atributs no estan ordenatsestan ordenats

ESTRUCTURES DE DADESESTRUCTURES DE DADES

LES CLAUS DE LES RELACIONS.LES CLAUS DE LES RELACIONS.

1) Claus 1) Claus candidates candidates

2) Clau primària o principal 2) Clau primària o principal 3) Clau alternativa3) Clau alternativa

4) Clau 4) Clau foranaforana

OPERACIONS DEL MODEL OPERACIONS DEL MODEL RELACIONALRELACIONAL

ACTUALITZACIONSACTUALITZACIONS CONSULTES CONSULTES

Basades en :Basades en :l’àlgebra l’àlgebra

relacional relacional (procedimentals)(procedimentals)

el càlcul de predicats de el càlcul de predicats de la lògicala lògica (declaratius) (declaratius)

SQL (Structured Query Language)SQL (Structured Query Language)

REGLES DEL MODEL REGLES DEL MODEL RELACIONALRELACIONAL

D’UNICITAT DE LA CLAU PRIMÀRIAD’UNICITAT DE LA CLAU PRIMÀRIA D’ENTITAT DE LA CLAU PRIMÀRIAD’ENTITAT DE LA CLAU PRIMÀRIA D’INTEGRITAT REFERENCIALD’INTEGRITAT REFERENCIAL D’INTEGRITAT DE DOMINISD’INTEGRITAT DE DOMINIS

Són regles Són regles d’integritat del modeld’integritat del model

REGLES DEL MODEL REGLES DEL MODEL RELACIONALRELACIONAL

Relació DESPATX

Edifici NumDespatx SuperficieMarina 120 10Marina 122 15Marina 230 20

Diagonal 120 10

Relació TREBALLADORS

Dni Nom Cognom Edifici NumDespatx12.345.678 Joan Garcia Marina 12023.456.789 Marta Roca Marina 12045.678.901 Carles Saura Diagonal 12077.232.144 Elena Pla NUL NUL

EXEMPLE

REGLES DEL MODEL REGLES DEL MODEL RELACIONALRELACIONAL

D’INTEGRITAT REFERENCIALD’INTEGRITAT REFERENCIAL Permeten decidir al dissenyador Permeten decidir al dissenyador si s’admeten violacions de les regles a si s’admeten violacions de les regles a canvi de accions compensatòries: canvi de accions compensatòries:RESTRICCIÓRESTRICCIÓCASCADACASCADAANUL.LACIÓANUL.LACIÓ

L’ALGEBRA RELACIONALL’ALGEBRA RELACIONAL

CARACTERÍSTIQUESCARACTERÍSTIQUESProceduralProcedural

Operacions tancadesOperacions tancades TIPUS D’OPERACIONSTIPUS D’OPERACIONS

Primitives o noPrimitives o noUnàries o binàriesUnàries o binàriesConjuntistes o específ. RelacionalsConjuntistes o específ. Relacionals

SEQÜENCIES D’OPERACIONS DE SEQÜENCIES D’OPERACIONS DE L’ÀLGEBRAL’ÀLGEBRA

L’ALGEBRA RELACIONALL’ALGEBRA RELACIONAL

OPERACIONS CONJUNTISTESOPERACIONS CONJUNTISTESUnió Unió S S T T Intersecció Intersecció S S T T Diferència Diferència S S T T

S i T relacions S i T relacions compatiblescompatibles Producte Producte cartesiàcartesià S S T T

S, T sense cap nom d’atribut S, T sense cap nom d’atribut comúcomú

L’ALGEBRA RELACIONALL’ALGEBRA RELACIONAL

OPERACIONS ESPCÍFICAMENT OPERACIONS ESPCÍFICAMENT RELACIONALSRELACIONALSSeleccióSelecció S S ProjeccióProjecció S S Combinació Combinació S S Ai Ai Aj Aj T T amb amb els dom( Ai)=dom( Aj) els dom( Ai)=dom( Aj) Combinació naturalCombinació natural S S T T amb els dom( Ai)=dom( Aj) amb els dom( Ai)=dom( Aj)

L’ALGEBRA RELACIONALL’ALGEBRA RELACIONAL

OPERACIONS ESPCÍFICAMENT OPERACIONS ESPCÍFICAMENT RELACIONALSRELACIONALS (cont.)(cont.)Combinacions externesCombinacions externes S S Ai Ai D Aj Aj T T

S S Ai Ai E Aj Aj T T S S D T T

S S E T T