Expo Base de datos
Algebra Relacional
Subtemas:
3.1 Operación seleccionar
3.2 Operación, proyección
3.3 Unión, intersección y diferencia
3.4 Producto cartesiano
Definición
El álgebra
relacional es un conjuntode
operaciones que describen paso a paso cómo
computar una respuesta sobre las relaciones,
tal y como éstas son definidas en el modelo
relacional.
Definición de Tupla
Es una secuencia ordenada deobjetos, esto
es, una lista con un número limitado de
objetos.
simplemente una entidad, registro o tabla.
Las Operaciones
Básicas
Cada operador del álgebra acepta una o dos relaciones y
retorna unarelación como resultado. σ y Π son operadores
unarios, el resto de los operadores son binarios. Las
operaciones básicas del álgebra relacional son:
Selección (σ)
Permite seleccionarun subconjunto de tuplas de una relación
(R), todas aquellas que cumplan la(s) condición(es) P, esto es:
σP(R)Ejemplo:
σApellido=Gomez(Alumnos)Selecciona todas las tuplas que
contengan Gómez como apellido en larelación Alumnos.
Una condición puede ser una combinación booleana, donde se
pueden usar 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 la relación, esto es:
ΠA1,A2,…,Andonde A1,A2,…,An son
atributos
de la relación R .
Ejemplo:ΠApellido,Semestre,NumeroControl(Alumnos)Se
lecciona los atributos Apellido, Semestre y
NumeroControl
de
la
relación
Alumnos,
mostrados como un subconjunto de la relación
Alumnos
Unión (∪)
La operación
R∪Sretorna elconjunto de tuplas que están en
R, o en S, o en ambas. R y S deben
ser uniones compatibles.
Intersección (∩)
La intersección de dos relaciones se puede
especificar en función de otros operadoresbásicos:
R∩S=R−(R−S)La intersección, como en Teoría
de conjuntos, corresponde al conjunto de
todas las tuplas que están en R y en S, siendo
R y S uniones compatibles.
Diferencia (-)
La...
Regístrate para leer el documento completo.