INSTITUTO TECNOLOGICO DE PUEBLA INGENIERIA EN TECNOLOGIAS DE LA INFORMACION Y COMUNICACIONES

GRUPO (HORA): 12-13

Tema: Algebra relacional. Nombre de la materia: Fundamento de base de datos. Samuel Ayala Velasco.10220290.

Introduccin. 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 elemento fundamental del modelo relacional de bases de datos es la tabla relacional. Una tabla relacional es una representacin extensional de una relacin definida sobre un cierto dominio. Se llama tupla a cada fila de una tabla, y es por supuesto un elemento del producto cartesiano de los dominios que dan nombre a las columnas (atributos).

Operaciones fundamentales del algebra relacional.

Conjunto de operaciones que toman como argumentos relaciones y retornan una nueva relacin. Las operaciones fundamentales del Algebra relacional son:

Seleccin _ Proyeccin _ Unin [ Diferencia Producto cartesiano Renombramiento _

Seleccin de tuplas dado un predicado lgico. Por ejemplo: _valor>10^codigo<500(Productos) selecciona los productos cuyo valor es mayor a 10 y su cdigo menor a 500. En SQL: SELECT * FROM PRODUCTOS WHERE VALOR > 10 AND CODIGO <500;

Seleccin de uno o varios atributos de una relacin. Por ejemplo: _cdigo(Productos) retorna todas las tuplas de productos pero solo con el atributo cdigo. En SQL: SELECT CODIGO FROM PRODUCTOS;

Unin de conjuntos de tuplas. Por ejemplo _cc,saldo(ctas corriente) [ _cc,saldo(ctas ahorro) Retornara el conjunto 1 de los saldos y cdulas de las cuentas de ahorros y de crdito. En SQL: SELECT CODIGO FROM PRODUCTOS UNION SELECT CODIGO FROM CLIENTES;

Diferencia de Conjuntos de tuplas. Por ejemplo: _codigo(Estudiantes) _est codigo_mat codigo=0CC0800(Matriculas) Selecciona los estudiantes que no han matriculado la materia CC080. En SQL SELECT CODIGO FROM ESTUDIANTES MINUS SELECT EST_CODIGO FROM MATRICULAS WHERE MAT_CODIGO = CC080;

Producto cartesiano entre Conjuntos de tuplas. Por ejemplo Estudiantes Cursos retornara la combinacin entre cada estudiante en Estudiantes con todos los cursos en la relacin Cursos. En SQL: SELECT * FROM ESTUDIANTES, CURSOS

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 de los 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. Por ejemplo, supngase que se dispone de una relacin informacin-crdito, como se muestra a continuacin:

Que da el lmite de crdito y el importe dispuesto hasta el momento presente (el saldo-crdito de la cuenta). Si se desea averiguar el importe disponible por cada persona, se puede escribir la expresin siguiente:

nombre-cliente, lmite - saldo-crdito (informacin-crdito).

El atributo resultante de la expresin lmite saldocrdito no tiene un nombre. Se puede aplicar la operacin renombramiento al resultado de la proyeccin generalizada para darle un nombre. Como conveniencia notacional, el renombramiento de atributos se puede combinar con la proyeccin generalizada como se ilustra a continuacin:

nombre-cliente, (lmite saldo-crdito) as crditodisponible (informacin-crdito)

Al segundo atributo de esta proyeccin generalizada se le ha dado el nombre crdito-disponible. En la figura siguiente se muestra el resultado de aplicar esta expresin a la relacin de la figura anterior.

Reunin externa.

La operacin reunin externa es una ampliacin de la operacin reunin para trabajar con la informacin que falta. Supngase que se dispone de relaciones con los siguientes esquemas, que contienen datos de empleados a tiempo completos: Empleado (nombre-empleado, calle, ciudad) trabajo-atiempo-completo (nombre-empleado, nombre-sucursal, sueldo). Considrense las relaciones empleadas y trabajo-atiempo- completo mostradas en las siguientes figuras:

Valores nulos.

Se puede definir el valor nulo como una marca utilizada para representar informacin desconocida. La necesidad de valores nulos es evidente por diversas razones: Existencia de tuplas con ciertos atributos desconocidos en ese momento. Necesidad de aadir un nuevo atributo a una tabla ya existente; atributo que en el momento de introducirse no tendr ningn valor para las tuplas de la relacin. Posibilidad de atributos inaplicables a ciertas tuplas, como la editorial para un artculo. Los valores nulos indican contenidos de atributos que no tienen ningn valor. En claves secundarias indican que el registro actual no est relacionado con ninguno. En otros atributos indica que no se puede rellenar ese valor por la razn que sea. Las bases de datos relacionales admiten utilizar ese valor en todo tipo de operaciones. Eso significa definir un tercer valor en la lgica. Adems de el valor verdadero o falso, existe el valor para los nulos.

Lgica del valor nulo. Verdadero Y (AND) nulo da como resultado, nulo. Falso Y (AND) nulo da como resultado, falso. Verdadero O (OR) nulo da como resultado, verdadero. Falso O nulo da como resultado nulo. La negacin de nulo, da como resultado nulo.

Operaciones de modificacin a la base de datos.

Las operaciones de modificacin de la base de datos son tres: altas, bajas y modificaciones, y junto con las consultas, permiten un acceso completo a la base de datos. De esta manera se crean tres pginas una pgina de insercin de registros, una pgina de actualizacin de registros y una pgina de borrado de registros. Al final se lograran realizar las siguientes tareas: Conectar objetos de formulario con campos de una tabla. Utilizar los comportamientos de servidor dedicados al mantenimiento de la base de datos: Insertar registro, Actualizar registro y Eliminar registro.

Ejemplo de modificacin a la base de datos.

Conclusin.

El algebra relacional se trata de un sistema capaz de realizar consultas sobre cualquier base de datos. Ante una sentencia expresada en lgebra, el sistema traduce esta sentencia a SQL. Esta traduccin se muestra al programador hacindole ms patente la relacin entre ambos lenguajes. Se le muestran los operadores que puede utilizar y las tablas, junto con sus atributos, que puede utilizar para hacer la consulta.

Adems, se permite una realimentacin inmediata, al incluir la posibilidad de rescribir su consulta, de manera que puede ver el resultado de la consulta que haba propuesto y puede realizar las oportunas modificaciones.

Bibliografa.

http://cic.puj.edu.co/wiki/lib/exe/fetch.php?media=mat erias:algebrarel.pdf http://www.econ.uba.ar/sistemas/materias/657/echink es/material/SQL_Basico__Algebra_Relacional_v0909_v4.pdf http://fcays.ens.uabc.mx/carreras/informatica/BDI/Alg ebraRelacionalExtendida.pdf http://usuarios.multimania.es/cursosgbd/UD3.htm http://www.mailxmail.com/curso-introduccionaccess/operaciones-modificacion-consultas