Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Modelo Relacional: Actualización y Operadores Unarios
Operadores Binarios

Recuperación Extensiones al
Modelo
Funciones de
Agregación
Join Externo
ordenamiento
M. Andrea Rodrı́guez-Tastets Cierre Recursivo

Retricciones
Universidad de Concepción,Chile
Comentarios
www.inf.udec.cl\ ∼andrea
andrea@udec.cl

II Semestre - 2014
 Bases de Datos

Actualización Andrea Rodrı́guez

Operaciones Actualización
Operaciones

Algebra Relacional
Algebra Relacional Operadores Unarios
Operadores Unarios Operadores Binarios

Extensiones al
Operadores Binarios Modelo
Funciones de
Agregación

Extensiones al Modelo Join Externo

ordenamiento

Funciones de Agregación Cierre Recursivo

Join Externo Retricciones

ordenamiento Comentarios

Cierre Recursivo

Retricciones

Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Objetivos de la Unidad Operaciones

Algebra Relacional
Estudiar los operadores del álgebra relacional Operadores Unarios
Operadores Binarios

¿Qué se debe saber al término de la Unidad? Extensiones al

Modelo
Funciones de
I ¿Cuáles son los operadores unarios y binarios? Agregación
Join Externo
ordenamiento
I ¿Es el orden de los operadores importantes? Cierre Recursivo

I Escriba cómo se puede escribir el Join en función de otros Retricciones

operadores Comentarios

I Escriba cómo se puede definir la división en función de la

proyección, del producto cartesiano y de la diferencia
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Insertar Operadores Unarios
Operadores Binarios

Extensiones al
I Insertar proporciona una lista de valores de atributos para Modelo
una tupla que se inserta en la relación. Funciones de
Agregación
Join Externo
I La inserción puede violar cualquiera de las restricciones vistas ordenamiento

(dominio, clave, integridad de relación e integridad Cierre Recursivo

referencial) Retricciones

Comentarios
I Acción: rechazar la inserción
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Eliminar Operadores Unarios
Operadores Binarios

I La operación eliminar sólo puede violar la integridad Extensiones al

Modelo
referencial si las claves externas de otras tuplas de la base de Funciones de
Agregación
datos hacen referencia a la tupla que se ha de eliminar. Join Externo
ordenamiento
Acción:
Cierre Recursivo
I Rechazar eliminación Retricciones
I Eliminación en cascada Comentarios
I Modificar los valores de atributos de referencia.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Actualizar Operadores Unarios
Operadores Binarios
I La operación cambia valores de uno o más atributos en un Extensiones al
Modelo
tupla. Funciones de
Agregación
I Actualización sobre atributos que no son clave primaria o Join Externo
ordenamiento
externa sólo debe constatar que cumpla la restricción de Cierre Recursivo
dominio. Retricciones

I Actualizar una clave primaria conyeva los mismo problemas Comentarios

que eliminar e insertar una clave.

 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Introducción Algebra Relacional

Operadores Unarios
Operadores Binarios
I Formada por un conjunto de operadores de alto nivel, que
Extensiones al
aplicados sobre relaciones, obtienen relaciones. Esta se llama Modelo
Funciones de
propiedad de cierre. Agregación
Join Externo
ordenamiento
I Relational álgebra es un álgebra donde variables son
Cierre Recursivo
relaciones y constantes son relaciones finitas.
Retricciones
I Son 8 operadores, 5 de los cuales son primitivos, en relación Comentarios
a que son los tradicionales de la teorı́a de conjuntos. Los
otros se llaman derivados.
 Bases de Datos

Andrea Rodrı́guez

Operadores Primitivos Actualización

Operaciones

Algebra Relacional
Operadores Unarios
Operadores Binarios

Extensiones al
Modelo
Funciones de
Agregación
Join Externo
ordenamiento

Cierre Recursivo

Retricciones

Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones
Operadores Primitivos Algebra Relacional
Operadores Unarios
Operadores Binarios
I Operadores Unarios:
Extensiones al
Modelo
I Operador Restricción - Selección (σ) Funciones de
I Operador Proyección (π) Agregación
Join Externo
I Renombrar (ρ) ordenamiento

