Algerbra Boleana

ALGERBA BOLEANA


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. 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 unarepresentació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.

.TULPA
Una tupla sedefine como una función finita que asocia unívocamente los nombres de los atributos de una relación con los valores de una instanciación de la misma. En términos simplistas, es una fila de una tablarelacional.

UNION COMPATIBLE
Una unión es compatible entre dos relaciones R, S, si ellas poseen el mismo grado y el dominio del mismo elemento de la relación R es el mismo que el iesimo elemento dela relación S.

OPERACIONES
BASICAS
Cada operador del álgebra acepta una o dos relaciones y retorna una relación como resultado. σ y Π son operadores unarios, el resto de los operadores sonbinarios. Las operaciones básicas del álgebra relacional son:
Selección (σ)
Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s) condición(es) P, esto es:Op (R)
Ejemplo:
Apellido = Gomez (Alumnos)
Selecciona todas las tuplas que contengan Gómez como apellido en la relación Alumnos.
Una condición puede ser una combinación booleana, donde se puedenusar operadores como: , , combinándolos con operadores .
Proyección (Π)
Permite extraer columnas (atributos) de una relación, dando como resultado un subconjunto vertical de atributos de larelación, esto es:
II A1, A2, …. AN
donde A1, A2, …. AN son atributos de la relación R .
Ejemplo:
II Apellido ,semestre ; num de control (Alumnos)
Selecciona los atributos Apellido, Semestre y...