Algebra Relacional

El Modelo Relacional:
Dinámica y Álgebra Relacional

Índice
1. Introducción
2. Álgebra Relacional
1. Operadores de Asignación y Renombrado de
Atributos
2. Operadores Primitivos
3. Operadores Derivados
3. Bibliografía
Introducción
La dinámica del modelo relacional permite la transformación
entre estados de la BD que se realiza aplicando un conjunto de
operadores (inserción, borrado, modificación y consulta) al estado
origen, para obtener el estado destino.
O (BDi) = BDj
Lenguajes relacionales:
Algebráicos.- las operaciones se aplican sobre
operandos (relaciones) y el resultado es otra relación.
 Álgebra Relacional
Predicativos (orientados a tuplas o a dominios).- se define
el estado sin indicar las operaciones.
 Cálculo Relacional
Introducción
Un álgebra es un sistema matemático constituido por
Operandos: objetos (valores o variables) desde los cuales
nuevos objetos pueden ser construidos.
Operadores: símbolos que denotan nuevos objetos desde
objetos dados.
El álgebra relacional es un algebra en la cual
Sus operandos son relaciones (instancias) o variables que
representan relaciones.
Sus operadores están diseñados para hacer la tareas mas
comunes que se necesitan para manipular relaciones en
una base de datos.
Algebra Relacional
Álgebra Relacional:
Operadores Primitivos + Operadores Derivados
Operadores primitivos: Operadores derivados:
• Proyección • Combinación o Join ()

O.
() • Intersección ()
Unarios
• Selección () • División (:)
• Unión ()
• Producto
DiferenciaCartesiano
(-) O.
(x) Binarios
Álgebra Relacional
Operadores de Asignación y Renombrado de Atributos
Para especificar una consulta en Álgebra Relacional es preciso definir 1 o

