INSTITUTO TECNOLGICO SUPERIOR DE VENUSTIANO CARRANZA

DIVISIN DE INGENIERA EN SISTEMAS COMPUTACIONALES

ASIGNATURA: FUNDAMENTOS DE BASE DE DATOS

PRESENTA: CATHERINE PERALTA ALVAREZ

INVESTIGACIN DE LA UNIDAD V

28-ABRIL-2014

VILLA LAZARO CARDENAS PUEBLA

UNIDAD 5: ALGEBRA RELACIONAL

El lgebra relacional es un conjunto de operaciones que describen paso a paso como 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. El lgebra relacional es un lenguaje terico con operaciones que se aplican a una o ms relaciones, con el fin de definir otra relacin, sin modificar las relaciones originales. 5.1 OPERACIONES FUNDAMENTALES DEL ALGEBRA RELACIONAL El conjunto de operaciones para manipular las tuplas de las relaciones o tablas y el resultado de cada operacin es una nueva relacin que podemos manipular posteriormente. Operaciones: Seleccionar Proyectar Producto cartesiano Unin Diferencia

Cada operador del lgebra acepta una o dos relaciones y retorna una relacin como resultado. y son operadores unarios, el resto de los operadores son binarios. Las operaciones bsicas del lgebra relacional son:

FUNDAMENTOS DE BASE DE DATOS

CATHERINE PERALTA ALVAREZ

Seleccin (): Permite seleccionar un subconjunto de tuplas de una relacin (R), todas aquellas que cumplan la(s) condicin(es) P. Proyeccin (): Permite extraer columnas (atributos) de una relacin, dando como resultado un subconjunto vertical de atributos de la relacin. Producto cartesiano (x): El producto cartesiano de dos relaciones se escribe como: Y entrega una relacin, cuyo esquema corresponde a una combinacin de todas las tuplas de R con cada una de las tuplas de S, y sus atributos corresponden a los de R seguidos por los de S. Unin (): Produce el conjunto de todas las tuplas que pertenecen ya sea a R o a S o a Ambas. Al igual que en teora de conjuntos el smbolo representa aqu la unin de dos relaciones. R y S deben ser uniones compatibles. Diferencia (-): La diferencia de dos relaciones, R y S. Entrega todas aquellas tuplas que estn en R, pero no en S. R y S deben ser uniones compatibles. Estas operaciones son fundamentales en el sentido en que (1) todas las dems operaciones pueden ser expresadas como una combinacin de stas y (2) ninguna de estas operaciones pueden ser omitidas sin que con ello se pierda informacin.

5.2 OTRAS OPERACIONES DEL ALGEBRA RELACIONAL Interseccin (): La operacin de interseccin permite identificar filas que son comunes en dos relaciones. Supongamos que tenemos una tabla de empleados y otra tabla con los asistentes que han realizado un curso de ingls (los asistentes pueden ser empleados o gente de la calle). Queremos crear una figura virtual en la tabla denominada "Empleados que hablan Ingls", esta figura podemos crearla

FUNDAMENTOS DE BASE DE DATOS

CATHERINE PERALTA ALVAREZ

realizando una interseccin de empleados y curso de ingls, los elementos que existan en ambas tablas sern aquellos empleados que han asistido al curso.

Reunin o JOIN(|x|): La reunin se utiliza para recuperar datos a travs de varias tablas conectadas unas con otras mediante clusulas JOIN, en cualquiera de sus tres variantes INNER, LEFT, RIGHT. La operacin reunin se puede combinar con las operaciones seleccin y proyeccin. Divisin: La operacin divisin es la contraria a la operacin producto y quizs sea la ms compleja de explicar, por tanto comenzar directamente con un ejemplo. 5.3 ALGEBRA RELACIONAL EXTENDIDA

Las operaciones bsicas del lgebra relacional se han ampliado de varias maneras. Una ampliacin sencilla es permitir operaciones aritmticas como parte de la proyeccin. Una ampliacin importante es permitir operaciones de agregacin, como el clculo de la suma delos elementos de un conjunto, o su media. Otra ampliacin importante es la operacin reunin externa, que permite a las expresiones del lgebra relacional trabajar con los valores nulos que modelan la informacin que falta. Proyeccin generalizada La operacin proyeccin generalizada ampla la operacin proyeccin permitiendo que se utilicen funciones aritmticas en la lista de proyeccin. La operacin proyeccin generalizada tiene la forma: F1 ,F2,..., Fn (E) donde E es cualquier expresin del lgebra relacional y F1, F2, . . . , Fn son expresiones aritmticas. De forma trivial, la expresin aritmtica puede ser simplemente un atributo o una constante. Funciones de agregacin Las funciones de agregacin son funciones que toman una coleccin de valores y devuelven como resultado un nico valor. Las funciones de agregacin ms

