SlideShare a Scribd company logo
1 of 21
ALGEBRA
RELACIONAL
Definición:
• Conjunto cerrado de operaciones
• Actúan sobre relaciones
• Producen relaciones como resultados
• Pueden combinarse para construir expresiones más
complejas
Álgebra
Relacional
• Unión
• Diferencia
• Producto Cartesiano
• Selección
• Proyección
• Son operacionalmente completos, permiten expresar
cualquier consulta a una BDR
Operadores Básicos
• 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
• 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
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
• 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
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
• 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
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
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
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
σ 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
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
• 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
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
• 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
EJEMPLO
R1
E # PROYECTO
320 RX338A
320 PY254Z
RX338A
323 NC168T
PY254Z
PY254Z
324 NC168T
R2
PROYECTO
RX338A
PY254Z R1 ÷ R2
E #
320
323
• 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)
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
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

More Related Content

What's hot

Lenguaje estructurado de consulta
Lenguaje estructurado de consultaLenguaje estructurado de consulta
Lenguaje estructurado de consultaMaria Garcia
 
Normalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fnNormalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fnLuis Jherry
 
Normalizacion de bases de datos
Normalizacion de bases de datosNormalizacion de bases de datos
Normalizacion de bases de datosCaro_Noirgean
 
3.1 inserción, eliminación y modificación de registros
3.1 inserción, eliminación y modificación de registros3.1 inserción, eliminación y modificación de registros
3.1 inserción, eliminación y modificación de registrosMeztli Valeriano Orozco
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacionalclaudyabra
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamientodeff000001
 
Calculo relacional de base de datos
Calculo relacional de base de datosCalculo relacional de base de datos
Calculo relacional de base de datosDILMER OLIVERA
 
Dependencias Funcionales en Bases de Datos
Dependencias Funcionales en Bases de DatosDependencias Funcionales en Bases de Datos
Dependencias Funcionales en Bases de DatosEsteban Andres Diaz Mina
 
Unidad 3 Modelamiento De Datos Conceptual
Unidad 3 Modelamiento De Datos ConceptualUnidad 3 Modelamiento De Datos Conceptual
Unidad 3 Modelamiento De Datos ConceptualSergio Sanchez
 
Metodologías Para AnáLisis Y DiseñO Orientado A Objetos
Metodologías Para AnáLisis Y DiseñO Orientado A ObjetosMetodologías Para AnáLisis Y DiseñO Orientado A Objetos
Metodologías Para AnáLisis Y DiseñO Orientado A Objetoshector_h30
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda HashBlanca Parra
 
Llave primaria y llave foránea
Llave primaria y llave foráneaLlave primaria y llave foránea
Llave primaria y llave foráneaTata Jaramillo
 
Integridad Y Seguridad En Las Bases De Datos
Integridad Y Seguridad En Las Bases De DatosIntegridad Y Seguridad En Las Bases De Datos
Integridad Y Seguridad En Las Bases De DatosDrakonis11
 
Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...
Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...
Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...José Antonio Sandoval Acosta
 
ESPRESIONES REGULARES
ESPRESIONES REGULARESESPRESIONES REGULARES
ESPRESIONES REGULARESAnel Sosa
 

What's hot (20)

Normalizacion
NormalizacionNormalizacion
Normalizacion
 
Lenguaje estructurado de consulta
Lenguaje estructurado de consultaLenguaje estructurado de consulta
Lenguaje estructurado de consulta
 
Conceptos Fundamentales de Base de Datos
Conceptos Fundamentales de Base de DatosConceptos Fundamentales de Base de Datos
Conceptos Fundamentales de Base de Datos
 
Normalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fnNormalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fn
 
Normalizacion de bases de datos
Normalizacion de bases de datosNormalizacion de bases de datos
Normalizacion de bases de datos
 
3.1 inserción, eliminación y modificación de registros
3.1 inserción, eliminación y modificación de registros3.1 inserción, eliminación y modificación de registros
3.1 inserción, eliminación y modificación de registros
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
 
Calculo relacional de base de datos
Calculo relacional de base de datosCalculo relacional de base de datos
Calculo relacional de base de datos
 