Cierre Recursivo
I Operadores Binarios: Retricciones
I Unión (U) Comentarios
I Diferencia (-)
I Producto cartesiano generalizado (⊗)
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Operadores Binarios
I Sea R(A) una relación, Extensiones al
R(A) = R(A1 : D1 , A2 : D2 , . . . , An : Dn ), donde A es el Modelo
Funciones de
conjunto de atributos definidos sobre el conjunto de dominios Agregación
Join Externo
D. ordenamiento

Cierre Recursivo
I Sea r (R) definida sobre el esquema R, de grado n y
Retricciones
cardinalidad m, constituida por el conjunto de m tuplas.
Comentarios
r (R) = {ti } , i = 1, . . . , m; donde
ti =< vi1 , vi2 , . . . , vin > /vij ∈ Di
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones
Selección σ
Algebra Relacional
Operadores Unarios
AUTOR Operadores Binarios
NOMBRE NACIONALIDAD INSTITUCION
Date, C.J. Norteamericana Relational Ins. Extensiones al
De Miguel, A. Española FIM Modelo
Ceri,S. Italiana Politécnico Milán Funciones de
Agregación
Join Externo
σNACIONALIDAD=“Española” (AUTOR) ordenamiento
NOMBRE NACIONALIDAD INSTITUCION
De Miguel, A. Española FIM Cierre Recursivo

Retricciones
Formalmente: Sea θ un operador de comparación (>, <, =, ≥, ≤, 6=) y p un predicado de selección Comentarios
formado por una expresión lógica integrada por cláusulas de la forma: Ai θAj ó Ai θcte, unidas por los
operadores booleanos “AND”, “OR”, “NOT”. El operador de selección σ aplicado a la relación R con el
predicado p, se denota: σp(R) y produce una relación cuyo esquema R será el mismo y cuya extensión
será: {ti ∈ r (R)/p(ti ) = “cierto 00 }. El grado de la relación resultante será por tanto n, es decir el
mismo que el de la relación R y su cardinalidad m0 ≤ m.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Operadores Binarios
Propiedades de Selección
Extensiones al
Modelo
Funciones de
El operador de selección es commutativo: Agregación
Join Externo
ordenamiento

σ<cond1> (σ<cond2> (R)) = σ<cond2> (σ<cond1> (R)) Cierre Recursivo

σ<cond1> (σ<cond2> (R)) = σ<cond1>AND<cond2> (R) Retricciones

Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones
Proyección π Algebra Relacional
Operadores Unarios
Operadores Binarios
πNACIONALIDAD,INSTITUCION (AUTOR)
NACIONALIDAD INSTITUCION Extensiones al
Norteamericana Relational Ins. Modelo
Española FIM Funciones de
Agregación
Italiana Politécnico Milán
Join Externo
ordenamiento

La proyección de una relación sobre un subconjunto de sus atributos es una relación definida sobre ellos, Cierre Recursivo
eliminando las tuplas duplicadas que hubieran podido resultar; es por tanto, un subconjunto vertical de
la relación a la que se aplica el operador. Retricciones
Formalmente: Sea X un subconjunto estricto y no vacı́o de A (X ⊂ A y X 6= ∅), la aplicación del
Comentarios
operador de proyección π a R en el contexto de X , denotado por: πX (R) será una relación cuyo
esquema es R(X ) y cuya extensión es el conjunto de tuplas de la relación original definidas sobre los
atributos X , eliminando las que resulten duplicadas, es decir: {ti (X )/X ⊆ A}. El grado n0 y la
cardinalidad m0 de la relación resultante cumplen con : n0 < n y m0 ≤ m.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Operadores Binarios

Propiedades de Proyección Extensiones al

Modelo
Funciones de
Agregación
Si la < lista2 > contiene los atributos en < lista1 >, entonces: Join Externo
ordenamiento

Cierre Recursivo
π<lista1 > (π<lista2 > (R)) = π<lista1 > (R)
Retricciones

Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Secuencia de Operaciones Operadores Binarios

