4 ModRelacional AR

Modelo Relacional
Temas:
Conceptos Generales. Restricciones de Integridad. Creacin y Modificacin de Relaciones. Algebra Relacional. Clculo Relacional. SQL.
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.

Referencia:
Captulos 7, 8 y 9 del [EN].
Fundamentos de Bases de Datos Modelo Relacional y Algebra Relacional Tema 3. Modelo Relacional
Los DBMS Relacionales son la enorme mayoria.

1
Fundamentos de Bases de Datos
Modelo Relacional y Algebra Relacional
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.
Conceptos Generales
Dominio D.
Es un conjunto de valores atmicos.
Esquema de relacion R(A1,...,An).

R es el nombre de relacin. A1,...,An son los atributos con dominios D1,...,Dn.
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
Relacin r(R).
Es una instancia de un esquema de relacion 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)
3
Conceptos Generales
Esquema de BD Relacional o Esquema Relacional:
Conjunto de esquemas de relacin.
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
Ejemplo:
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)
5
Caractersticas de Relaciones
Es un conjunto de tuplas:
No est ordenado. No hay repetidos.
RI en el Modelo Relacional
Restricciones de Dominios.
Restricciones de tipo en los Di.
Valores de Atributos en tuplas:

Son valores atmicos (indivisibles).
Propiedad: primera forma normal.
Superclave y Clave.
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]). Una clave es una superclave que no contiene propiamente una superclave (o sea minimal).
7
Atributos ordenados o no ?
Visin ''producto cartesiano'': SI . Visin ''tuplas como funciones'': NO .
t:R D1 U ... U Dn
Integridad Referencial y 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).
Ejemplo de RI Referenciales:
Departamento.NSSGTE FK Empleado.NSS Empleado.NSSSuper FK Empleado.NSS Proyecto.NumeroD FK Departamento.NumeroD
Una BD se considera vlida si:

Todas las relaciones r satisfacen las RIs.
Se dice que existe una RI Referencial entre R y S, donde R referencia a S.

10
Propiedades importantes:
Las RI surgen de:
La observacin de la realidad. NO de la observacin de relaciones.
Operaciones de modificacin
Sea R(A,B,C) y r(R),
Insert.
insert <a,b,c> into R Incluye la tupla <a,b,c> en la relacin r.
Las RI se definen a nivel de:

ESQUEMA RELACIN NO a nivel de instancia.
Las tuplas insertadas deben cumplir las RI.
Delete.
Delete from R where A=''a'' borra de las tuplas de r cuyo valor para A es ''a''.
Las RI son violadas por:

relaciones. NO por esquemas de relacin.
Borrar tuplas puede generar violaciones a RI,

En qu casos ?
11
12
Operaciones de modificacin
Update.
Sea R(A,B,C) y r(R),
update R set A = ''a1'' where B = ''b'' modifica las tuplas de r cuyo valor de B es ''b', colocando a1 como valor de A.
El Algebra Relacional
Visin General:
Conjunto de operadores para consultar BD-Rs. Define conjunto de ops estandar en BD-Rs.
Operadores:
Sobre conjuntos de tuplas:
Union, Diferencia, Producto Cartesiano.
Actualizar tuplas puede generar violaciones a RI,

En qu casos ?
Especficos para BDs Rel.

Seleccin, Proyeccin, Join.
13
14
Algebra Relacional - Seleccin

Descripcin General:
Permite obtener las tuplas que cumplen una cierta condicin.
Algebra Relacional - Seleccin

Ejemplos:
ND=4 (EMPLEADO) Salario>3000 (EMPLEADO) ND=4 and Salario>3000 (EMPLEADO) not (ND=4 and Salario >3000) (EMPLEADO)
15
Sintaxis:
<condicion> (<relacion>)
donde:
Condicin es una condicion lgica sobre valores de los atributos de las tuplas resultado. Relacin es una relacin o expresion relacional.
16
Algebra Relacional - Proyeccin

Descripcin General:
Permite obtener las tuplas con un cierto conjunto de atributos.

Proyeccin ().
Sea R una relacion.
A1,...,An (R)
Sintaxis:
da como resultado otra relacion:
<lista_atributos> (<relacion>)
donde:
Lista_atributos es una lista de atributos a aparecer en la relacin resultado. Relacin es una relacin o expresion relacional.
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 proyeccion, podrian quedar menos tuplas que en la relacion de partida.
17
18

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

Descripcin General:
Permite obtener la Union de dos relaciones tomadas como conjuntos de tuplas.
Sintaxis:
(<relacion>) U (<relacion>)
donde:
relacin es una relacin o expresion relacional.
19
20
Algebra Relacional - Union

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

Descripcin General:
Permite obtener la Diferencia de dos relaciones tomadas como conjuntos de tuplas.
Sintaxis:
da como resultado otra relacin:

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.
(<relacion>) (<relacion>)
donde:
Relacin es una relacin o expresion relacional.
21
22
Algebra Relacional - Diferencia

Diferencia:
Sean R y S dos relaciones con igual esquema (o compatible). La operacin:
(R S)
Algebra Relacional - Producto Cartesiano

