Algebra Relacional

Es un método que consiste básicamente en crear o construir nuevas relaciones a partir de relaciones
existentes.
Existen 2 tipos de operadores algebraicos:
Operadores básicos o primitivos.
Operadores no básicos o derivados.
Operadores básicos o primitivos.
Se clasifican en:
Proyección (π).
Selección (σ).
Unión (U).
Diferencia (-).
Producto cartesiano (X).
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.
Ejemplo
PERSONA
CODIGO NOMBRE EDAD TELEFONO CIUDAD
1 PEDRO 24 3182405 Ocotal
2 SONIA 15 3234534 Ocotal
3 ERIK 18 4102405 Esteli
4 ANDREA 27 4089129 Esteli
π NOMBRE, CUIDAD (PERSONA)
NOMBRE CUIDAD
PEDRO Ocotal
SONIA Ocotal
ERIK Esteli
ANDREA Esteli
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.
Ejemplo
PERSONA
CODIGO NOMBRE EDAD TELEFONO CIUDAD
1 PEDRO 24 3182405 Ocotal
2 SONIA 15 3234534 Ocotal
3 ERIK 18 4102405 Esteli
4 ANDREA 27 4089129 Esteli
σ CODIGO>2 (PERSONA)
CODIGO NOMBRE EDAD TELEFONO CIUDAD
3 ERIK 18 4102405 Esteli
4 ANDREA 27 4089129 Esteli
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.
Ejemplo
EMPLEADO
CÓDIGO NOMBRE SUELDO
1 KEVIN 550
2 EDUARDO 300
3 JESSICA 240
4 NANCY 430
JEFE
CÓDIGO NOMBRE SUELDO
5 PEDRO 800
2 EDUARDO 300
6 ADRIAN 1000
4 NANCY 430
8 JUAN 180
EMPLEADO U JEFE
CÓDIGO NOMBRE SUELDO
1 KEVIN 550
2 EDUARDO 300
3 JESSICA 240
4 NANCY 430
5 PEDRO 800
6 ADRIAN 1000
8 JUAN 180
Diferencia.
La diferencia de 2 relaciones R y S es otra relación la cual va a tener los registros que están en R pero no están
en S.
En esta relación R y S deben ser compatibles.
Ejemplo
EMPLEADO
CÓDIGO NOMBRE SUELDO
1 KEVIN 550
2 EDUARDO 300
3 JESSICA 240
4 NANCY 430
JEFE
CÓDIGO NOMBRE SUELDO
5 PEDRO 800
2 EDUARDO 300
6 ADRIAN 1000
4 NANCY 430
8 JUAN 180
EMPLEADO – JEFE
CODIGO NOMBRE SUELDO
1 KEVIN 550
3 JESSICA 240
JEFE – EMPLEADO
CODIGO NOMBRE SUELDO
5 PEDRO 800
6 ADRIAN 1000
8 JUAN 180
Producto cartesiano.
Es una relación que consiste en la concatenación de cada una de las filas de la relación R con cada una de las
filas de la relación S.
Ejemplo
Municipio
CÓDIGO NOMBRE POBLACION COD_C
5 Esteli 123000 1
2 La Trinidad 50000 1
6 San Isidro 10000 3
4 San Juan de Limay 43000 1
CIUDAD
CÓDIGO CIUDAD
1 Esteli
2 Managua
3 Matagalpa
PROVINCIA X CIUDAD
CÓDIGO NOMBRE POBLACION CODIGO CIUDAD
5 Esteli 123000 1 Esteli
5 Esteli 123000 2 Managua
5 Esteli 123000 3 Matagalpa
2 La Trinidad 50000 1 Esteli
2 La Trinidad 50000 2 Managua
2 La Trinidad 50000 3 Matagalpa
6 San Isidro 10000 1 Esteli
6 San Isidro 10000 2 Managua
6 San Isidro 10000 3 Matagalpa
4 San Juan de Limay 43000 1 Esteli
4 San Juan de Limay 43000 2 Managua
4 San Juan de Limay 43000 C3 Matagalpa
Operadores no básicos o derivados.
Se clasifican en:
Intersección (∩).
Unión natural ().
División (/).
Intersección.
Es una relación que contiene el conjunto de todas las filas que están tanto en la relación R como en S.
R y S deben ser compatibles.
Ejemplo
EMPLEADO
CODIGO NOMBRE SUELDO
1 KEVIN 550
2 EDUARDO 300
3 JESSICA 240
4 NANCY 430
JEFE
CODIGO NOMBRE SUELDO
5 PEDRO 800
2 EDUARDO 300
6 ADRIAN 1000
4 NANCY 430
8 JUAN 180
EMPLEADO – JEFE
CODIGO NOMBRE SUELDO
2 EDUARDO 300
4 NANCY 430
Unión natural.
El resultado es una relación con los atributos de ambas relaciones y se obtiene combinando vas filas de ambas
relaciones que tengan el mismo valor en los atributos comunes.
El join se lo usa entre los atributos comunes de las entidades o tablas que poseen la clave primaria de una
tabla foránea correspondiente de otra entidad.
Ejemplo
Municipio
CÓDIGO NOMBRE POBLACION COD_C
5 Esteli 123000 1
2 La Trinidad 50000 1
6 San Isidro 10000 3
4 San Juan de Limay 43000 1
CIUDAD
CÓDIGO CIUDAD
1 Esteli
2 Managua
3 Matagalpa
PROVINCIA X CIUDAD
CÓDIGO NOMBRE POBLACION CODIGO_CIUDAD CODIGO_CIUDAD CIUDAD
5 Esteli 123000 1 1 Esteli
5 Esteli 123000 1 2 Managua
5 Esteli 123000 1 3 Matagalpa
2 La Trinidad 50000 1 1 Esteli
2 La Trinidad 50000 1 2 Managua
2 La Trinidad 50000 1 3 Matagalpa
6 San Isidro 10000 3 1 Esteli
6 San Isidro 10000 3 2 Managua
6 San Isidro 10000 3 3 Matagalpa
4 San Juan de Limay 43000 1 1 Esteli
4 San Juan de Limay 43000 1 2 Managua
4 San Juan de Limay 43000 1 3 Matagalpa
RESULTADO
CODIGO NOMBRE POBLACION CODIGO_CIUDAD CODIGO_CIUDAD CIUDAD
5 Esteli 123000 1 1 Esteli
2 La Trinidad 50000 1 1 Esteli
6 San Isidro 10000 3 3 Matagalpa
4 San Juan de Limay 43000 1 1 Esteli
Outer Join.
Es una variante del join en la que se intenta mantener toda va información de los operandos, incluso para
aquellas que no encajan o entran en juego en el Join, se rellena con nulos las filas que no tienen
correspondencia en el Join.
Existen 3 variantes:
Left.
Right
Full
Left
Se tiene en cuenta todas las filas del primer operando.
Right
Se tiene en cuenta todas las filas del segundo operando.
Full
Se tiene en cuenta todas las filas de ambos operandos.
División.
Define una relación sobre el conjunto de atributos C, incluido en la relación R, y que contiene el conjunto de
valores de S, que en las filas de R están combinadas con cada una de las filas de S.
R
A B C D
1 2 3 5
4 3 5 9
3 2 8 1
1 2 2 7
1 3 2 7
S
C D
3 5
2 7
R/S
A B
1 2