Académique Documents
Professionnel Documents
Culture Documents
Jose Herrera
Relacion?
Algebra
proviene delrabey
significa "reduccin
Aritmetica tendria q
representar todos los
numeros
Algebra Relacional
Mg cs Jos Herrera
Algebra Relacional
Se denomina algebra relacional a un
conjunto de operaciones encargadas de la
manipulacin de datos agrupados
(relaciones).
Estas operaciones describen la manipulacin
de datos. Son en si, una representacin
intermedia de una consulta a una base de
datos.
Debido a sus propiedades algebraicas, estas
operaciones sirven para obtener una versin
ms optimizada y eficiente de dicha
consulta.
Algebra Relacional
Trminos necesarios de entender.
Campo1
Campo2
Campo3
Valor 1
Valor 2
Valor 3
Valor n
Valor n
Valor n
Campo
Cabecera
Tupla
Algebra Relacional
Tupla: Es una parte de una relacin, un
conjunto de datos que entregan una
informacin relacionada. Enfocado a las bases
de datos puede llamarse registro filas de
una tabla.
Cabecera
Campo1
Campo2
Campo3
Valor 1
Valor 2
Valor 3
Valor n
Valor n
Valor n
Tupla
La relacin PELICULA
Nombres
Ttulos
---------
---------
Gneros
Aos
Ciencia-ficcin,
Drama,Thriller,
Comedia...
2002, 1997,
1999, 2001,
1994, 1972...
Pases
Italia,Argentina,
Espaa, EEUU,
Francia,Japn..
director
gnero
rodaj
e
nacionalida
d
duraci
n
Amores Perros
A. Gonzlez
Drama
2000
Mxico
145
1999
EEUU
138
cardinalid
ad
ttulo
The Matrix
A. Wachowsky Ciencia-ficcin
Torrente
S. Segura
Comedia
1997
Espaa
110
Nos miran
N. Lpez
Policiaco
2001
Espaa
118
Amelie
J. P. Jeunet
Comedia
2001
Francia
122
F. Len
Drama
2002
Espaa
117
atributos
Tema 2. Modelo relacional de datos
grad
o
Tiempo
---------
tupla
s
Modelo Relacional
Formal
SQL-92
Relacin
Tabla
Fichero
Fila
Registro
concreto
Tupla
Si la tupla t est en la
relacin R, entonces tR
Atributo
Cardinalida
d
n de tuplas en una
relacin
Grado
n atributos en una
relacin
Dominio
coleccin de valores
permitidos
para
ciertos
Tema
2. Modelo relacional
de datos
atributos
cabecera de
Columna
Nombre de
Campo de
registro
16
lgebra Relacional
17
lgebra Relacional
Operadores adicionales:
Renombrado,
Agrupamiento
Estr
5/4/16
lgebra Relacional
18
REPASO!!
Cul es el esquema de
la relacin
ADMINISTRADOR?
(Cdigo,Nombre,Edad)
Cdigo
1
2
3
Nombre
Edad
Jorge Campos
33
Enrique Muoz
25
Esteban Paz
21
PRODUCTOR
5/4/16
Restriccin o Seleccin ( )
19
condicin(R)
5/4/16
Restriccin o Seleccin ( )
Edad >= 25
(Administrador):
Cdigo Nombre
Edad
1 Jorge Campos
33
2 Enrique Muoz
25
Cdigo Nombre
Edad
2 Enrique Muoz
25
5/4/16
20
Proyeccin ()
21
Proyeccin ( )
Cdigo,Edad(Administrador)
Cdigo,Nombre(Productor)
5/4/16
22
Proyeccin ( )
23
Edad(W)
El resultado ser:
Edad
30
25
5/4/16
Producto Cartesiano: R1 X R2
24
5/4/16
25
El renombrado de la relation
R(A,B,C,D) en R(A,K,L,D) se denota
Ejemplo
Administrador X
BK,CL
(R)
[ CdigoCod,NombreNom,EdadEdad1(Productor)]
5/4/16
26
R1
Unin: R1 R2
Toma como argumentos dos
relaciones R1 y R2 con
esquemas idnticos
Retorna una relacin R3 con
R2
el mismo esquema de R1 y
R2 que contiene todas la
tuplas de R1 y todas las de
R2, eliminando tuplas
repetidas
Curso Bases de Datos
5/4/16
27
Ejemplo:
Administrador Productor:
5/4/16
28
Interseccin: R1 R2
R1
R2
29
Ejemplo
Administrador Productor
5/4/16
30
Diferencia: R1 R2
R1
R2
31
Ejemplo
Administrador Productor:
Productor Administrador:
5/4/16
32
5/4/16
33
Reunin (JOIN)
NATURAL JOIN: R1
R2
R2
5/4/16
34
Ejemplo
Empleado
Departamento
Atributo de
Join
5/4/16
35
Ejemplo
Empleado
Departamento
5/4/16
36
SEMI JOIN (
5/4/16
37
Es equivalente a:
Condicin
(R1 X R2)
5/4/16
38
Ejemplo
Empleado Depto > Dep [
DeptoDep
(Departamento)]
5/4/16
Divisin: R1 R2
39
R1
R2 es una relacin R3 cuyo esquema esta compuesto
por el atributo A, donde para todo valor de B en R2 existe
una pareja en R1 de A con ese valor.
Def 2:
R S = {t | t K (R) y {t} x s r} con
K= esquema de R esquema de S
Tuplas de S
Tuplas de R
5/4/16
Ejemplo
En este ejemplo la relacin empleado no est
Empleado
Departamento
Empleado (Depto(Departamento))
5/4/16
40
41
Ademas ..
NuevoNombreRelacin(Atributos Renombrados)
( (Lista Atributos)(R))
5/4/16