Diapositiva 1

ALGEBRA RELACIONAL Definicin:

Conjunto cerrado de operacionesActan sobre relaciones Producen relaciones como resultados Pueden combinarse para construir expresiones ms complejaslgebra Relacional

UninDiferenciaProducto CartesianoSeleccin Proyeccin

Son operacionalmente completos, permiten expresar cualquier consulta a una BDROperadores BsicosInterseccinJoinDivisinAsociacin

No aaden nada nuevoSe forman combinando los operadores bsicos Son tiles en determinadas consultasOperadores Derivados

La unin de dos relaciones R y S, es otra relacin que contiene las tuplas que estn en R, o en S, o en ambas, eliminndose las tuplas duplicadas

R y S deben ser unin-compatible, es decir, definidas sobre el mismo conjunto de atributos

UninR u S

EJEMPLOIngenierosE #NOMBREEDAD320Jos

34322

Rosa 37323

Mara 25JefesE #NOMBREEDAD320Jos34421

Jorge48Ingenieros u jefesE #NOMBREEDAD320Jos

34322

Rosa 37323

Mara 25451Jorge48La diferencia de dos relaciones R y S, es otra relacin que contiene las tuplas que estn en la relacin R, pero no estn en S

R y S deben ser unin-compatibleDiferencia R - SEJEMPLOIngenierosE #NOMBREEDAD320Jos

34322

Rosa 37323

Mara 25JefesE #NOMBREEDAD320Jos34421

Jorge48Ingenieros-jefesE #NOMBREEDAD322Rosa37323

Mara25Jefes-ingenierosE #NOMBREEDAD421

Jorge48Define una relacin que es la concatenacin de cada una de las filas de la relacin R con cada una de las filas de la relacin SProducto CartesianoR x SEJEMPLOINGENIEROSE #NOMBRED #320Jos

D1322

Rosa D3DEPARTAMENTOSD #DESCRIP.D1CentralD3I+DPROYECTOSPROYECTOTIEMPORX338A21PY254Z

32EJEMPLOE #NOMBRED #PROYECTOTIEMPO320Jos

D1RX338A 21320JosD1PY254Z

32322

Rosa D3RX338A 21322RosaD3PY254Z 32INGENIEROS * PROYECTOS EJEMPLOE #NOMBRED #DDDESCRIPCION320Jos

D1D1Central320JosD1D3I + D322

Rosa D3D1Central322RosaD3D3I + DINGENIEROS * DEPARTAMENTOS predicado (R)

Es un operador unario Define una relacin con los mimos atributos que R y que contiene solo aquellas filas de R que satisfacen la condicin especificada (predicado)SeleccinEJEMPLOINGENIEROSE #NOMBREEDAD320Jos

34322

Rosa 37323Mara25 edad>=35 (Ingenieros)E #NOMBREEDAD322Rosa

37 edad>=45 (Ingenieros)E #NOMBREEDADDefine una relacin que contiene el conjunto de todas las filas que estn tanto en la relacin R como en SR y S deben ser unin-compatibleEquivalencia con operadores bsicosR S = R (R S)

InterseccinR S

EJEMPLOINGENIEROSE #NOMBREEDAD320Jos

34322

Rosa 37323Mara25JEFESE #NOMBREEDAD320Jos34421

Jorge48Ingenieros JefesE #NOMBREEDAD320Jos34Define una relacin sobre el conjunto de atributos C, incluido en la relacin R, y que contiene el conjunto de valores de C, que en las tuplas de R estn combinadas con cada una de las tuplas de S

Divisin o CocienteR S

EJEMPLOR1E #PROYECTO320RX338A320PY254ZRX338A

323NC168TPY254ZPY254Z324NC168T

R2PROYECTORX338APY254ZR1 R2E #320323El resultado es una relacin con los atributos de ambas relaciones y se obtiene combinando las tuplas de ambas relaciones que tengan el mismo valor en los atributos comunesNormalmente la operacin de join se realiza entre los atributos comunes de dos tablas que corresponden a la clave primaria de una tabla y la clave fornea correspondiente de la otra tablaJoinUnin Natural (Natural Join)Mtodo: Se realiza el producto cartesiano R x SSe 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 comunesJOINEJEMPLOR1E #NOMBRED #320Jos

D1322

Rosa D3323MaraD3320JosD5R2 D #DESCRIP.D1Central

D3

I + DD4VentasR1 * R2E #NOMBRED #DESCRIP.320Jos

D1Central322

Rosa D3I + D323MaraD3I + D