BASE DE DATOS

ALGEBRA RELACIONAL

Ing. Roger Ernesto Alarcón García

 Concepto
Es un lenguaje de consulta procedimental.
Consta de un conjunto de operaciones que
toman como entrada una o dos relaciones y
producen como resultado una nueva relación.

Ing. Roger Ernesto Alarcón García

 Operaciones Fundamentales
 Unitarias
◦ Selección
◦ Proyección
◦ Renombramiento
 Binarias
◦ Diferencia de conjuntos
◦ Producto Cartesiano
◦ Unión

Ing. Roger Ernesto Alarcón García

 Operaciones Derivadas
 Intersección de conjuntos
 Reunión Natural
 División
 Asignación

Ing. Roger Ernesto Alarcón García

 Operación de Selección
 Selecciona tuplas que satisfacen un predicado
dado. Se utiliza la letra griega sigma en
minúscula (σ) para denotar la selección.
 El predicado aparece como subíndice de σ.
 La relación del argumento se da entre

paréntesis a continuación de σ.

σ predicado (R)

Ing. Roger Ernesto Alarcón García

 Ejemplo
 Asumiendo el siguiente esquema de la
relación alumno.

Esquema_alumno = (codigo_alu, nombre_alu,

direccion_alu, sexo_alu, fechanac_alu, codigo_esc)

 Seleccionar el conjunto de tuplas cuyo

código de escuela sea igual a sistemas.

σ codigo_esc=‘IS’ (alumno)
Ing. Roger Ernesto Alarcón García
  Se permiten las comparaciones: = ≠ < > ≤ ≥
en el predicado de selección. Además se
pueden combinar varios predicados en uno
mayor utilizando las conectivas y (Λ) y o (Ѵ).
 Ejemplo: Seleccionar las tuplas que sean de
sexo masculino de la escuela de sistemas.

σ codigo_esc=‘IS’ Λ sexo_alu=‘M’ (alumno)

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Proyección
 Es una operación unitaria que devuelve su
relación de argumentos, excluyendo algunos
argumentos.
 La proyección se denota con la letra griega pi

(Π).

Ing. Roger Ernesto Alarcón García

 Ejemplo
 Asumiendo el siguiente esquema de la
relación alumno.
Esquema_curso=(codigo_cur,
nombre_cur, ciclo_cur, creditos_cur,
ht_cur, hp_cur, codigo_esc)

 Seleccionar los cursos que pertenezcan al 8vo

ciclo de la escuela de sistemas cuyo numero
de créditos sea mayor a 3, mostrando solo el
nombre del curso y sus créditos.

Ing. Roger Ernesto Alarcón García

 solución

Π nombre_cur, creditos_cur (σ ciclo_cur=8 Λ codigo_esc=‘IS’ Λ creditos_cur>3

(curso) )

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Unión
 Dadas dos relaciones A y B del mismo tipo, la
unión de ambas relaciones escrita como A υ
B, es una relación del mismo tipo, que
contiene las tuplas t tal que t pertenece a A, a
B o a ambas.

Ing. Roger Ernesto Alarcón García

 Condiciones
 Primera.- Que ambas tengan los mismos
atributos, es decir, el esquema de A deben
ser iguales al esquema de B.
 Segunda.- Los dominios del atributo n-esimo

de la relación A debe ser igual al dominio del

atributo n-esimo de la relación B.

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Diferencia
 Dadas dos relaciones A y B del mismo tipo, la
diferencia de ambas relaciones, escrita como
A-B (en este orden), es una relación del
mismo tipo, que contiene las tuplas t tal que t
pertenece a A, pero no a B.

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Producto Cartesiano
 Dadas dos relaciones A y B, el producto
cartesiano de ambas relaciones, escrito como
A x B, es una relación que tiene como
esquema la unión de los esquemas de A y B,
y cuyas tuplas son el conjunto de todas las
parejas constituidas combinado cada tupla de
A con cada tupla de B.
 En caso de existir atributos comunes entre A
y B, es necesario primero redenominarlos
adecuadamente.

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Renombramiento
 A diferencia de las relaciones de la base de
datos, los resultados de las expresiones de
algebra relacional no tienen un nombre que
se pueda utilizar para referirse a ellas.
Resulta útil poder ponerles nombre; el
operador renombramiento, denotado por la
letra griega rho minúscula (ρ), permite
realizar esta tarea. Dada una expresión E
del algebra relacional, la expresión
ρ x (E)

 Devuelve el resultado de la expresión E con

el nombre x
Ing. Roger Ernesto Alarcón García
 División
 Define una relación sobre el conjunto de
atributos C = R – S, incluido en la relación R,
y que contiene el conjunto de valores de C,
que en las tuplas de r están combinadas con
cada una de las tuplas de s.
 Se debe cumplir que S este incluido en R
 Equivalencia

Ing. Roger Ernesto Alarcón García

 Ejemplo

 Obtener los empleados que trabajan en todos

los proyectos
 trabaja / proyecto

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Reunión Natural

Ing. Roger Ernesto Alarcón García

 Ejemplo

Ing. Roger Ernesto Alarcón García

 Relación Natural Incompleta

Ing. Roger Ernesto Alarcón García

 Relación Natural Incompleta (vacio)

Ing. Roger Ernesto Alarcón García

 Intersección

Ing. Roger Ernesto Alarcón García

Ing. Roger Ernesto Alarcón García