FUNDAMENTOS DE BASE DE DATOS

CATHERINE PERALTA ALVAREZ

habituales son sum (Suma), avg (Media aritmtica), count (nmero de elementos), min y max (Mnimo y mximo, respectivamente).

Reunin externa La operacin reunin externa es una ampliacin de la operacin reunin para trabajar con la informacin que falta. Esta operacin tiene tres formas diferentes: reunin externa por la izquierda, denotada por |X, reunin externa por la derecha, denotada por X| y reunin externa completa, denotada por X. La reunin externa por la izquierda (|X) toma todas las tuplas de la relacin de la izquierda que no coincidan con ninguna tupla de la relacin de la derecha, las rellena con valores nulos en todos los dems atributos de la relacin de la derecha y las aade al resultado de la reunin natural. La reunin externa por la derecha (X|) es simtrica de la reunin externa por la izquierda. La reunin externa completa (X) realiza estas dos operaciones, rellenando las tuplas de la relacin de la izquierda que no coincidan con ninguna tupla de la relacin de la derecha y las tuplas de la relacin de la derecha que no coincidan con ninguna tupla de la relacin de la izquierda, y aadindolas al resultado de la reunin. 5.4 VALORES NULOS

A menudo hay varias formas de tratar los valores nulos. Las operaciones y las comparaciones con valores nulos se deberan evitar siempre que sea posible. Dado que el valor especial nulo indica valor desconocido o no existente, cualquier operacin aritmtica que incluya valores nulos devolver un valor nulo. De manera similar, cualquier comparacin (como <, _, >, _ y, /) que incluya un valor nulo se evala al nuevo valor lgico desconocido. Las operaciones lgicas tratan los valores desconocidos tal y como se muestra en la siguiente tabla. A la hora de efectuar operaciones en el lgebra relacional que impliquen valores nulos, hay que tener en cuenta que las operaciones de proyeccin, unin, interseccin y diferencia tratan los valores nulos como cualquier otro valor al

FUNDAMENTOS DE BASE DE DATOS

CATHERINE PERALTA ALVAREZ

eliminar duplicados. Si dos tuplas del resultado de alguna de estas operaciones son exactamente iguales, y ambos tienen nulos en los mismos campos, se tratan como duplicados. La decisin es un tanto arbitraria porque sin saber cul es el valor real no se sabe si los dos valores nulos son duplicados o no. Para las funciones de agregacin, hay que tener en cuenta que cuando hay nulos en los atributos agregados, la operacin borra los valores nulos del resultado antes de aplicar la agregacin. Si el multiconjunto resultante est vaco, el resultado agregado ser nulo. 5.5 OPERACIONES DE MODIFICACIONES A LA BASE DE DATOS En este apartado se abordar la manera de insertar, borrar o modificar informacin de la base de datos. Borrado Las solicitudes de borrado se expresan bsicamente igual que las consultas. Sin embargo, en lugar de mostrar las tuplas al usuario, se eliminan de la base de datos las tuplas seleccionadas. Slo se pueden borrar tuplas enteras; no se pueden borrar valores de atributos concretos. En el lgebra relacional los borrados se expresan mediante r lgebra relacional. Insercin Para insertar datos en una relacin hay que especificar la tupla que se va a insertar o escribir una consulta cuyo resultado sea un conjunto de tuplas que vayan a insertarse. El valor de los atributos de las tuplas insertadas deben ser miembros del dominio de cada atributo y las tuplas insertadas deben ser de la clase correcta. En el lgebra relacional las inserciones se expresan mediante r r U E donde r es una relacin y E es una consulta del lgebra relacional. Actualizacin Puede que, en algunas situaciones, se desee modificar un valor de una tupla sin modificar todos los valores de la tupla. Se puede utilizar el operador proyeccin generalizada para realizar esta tarea: r F1, F2, ..., Fn(r), donde cada Fi es o r E, donde r es una relacin y E es una consulta del

bien el i-simo atributo de r, si el i-simo atributo no est actualizado, o una

6

FUNDAMENTOS DE BASE DE DATOS

CATHERINE PERALTA ALVAREZ

expresin que slo implique constantes y los atributos de r, y que del nuevo valor del atributo. BIBLIOGRAFA

http://www.estructurayprogramacion.com/materias/fundamentos-de-base-de-datos/

http://es.scribd.com/doc/136222115/Fundamentos-de-Bases-de-Datos-UNIDAD-V

http://server-itp.servehttp.com/FBD/Unidad5/T51.html

http://www.estructurayprogramacion.com/materias/fundamentos-de-base-de-datos/

http://orlandotlilayatzi.wikispaces.com/UNIDAD+5

http://www.webdelprofesor.ula.ve/ingenieria/ibc/bd/c9ar.pdf

FUNDAMENTOS DE BASE DE DATOS

CATHERINE PERALTA ALVAREZ