Descripcin General:
Permite obtener el Producto Cartesiano de dos relaciones tomadas como conjuntos de tuplas.
Sintaxis:
da como resultado otra relacin:

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.
(<relacion>) x (<relacion>)
donde:
Relacin es una relacin o expresion relacional.
23
24

Producto Cartesiano:
Sean R y S dos relaciones con esquemas (A1,...,An) y (B1,...,Bm) respectivamente. La operacin:
RxS

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
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.
Este operador permite combinar las tuplas de dos tablas.

25
26
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
Operadores Derivados
Los operadores presentados antes:
son los bsicos del Algebra Relacional.
Se definen otros que:

se pueden expresar en funcion de los basicos, pero que expresan operaciones importantes.
Estos operadores son:

Join:
Permite expresar la combinacin de tablas.
La notacion de atributos numerados tambien puede ser usada en la seleccion.

Division:
Permite obtener los datos que se relacionan con todos los elementos de otro conjunto.
27
28
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.

Join.
Sean R y S dos relaciones, la operacin
R |><|condicin S
es equivalente a realizar :
Sintaxis:
(<relacion>) |><| <condicion> (<relacion>)

condicion (R x S)
29
30
Algebra Relacional - Join Natural

Join Natural.
Sean R y S dos relaciones, la operacin
R*S
Algebra Relacional - Join Natural

Ejemplos:
1). Dar los nombres de fabricantes y la descripcion de los productos que vende.
nombre,desc ( ( FABS * VENTAS ) * PRODS )
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.
2). Dar descripcion y precio de productos vendidos por Juan.

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

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 condicion 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 condicion del Join.

Por ejemplo:
Cuando se consulta el
nombre y descripcion de producto tal que el fabricante vende ese producto, alcanza con que el fabricante venda un producto para que este en la solucion. Si vende varios productos, se obtendran varias tuplas en la solucion.
33
34
Algebra Relacional - Divisin

Divisin.
Sean R y S dos relaciones con esquemas
(A1,...,An,B1,...,Bm) y (B1,...,Bm) respectivamente.

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
La operacin
R S
da como resultado otra relacion con esquema

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

Observacin:
Las tuplas solucion 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.
Ejemplos
Ejemplo1.
Dar los #p vendidos por todos los fabricantes que venden algun producto.
#p,#f ( VENTAS) #f ( VENTAS)
Ejemplo:
Dar los #p vendidos por todos los fabricantes.
Result = #p,#f ( VENTAS) #f ( FABS)
Ejemplo 2.
Dar los #f que venden todos los productos vendidos por algun fabricante.
#f,#p ( VENTAS) #p ( VENTAS)
37
38
Ejemplos
Ejemplo 3.
Dar los #f que venden todos los productos con descripcion "t1".
A = #f,#p ( VENTAS) #p ( desc=t1 (PRODS) )

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.
Ejemplo 4.
Dar nombre y direccion de fabricantes que venden todos los productos con descripcion "t1".
nombre, direc ( FABS * A )
T2 = X ( (T1 x S) - R )
Tuplas de R a las que les falta relacionarse con algun elemento de S. Lo que NO se quiere en el resultado.
T = T1 - T2
39
40
10

4 ModRelacional AR

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

4 ModRelacional AR

Uploaded by

Copyright:

Available Formats

Modelo Relacional

Creado por Codd en 1970.

Actualmente : modelo lgico dominante.

Los DBMS Relacionales son la enorme mayoria.

Modelo Relacional y Algebra Relacional

Esquema de relacion R(A1,...,An).

Tambin puede interpretarse a r como:

Ejemplo de instancia de BD Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Valores de Atributos en tuplas:

Una BD se considera vlida si:

Se dice que existe una RI Referencial entre R y S, donde R referencia a S.

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Las RI se definen a nivel de:

Las tuplas insertadas deben cumplir las RI.

Las RI son violadas por:

Borrar tuplas puede generar violaciones a RI,

Actualizar tuplas puede generar violaciones a RI,

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

Algebra Relacional - Proyeccin

Algebra Relacional - Proyeccin

da como resultado otra relacion:

Algebra Relacional - Proyeccin

Algebra Relacional - Union

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Algebra Relacional - Union

Algebra Relacional - Diferencia

da como resultado otra relacin:

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Algebra Relacional - Diferencia

Algebra Relacional - Producto Cartesiano

da como resultado otra relacin:

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Algebra Relacional - Producto Cartesiano

Algebra Relacional - Producto Cartesiano

Este operador permite combinar las tuplas de dos tablas.

Se definen otros que:

Estos operadores son:

La notacion de atributos numerados tambien puede ser usada en la seleccion.

Algebra Relacional - Join

Algebra Relacional - Join

(<relacion>) |><| <condicion> (<relacion>)

Fundamentos de Bases de Datos

Modelo Relacional y Algebra Relacional

Algebra Relacional - Join Natural

Algebra Relacional - Join Natural

es equivalente a realizar el:

2). Dar descripcion y precio de productos vendidos por Juan.