Álgebra Relacional-Unidad5
Álgebra Relacional-Unidad5
Álgebra Relacional-Unidad5
TEMA: ALGEBRA RELACIONAL OPERACIONES FUNDAMENTALES DEL ALGEBRA RELACIONAL OTRAS OPERACIONES DEL ALGEBRA RELACIONAL ALGEBRA RELACIONAL EXTENDIDA
INGENIERIA EN SISTEMAS
lgebra Relacional
El inters de los usuarios de las bases de datos se suele centrar en realizar consultas (contestar a interrogantes sobre la instancia actual de la base de datos). El modelo relacional posee un conjunto concreto de operaciones estndar sobre los datos (a diferencia del modelo E/R que no ofrece una forma especfica de manipular la informacin) Estas operaciones estndar pueden expresarse en un lgebra que se conoce como lgebra relacional.
Lenguajes de Consulta
Un lenguaje de consulta es un lenguaje en el que un usuario solicita informacin de la base de dato. Los lenguajes de consulta de bases de datos suelen ser de un nivel conceptual superior a los lenguajes de programacin habituales. Procedimentales: el usuario instruye al sistema para que lleve a cabo una serie de operaciones para calcular el resultado No procedimentales: el usuario describe la informacin deseada, sin dar un procedimiento para obtenerla.
El lgebra relacional es un lenguaje de consulta procedimental que consta de un conjunto de operaciones que toman como entrada una o dos relaciones y producen como resultado una nueva relacin (construye nuevas relaciones a partir de relacionas existentes). Expresiones u Operaciones: comienzan con las relaciones como operandos y generan como resultado una relacin (se puede construir expresiones complejas al utilizar como operandos resultados de expresiones del lgebra Relacional).
Ejemplo 1: Banco
Seleccin
La operacin seleccin selecciona tuplas que satisfacen un predicado dado y produce una nueva relacin con un subconjunto de tuplas de la relacin original. Para denotar la seleccin se utiliza la letra griega sigma minscula (). El predicado aparece como subndice de La relacin sobre la que se aplica aparece entre parntesis.
Ejemplo 1: Banco Seleccionar las tuplas de la relacin prstamo en las cuales la sucursal es Fingoi
Ejemplo 1: Banco
Seleccionar las tuplas en las cuales el importe prestado sea mayor que 9000
Se permiten las comparaciones que utilizan =, , <, , >, en el predicado Se pueden combinar varios predicados con las conectivas y() y o() El predicado puede incluir comparaciones entre dos atributos.
Proyeccin
La operacin proyeccin selecciona argumentos de una relacin (elimina filas duplicadas) y produce una nueva relacin que contiene algunas de las columnas de la original Para denotar la proyeccin se utiliza la letra griega pi mayscula () Los argumentos aparecen como subndice de .
Ejemplo 1: Banco
Crear una lista de todos los nmeros de prstamo y del importe de los mismos
Composicin de Operaciones
Es muy importante el hecho de que el resultado de una operacin relacional es tambin una relacin. Las operaciones del lgebra relacional pueden componerse para formar una expresin compleja del lgebra relacional. Ejemplo 1: Banco Encontrar los clientes que viven en Santiago
Unin
La operacin unin une tuplas de dos relaciones (que tengan el mismo nmero de atributos y dominios iguales ->Compatibles) eliminando las tuplas repetidas. Para denotar la unin se utiliza la notacin de conjuntos (U) Las relaciones sobre las que se aplica aparecen a los lados del operador. Define una relacin lgica OR.
Ejemplo 1: Banco Averiguar el nombre de todos los clientes del banco que tienen una cuenta, un prstamo o ambas cosas.
Diferencia de Conjuntos
La operacin diferencia de conjuntos selecciona tuplas de dos relaciones que estn en una pero que no estn en la otra (que tengan el mismo nmero de atributos y dominios iguales ->Compatibles) Para denotar la diferencia de conjuntos se utiliza la notacin de matemticas (-). Las relaciones sobre las que se aplica aparecen a los lados del operador
Ejemplo 1: Banco Buscar todos los clientes del banco que tienen abierta una cuenta pero no tienen concedido.
Producto Cartesiano
La operacin producto cartesiano, o producto, combina tuplas de dos relaciones formando nuevas tuplas que tienen como primera parte una tupla de una relacin y como segunda parte una tupla de la otra relacin. Para denotar el producto cartesiano se utiliza la notacin de matemticas (X). Las relaciones sobre las que se aplica aparecen a los lados del operador. Define una relacin lgica AND
Nombres de Atributos
Al combinar dos relaciones puede ocurrir que atributos pertenecientes a ambas relaciones tengan el mismo nombre. Esquema_prestatario=(nombre_cliente, numero_prestamo) Esquema_prestamo=(numero_prestamo, nombre_sucursal, importe)
Ejemplo 1: Banco Averiguar los nombres de todos los clientes que tienen concedido un prstamo en la Sucursal de Fingoi.
Seleccionamos en el resultado del producto cartesiano las tuplas cuyo valor en Nombre_sucursal sea el que se busca
Renombramiento
La operacin Renombramiento permite poner nombre a una relacin (obtenida a travs de una expresin) que no lo tenga. Para denotar la proyeccin se utiliza la letra griega rho minscula () (tambin la partcula as en una lista de argumentos). El nombre a dar a la relacin aparece como subndice de y el nombre a dar a los atributos como argumentos La expresin sobre la que se aplica aparece entre parntesis
Interseccin
Reunin Natural
Cuando se utiliza el producto cartesiano, se suele reducir forzando que los argumentos con Contenidos iguales tengan valores iguales.
Reunin Theta
Asignacin
La operacin asignacin acta de forma similar a la asignacin en los lenguajes de programacin.
EJEMPLO 1 Averiguar el importe de crdito disponible para cada lnea de crdito activa (lmite de crdito: 25000).
Funciones de Agregacin
Las funciones de agregacin toman como entrada una coleccin de valores y devuelven como resultado un valor resumen Se representa por la G caligrfica: G
Averiguar nmero de sucursales en los que hay al menos un empleado a tiempo parcial
Hallar la suma total de sueldos de los empleados a tiempo parcial por sucursal
Reunin Externa
La operacin reunin externa es una ampliacin de la operacin reunin para trabajar con informacin ausente (desconocida, no relevante, ) Generar una nica relacin que contenga toda la informacin de los empleados (calle, ciudad, sucursal y sueldo).
Reunin Natural
Generar una nica relacin que contenga toda la informacin de los empleados (calle, ciudad, sucursal y sueldo)
Bibliografa
/fundamentosdedbitst/contenido/5-3-algebra-relacional-extendida. (s.f.). Recuperado el 28 de 05 de 2012, de https://sites.google.com/site/fundamentosdedbitst/contenido/5-3-algebra-relacionalextendida fundamentosdedbitst/contenido/5-1-operaciones-fundamentales-del-algebra-lineal. (s.f.). Recuperado el 28 de 05 de 2012, de https://sites.google.com/site/fundamentosdedbitst/contenido/5-1-operaciones-fundamentalesdel-algebra-lineal fundamentosdedbitst/contenido/5-2-otras-operaciones-del-algebra-lineal. (s.f.). Recuperado el 28 de 05 de 2012, de https://sites.google.com/site/fundamentosdedbitst/contenido/5-2-otrasoperaciones-del-algebra-lineal