Algebra Relacional
- 2. Definición: • Conjunto cerrado de operaciones • Actúan sobre relaciones • Producen relaciones como resultados • Pueden combinarse para construir expresiones más complejas Álgebra Relacional
- 3. • Unión • Diferencia • Producto Cartesiano • Selección • Proyección • Son operacionalmente completos, permiten expresar cualquier consulta a una BDR Operadores Básicos
- 4. • Intersección • Join • División • Asociación • No añaden nada nuevo • Se forman combinando los operadores básicos • Son útiles en determinadas consultas Operadores Derivados
- 5. • La unión de dos relaciones R y S, es otra relación que contiene las tuplas que están en R, o en S, o en ambas, eliminándose las tuplas duplicadas • R y S deben ser unión-compatible, es decir, definidas sobre el mismo conjunto de atributos Unión R u S
- 6. EJEMPLO Ingenieros E # NOMBR E EDAD 320 José 34 322 Rosa 37 323 María 25 Jefes E # NOMBRE EDAD 320 José 34 421 Jorge 48 Ingenieros u jefes E # NOMBRE EDAD 320 José 34 322 Rosa 37 323 María 25 451 Jorge 48
- 7. • La diferencia de dos relaciones R y S, es otra relación que contiene las tuplas que están en la relación R, pero no están en S • R y S deben ser unión-compatible Diferencia R - S
- 8. EJEMPLO Ingenieros E # NOMBRE EDAD 320 José 34 322 Rosa 37 323 María 25 Jefes E # NOMBRE EDAD 320 José 34 421 Jorge 48 Ingenieros-jefes E # NOMBRE EDAD 322 Rosa 37 323 María 25 Jefes-ingenieros E # NOMBRE EDAD 421 Jorge 48
- 9. • Define una relación que es 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 Producto Cartesiano R x S
- 10. EJEMPLO INGENIEROS E # NOMBRE D # 320 José D1 322 Rosa D3 DEPARTAMENTOS D # DESCRIP. D1 Central D3 I+D PROYECTOS PROYECTO TIEMPO RX338A 21 PY254Z 32
- 11. EJEMPLO E # NOMBRE D # PROYECTO TIEMPO 320 José D1 RX338A 21 320 José D1 PY254Z 32 322 Rosa D3 RX338A 21 322 Rosa D3 PY254Z 32 INGENIEROS * PROYECTOS
- 12. EJEMPLO E # NOMBRE D # DD DESCRIPCION 320 José D1 D1 Central 320 José D1 D3 I + D 322 Rosa D3 D1 Central 322 Rosa D3 D3 I + D INGENIEROS * DEPARTAMENTOS
- 13. σ predicado (R) • Es un operador unario • Define una relación con los mimos atributos que R y que contiene solo aquellas filas de R que satisfacen la condición especificada (predicado) Selección
- 14. EJEMPLO INGENIEROS E # NOMBRE EDAD 320 José 34 322 Rosa 37 323 María 25 σ edad>=35 (Ingenieros) E # NOMBRE EDAD 322 Rosa 37 σ edad>=45 (Ingenieros) E # NOMBRE EDAD
- 15. • Define 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 unión-compatible • Equivalencia con operadores básicos • R S = R – (R – S) Intersección R S
- 16. EJEMPLO INGENIEROS E # NOMBRE EDAD 320 José 34 322 Rosa 37 323 María 25 JEFES E # NOMBRE EDAD 320 José 34 421 Jorge 48 Ingenieros Jefes E # NOMBRE EDAD 320 José 34
- 17. • Define una relación sobre el conjunto de atributos C, incluido en la relación R, y que contiene el conjunto de valores de C, que en las tuplas de R están combinadas con cada una de las tuplas de S División o Cociente R ÷ S
- 18. EJEMPLO R1 E # PROYECTO 320 RX338A 320 PY254Z RX338A 323 NC168T PY254Z PY254Z 324 NC168T R2 PROYECTO RX338A PY254Z R1 ÷ R2 E # 320 323
- 19. • El resultado es una relación con los atributos de ambas relaciones y se obtiene combinando las tuplas de ambas relaciones que tengan el mismo valor en los atributos comunes • Normalmente la operación de join se realiza entre los atributos comunes de dos tablas que corresponden a la clave primaria de una tabla y la clave foránea correspondiente de la otra tabla Join Unión Natural (Natural Join)
- 20. Método: • Se realiza el producto cartesiano R x S • Se seleccionan aquellas filas del producto cartesiano para las que los atributos comunes tengan el mismo valor • Se elimina del resultado una ocurrencia (columna) de cada uno de los atributos comunes JOIN
- 21. EJEMPLO R1 E # NOMBRE D # 320 José D1 322 Rosa D3 323 María D3 320 José D5 R2 D # DESCRIP . D1 Central D3 I + D D4 Ventas R1 * R2 E # NOMBRE D # DESCRIP. 320 José D1 Central 322 Rosa D3 I + D 323 María D3 I + D