Extensiones al
Modelo
Funciones de
Agregación
Join Externo
ordenamiento
π<lista> (σ<cond> . . . (R))
Cierre Recursivo
T ← σ<cond> . . . (R); πlista (T )
Retricciones
R(AA, BB, CC ) ← π<A,B,C > (T ) Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Renombrar ρ Operadores Unarios
Operadores Binarios

Extensiones al
AUTOR Modelo
NOMBRE NACIONALIDAD INSTITUTION Funciones de
Date, C.J. Norteamericana Relational Ins. Agregación
De Miguel, A. Española FIM Join Externo
Ceri,S. Italiana Politécnico Milán ordenamiento

Cierre Recursivo
ρINSTITUCION←INSTITUTION (AUTOR)
NOMBRE NACIONALIDAD INSTITUCION Retricciones
Date, C.J. Norteamericana Relational Ins.
De Miguel, A. Española FIM Comentarios
Ceri,S. Italiana Politécnico Milán
 Bases de Datos

Operadores Binarios Andrea Rodrı́guez

Actualización
I Los operadores binarios se aplican a dos relaciones y algunos Operaciones
de ellos (unión, diferencia e intersección) exigen que las dos Algebra Relacional
relaciones involucradas sean compatibles en sus esquemas. Operadores Unarios
Operadores Binarios

I Se dice que dos relaciones R y R 0 con esquemas R(Ai : Di ) y Extensiones al

Modelo
R 0 (A0i : Di0 ) y cardinalidades m y m0 , son compatibles a Funciones de
Agregación
efectos de dichos operadores cuando ambas están definidas Join Externo
ordenamiento
sobre el mismo conjunto de atributos y dominios,
Cierre Recursivo
cumpliéndose:
Retricciones

∀Ai ∃A0j /dom(Ai ) = dom(A0j )y Comentarios

∀A0i ∃Aj /dom(A0i ) = dom(Aj )

Antes de calcular las operaciones de terı́a de conjunto (union,

intersection y difference) sobre R y R 0 , los atributos son
ordenados de manera que los atributos en ambas relaciones
están en el mismo orden.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
S Operadores Binarios
Union ( )
Extensiones al
Modelo
Funciones de
La unión de dos relaciones compatibles en su esquema es otra Agregación
Join Externo
relación definida sobre el mismo esquema de relación, cuya ordenamiento

extensión estará constituida por las tuplas que pertenezcan a R o Cierre Recursivo

a R 0 o a ambas (se eliminan las tuplas repetidas puesto que se Retricciones

trata de una relación). Comentarios

 Bases de Datos

Andrea Rodrı́guez
S
Union ( )
Actualización
AUTOR
Operaciones
NOMBRE NACIONALIDAD INSTITUCION
Date, C.J. Norteamericana Relational Ins. Algebra Relacional
De Miguel, A. Española FIM Operadores Unarios
Ceri,S. Italiana Politécnico Milán Operadores Binarios

EDITOR Extensiones al
NOMBRE NACIONALIDAD INSTITUCION Modelo
Chen P. Norteamericana ER Ins. Funciones de
Agregación
De Miguel, A. Española FIM Join Externo
Yao L.. Italiana Polit.Milan ordenamiento

Cierre Recursivo
S
EDITOR EDITOR
NOMBRE NACIONALIDAD INSTITUCION
Retricciones
Date, C.J. Norteamericana Relational Ins.
De Miguel, A. Española FIM Comentarios
Ceri,S. Italiana Politécnico Milán
Chen P. Norteamericana ER Ins.
Yao L.. Italiana Polit.Milan

