Bases de datos

Algebra Relacional

El álgebra relacional es un conjunto de operaciones que describen paso a paso como computar una respuesta sobre las relaciones, tal y como éstas son definidas en el modelorelacional.

Describe el aspecto de la manipulación de datos. Estas operaciones se usan como una representación intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas,sirven para obtener una versión más optimizada y eficiente de dicha consulta.

Operaciones del algebra relacional

Operaciones Básicas.

Cada operador del álgebra acepta una o dos relaciones yretorna una relación como resultado. σ y Π son operadores unarios, el resto de los operadores son binarios. Las operaciones básicas del álgebra relacional son:

1. Selección (σ): Permite seleccionarun subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s) condición(es) P, esto es:

Ejemplo:

Selecciona todas las tuplas que contengan Gómez como apellido en la relaciónAlumnos.
Una condición puede ser una combinación booleana, donde se pueden usar operadores como: combinándolos con operadores.

2. Proyección (Π) : Permite extraer columnas(atributos) de unarelación, dando como resultado un subconjunto vertical de atributos de la relación, esto es:
Donde son atributos de la relación R.
Ejemplo:

Selecciona los atributos Apellido, Semestre yNumeroControl de la relación Alumnos, mostrados como un subconjunto de la relación Alumnos

3. Producto cartesiano (x): El producto cartesiano de dos relaciones se escribe como:
y entrega unarelación, cuyo esquema corresponde a una combinación de todas las tuplas de R con cada una de las tuplas de S, y sus atributos corresponden a los de R seguidos por los de S.

Ejemplo:

Muestra una nuevarelación, cuyo esquema contiene cada una de las tuplas de la relación Alumnos junto con las tuplas de la relación Maestros, mostrando primero los atributos de la relación Alumnos seguidos por las...