Dependencias Funcionales en Bases de Datos
Dependencias Funcionales en Bases de DatosDependencias Funcionales en Bases de Datos
Dependencias Funcionales en Bases de Datos
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Unidad 3 Modelamiento De Datos Conceptual
Unidad 3 Modelamiento De Datos ConceptualUnidad 3 Modelamiento De Datos Conceptual
Unidad 3 Modelamiento De Datos Conceptual
 
Metodologías Para AnáLisis Y DiseñO Orientado A Objetos
Metodologías Para AnáLisis Y DiseñO Orientado A ObjetosMetodologías Para AnáLisis Y DiseñO Orientado A Objetos
Metodologías Para AnáLisis Y DiseñO Orientado A Objetos
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
Llave primaria y llave foránea
Llave primaria y llave foráneaLlave primaria y llave foránea
Llave primaria y llave foránea
 
Modelo entidad
Modelo entidadModelo entidad
Modelo entidad
 
Integridad Y Seguridad En Las Bases De Datos
Integridad Y Seguridad En Las Bases De DatosIntegridad Y Seguridad En Las Bases De Datos
Integridad Y Seguridad En Las Bases De Datos
 
Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...
Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...
Programacion de base de datos - Unidad 1: Conexion a la base de datos con un ...
 
ESPRESIONES REGULARES
ESPRESIONES REGULARESESPRESIONES REGULARES
ESPRESIONES REGULARES
 

Viewers also liked (7)

Proceso de normalizacion
Proceso de normalizacionProceso de normalizacion
Proceso de normalizacion
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
Modelo entidad relacion-reduccion_a_tablas
Modelo entidad relacion-reduccion_a_tablasModelo entidad relacion-reduccion_a_tablas
Modelo entidad relacion-reduccion_a_tablas
 
Celabración de la milagrosa 2012
Celabración de la milagrosa 2012Celabración de la milagrosa 2012
Celabración de la milagrosa 2012
 
Fbd e1 fase_3_modelos_de_datos
Fbd e1 fase_3_modelos_de_datosFbd e1 fase_3_modelos_de_datos
Fbd e1 fase_3_modelos_de_datos
 
Reglas de transformacion
Reglas de transformacionReglas de transformacion
Reglas de transformacion
 
Modelo entidad relacion
Modelo entidad relacionModelo entidad relacion
Modelo entidad relacion
 

Similar to Algebra Relacional

Modelo relacional
Modelo relacionalModelo relacional
Modelo relacionaljosecuartas
 
Base de datos relacionales
Base de datos relacionalesBase de datos relacionales
Base de datos relacionalesKennyCalderon5
 
Tema4 algebra relacional
Tema4   algebra relacionalTema4   algebra relacional
Tema4 algebra relacionalAlvaro Loustau
 
fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...
fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...
fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...ssuser869fd0
 
Algebra y calculo relacional
Algebra y calculo relacionalAlgebra y calculo relacional
Algebra y calculo relacionalAlbert Sinergy
 
Base de datos relacionales algebra relacional
Base de datos relacionales algebra relacionalBase de datos relacionales algebra relacional
Base de datos relacionales algebra relacionalJEAN199627
 
El modelo relacional
El modelo relacionalEl modelo relacional
El modelo relacionalLuis Jherry
 
bd2-teorico01.pdf
bd2-teorico01.pdfbd2-teorico01.pdf
bd2-teorico01.pdfsrmv59
 
PresentacióN Tema 8
PresentacióN Tema 8PresentacióN Tema 8
PresentacióN Tema 8Andalucia
 
Ud2 el modelo relacional
Ud2  el modelo relacionalUd2  el modelo relacional
Ud2 el modelo relacionalLesli Pacheco
 

Similar to Algebra Relacional (20)

Unidad 3 Fundamentos de bases de datos
Unidad 3 Fundamentos de bases de datosUnidad 3 Fundamentos de bases de datos
Unidad 3 Fundamentos de bases de datos
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
Bd algebra relacional
Bd algebra relacionalBd algebra relacional
Bd algebra relacional
 
presentacion
presentacionpresentacion
presentacion
 
Base de datos relacionales
Base de datos relacionalesBase de datos relacionales
Base de datos relacionales
 
Tema4 algebra relacional
Tema4   algebra relacionalTema4   algebra relacional
Tema4 algebra relacional
 
fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...
fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...
fdocuments.es_el-modelo-relacional-john-freddy-duitama-munoz-facultad-de-inge...
 
Algebra y calculo relacional
Algebra y calculo relacionalAlgebra y calculo relacional
Algebra y calculo relacional
 
Pres10BDI.ppt
Pres10BDI.pptPres10BDI.ppt
Pres10BDI.ppt
 
Algebra Relacional
Algebra RelacionalAlgebra Relacional
Algebra Relacional
 
clase 3-MODELO RELACIONAL.ppt
clase 3-MODELO RELACIONAL.pptclase 3-MODELO RELACIONAL.ppt
clase 3-MODELO RELACIONAL.ppt
 
Base de datos relacionales algebra relacional
Base de datos relacionales algebra relacionalBase de datos relacionales algebra relacional
Base de datos relacionales algebra relacional
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
7 ar
7 ar7 ar
7 ar
 
El modelo relacional
El modelo relacionalEl modelo relacional
El modelo relacional
 
bd2-teorico01.pdf
bd2-teorico01.pdfbd2-teorico01.pdf
bd2-teorico01.pdf
 
PresentacióN Tema 8
PresentacióN Tema 8PresentacióN Tema 8
PresentacióN Tema 8
 
Ud2 el modelo relacional
Ud2  el modelo relacionalUd2  el modelo relacional
Ud2 el modelo relacional
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
5 modelo relacional
5 modelo relacional5 modelo relacional
5 modelo relacional
 

More from Universidad Estatal de Sonora

Norma de educacion_profesional_continua_para_2011_modificaciones
Norma de educacion_profesional_continua_para_2011_modificacionesNorma de educacion_profesional_continua_para_2011_modificaciones
Norma de educacion_profesional_continua_para_2011_modificacionesUniversidad Estatal de Sonora
 

More from Universidad Estatal de Sonora (20)

Prese
PresePrese
Prese
 
El contador
El contadorEl contador
El contador
 
Responsabilidad fiscal y penal del Contador
Responsabilidad fiscal y penal del ContadorResponsabilidad fiscal y penal del Contador
Responsabilidad fiscal y penal del Contador
 
Presentación catálogo de cuentas y estructura
Presentación catálogo de cuentas y estructuraPresentación catálogo de cuentas y estructura
Presentación catálogo de cuentas y estructura
 
Mapa mental conceptual cuadro
Mapa mental conceptual cuadroMapa mental conceptual cuadro
Mapa mental conceptual cuadro
 
Necesidades satisface lc
Necesidades satisface lcNecesidades satisface lc
Necesidades satisface lc
 
Particularidades de la profesion
Particularidades de la profesionParticularidades de la profesion
Particularidades de la profesion
 
Particularidades de la profesion
Particularidades de la profesionParticularidades de la profesion
Particularidades de la profesion
 
Norma de educacion_profesional_continua_para_2011_modificaciones
Norma de educacion_profesional_continua_para_2011_modificacionesNorma de educacion_profesional_continua_para_2011_modificaciones
Norma de educacion_profesional_continua_para_2011_modificaciones
 
Profesional de la contaduria
Profesional de la contaduriaProfesional de la contaduria
Profesional de la contaduria
 
Reglas de transformación
Reglas de transformaciónReglas de transformación
Reglas de transformación
 
Material didactico fbd
Material didactico fbdMaterial didactico fbd
Material didactico fbd
 
Fundamentos de base_de_datos_e1
Fundamentos de base_de_datos_e1Fundamentos de base_de_datos_e1
Fundamentos de base_de_datos_e1
 
Experiencia integradora elemento 3
Experiencia integradora elemento 3Experiencia integradora elemento 3
Experiencia integradora elemento 3
 
Fuentes confiables para recabar datos
Fuentes confiables para recabar  datosFuentes confiables para recabar  datos
Fuentes confiables para recabar datos
 
Power point act 22 pau
Power point act 22 pauPower point act 22 pau
Power point act 22 pau
 
Image6
Image6Image6
Image6
 
Tractor rastreando
Tractor rastreandoTractor rastreando
Tractor rastreando
 
U2inecte10
U2inecte10U2inecte10
U2inecte10
 
Internacionalización
InternacionalizaciónInternacionalización
Internacionalización
 

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