4 ModRelacional AR

Modelo Relacional
Temas:
Conceptos Generales. Restricciones de Integridad. Creacin y Modificacin de Relaciones. Algebra Relacional. Clculo Relacional. SQL.
Fundamentos de Bases de Datos
Modelo Relacional y Algebra Relacional
Tema 3. Modelo Relacional
Modelo Relacional
Referencia:
Captulos 7, 8 y 9 del [EN].
Conceptos Generales
Es un Modelo de Datos Lgico.
Se usa como Modelo implementado por DBMS.
Creado por Codd en 1970.

Se comenz con una definicin terica. Se propona un modelo con fuertes elementos matemticos para BDs.
Actualmente : modelo lgico dominante.

Los DBMS Relacionales son la enorme mayoria.
3
Conceptos Generales
Vision Informal del Modelo.
Las estructuras consisten en TABLAS,
cuyas columnas corresponden a ATRIBUTOS de tipo atmico. y las filas corresponden a registros de datos.
Las operaciones estn fundamentalmente orientadas a manejo de TABLAS, como conjuntos de registros. Es un modelo de datos extremadamente simple y claro, que tambin ha resultado potente para la mayor parte de las aplicaciones de BDs.
Fundamentos de Bases de Datos Modelo Relacional y Algebra Relacional
Conceptos Generales
Dominio D.
Es un conjunto de valores atmicos.
Conceptos Generales
Esquema de relacion R(A1,...,An).
R es el nombre de relacin. A1,...,An son los atributos con dominios D1,...,Dn.
Conceptos Generales
Relacin r(R).
Es una instancia de un esquema de relacin R. Consiste en un conjunto de t-uplas (o tuplas)
r = {<a1,...,an> , <b1,...,bn>, <c1,...,cn> ,.... }
Tambin puede interpretarse a r como:

r(R) (D1 x ... x Dn)
Conceptos generales
Tupla:
La instancia de un esquema de relacin es un conjunto de Tuplas:
Esq: ESTUDIANTES(CI, nombre, dir) Inst: {<1.876.543,Juan,Bvar Artigas 1232>,<...>}
Una tupla es un elemento de un producto cartesiano de N dominios. Puede verse como un array:
<1.876.543,Juan,Bvar Artigas 1232>[1]=1.876.543
Funcin del nombre de los atributos en el contenido: t:{CI,nombre,dir}Nro Strings

<1.876.543,Juan,Bvar Artigas 1232>(CI)=1.876.543
8
Conceptos Generales
Esquema de BD Relacional o Esquema Relacional:
Conjunto de esquemas de relacin.
Ejemplo
EMPLEADO(Nombre,Apellido,NSS,FechaN,Direccion,
Sexo, Salario, NSSSuper, ND)
DEPARTAMENTO(Nombre,NumeroD,NSSGTE,FechaI nicGte ) LugaresDeptos(NumeroD, Lugard) PROYECTO(Nombre, NumeroP, LugarP, NumD) Trabaja_En(NSSE, NumP, Horas)
10
Ejemplo de instancia de BD Relacional

Fabricantes que Venden Productos:
#f 1 2 4 5 6 9 10 13 15 16 19 FABS Nombre Juan Pedro Maria Ana Pedro Pepe Laura Maria Pedro Oscar Juan Direcc d1 d2. d3 d2 d4. d5 d4 d3. d1 d3 d4 PRODS #p desc 1 t1 2 t2 3 t3 5 t2 6 t3 7 t4 9 t2 10 t1 11 t3 12 t2 15 t3 #f 1 1 1 1 1 2 2 2 5 5 9 9 10 VENTAS #p precio 1 100 2 200 3 300 10 1000 11 1100 3 350 6 600 7 700 3 350 5 200 7 100 3 300 3 400
11
Caractersticas de Relaciones
Es un conjunto de tuplas:
No est ordenado. No hay repetidos.
Valores de Atributos en tuplas:

