UNIVERSIDAD TECNOLOGICA DE CAMPECHE

TECNICO SUPERIOR UNIVERSITARIO EN TECNOLOGIAS DE LA INFORMACIN Y COMUNICACIONES

MATERIA: BASE DE DATOS NOMBRE DEL MAESTRO: MA. DE LOURDES CARDENAS MALDONADO

NOMBRE DEL ALUMNO: MARTHA DEL CARMEN CHI MAY

GRADO: 2 GRUPO: A

UNIDAD 2 ALGEBRA RELACIONAL OPERADORES DEL ALGEBRA RELACIONAL

ALGEBRA RELACIONAL
El lgebra relacional es un conjunto de operaciones que describen paso a paso cmo computar una respuesta sobre las relaciones, tal y como stas son definidas en el modelo relacional. Denominada de tipo procedimental, a diferencia del Clculo relacional que es de tipo declarativo. Describe el aspecto de la manipulacin de datos. Estas operaciones se usan como una representacin intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven para obtener una versin ms optimizada y eficiente de dicha consulta. Objetivo. El objetivo del lgebra relacional es de facilitar el uso del conjunto de operaciones usadas para manipular relaciones. Estas operaciones toman relaciones como operandos y regresan relaciones que a su vez pueden ser manipuladas.

OPERADORES DEL ALGEBRA RELACIONAL

Las operaciones de proyeccin, producto, unin, diferencia, y seleccin son llamadas primitivas, puesto que las otras tres se pueden definir en trminos de estas. Se hace necesario en este punto incluir un modelo de datos de ejemplo en el cual trabajar para generar ejemplos de comandos y operadores. Para este efecto se incluye un modelo bsico de administracin de Radiotaxis. El Grfico que se presenta a continuacin representa el Modelo conceptual (Modelo Lgico) o Diagrama de Entidad-Relacin. Seleccin. El operador de seleccin opta por tuplas que satisfagan cierto predicado, se utiliza la letra griega sigma minscula () para sealar la seleccin. El predicado aparece

como subndice de . La Relacin que constituye el argumento se da entre parntesis despus de la . EJEMPLOS: Sucursales de la ciudad de Madrid

Sucursales

ciudadSuc=Madrid (sucursales)

Sucursales de Madrid con activo mayor de 80000

Sucursales

ciudadSuc=Madrid activo>800000(sucursales)

Proyeccin. La operacin de proyeccin permite quitar ciertos atributos de la relacin, esta operacin es unaria, copiando su relacin base dada como argumento y quitando ciertas columnas, La proyeccin se seala con la letra griega pi mayscula ( ). Como subndice de se coloca una lista de todos los atributos que se desea aparezcan en el resultado. La relacin argumento se escribe despus de entre parntesis. Sintaxis: columnas (relacin)

EJEMPLOS: Nombre y telfono de los empleados

Empleados

nombreEmp, telefono (empleados)

Ejemplos:

Unin.
Unin (). La operacin retorna el conjunto de tuplas que estn en R, o en S, o en ambas. R y S deben ser uniones compatibles.

Es la tabla que contiene las tuplas de la primera relacin adems de las tuplas de la segunda relacin. Al adaptar los operadores de conjuntos a relaciones se debe asegurar que exista compatibilidad entre ellas. Tienen el mismo grado. Los atributos tienen el mismo nombre.

En lgebra relacional la unin de dos relaciones compatibles[3]A y B es:

A UNION B o A B

Produce el conjunto de todas las tuplas que pertenecen ya sea a A o a B o a Ambas. Al igual que en teora de conjuntos el smbolo representa aqu la unin de dos relaciones.

EJEMPLOS: Nombres que aparecen el banco

nombreEmp, (empleados)

nombreCli (clientes)

nombreEmp,(empleados) nombreCli (clientes)

Otro ejemplo:

Devuelve todos los Dueos y los Choferes. Interseccin. En lgebra relacional la interseccin de dos relaciones compatibles A y B A INTERSECCION B o A B

Produce el conjunto de todas las tuplas pertenecientes a A y B. Al igual que en teora de conjuntos el smbolo representa aqu la interseccin entre dos relaciones.

Ejemplo:

Devuelve todos los dueos que tambin son choferes

Diferencia En lgebra relacional la diferencia entre dos relaciones compatibles A y B A MENOS B o A B

Produce el conjunto de todas las tuplas t que pertenecen a A y no pertenecen a B. EJEMPLOS: Clientes que no son empleados

nombreCli (clientes)

nombreEmp,

(empleados)

nombreCli (clientes)

nombreEmp,(empleados)

Ejemplo:

Devuelve todos los dueos que NO son choferes

Join o Reunin. En lgebra relacional el JOIN entre el atributo X de la relacin A con el atributo Y de la relacin B produce el conjunto de todas las tuplas t tal que t es el encadenamiento de una tupla a perteneciente a A y una tupla b perteneciente a B que cumplen con el predicado A.X comp B.Y es verdadero (siendo comp un operador relacional y los atributos A.X y B.Y pertenecientes al mismo dominio). Si el operador relacional comp es = entonces el conjunto resultante es un EQUI JOIN. Si se quita uno de stos (usando una proyeccin) entonces el resultado es un JOIN-NATURAL. EJEMPLOS:

Seleccin de las tuplas relacionadas

empleados.nombreSuc =
sucursales.nombreSuc

(sucursales x empleados) Nombres de empleados que trabajan en la ciudad de Madrid

Sucursales

Empleados

empleados.nombreEmp (sucursales.nombreSuc = empleados.nombreSuc (sucursales.ciudadSuc = Madrid" (sucursales x empleados)))

Ejemplo:

Divisin En lgebra relacional el operador de divisin divide la relacin A con grado m + n por la relacin B entregando como resultado una relacin con grado m. El atributo m + i de A y el atributo i de B deben estar definidos dentro del mismo dominio. As el resultado de

A DIVIDIDO POR B o A / B

produce la relacin C con un slo atributo X, tal que cada valor de x de C.X aparece como un valor de A.X, y el par de valores (x, y) aparece en A para todos los valores y que aparecen en B. Ejemplo:

Estudiantes que han tomado todos los cursos de "IS" ID,num ( depto='IS' (estudiante_cursos)) / num( depto='IS'(cursos))

Renombramiento Renombrar una relacin para facilitar la interaccin con otras s (R) Ejemplos:

t.nombre ( s.nombre='carlos' t (CURSO) ) ) Renombrar un atributo Suponiendo R (A,B,C) (R) = R(A,X,C)

R(A,X,C)

and

t.curso='IS341' (

s (PROFE)

(R) = S(A,X,C)
s(A,X,C)

A, B as X, C

(R)

B as X

(R)

= R(A,X,C)

= R(X)

Producto cartesiano. El producto cartesiano de dos conjuntos A x B es el conjunto de todos los pares ordenados que se pueden formar con un elemento perteneciente al conjunto A y un elemento del conjunto B. Los elementos de A x B son pares ordenados. Cada par que se forma con un elemento del conjunto A y uno del conjunto B, en ese orden y recibe el nombre de par ordenado. Sus elementos se colocan entre parntesis, separados por coma. Como ejemplo:

 Empleados. Nombre, Empleados.Oficio, Empleados.Colonia Empleados.Nombre='Miguel Contreras Len' ^ Empleados.Clave = Colonia.Clave (Empleados x Colonias)