Algebra Relacional

Introducción
• Las sentencias SQL incorporan los conceptos y
la lógica.
• El resultado de aplicar el algebra es otra
relación.
• Las operaciones se clasifican en:
– Operaciones de conjuntos.
– Operaciones relacionales.
 Operaciones relacionales
• Selección.
• Proyección.
• Reunión.
• División.
• Diferencia.
• Producto cartesiano.
• Renombrar.
• Agrupamiento y funciones.
 Selección
• Operación unaria. Permite seleccionar un
conjunto de tuplas con una única relación de
entrada, que cumplan determinadas
condiciones que se incluyan en la expresión.
• En la condición pueden incluirse:
– <=, >=, =, <>, >, <, ≠
– AND, OR, NOT
 Ejemplo
• Relación r A B C D

  1 7
  5 7
  12 3
  23 10

A=B ^ D > 5 (r)

A B C D

  1 7
  23 10
Selección
Proyección
Unión
Diferencia
Intersección
Producto Cartesiano
RxS
JOIN
Variantes JOIN
JOIN
 División
• Si tenemos dos relaciones A(x,y) y B(y) donde
el dominio de y de A y B, es el mismo.
• El operador división A/B retorna todos los
distintos valores de x tales que para todo valor
y en B existe una tupla (x,y) en A.
 Operación División
rs
• Adecuada para preguntas que incluyan la fase “para
todos”.
• Sean las relaciones r y s con esquemas R y S
respectivamente donde
– R = (A1, …, Am, B1, …, Bn)
– S = (B1, …, Bn)
El resultado de r  s es una relación con el esquema
R – S = (A1, …, Am)
 Operación División. Ejemplo
Relaciones r, s: A B
B
 1 1
 2
 3 2
 1 s
 1
 1
 3
 4
 6
 1
 2
r  s: A r


 Ejemplo
Relaciones r, s:
A B C D E D E

 a  a 1 a 1
 a  a 1 b 1
 a  b 1 s
 a  a 1
 a  b 3
 a  a 1
 a  b 1
 a  b 1
r

r  s: A B C

 a 
 a 
 Agrupación
• Permite agrupar conjuntos de valores en función de
un campo determinado y hacer operaciones con
otros campos.
• Toman como entrada un conjunto de valores y
devuelven un único valor.

• SUM
• AVG
• MIN
• MAX
• COUNT
Ejemplos
Ejemplo
Ejemplo
Ejemplo