ING4130 Bases de Datos Aplicadas

Algebra Relacionaloperadores

Matas Recabarrenmrecabarren@miuandes.cl

Facultad de Ingeniera/Universidad de los Andes/Chile

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 1 / 22

En esta sesion

1 Definicion

2 Principales operadores

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 2 / 22

Definicion

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 3 / 22

Consultar la base de datos

El algebra relacional permite manipular los datos de unmodelo relacional. Se definen una serie de operadores.

Actuan sobre las relaciones.

El uso y combinacion de ellos permite construir lasconsultas.

El resultado obtenido de cada operacion es unanueva relacion.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 4 / 22

Principalesoperadores

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 5 / 22

Proyeccion pi

Sea R una relacion, pia1,...,am(R) contendra:

todas las tuplas de R , pero solo los atributosa1, ..., am.

Consideraciones:

La lista de atributos debe ser un subconjunto de losatributos de R .

Puede producir tuplas repetidas estas seeliminan.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 6 / 22

Ejemplo: Proyeccion piPERSONA

nombre edad genero altura pesoJuan 12 M 145 60Pedro 20 M 188 92Maria 60 F 152 53Paz 22 F 168 58Lili 56 F 167 60Luis 31 M 182 97

pinombre,genero(PERSONA)nombre generoJuan MPedro MMaria FPaz FLili FLuis M

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 7 / 22

Ejemplo: Proyeccion piPERSONA

nombre edad genero altura pesoJuan 12 M 145 60Pedro 20 M 188 92Maria 60 F 152 53Paz 22 F 168 58Lili 56 F 167 60Luis 31 M 182 97

pigenero(PERSONA)generoMF

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 8 / 22

Seleccion

Sea R una relacion, condicion(R) contendra:

todas las tuplas que esten en R y que cumplan conla condicion dada.

Consideraciones:

La condicion debe estar en base a los atributos de Ry sus dominios.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 9 / 22

Ejemplo: Seleccion PERSONA

nombre edad genero altura pesoJuan 12 M 145 60Pedro 20 M 188 92Maria 60 F 152 53Paz 22 F 168 58Lili 56 F 167 60Luis 31 M 182 97

edad24(PERSONA)nombre edad genero altura pesoJuan 12 M 145 60Pedro 20 M 188 92Paz 22 F 168 58

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 10 / 22

Ejemplo: Seleccion PERSONA

nombre edad genero altura pesoJuan 12 M 145 60Pedro 20 M 188 92Maria 60 F 152 53Paz 22 F 168 58Lili 56 F 167 60Luis 31 M 182 97

peso

Ejemplo: Seleccion PERSONA

nombre edad genero altura pesoJuan 12 M 145 60Pedro 20 M 188 92Maria 60 F 152 53Paz 22 F 168 58Lili 56 F 167 60Luis 31 M 182 97

genero=F (edad24(PERSONA))nombre edad genero altura pesoPaz 22 F 168 58

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 12 / 22

Ejemplo: Seleccion con Proyeccion piPERSONA

nombre edad genero altura pesoJuan 12 M 145 60Pedro 20 M 188 92Maria 60 F 152 53Paz 22 F 168 58Lili 56 F 167 60Luis 31 M 182 97

pinombre,genero(edad24(PERSONA))nombre generoJuan MPedro MPaz F

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 13 / 22

Reunion natural ./

Sean R y S dos relaciones, R ./ S contendra:

la combinacion de todas las tuplas de R y Sdonde sus atributos del mismo nombre tengan losmismos valores.

Consideraciones:

La relacion resultante tendra todos los atributos deR y S para cada tupla.

Los atributos repetidos aparecen una sola vez.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 14 / 22

Ejemplo: Reunion natural ./TRABAJADOR

nombre edad departamentoJuan 26 VentasPedro 32 FinanzasMaria 60 VentasPaz 42 Operaciones

DEPARTAMENTOdepartamento gerenteVentas JuanFinanzas FelipeOperaciones Luz

