Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Algebra Relacional

2,045 views

Published on

  • Login to see the comments

  • Be the first to like this

Algebra Relacional

  1. 1. ALGEBRARELACIONAL
  2. 2. Definición:• Conjunto cerrado de operaciones• Actúan sobre relaciones• Producen relaciones como resultados• Pueden combinarse para construir expresiones máscomplejasÁlgebraRelacional
  3. 3. • Unión• Diferencia• Producto Cartesiano• Selección• Proyección• Son operacionalmente completos, permiten expresarcualquier consulta a una BDROperadores Básicos
  4. 4. • Intersección• Join• División• Asociación• No añaden nada nuevo• Se forman combinando los operadores básicos• Son útiles en determinadas consultasOperadores Derivados
  5. 5. • La unión de dos relaciones R y S, es otra relaciónque contiene las tuplas que están en R, o en S, o enambas, eliminándose las tuplas duplicadas• R y S deben ser unión-compatible, esdecir, definidas sobre el mismo conjunto deatributosUniónR u S
  6. 6. EJEMPLOIngenierosE # NOMBREEDAD320 José 34322 Rosa 37323 María 25JefesE # NOMBRE EDAD320 José 34421 Jorge 48Ingenieros u jefesE # NOMBRE EDAD320 José 34322 Rosa 37323 María 25451 Jorge 48
  7. 7. • La diferencia de dos relaciones R y S, es otrarelación que contiene las tuplas que están en larelación R, pero no están en S• R y S deben ser unión-compatibleDiferenciaR - S
  8. 8. EJEMPLOIngenierosE # NOMBRE EDAD320 José 34322 Rosa 37323 María 25JefesE # NOMBRE EDAD320 José 34421 Jorge 48Ingenieros-jefesE # NOMBRE EDAD322 Rosa 37323 María 25Jefes-ingenierosE # NOMBRE EDAD421 Jorge 48
  9. 9. • Define una relación que es la concatenación decada una de las filas de la relación R con cada unade las filas de la relación SProducto CartesianoR x S
  10. 10. EJEMPLOINGENIEROSE # NOMBRE D #320 José D1322 Rosa D3DEPARTAMENTOSD # DESCRIP.D1 CentralD3 I+DPROYECTOSPROYECTO TIEMPORX338A 21PY254Z 32
  11. 11. EJEMPLOE # NOMBRE D # PROYECTO TIEMPO320 José D1 RX338A 21320 José D1 PY254Z 32322 Rosa D3 RX338A 21322 Rosa D3 PY254Z 32INGENIEROS * PROYECTOS
  12. 12. EJEMPLOE # NOMBRE D # DD DESCRIPCION320 José D1 D1 Central320 José D1 D3 I + D322 Rosa D3 D1 Central322 Rosa D3 D3 I + DINGENIEROS * DEPARTAMENTOS
  13. 13. σ predicado (R)• Es un operador unario• Define una relación con los mimos atributos que Ry que contiene solo aquellas filas de R quesatisfacen la condición especificada (predicado)Selección
  14. 14. EJEMPLOINGENIEROSE # NOMBRE EDAD320 José 34322 Rosa 37323 María 25σ edad>=35 (Ingenieros)E # NOMBRE EDAD322 Rosa 37σ edad>=45 (Ingenieros)E # NOMBRE EDAD
  15. 15. • Define una relación que contiene el conjunto detodas las filas que están tanto en la relación R comoen S• R y S deben ser unión-compatible• Equivalencia con operadores básicos• R S = R – (R – S)IntersecciónR S
  16. 16. EJEMPLOINGENIEROSE # NOMBRE EDAD320 José 34322 Rosa 37323 María 25JEFESE # NOMBRE EDAD320 José 34421 Jorge 48Ingenieros JefesE # NOMBRE EDAD320 José 34
  17. 17. • Define una relación sobre el conjunto de atributosC, incluido en la relación R, y que contiene elconjunto de valores de C, que en las tuplas de Restán combinadas con cada una de las tuplas de SDivisión o CocienteR ÷ S
  18. 18. EJEMPLOR1E # PROYECTO320 RX338A320 PY254ZRX338A323 NC168TPY254ZPY254Z324 NC168TR2PROYECTORX338APY254Z R1 ÷ R2E #320323
  19. 19. • El resultado es una relación con los atributos deambas relaciones y se obtiene combinando lastuplas de ambas relaciones que tengan el mismovalor en los atributos comunes• Normalmente la operación de join se realiza entrelos atributos comunes de dos tablas quecorresponden a la clave primaria de una tabla y laclave foránea correspondiente de la otra tablaJoinUnión Natural (Natural Join)
  20. 20. Método:• Se realiza el producto cartesiano R x S• Se seleccionan aquellas filas del productocartesiano para las que los atributos comunestengan el mismo valor• Se elimina del resultado una ocurrencia (columna)de cada uno de los atributos comunesJOIN
  21. 21. EJEMPLOR1E # NOMBRE D #320 José D1322 Rosa D3323 María D3320 José D5R2D#DESCRIP.D1 CentralD3 I + DD4 VentasR1 * R2E # NOMBRE D # DESCRIP.320 José D1 Central322 Rosa D3 I + D323 María D3 I + D

×