Algebra relacional

1. MSIT Emerson Galdámez
Base de Datos I

2. El proceso de consulta una base de datos relacional:
Toda consulta a una Base de datos relacional genera como resultado una relación.
Existen dos mecanismos formales para especificar una consulta:
 Algebra relacional: Enfoque procedimental donde el resultado es la aplicación sucesiva de
operaciones a las relaciones de la base de datos.
 Calculo relacional: es el resultado es el conjunto de constantes que hacen cierta una
determinada wff (well formed formula ó formula bien formada) de Calculo de Predicados
Algebra Relacional

3.  Se define el Algebra Relacional como lenguaje de consulta y diseño en 1970 (Codd).
 Se define una versión del Calculo Relacional en 1972. También se establece la equivalencia
entre el Calculo y el Algebra relacional.
Historia

4.  Es un conjunto de operaciones que describen paso a paso cómo computar una respuesta sobre
las relaciones, tal y como éstas son definidas en el modelo relacional. Denominada de tipo
procedimental, a diferencia del Cálculo relacional que es de tipo declarativo.
 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.
¿Que es Álgebra relacional?

5.  Una tupla: se define como una función finita que asocia unívocamente los nombres de los
campos de una relación con los valores de una instanciación de la misma. En términos simples,
es una fila de una tabla relacional.
 Unión Compatible: Una unión es compatible entre dos relaciones R, S, si ellas poseen el mismo
grado y el dominio del i-ésimo elemento de la relación R es el mismo que el i-ésimo elemento de
la relación S.
 Grado (Paridad):Número de atributos.
Glosario

6. Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s)
condición(es) P, esto es:
 σ P (R)
Ejemplo: σ Apellido=Galdámez (Docentes)
Selecciona todas las tuplas que contengan Galdámez como apellido en la relación Docentes.
Selección - restricción (σ)

7.  Permite extraer columnas (atributos) de una relación, dando como resultado un subconjunto
vertical de atributos de la relación, esto es:
 Ejemplo: Π Nombre, Apellidos (Docentes)
 Selecciona los atributos Nombre, Apellidos de la relación Docentes, mostrados como un
subconjunto de la relación Docentes.
Proyección (Π)