TRABAJADOR ./ DEPARTAMENTOnombre edad departamento gerenteJuan 26 Ventas JuanPedro 32 Finanzas FelipeMaria 60 Ventas JuanPaz 42 Operaciones Luz

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 15 / 22

Ejemplo: Reunion natural ./TRABAJADOR

nombre edad departamentoJuan 26 VentasPedro 32 FinanzasMaria 60 VentasPaz 42 Operaciones

DEPARTAMENTOdepartamento gerenteVentas JuanFinanzas FelipeOperaciones Luz

En primer lugar se generan todas las combinaciones posibles.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 16 / 22

Ejemplo: Reunion natural ./TRABAJADOR DEPARTAMENTO

t.nombre t.edad t.departamento d.departamento d.gerenteJuan 26 Ventas Ventas JuanJuan 26 Ventas Finanzas FelipeJuan 26 Ventas Operaciones LuzPedro 32 Finanzas Ventas JuanPedro 32 Finanzas Finanzas FelipePedro 32 Finanzas Operaciones LuzMaria 60 Ventas Ventas JuanMaria 60 Ventas Finanzas FelipeMaria 60 Ventas Operaciones LuzPaz 42 Operaciones Ventas JuanPaz 42 Operaciones Finanzas FelipePaz 42 Operaciones Operaciones Luz

Luego se filtra por la condicion: tuplas donde el atributo del mismo nombre(departamento) tenga el mismo valor.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 17 / 22

Ejemplo: Reunion natural ./TRABAJADOR ./ DEPARTAMENTO

nombre edad departamento gerenteJuan 26 Ventas JuanPedro 32 Finanzas FelipeMaria 60 Ventas JuanPaz 42 Operaciones Luz

Se unen los atributos comunes.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 18 / 22

Reunion ./

Sean R y S dos relaciones, R ./relacion

S contendra:

la combinacion de todas las tuplas de R y S quecumplan lo indicado en relacion.

Consideraciones:

La condicion puede utilizar tanto atributos de Rcomo de S .

Funciona igual que la reunion natural, salvo porquese define una condicion de seleccion.

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 19 / 22

Ejemplo: Reunion ./TRABAJADOR

nombre edad departamentoJuan 26 VentasPedro 32 FinanzasMaria 60 VentasPaz 42 Operaciones

DEPARTAMENTOdepartamento gerenteVentas JuanFinanzas FelipeOperaciones Luz

TRABAJADOR ./t.nombre=d.gerente

DEPARTAMENTO

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 20 / 22

Ejemplo: Reunion ./TRABAJADOR DEPARTAMENTO

t.nombre t.edad t.departamento d.departamento d.gerenteJuan 26 Ventas Ventas JuanJuan 26 Ventas Finanzas FelipeJuan 26 Ventas Operaciones LuzPedro 32 Finanzas Ventas JuanPedro 32 Finanzas Finanzas FelipePedro 32 Finanzas Operaciones LuzMaria 60 Ventas Ventas JuanMaria 60 Ventas Finanzas FelipeMaria 60 Ventas Operaciones LuzPaz 42 Operaciones Ventas JuanPaz 42 Operaciones Finanzas FelipePaz 42 Operaciones Operaciones Luz

TRABAJADOR ./t.nombre=d.gerente

DEPARTAMENTO

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 21 / 22

Ejemplo: Reunion ./TRABAJADOR

nombre edad departamentoJuan 26 VentasPedro 32 FinanzasMaria 60 VentasPaz 42 Operaciones

DEPARTAMENTOdepartamento gerenteVentas JuanFinanzas FelipeOperaciones Luz

TRABAJADOR ./t.nombre=d.gerente

DEPARTAMENTO

t.nombre t.edad t.departamento d.departamento d.gerenteJuan 26 Ventas Ventas Juan

M.Recabarren Facultad de Ingeniera/Universidad de los Andes/Chile AR-1 22 / 22

DefinicinPrincipales operadores