más pasos que sirven para ir construyendo mediante operadores del
Álgebra Relacional UNA NUEVA RELACIÓN.
):
Asignación (
• Renombrado de atributos.
• Cambiar nombre a relación existente.
RELACION_NUEVA(A1,A2, ...,An) 

O(R)
• Almacenar resultado de una consulta en una
nueva relación.
• Denominar resultados intermedios (para dividir una única operación
compleja en una secuencia de operaciones más simples).
Álgebra Relacional
Operadores Primitivos
Proyección La proyección de una relación sobre un conjunto de sus atributos es

(): otra relación definida sobre ellos, eliminando las tuplas duplicadas que
hubieran podido resultar.
Autor
Nombre Nacionalidad Institución
 nacionalidad
Nacionalidad
(Autor)
Date Norteamericana Relat. Institute
Norteamericana
Saltor Española U.P.C.
Bertino Italiana U. Milan Española
Italiana
SELECT distinct (nacionalidad)

FROM autor;
Álgebra Relacional
Empleados
nombre sueldo cod dept fecha ing
Torres $ 1.200.000 A1 01/01/2004

Soto $ 500.000 A2 01/01/2003
Pérez $ 300.000 A2 01/10/2003
Figueroa $ 600.000 A1 01/03/2002
Salas $ 1.500.000 A1 01/01/2002
R´ıos $ 2.000.000 A3 01/06/2002
Campos $ 800.000 A2 01/11/2003
Venegas $ 600.000 A1 01/06/2002
Carcamo $ 500.000 A2 01/04/2003
Gonzalez $ 2.000.000 A3 01/10/2002
departamentos
nombre cod dept fecha creac
Informática A1 01/03/2002
Marketing A2 01/01/2002
Ventas A3 01/01/2001
Recursos Humanos A4 01/01/2003
Álgebra Relacional
Selección
En la selección las Tuplas seleccionadas son las que

satisfacen cierto predicado lógico P . El predicado
puede depender de los atributos de la relación y de
valores constantes.
Selección
():
Seleccionar los datos del empleado Soto:
σnombre=Soto(empleado)
Nombre sueldo cod dept fecha ing
Soto $ 500.000 A2 01/01/2003
Algebra Relacional
Selección
 Los datos de los empleados con sueldo ≥

$500.000 que ingresaron despues del 2003:
σsueldo≥500000 ∧ fech ing≥1/1/2003(empleado)

nombre sueldo cod dept fecha ing
Soto $ 500.000 A2 01/01/2003
Campos $ 800.000 A2 01/11/2003
Carcamo $ 500.000 A2 01/04/2003
Torres $ 1.200.000 A1 01/01/2004
Composición
 El resultado de cada operación es una nueva relación ⇒ se pueden

aplicar operadores a los resultados de aplicaciones previas.
 Por ejemplo Obtener los nombres de los empleados que ganan más
de $1.000.000.
πnombre(σsueldo>1000000(empleado))
Nombre
Torres
Salas
Rios
Gonzalez
Composición
 Por ejemplo Obtener sueldo y fecha de ingreso de

soto
πsueldo,fech ing(σnombre=Soto(empleado))
sueldo fecha ing

$ 500.000 01/01/2003
Álgebra Relacional
Dos relaciones son compatibles en su esquema si:

• Si tienen el mismo grado.
• Si se puede hacer una correspondencia de cada uno de los atributos de las
dos relaciones y si estos están definidos sobre el mismo dominio.
Álgebra Relacional
Unión La unión de dos relaciones R1 y R2, compatibles en su esquema, es otra

(): relación definida sobre el mismo esquema de relación, cuya extensión
estará constituida por el conjunto de tuplas que pertenezcan a R1, a R2 o a
ambas (sin duplicar).
Autor Editor
Nombre Nacionalidad Institución Nombre Nacionalidad Institución
Date Norteamericana Relat. Institute Chen Norteamericana ER Institute
Saltor Española U.P.C. Yao Norteamericana U.N.Y
Bertino Italiana U. Milan Bertino Italiana U. Milan
Autor  Editor Nombre Nacionalidad Institución

Date Norteamericana Relat.
Institute
Bertino Italiana U. Milan
Chen Norteamericana ER Institute
Yao Norteamericana U.N.Y
Álgebra Relacional
Diferencia La diferencia de dos relaciones R1 y R2, compatibles en su esquema,

(-): es otra relación definida sobre el mismo esquema de relación, cuya
extensión estará constituida por el conjunto de tuplas que pertenecen a
R1 y no pertenecen a R2.
Autor Editor
Nombre Nacionalidad Institución Nombre Nacionalidad Institución
Date Norteamericana Relat. Institute Chen Norteamericana ER Institute
Saltor Española U.P.C. Yao Norteamericana U.N.Y
Bertino Italiana U. Milan Bertino Italiana U. Milan
Autor - Editor Nombre Nacionalidad Institución

Date Norteamericana Relat.
Institute
Álgebra Relacional
Producto Cartesiano (x):
El producto cartesiano de dos relaciones R1 y R2 de cardinalidades m1 y

m2 respectivamente, es una relación definida sobre la unión de los atributos
de ambas relaciones y cuya extensión estará constituida por las m1 x m2
tuplas formadas concatenando cada tupla de la primera relación con cada
una de las tuplas de la segunda relación.
Álgebra Relacional
LIBRO EDITORIAL
Código Título Idioma Nombre_e ENombre Dirección Ciudad País
001 Bases de Español Ra-ma Ra-ma Pez, 20 Madrid España

Datos
003 Diseño de Español Ra-ma Addison- 24 London UK
BD Wesley Lennon
LIBRO x EDITORIAL
Código Título Idioma Nombre_e ENombre Dirección Ciudad País
001 BD Español Ra-ma Ra-ma Pez, 20 Madrid España
001 BD Español Ra-ma Addison- 24 London UK

Wesley Lennon
003 Diseño Español Ra-ma Ra-ma Pez, 20 Madrid España
de BD
003 Diseño Español Ra-ma Addison- 24 London UK
de BD Wesley Lennon
Álgebra Relacional
Producto
Selección Proyección
(x)
() ()
x a x
a
y a. y
b
b. x
c
b. y
c. x
c
Unión Diferencia ( - y
() )
-
‐ 2010
Diseño de Bas
Álgebra Relacional
Operadores Derivados
Operadores derivados:
Se pueden expresar en función de los operadores
primitivos.
• Combinación o Join ()

• Intersección ()
• División (:)

Algebra Relacional

Cargado por

Copyright:

Formatos disponibles

Algebra Relacional

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra Relacional

Cargado por

Copyright:

Formatos disponibles

El Modelo Relacional:

Dinámica y Álgebra Relacional

Operadores Primitivos + Operadores Derivados

Operadores primitivos: Operadores derivados:

• Proyección • Combinación o Join ()

Para especificar una consulta en Álgebra Relacional es preciso definir 1 o

Proyección La proyección de una relación sobre un conjunto de sus atributos es

SELECT distinct (nacionalidad)

Torres $ 1.200.000 A1 01/01/2004

En la selección las Tuplas seleccionadas son las que

 Los datos de los empleados con sueldo ≥

σsueldo≥500000 ∧ fech ing≥1/1/2003(empleado)

 El resultado de cada operación es una nueva relación ⇒ se pueden

 Por ejemplo Obtener sueldo y fecha de ingreso de

sueldo fecha ing

Dos relaciones son compatibles en su esquema si:

Unión La unión de dos relaciones R1 y R2, compatibles en su esquema, es otra

Autor  Editor Nombre Nacionalidad Institución

Diferencia La diferencia de dos relaciones R1 y R2, compatibles en su esquema,

Autor - Editor Nombre Nacionalidad Institución

Producto Cartesiano (x):

El producto cartesiano de dos relaciones R1 y R2 de cardinalidades m1 y

001 Bases de Español Ra-ma Ra-ma Pez, 20 Madrid España

001 BD Español Ra-ma Addison- 24 London UK

• Combinación o Join ()

También podría gustarte