Formalmente: Sean dos relaciones compatibles con esquemas R y R 0 , la unión de ambas, denotada por
R R 0 será una relación con esquema R (o R 0 ya que ambos son iguales) y con extensión:
S
{ti /ti ∈ r ∨ ti ∈ r 0 }
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Operadores Binarios
Diferencia (-) Extensiones al
Modelo
Funciones de
Agregación
La diferencia de dos relaciones compatibles en su esquema es otra Join Externo
ordenamiento
relación definida sobre el mismo esquema de relación, cuya
Cierre Recursivo
extensión estará constituida por el conjunto de tuplas que
Retricciones
pertenezcan a R pero no a R 0
Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Diferencia (-)
Operaciones
AUTOR
NOMBRE NACIONALIDAD INSTITUCION Algebra Relacional
Date, C.J. Norteamericana Relational Ins. Operadores Unarios
De Miguel, A. Española FIM Operadores Binarios
Ceri,S. Italiana Politécnico Milán
Extensiones al
Modelo
EDITOR
Funciones de
NOMBRE NACIONALIDAD INSTITUCION Agregación
Chen P. Norteamericana ER Ins. Join Externo
De Miguel, A. Española FIM ordenamiento
Yao L.. Italiana Polit.Milan
Cierre Recursivo
AUTOR − EDITOR Retricciones
NOMBRE NACIONALIDAD INSTITUCION
Date, C.J. Norteamericana Relational Ins. Comentarios
Ceri,S. Italiana Politécnico Milán

