Algebra Relacional
U5 FUNDAMENTOS DE BASES DE DATOS
Juan Kaleb Rodriguez Esparza
Contenido
Definición......................................................................................................................................2
Operadores básicos o primitivos..................................................................................................2
Operaciones relacionales unarias................................................................................................3
Selección.....................................................................................................................................3
Proyección..................................................................................................................................4
Operaciones de la teoría de conjuntos........................................................................................4
Unión..........................................................................................................................................4
Diferencia...................................................................................................................................5
Producto cartesiano..................................................................................................................6
Operadores no básicos o derivados.............................................................................................7
Join..............................................................................................................................................7
División......................................................................................................................................8
Join Externo...............................................................................................................................8
Ordenamiento...........................................................................................................................9
Cierre Recursivo........................................................................................................................9
Algebra Relacional como un Lenguaje de Retricciones............................................................10
Conclusión.....................................................................................................................................11
Fuentes.......................................................................................................................................11
PÁGINA 1
Definición
Es un lenguaje de procedimientos de alto nivel que permite, mediante el uso de ciertos
operadores, derivar las tablas deseadas desde las tablas base del modelo relacional. Consta
de un conjunto de operadores que toman como entrada una o dos relaciones y producen
como resultado una nueva relación.
Es un método que consiste básicamente en crear o construir nuevas relaciones a partir de
relaciones existentes. Conjunto de operaciones simples sobre tablas relacionales, a partir
de las cuales se definen operaciones mas complejas mediante composición. Definen, por
tanto, un pequeño lenguaje de manipulación de datos
El "Álgebra Relacional" es un lenguaje, que define una serie de operaciones, que se realizan
utilizando "operadores", cada uno de los cuales puede trabajar sobre uno o varios
conjuntos de datos produciendo como resultado un nuevo conjunto de datos.
El conjunto de datos resultante de una operación puede a su vez ser utilizado en una
nueva operación, en forma anidada, tal como se hace con las operaciones aritméticas. Esta
propiedad es conocida como "clausura".
Operadores básicos o primitivos
Se clasifican en:
PÁGINA 2
Operaciones relacionales unarias
• Selección (σ)
• Proyección (π)
Operaciones de la teoría de conjuntos
• Unión (U)
• Diferencia (-)
• Producto cartesiano (X)
Operaciones relacionales unarias
SELECCIÓN
Este operador permite seleccionar un subconjunto de filas o registros de una
relación y de acuerdo a la condición planteada los registros serán seleccionados
para formar parte de un nuevo subconjunto.Permite obtener las tuplas que
cumplen una cierta condición.
Selección
Permite extraer tuplas de una relación dada que satisfacen una condición
especifica
Sintaxis:
Simbolo σ (sigma)
Notación σ <condición>(< relació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ç Proyección
Este operador permite extraer columnas de una relación y de esta manera crea
un subconjunto de atributos de la relación, además elimina las filas duplicadas.
PÁGINA 3
PROYECCIÓN
Permite extraer las tuplas con un cierto conjunto de atributos.
Sintaxis:
Símbolo π (pi)
Notación π <lista_atributos> (< relacion >)
donde:
lista_atributos es una lista de atributos a aparecer en la relación resultado.
relacion es una relación o expresión relación
Operaciones de la teoría de conjuntos
UNIÓN
La unión de 2 relaciones R y S es otra relación la cual va a tener los
registros de R en S o en ambas, además se eliminan los registros
duplicados. En esta relación R y S deben ser compatibles es decir que
deben estar definidas sobre el mismo conjunto de atributos. Unión
Permite obtener la Unión de dos relaciones tomadas como conjuntos
de tuplas. Sintaxis: Símbolo U (unión) Notación (< relación >) U(<
relación >) donde: relación es una relación o expresión relacional
PÁGINA 4
DIFERENCIA
Dadas dos relaciones especificas, construye una tercera relación
formada por todas las duplas de la primera relación que no aparecen en
la segunda Símbolo -- Notación : (< relación >)−(< relación >) donde:
relación es una relación o expresión relacional Las relaciones deben ser
compatibles Diferencia Sean R y S dos relaciones con igual esquema (o
compatible). La operación: (R−S) da como resultado otra relación cuyo
esquema es igual al de R (y S) y tiene como conjunto de tuplas a la
resta de las de R menos las de S
PÁGINA 5
PRODUCTO CARTESIANO
Permite obtener el Producto Cartesiano de dos relaciones tomadas
como conjuntos de tuplas. Símbolo X Notación: (< relación >)X(<
relación >) donde: relación es una relación o expresión relacional
Producto cartesiano Sean R y S dos relaciones con esquemas (A1,...,An)
y (B1,...,Bm) respectivamente. La operación: (R×S) da como resultado
otra relación cuyo esquema es (A1,...,An,B1,...,Bm) y cuyas tuplas son
generadas por todas las combinaciones posibles de las de R con las de
PÁGINA 6
S.
Operadores no básicos o derivados
Los operadores presentados antes son los básicos del Álgebra
Relacional (conjunto completo de operaciones). Se definen otros que se
pueden expresar en función de los básicos, pero que expresan
operaciones importantes dado que se usan habitualmente. Estos
operadores son: •Join: Permite expresar la combinación de tablas.
•División: Permite obtener los datos que se relacionan con todos los
elementos de otro conjunto.
JOIN
Permite obtener el Producto Cartesiano de dos relaciones tomadas
como conjuntos de tuplas. Símbolo Notación: (< relación >) (< relación
>) donde: relación es una relación o expresión relacional.
PÁGINA 7
DIVISIÓN
Sean R y S dos relaciones con esquemas (A1,...,An,B1,...,Bm) y (B1,...,Bm)
respectivamente. La operación: (R÷S) da como resultado otra relación •
cuyo esquema es (A1,...,An) • y su contenido son las tuplas tomadas a
partir de las de r (R) tales que su valor (a1,...,an) está asociado en r (R)
con TODOS los valores (b1,...,bm) que están en s(S)
JOIN EXTERNO
I Se usan para conservar en el resultado de un Join o Unión
todas las tuplas que estén en una u otra u ambas relaciones
PÁGINA 8
ya sea que tengan o no tuplas coincidentes en la otra
relación.
I Por ejemplo, si se quiere obtener todos los nombres de los
empleados y los departamentos que ellos dirigen, uno podría
querer mantener todos los empleados, y en el caso que no
dirijan una departamento, llenar esos atributos con nulo. La
especificación estaría dada por:
ORDENAMIENTO
I La expresión τL(R), donde R es una relaci´on y L una lista de
atributos de R, retorna R pero en el orden expresado por la
secuencia L.
I Este operador es anómalo que su resultado no es un conjunto,
sino una lista de tuplas ordenadas. Por eso, tiene sentido solo
cuando se usa como el operador final de una expresión.
CIERRE RECURSIVO
I Esta operación se aplica a un vínculo recursivo entre las
tuplas del mismo tipo, como en el vínculo entre supervisor y
supervisado.
PÁGINA 9
I Un ejemplo de operación recursiva sería obtener todos los
supervisados de un empleado e en todos los niveles; es decir,
todos los empleados e ‘supervisados por e, todos los e“
supervisados por e‘, así sucesivamente.
Algebra Relacional como un Lenguaje de Retricciones
Hay dos formas en que el ´algebra relacional se puede usar como lenguaje para expresar
restricciones. I Si R es una expresión del ´algebra relacional, entonces R = ∅ es una
restricción que dice ”El valor de R debe ser vacío” or “no hay tuplas en el resultado de R”. I
Si R y S son expresiones del ´algebra relacional, entonces R ⊆ S indica que “Cada tupla en
el resultado de R debe también estar en e resultado de S.
PÁGINA 10
Conclusión
De esta manera podemos ver la manera en que se conecta el modelo relacional con las
bases de datos SQL de manera lógica para llevarlo a la practica y de esta manera que se
ejecute de manera eficiente las bases de datos y como conectar nuestros datos y nuestras
relaciones para mostrar los datos necesarios al usuario.
FUENTES
https://sites.google.com/site/basededatosdistribuidastics/algebra-relacional
http://ict.udlap.mx/people/carlos/is341/bases04.html
https://www.fing.edu.uy/tecnoinf/mvd/cursos/bd2/material/teo/bd2-teorico01.pdf
PÁGINA 11
