Está en la página 1de 12

INSTITUTO TECNOLGICO SUPERIOR DE

FELIPE CARRILLO PUERTO


FUNDAMENTOS DE BASE DE DATOS
TRABAJO:
Investigacin Unidad 5: Algebra relacional Relacional
DOCENTE:
Arizb Del S. Arana Kantn
Felipe Carrillo Puerto Quintana Roo, a Viernes 10 de Mayo del 2013
ELABORADO POR:
Yama May Jos Luis
SEMESTRE: 4
GRUPO: B
AULA: J-4
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 2
Contenido
INTRODUCCIN................................................................................................................. 3
UNIDAD 5: ALGEBRA RELACIONAL.............................................................................. 4
5.1 OPERACIONES FUNDAMENTALES DEL ALGEBRA RELACIONAL ................ 4
5.2 OTRAS OPERACIONES DEL ALGEBRA RELACIONAL...................................... 6
5.3 ALGEBRA RELACIONAL EXTENDIDA.................................................................... 8
5.4 VALORES NULOS........................................................................................................ 9
5.5 OPERACIONES DE MODIFICACIONES A LA BASE DE DATOS .................... 10
CONCLUSIN ................................................................................................................... 11
BIBLIOGRAFA .................................................................................................................. 12
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 3
INTRODUCCIN
En este trabajo de investigacin que corresponde a la unida 5 algebra
relacional de la materia fundamentos de base de datos, se anexa informacin
bsica y sencilla acerca de cada uno de los temas que componen esta fase, para
el diseo y la creacin de una base de datos.
En primer lugar se presenta un pequeo concepto acerca de lo que es
lgebra relacional, as como su utilidad dentro de las bases de datos, entre otras
caractersticas que engloba este tema, que es uno de los ms importantes en el
desarrollo de un sistema de base de datos, ya que es en esta etapa en la que se
aprenden la forma en la que se manipulara la informacin que contenga la BD.
Posteriormente se habla acerca de las operaciones elementales que se
utilizan en el lgebra relacional para manipular la informacin contenida en la BD.
Para cada una de las operaciones se agrega una pequea definicin, con el fin de
conocer cul es su funcin; y adems se agregan ejemplos sencillos de cada uno
para que se comprenda ms su uso.
Adems de las operaciones como seleccionar, proyectar, unin,
interseccin, etc existen otros con ciertas caractersticas que son diferentes a
las bsicas y que por esta razn se incluyen en otro apartado, que habla
exclusivamente de estos. Pero esto no cambia el hecho de ser utilizados como
operaciones para trabajar con la informacin que se encuentre en la base de
datos.
De la misma forma se plantea un tema que viene a complementar todo lo
que respecta al algebra relacional, denominado algebra relacional extendido, que
cumplen adems de las funciones del algebra relacional normal, otras que
normalmente se utilizan dependiendo de las necesidades de cada base de datos,
as como de su tamao y complejidad.
Y al final tambin se habla un poco sobre las operaciones de modificacin
de una base de datos, que si bien es cierto la mayora ya conocemos sobre estas
operaciones, que son las ms bsicas y comunes; estas son borrar un dato,
insertar otro o modificarlo tambin llamado actualizacin.
Estos son en general los temas que se abordaron en este trabajo y que
ojala les sirva de mucho, o al menos les permita tener una idea clara sobre el
lgebra relacional en base de datos con sus caractersticas y operaciones.
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 4
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:
Seleccin (): Permite seleccionar un subconjunto de tuplas de una
relacin (R), todas aquellas que cumplan la(s) condicin(es) P, esto es:
Ejemplo:
Selecciona todas las tuplas que contengan Gmez como apellido en la
relacin Alumnos.
Una condicin puede ser una combinacin booleana, donde se pueden usar
operadores como: , , combinndolos con operadores: .
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 5
Proyeccin (): Permite extraer columnas (atributos) de una relacin,
dando como resultado un subconjunto vertical de atributos de la relacin, esto es:
, ,
Donde A
1
, A
2
,, A
n
son atributos de la relacin R. Ejemplo:
, , _ ( )
Selecciona los atributos Apellido, Semestre y Numero_Control de la relacin
Alumnos, mostrados como un subconjunto de la relacin Alumnos.
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. Ejemplo:
Muestra una nueva relacin, cuyo esquema contiene cada una de las tuplas
de la relacin Alumnos junto con las tuplas de la relacin Maestros, mostrando
primero los atributos de la relacin Alumnos seguidos por las tuplas de la relacin
Maestros.
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 denotada por:
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.
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 6
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 realizando una interseccin de empleados y curso de ingls, los
elementos que existan en ambas tablas sern aquellos empleados que han
asistido al curso.
La interseccin de dos relaciones se puede especificar en funcin de otros
operadores bsicos:
La interseccin, como en Teora de conjuntos, corresponde al conjunto de todas
las tuplas que estn en R y en S, siendo R y S uniones compatibles.
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.
Un ejemplo de reunin es conseguir los pedidos que nos han realizado los
clientes nacionales cuyo importe supere 15.000 unidades de producto, generando
un informe con el nombre del cliente y el cdigo del pedido. En este caso se da
por supuesto que la tabla clientes es diferente a la tabla pedidos y que hay
que conectar ambas mediante, en este caso, un INNER JOIN.
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. Una determinada empresa posee una tabla de comerciales, otra tabla de
productos y otra con las ventas de los comerciales. Queremos averiguar que
comerciales han vendido todo tipo de producto.
Lo primero que hacemos es extraer en una tabla todos los cdigos de todos
los productos, a esta tabla la denominamos
A.Tabla
ACdigo Producto
1035
2241
2249
2518
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 7
En una segunda tabla extraemos, de la tabla de ventas, el cdigo del
producto y el comercial que lo ha vendido, lo hacemos con una proyeccin y
evitamos traer valores duplicados. El resultado podra ser el siguiente:
Tabla B
Cdi go Comercial Cdi go Producto
10 2241
23 2518
23 1035
39 2518
37 2518
10 2249
23 2249
23 2241
Si dividimos la tabla B entre la tabla A obtendremos como resultado una
tercera tabla que:
1. Los campos que contiene son aquellos de la tabla B que no existen en la
tabla A. En este caso el campo Cdigo Comercial es el nico de la tabla B que no
existe en la tabla A.
2. Un registro se encuentra en la tabla resultado si y slo si est asociado
en la tabla B con cada fila de la tabla ATabla Resultado Cdigo Por qu el
resultado es 23? El comercial 23 es el nico de la tabla B que tiene asociados
todos los posibles cdigos de producto de la tabla A.
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 8
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 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
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 9
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 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. Obsrvese que el tratamiento de los valores nulos aqu es diferente que
en las expresiones aritmticas ordinarias.
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 10
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 r E, donde r es una relacin y E es una
consulta del 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 rU 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 bien el i-simo atributo de r, si el i-simo atributo no est actualizado, o una
expresin que slo implique constantes y los atributos de r, y que del nuevo valor
del atributo.
Si se desea seleccionar varias tuplas de r y slo actualizar esas mismas
tuplas, se puede utilizar la expresin siguiente, donde P denota la condicin de
seleccin que escoge las tuplas que hay que actualizar:
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 11
CONCLUSIN
De manera general, este trabajo de investigacin permite aprender las
caractersticas bsicas que se deben de tomar en cuenta para poder
manipular sin ningn problema una base de datos; poder tener acceso a la
informacin, borrarla, modificar o actualizarla.
Adems se aprende a cmo definir qu datos se deben mostrar al
ingresar alguna indicacin, como enlazar las tuplas o tablas de nuestro
sistema de base de datos, entre otras acciones que en un momento dado se
requieran para que los usuarios que interacten con el sistema puedan
realizar sus consultas, generen informes o realicen alguna otra operacin
con la informacin que contenga la BD.
En conclusin en esta etapa del diseo y desarrollo de un sistema de
base de datos, es indispensable conocer a detalle las caractersticas de los
datos que se vayan a ingresar en las tablas, como se van a relacionar y
como optimizar el acceso a la informacin. El lgebra relacional requiere de
que los creadores del sistema contemplen todos los tipos de acciones que
los usuarios en un momento dado necesiten realizar y que datos requerirn
en cada consulta que realicen.
Unidad 5 Algebra Relacional
Fundamentos de Base de Datos Pgina 12
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