Formalmente: Sean dos relaciones compatibles con esquemas R y R 0 , la diferencia entre ambas,
denotada por: R − R 0 será una relación con esquema R (o R 0 ya que son iguales) y con extensión:
/ r 0 }.
{ti /ti ∈ r ∧ ti ∈
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Producto Cartesiano (⊗) Operadores Binarios

Extensiones al
Modelo
El producto cartesiano generalizado de dos relaciones de Funciones de
Agregación
cardinalidades m y m0 es una relación cuyo esquema Join Externo
ordenamiento
estará definido sobre la unión de los atributos de ambas relaciones Cierre Recursivo
y cuya extensión estará constituida por las m ⊗ m0 tuplas formadas Retricciones
concatenando cada tupla de la primera relación con cada una de
Comentarios
las tuplas de la segunda .
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones
Producto Cartesiano (⊗)
SOCIOS Algebra Relacional
CODIGO NOMBRE DIRECCION Operadores Unarios
1 Elena Manriquez Calle 120 Operadores Binarios
2 Manuel Garcia Calle 204
Extensiones al
LIBROS Modelo
LIBRO AUTOR EDITORIAL Funciones de
Agregación
DB Systems Date C.J. Addison Join Externo
Basi di Dati Ceri S. Clup ordenamiento
SQL stan. Date C.J. Addison
Cierre Recursivo
SOCIOS ⊗ LIBROS
Retricciones
CODIGO NOMBRE DIRECCION LIBRO AUTOR EDITORIAL
1 Elena Manriquez Calle 120 DB Systems Date C.J. Addison Comentarios
1 Elena Manriquez Calle 120 Basi di Dati Ceri S. Clup
1 Elena Manriquez Calle 120 SQL stan. Date C.J. Addison
2 Manuel Garcia Calle 204DB Systems Date C.J. Addison
2 Manuel Garcia Calle 204 Basi di Dati Ceri S. Clup
2 Manuel Garcia Calle 204 SQL stan. Date C.J. Addison
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Producto Cartesiano (⊗) Operadores Unarios
Operadores Binarios

Extensiones al
Formalmente: Sean las relaciones con esquemas R y R 0 , el Modelo
Funciones de
producto de ambas denotado: R ⊗ R 0 será una relación de grado Agregación
Join Externo
0 0
n+ S n 0 cuyo esquema estará formado por0 los n0 + n atributos
ordenamiento

A A . Es decir: (Ai : Di , . . . , An : Dn , Ai : Di , . . . , A0n0 : Dn0 0 ) y Cierre Recursivo

cuya extensión, de cardinalidad m ⊗ m0 será: Retricciones

0
{< vi1 , . . . , vin , vj1 , . . . , vjn0 0 > /∀i, ∀j(vi1 , . . . , vin >∈ r ∧ < Comentarios

vj1 , . . . , vjn0 > / ∈ r 0 }

0 0
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Combinación/Reunión/Join (o
n) Operadores Unarios
Operadores Binarios

Extensiones al
La on combinación de dos relaciones respecto de sus columnas k y Modelo
Funciones de
l, es otra relación constituida por todos los pares de tuplas ti y tj Agregación
Join Externo
concatenadas, tales que, en cada par, las columnas k y l de las ordenamiento
correspondientes tuplas satisfacen la condición θ especificada. Es Cierre Recursivo
decir, el k−ésimo elemento de la tupla ti de la primera relación Retricciones
cumple con respecto al l−ésimo elemento de la tupla tj de la Comentarios
segunda, la condición θ especificada; denotamos por cualquier
operador θ de comparación.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Join (o
n) Operadores Unarios
Operadores Binarios

Extensiones al
Formalmente: La o n combinación de las dos relaciones de Modelo
esquemas R y R 0 respecto de sus columnas k y l, denotada: Funciones de
Agregación

Ro n R 0 es otra relación de grado n + n0 , cuyo S esquema

Join Externo
ordenamiento
estará formado por los n + n0 atributos: A A0 . es decir: Cierre Recursivo
(Ai : Di , . . . , An : Dn , A0i : Di0 , . . . , A0n : Dn0 0 ) y cuya extensión, de Retricciones
cardinalidad ≤ mxm0 , ser: Comentarios
0
{< vi1 , . . . , vin , vj1 , . . . , vjn0 0 > /∀i, ∀j(vi1 , . . . , vin >∈ r ∧ <
vj1 , . . . , vjn0 > / ∈ r 0 ∧ vik θvjl = “cierto”}
0 0
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones
Join
AUTOR Algebra Relacional
NOMBRE NACIONALIDAD INSTITUCION Operadores Unarios
Date, C.J. Norteamericana Relational Ins. Operadores Binarios
De Miguel, A. Española FIM
Ceri,S. Italiana Politécnico Milán Extensiones al
Modelo
LIBROS Funciones de
Agregación
LIBRO AUTOR EDITORIAL
Join Externo
DB Systems Date C.J. Addison ordenamiento
Basi di Dati Ceri S. Clup
SQL stan. Date C.J. Addison Cierre Recursivo
Diseo BD De Miguel Rama
Retricciones
AUTOR n o LIBROS (autor.nombre = libros.autor)
Comentarios
NOMBRE NACIONALIDAD INSTITUCION LIBRO EDITORIAL
Date C.J. Norteamericana Relational Ins. DB Systems Addison
De Miguel Espaola FIM Diseo BD Rama
Date C.J. Norteamericana Relational Ins. SQL stan Addison
Ceri,S. Italiana Politécnico Milán Basi di Dati Clup
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Combinación/Reunión/Join (o
n) Operadores Unarios
Operadores Binarios

Extensiones al
Modelo
I Si la condición es la de igualdad, se denomina combinación Funciones de
Agregación
por igualdad (equi join). Join Externo
ordenamiento

I La llamada combinación natural es una combinación por Cierre Recursivo

igualdad donde se ha eliminado en la relación resultante uno Retricciones

de los atributos idénticos. Es el caso más común para Comentarios

relaciones que tienen un atributo común.

 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
T Operadores Binarios
Intersection( ) Extensiones al
Modelo
Funciones de
Agregación
La intersección de dos relaciones compatibles en su esquema es Join Externo
ordenamiento
otra relación definida sobre el mismo esquema de relación, cuya
Cierre Recursivo
extensión estará constituida por las tuplas que pertenezcan a
Retricciones
ambas relaciones.
Comentarios
 Bases de Datos

Andrea Rodrı́guez

T
Intersección ( ) Actualización
AUTOR Operaciones
NOMBRE NACIONALIDAD INSTITUCION Algebra Relacional
Date, C.J. Norteamericana Relational Ins. Operadores Unarios
De Miguel, A. Española FIM Operadores Binarios
Ceri,S. Italiana Politécnico Milán
Extensiones al
EDITOR Modelo
NOMBRE NACIONALIDAD INSTITUCION Funciones de
Agregación
Chen P. Norteamericana ER Ins.
Join Externo
De Miguel, A. Española FIM
ordenamiento
Yao L.. Italiana Polit.Milan
T Cierre Recursivo
EDITOR EDITOR
NOMBRE NACIONALIDAD INSTITUCION Retricciones
De Miguel, A. Española FIM
Comentarios

0
Formalmente: Sean S dos relaciones compatibles con esquemas R y R , la intersección de ambas,
denotada por: R R 0 será una relación con esquema R (o R 0 ya que son iguales) y con extensión:
{ti /ti ∈ r ∧ ti ∈ r 0 }.
LaTintersecciónSse puede definir en S
función de la Unión y la Diferencia:
R R 0 = (R R 0 ) − ((R − R 0 ) (R 0 − R))
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

División(:) Algebra Relacional

Operadores Unarios
Operadores Binarios

Extensiones al
La división de dos relaciones es otra relación cuya extensión Modelo
estará constituida por las tuplas que al completarse con las tuplas Funciones de
Agregación
de la segunda relación permiten obtener la primera. Join Externo
ordenamiento
Formalmente: Sean dos relaciones con esquemas R y R 0 , la división Cierre Recursivo
de ambos, denotada R : R 0 será una relación de grado n − n0 cuyo Retricciones
esquema estará formado por los n − n0 atributos A − A0 es decir: Comentarios

(Ai : Di , . . . , An−n0 : Dn−n0 ) y cuya extensión será: {< vi1 , . . . , vi(n−n0 ) > /∀ <

vi(n−n0 +1) , . . . , vin >∈ r 0 ∃ < vi1 , . . . , vi(n−n0 ) , vi(n−n0 +1) , . . . , vin >∈ r }
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones
División (:)
AUTOR Algebra Relacional
NOMBRE NACIONALIDAD EDITORIAL Operadores Unarios
Date C.J. Norteamericana Addison Operadores Binarios
De Miguel Española Rama Extensiones al
Saltor F. Española Paraninfo Modelo
Ceri S. Italiana Club
Funciones de
Costilla C. Española Diaz de Santos Agregación
Codd E. Norteamericana Prentice Hall Join Externo
De Miguel Española Addison ordenamiento

Cierre Recursivo
EDITORIAL
EDITORIAL Retricciones
Addison
Rama Comentarios

AUTOR : EDITORIAl
NOMBRE NACIONALIDAD
De Miguel, A. Española
 Bases de Datos

Andrea Rodrı́guez
Agregación
Actualización
Operaciones

Se define como: Algebra Relacional

Operadores Unarios
< atributos de agregación > F < lista de funciones > (R) Operadores Binarios

Extensiones al
Modelo
donde
Funciones de
I < atributos de agrupación > es una una lista de atributos de la relación especificada en R
Agregación
Join Externo
I < lista de funciones > es una lista de pares (< función >< atributo >). ordenamiento
< función > es una de las funciones permitidas (SUMA,
PROMEDIO,MAXIMO,CUENTA,MINIMO), < atributo > es una atributo de la relación R. Cierre Recursivo

I Por ejemplo: Retricciones

R(ND, NUM EMPL, PROM SAL)←ND FCUENTA NSS,PROMEDIO SALARIO (R) Comentarios

ND FCUENTA NSS,PROMEDIO SALARIO (R)

FCUENTA NSS,PROMEDIO SALARIO (R)

En la aplicación de una función agregada, en general, los

duplicados no se eliminan y el resultado de una función
agregada es una relación, no un número escalar.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Join Externo Operaciones

Algebra Relacional
I Se usan para conservar en el resultado de un Join o Unión Operadores Unarios
todas las tuplas que estén en una u otra u ambas relaciones Operadores Binarios

Extensiones al
ya sea que que tengan o no tuplas coincidentes en la otra Modelo
relación. Funciones de
Agregación
Join Externo
I Por ejemplo, si se quiere obtener todos los nombres de los ordenamiento

empleados y los departamentos que ellos dirigen, uno podrı́a Cierre Recursivo

querer mantener todos los empleados, y en el caso que no Retricciones

dirijan una departamento, llenar esos atributos con nulo. La Comentarios

especificación estarı́a dada por:

TEMP ← (EMPLEADO Ao
nEMPLEADO.NSS=DEPARTMENTO.NSS JEFE DEPARTAMENTO

RESULTADO ← πNOMBRE,INIC,APELLIDO,NOMBRED (TEMP)

 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Ordenamiento Operadores Binarios

Extensiones al
I La expresión τL (R), donde R es una relación y L una lista de Modelo
Funciones de
atributos de R, retorna R pero en el orden expresado por la Agregación
Join Externo
secuencia L. ordenamiento

Cierre Recursivo
I Este operador es anómalo que su resultado no es un conjunto,
Retricciones
sino una lista de tuplas ordenadas. Por eso, tiene sentido solo
Comentarios
cuando se usa como el operador final de una expresión.
 Bases de Datos

Andrea Rodrı́guez

Ejercicios 1 Actualización
Operaciones
I CLIENTE(NUM CLIENTE,NOMBRE,CIUDAD) Algebra Relacional
Operadores Unarios
I PEDIDO(NUM PEDIDO,FECHA PED,NUM CLIENTE,IMP) FK Operadores Binarios
NUM CLIENTE de CLIENTE Extensiones al
Modelo
I PED ART(NUM PEDIDO,NUM ARTICULO,CANT) FK
Funciones de
NUM ARTICULO de ARTICULO, FK NUM PEDIDO de PEDIDO Agregación
Join Externo
I ARTICULO(NUM ARTICULO,PRECIO UNI) ordenamiento

Cierre Recursivo
I ENVIO(NUM PEDIDO,NUM ALMACEN,FECHA ENVIO) FK
Retricciones
NUM PEDIDO de PEDIDO, FK NUM ALMACEN de ALMACEN
Comentarios
I ALMACEN(NUM ALAMCEN,CIUDAD)

IMP se refiere al importe total en dólares de un pedido; FECHA PED es la

fecha en que se realizó el pedido; FECHA ENVIO es la fecha en que se envı́a
un pedido desde un almacén. Suponga que un pedido puede ser servido desde
varios almacenes.
 Bases de Datos

Andrea Rodrı́guez

Ejercicios 1 (cont.) Actualización

Operaciones

Algebra Relacional
1. Obtenga los números de pedido y fechas de envı́o de todos los pedidos
Operadores Unarios
servidos desde el almacén número W2. Operadores Binarios

2. Obtenga la información de los almacenes desde los que se le servieron Extensiones al

Modelo
pedidos al cliente José López. Indique los números de pedido y número Funciones de
de almacén. Agregación
Join Externo
ordenamiento
3. Obtenga una lista: CLIENTE, NUM PEDIDOS, MEDIA IMP PED
donde la columa del medio es el núnmero total de pedidos realizados Cierre Recursivo
por el cliente y la última clumna es la medida del importe de los pedidos Retricciones
para ese cliente.
Comentarios
4. Obtenga la lista de los pedidos que no se han enviado dentro de los 30
dı́as siguientes a su solicitud.
5. Obtenga la lista de los números de pedido para los pedidos que se
sirvieron desde todos los almacenes que la empresa tiene en Nueva York.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Ejercicios 2 Operaciones
Considere el siguiente esquema: Algebra Relacional
Operadores Unarios
I CHOFER(id,nombre,renta anual) Operadores Binarios

I EMBARQUE(id embarque, id camion, peso, destino) Extensiones al

Modelo
FK id camion FROM CAMION(id camion) Funciones de
Agregación
FK destino FROM CIUDAD(nombre) Join Externo
ordenamiento
I CAMION(id camion, nombre chofer) Cierre Recursivo

I CIUDAD(nombre,poblacion) Retricciones

Comentarios
Responda usando álgebra relacional.
1. Mostrar los choferes para los cuales el peso promedio de los embarques
realizados sea mayor a 1000 kilos.
2. Indicar camiones que tengan embarques a solo una ciudad.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Cierre Recursivo Operadores Unarios
Operadores Binarios

I Esta operación se aplica a un vı́nculo recursivo entre las Extensiones al

Modelo
tuplas del mismo tipo, como en el vı́nculo entre supervisor y Funciones de
Agregación
supervisado. Join Externo
ordenamiento
I Un ejemplo de operación recursiva serı́a obtener todos los Cierre Recursivo
supervisados de un empleado e en todos los niveles; es decir, Retricciones
todos los empleados e‘ supervisados por e, todos los e“ Comentarios
supervisados por e‘, asi sucesivamente.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Cierre Recursivo Operadores Binarios

Extensiones al
Modelo
SUPERVISION
Funciones de
NSS1 NSS2 Agregación
123 333 Join Externo
111 888 ordenamiento
999 987
987 888 Cierre Recursivo
668 333
Retricciones
453 333
985 987 Comentarios
888 null
 Bases de Datos

Andrea Rodrı́guez

Cierre Recursivo Actualización

Operaciones

Si se quiere obtener todos los empleados supervisados por el empleado con Algebra Relacional
nombre X y apellido Y, podemos hacer lo siguiente: Operadores Unarios
Operadores Binarios

NSSX ← πNSS (σNOMBRE =‘X ‘ANDAPELLIDO=‘Y ‘ (EMPLEADO)) Extensiones al

SUPERVISION(NSS1 , NSS2 ) ← πNSS,NSS SUPERV (EMPLEADO)) Modelo
Funciones de
RESULTADO1 (NSS) ← πNSS1 (SUPERVISION n
oSUPERVISOR.NSS2 =NSS X .NSS NSSX ) Agregación
Join Externo
ordenamiento

Cierre Recursivo

Si se quiere obtener todos los empleados supervisados por el empleado que es Retricciones

supervisado por el empleado con nombre X y apellido Y, podemos hacer lo Comentarios

siguiente:

RESULTADO2 (NSS) ← πNSS1 (SUPERVISION n

oSUPERVISOR.NSS2 =RESULTADO 1NSS RESULTADO1 )
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Álgebra Relacional como un Lenguaje de Retricciones Operadores Unarios
Hay dos formas en que el álgebra relacional se puede usar como Operadores Binarios

Extensiones al
lenguaje para expresar restricciones. Modelo
Funciones de
I Si R es una expresión del álgebra relacional, entonces R = ∅ Agregación
Join Externo
es una restricción que dice ”El valor de R debe ser vacı́o” or ordenamiento

“no hay tuplas en el resultado de R”. Cierre Recursivo

Retricciones
I Si R y S son expresiones del álgebra relacional, entonces
Comentarios
R ⊆ S indica que “Cada tupla en el resultado de R debe
también estar en e resultado de S.
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Restricción referencial Operadores Binarios

Asuma el siguiente modelo relacional Extensiones al

Modelo
Funciones de
PELICULA(titulo, año,largo, enColor, estudio, productor) Agregación
Join Externo
FK productor de PRODUCTOR ordenamiento

PRODUCTOR(nombre,direccion) Cierre Recursivo

Retricciones
Entonces, se puede expresar una restricción referencial como
πproductor (PELICUTA) ⊆ πnombre (PRODUCTOR) Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones

Algebra Relacional
Operadores Unarios
Operadores Binarios
Retsricción de clave primaria Extensiones al
Modelo
PRO(nombre,direccion) Funciones de
Agregación
Join Externo
Entonces, se puede expresar una restricción referencial como ordenamiento

Cierre Recursivo
PRO1 := PRODUCTOR
PRO2 := PRODUCTOR Retricciones
σPRO1.nombre=PRO2.nombre,PRO1.direccion6=PRO2.direccion (PRO1 ⊗ PRO2) = ∅
Comentarios
 Bases de Datos

Andrea Rodrı́guez

Actualización
Operaciones
Comentarios finales Algebra Relacional
Operadores Unarios
I Codd define relational completeness a un lenguaje que es Operadores Binarios

Extensiones al
completo con respecto al cálculo de predicados de primer Modelo
order, con la restricción respecto a manejar conjuntos finitos. Funciones de
Agregación
Codd restringió los operados del álgebra relacional solo a Join Externo
ordenamiento
relaciones finitas y también propuso un apoyo restringido Cierre Recursivo
para la negación (NOT) y disyunción (OR).
Retricciones
I Codd establece que el álgebra relacional es equivalente en Comentarios
poder de expresividad que el cálculo relacional, bajo las
restricciones impuestas previamente.