Son valores atmicos (indivisibles).
Propiedad: primera forma normal.
Atributos ordenados o no ?
Visin ''producto cartesiano'': SI . Visin ''tuplas como funciones'': NO .
t:R D1 U ... U Dn
12
RI en el Modelo Relacional
Restricciones de Dominios.
Restricciones de tipo en los Di.
13
Superclave
Dado R(A1,...,An), se dice que X {A1,...,An} es superclave en un esquema R, si no puede existir ninguna r(R) tal que tenga dos tuplas con valores iguales de X (t[X] = t`[X]).
14
Clave.
Una clave es una superclave que no contiene propiamente una superclave (o sea minimal).
15
Foreign Keys.
Dado R, un conjunto de atributos X es una FK de R si:
Los atributos de X coinciden en dominio con los de una clave Y de S. Los valores de X en tuplas de r(R) (para toda r) corresponden a valores de Y en la relacin s(S).
16
Integridad Referencial
Se dice que existe una RI Referencial entre R y S, donde R referencia a S. Es otra forma de decir que en R hay una foreign key sobre S.
17
Ejemplo de RI Referenciales:
Departamento.NSSGTE FK Empleado.NSS Empleado.NSSSuper FK Empleado.NSS Proyecto.NumeroD FK Departamento.NumeroD
EMPLEADO(Nombre,Apellido,NSS,FechaN,Direccion, Sexo, Salario, NSSSuper, ND) DEPARTAMENTO(Nombre,NumeroD,NSSGTE,FechaInicGte ) LugaresDeptos(NumeroD, Lugard) PROYECTO(Nombre, NumeroP, LugarP, NumD) Trabaja_En(NSSE, NumP, Horas)
18
Una BD se considera vlida si:
Todas las relaciones r satisfacen las RIs.
19
Propiedades importantes:
Las RI surgen de:
La observacin de la realidad. NO de la observacin de relaciones.
Las RI se definen a nivel de:

ESQUEMA RELACIN NO a nivel de instancia.
Las RI son violadas por:

relaciones (instancias). NO por esquemas de relacin.
20
10
Operaciones de modificacin
Insert.
Sea R(A,B,C) y r(R),
insert <a,b,c> into R Incluye la tupla <a,b,c> en la relacin r.
Las tuplas insertadas deben cumplir las RI.
21
Delete.
Delete from R where <cond> borra de las tuplas de r cumplen la condicion <cond>
Borrar tuplas puede generar violaciones a RI,

En qu casos ?
22
11
Update.
update R set <atributo> =<valor>, where <cond> modifica las tuplas de r que cumplen la condicin <cond>.
Actualizar tuplas puede generar violaciones a RI,

En qu casos ?
23
El Algebra Relacional
Visin General:
Conjunto de operadores para consultar BD-Rs. Define conjunto de ops estndar en BD-Rs.
Operadores que reciben relaciones y devuelven relaciones:

Sobre conjuntos de tuplas:
Unin, Diferencia, Producto Cartesiano.
Especficos para BDs Rel.

Seleccin, Proyeccin, Join.
24
12
El Algebra Relacional
Sintaxis
Qu smbolos se utilizan para cada operador y qu parmetros recibe.
Semntica
Cul es el esquema del resultado?. Cul es la instancia del resultado?. Qu condiciones se deben cumplir para que se pueda aplicar el operador?.
25
Algebra Relacional - Seleccin

Descripcin General:
Permite obtener las tuplas que cumplen una cierta condicin.
Sintaxis:
<condicion> (<relacion>)
donde:
Condicin es una condicin lgica sobre valores de los atributos de las tuplas resultado. Relacin es una relacin o expresin relacional.
26
13

Seleccin( )
Sea R una relacin y una condicin.
(R)
da como resultado otra relacin
con esquema igual que el de R con instancia el conjunto de tuplas de la instancia de R que cumplen con .
27

Ejemplos:
ND=4 (EMPLEADO) Salario>3000 (EMPLEADO) ND=4 and Salario>3000 (EMPLEADO) not (ND=4 and Salario >3000) (EMPLEADO)
28
14
Algebra Relacional - Proyeccin

Descripcin General:
Permite obtener las tuplas con un cierto conjunto de atributos.
Sintaxis:
<lista_atributos> (<relacion>)
donde:
Lista_atributos es una lista de atributos a aparecer en la relacin resultado. Relacin es una relacin o expresin relacional.
29

Proyeccin ().
Sea R una relacin.
A1,...,An (R)
da como resultado otra relacin:

con esquema (A1,...,An) con tuplas formadas a partir de las de R, tomando los valores para los atributos A1,...,An.
Observacin:
Como no se admiten tuplas repetidas, al realizar una proyeccin, podran quedar menos tuplas que en la relacin de partida.
30
15

Ejemplos:
1) nombre, direccin (FABS) 2). desc (PRODS) 3). #f (VENTAS)
31
Algebra Relacional - Unin

Descripcin General:
Permite obtener la Unin de dos relaciones tomadas como conjuntos de tuplas.
Sintaxis:
(<relacion>) U (<relacion>)
donde:
relacin es una relacin o expresin relacional.
32
16
Algebra Relacional - Unin

Unin:
Sean R y S dos relaciones con igual esquema (o compatible). La operacin:
(R S)

cuyo esquema es igual al de R (y S), y que tiene como conjunto de tuplas a la unin de las de R y las de S.
33
Algebra Relacional - Diferencia

Descripcin General:
Permite obtener la Diferencia de dos relaciones tomadas como conjuntos de tuplas.
Sintaxis:
(<relacion>) (<relacion>)
donde:
Relacin es una relacin o expresin relacional.
34
17
Algebra Relacional - Diferencia

Diferencia:
Sean R y S dos relaciones con igual esquema (o compatible). La operacin:
(R S)

cuyo esquema es igual al de R (y S), y que tiene como conjunto de tuplas a la resta de las de R menos las de S.
35
Algebra Relacional - Producto Cartesiano

Descripcin General:
Permite obtener el Producto Cartesiano de dos relaciones tomadas como conjuntos de tuplas.
Sintaxis:
(<relacion>) x (<relacion>)
donde:
Relacin es una relacin o expresin relacional.
36
18

Producto Cartesiano:
Sean R y S dos relaciones con esquemas (A1,...,An) y (B1,...,Bm) respectivamente. La operacin:
RxS
da como resultado:
otra relacion cuyo esquema es
(A1,...,An,B1,...,Bm)
y cuyas tuplas son generadas por todas las combinaciones posibles de las de R con las de S.
37

Ejemplos:
#p<3 (PRODS) x #p<3 (VENTAS) da como resultado:
#p 1 1 2 2 desc #f #p precio t1 1 1 100 t1 1 2 200 t2 1 1 100 t2 1 2 200
Este operador permite combinar las tuplas de dos tablas.

38
19
Ejemplo
Ejemplo:
$2,$3,$4,$5 ($1<3 (PRODS) x $2<3 (VENTAS)) da como resultado:
desc t1 t1 t2 t2 #f 1 1 1 1 #p 1 2 1 2 precio 100 200 100 200
La notacin de atributos numerados tambin puede ser usada en la seleccin.

39
Operadores Derivados
Los operadores presentados antes:
son los bsicos del lgebra Relacional.
Se definen otros que:

se pueden expresar en funcin de los bsicos, pero que expresan operaciones importantes dado que se usan habitualmente.
Estos operadores son:

Join:
Permite expresar la combinacin de tablas.
Divisin:
Permite obtener los datos que se relacionan con todos los elementos de otro conjunto.
40
20
Algebra Relacional - Join

Descripcin General:
Permite combinar tuplas de dos relaciones a travs de una condicin sobre los atributos. Corresponde a una seleccin sobre el Prod. Cartesiano de las relaciones.
Sintaxis:
(<relacion>) |><| <condicion> (<relacion>)

41

Join.
Sean R y S dos relaciones, la operacin
R |><|condicin S
es equivalente a realizar :
condicion
(R x S)
42
21
Algebra Relacional - Join Natural

Join Natural.
Sean R y S dos relaciones, la operacin
R*S
es equivalente a realizar el:

Join con la condicion de igualdad entre los atributos de igual nombre y luego proyectar eliminando columnas con nombre repetido.
43

Cmo se ejecuta el Join?
Cuando se realiza un Join entre dos relaciones (R y S), cada vez que una tupla de R y otra de S cumplen la condicin del join, se genera una tupla en el resultado. Para que se genere una tupla en el resultado alcanza con que exista una tupla en R y otra en S que se "conecten" por la condicin del Join.
44
22
Algebra Relacional - Join Natural

Ejemplos:
1). Dar los nombres de fabricantes y la descripcin de los productos que vende.
nombre,desc ( ( FABS * VENTAS ) * PRODS )
2). Dar descripcin y precio de productos vendidos por Juan.

desc,precio (( nombre='Juan'(FABS) * VENTAS ) * PRODS )
45

Por ejemplo:
Cuando se consulta el nombre y descripcin de producto tal que el fabricante vende ese producto,
alcanza con que el fabricante venda un producto para que este en la solucin. Si vende varios productos, se obtendrn varias tuplas en la solucin.
46
23
Algebra Relacional - Divisin

Divisin.
Sean R y S dos relaciones con esquemas
(A1,...,An,B1,...,Bm) y (B1,...,Bm) respectivamente.
La operacin
R S
da como resultado otra relacin con esquema

(A1,...,An)
y su contenido son:
las tuplas tomadas a partir de las de r(R) tales que su valor (a1,...,an) est asociado en r(R) con TODOS los valores (b1,...,bm) que estn en s(S).
47

Por ejemplo:
Sean R y S, yQ=RS
R( A, a1 a1 a2 a2 a2 a2 a3 a3 B) b1 b2 b1 b2 b3 b4 b1 b3 S( B ) b1 b2 b3 ==> Q( A ) a2
48
24

Observacin:
Las tuplas solucin deben estar relacionadas con todos los valores de S, pero NO se exige que lo este solo con esos valores. Pueden estar relacionadas con otros valores.
Ejemplo:
Dar los #p vendidos por todos los fabricantes.
Result = #p,#f ( VENTAS) #f ( FABS)
49
Ejemplos
Ejemplo1.
Dar los #p vendidos por todos los fabricantes que venden algn producto.
#p,#f ( VENTAS) #f ( VENTAS)
Ejemplo 2.
Dar los #f que venden todos los productos vendidos por algn fabricante.
#f,#p ( VENTAS) #p ( VENTAS)
50
25
Ejemplos
Ejemplo 3.
Dar los #f que venden todos los productos con descripcin "t1".
A = #f,#p ( VENTAS) #p ( desc=t1 (PRODS) )
Ejemplo 4.
Dar nombre y direccin de fabricantes que venden todos los productos con descripcin "t1".
nombre, direc ( FABS * A )
51

La divisin en funcin de operadores base.
Sea:
T(X) = R(X,Y) S(Y).
T1 = X (R).
Valores base a incluir en el resultado.
T2 = X ( (T1 x S) - R )
Tuplas de R a las que les falta relacionarse en R con algn elemento de S. Lo que NO se quiere en el resultado.
T = T1 - T2
52
26

4 ModRelacional AR

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

4 ModRelacional AR

Enviado por

Direitos autorais:

Formatos disponíveis

Modelo Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Tema 3. Modelo Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Creado por Codd en 1970.

Actualmente : modelo lgico dominante.

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Tambin puede interpretarse a r como:

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Funcin del nombre de los atributos en el contenido: t:{CI,nombre,dir}Nro Strings

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Ejemplo de instancia de BD Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Valores de Atributos en tuplas:

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Las RI se definen a nivel de:

Las RI son violadas por:

Las tuplas insertadas deben cumplir las RI.

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Borrar tuplas puede generar violaciones a RI,

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Actualizar tuplas puede generar violaciones a RI,

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Operadores que reciben relaciones y devuelven relaciones:

Especficos para BDs Rel.

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Algebra Relacional - Seleccin

Algebra Relacional - Seleccin

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional