Algebra racional

Bases de Datos 2
Teórico

El Algebra Relacional
Visión General:
 Conjunto de operadores para consultar BD- Rs.
 Define conjunto de ops estándar en BD- Rs.
 Operadores que recibenrelaciones y devuelven
relaciones:
Sobre conjuntos de tuplas:


Unión, Diferencia, Producto Cartesiano.

Específicos para BDs Rel.


Selección, Proyección, Join.

El Algebra Relacional
SintaxisQué símbolos se utilizan para cada operador
y qué parámetros recibe.
 Semántica
¿Cuál es el esquema del resultado?.
¿Cuál es la instancia del resultado?.
¿Qué condiciones se deben cumplir paraque
se pueda aplicar el operador?.


Algebra Relacional - Selección
Descripción General:
 Permite obtener las tuplas que cumplen una cierta
condición.
 Sintaxis:
σ< condición > ()
donde:
condición es una condición lógica sobre
valores de los atributos de las tuplas
resultado.
relación es una relación o expresión
relacional.

Algebra Relacional - SelecciónSelección (σ)
Sea R una relación y c una condición.
σ (R)
da como resultado otra relación con
esquema igual que el de R con instancia el
conjunto de tuplas de la instancia de R que
cumplen con lacondición c.


Algebra Relacional - Selección
Ejemplos:
 σ APELLIDO=GONZALEZ (EMPLEADO)


σ Salario>3000 (EMPLEADO)



σ APELLIDO=GONZALEZ and (EMPLEADO)
Salario>3000



σ not(APELLIDO=GONZALEZ (EMPLEADO)
and Salario>3000)

Algebra Relacional - Proyección
Descripción General:
 Permite obtener las tuplas con un cierto conjunto
de atributos.
 Sintaxis:
π ()
donde:lista_atributos es una lista de atributos a
aparecer en la relación resultado.
relación es una relación o expresión
relacional.

Algebra Relacional - Proyección
Proyección (π).
Sea R unarelación.
π A1 ,. . . , An (R)
da como resultado otra relación:
con esquema (A1,...,An)
con tuplas formadas a partir de las de R,
tomando los valores para los atributos
A1,...,An.
 Observación:...

Leer documento completo

Regístrate para leer el documento completo.