modelamiento de base de datos - algebra relacional

9
ALGEBRA RELACIONA L INTEGRANTES: Céspedes Martínez Maite Centurión Llenque Frank INTEGRANTES:

Upload: maifrank-cescen

Post on 12-Apr-2017

319 views

Category:

Technology


5 download

TRANSCRIPT

Page 1: Modelamiento de base de Datos - Algebra relacional

ALGEBRA RELACIONAL

INTEGRANTES:Céspedes Martínez Maite

Centurión Llenque Frank

INTEGRANTES:

Page 2: Modelamiento de base de Datos - Algebra relacional

DEFINICIONEl álgebra relacional es un conjunto de operaciones que describen paso a paso cómo computar una respuesta sobre las relaciones, tal y como éstas son definidas en el modelo relacional. Denominada de tipo procedimental, a diferencia del Cálculo relacional que es de tipo declarativo.Describe el aspecto de la manipulación de datos. Estas operaciones se usan como una representación intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven para obtener una versión más optimizada y eficiente de dicha consulta.

Page 3: Modelamiento de base de Datos - Algebra relacional

Operaciones Conjuntistas-Básicas

• Selección - restricción (σ)Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s) condición(es) P, esto es:

Ejemplo:

Selecciona todas las tuplas que contengan Gómez como apellido en la relación Alumnos.Una condición puede ser una combinación booleana, donde se pueden usar operadores como:

, , combinándolos con operadores

• Proyección (Π)Permite extraer columnas (atributos) de una relación, dando como resultado un subconjunto vertical de atributos de la relación, esto es: donde son atributos de la relación R .

Ejemplo:

Selecciona los atributos Apellido, Semestre y Numero Control de la relación Alumnos, mostrados como un subconjunto de la relación Alumnos

Page 4: Modelamiento de base de Datos - Algebra relacional

• Producto cartesiano (x)El producto cartesiano de dos relaciones se escribe como: y entrega una relación, cuyo esquema corresponde a una combinación 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 relación, cuyo esquema contiene cada una de las tuplas de la relación Alumnos junto con las tuplas de la relación Maestros, mostrando primero los atributos de la relación Alumnos seguidos por las tuplas de la relación Maestros.

• Unión ( )∪La operación retorna el conjunto de tuplas que están en R, o en S, o en ambas. R y S deben ser uniones compatibles.

• Diferencia (-)La diferencia de dos relaciones, R y S denotada por: entrega todas aquellas tuplas que están 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 demás operaciones pueden ser expresadas como una combinación de éstas y (2) ninguna de estas operaciones pueden ser omitidas sin que con ello se pierda información.

Page 5: Modelamiento de base de Datos - Algebra relacional

Operaciones específicamente relacionales• Intersección (∩)La intersección de dos relaciones se puede especificar en función de otros operadores básicos:La intersección, como en Teoría de conjuntos, corresponde al conjunto de todas las tuplas que están en R y en S, siendo R y S uniones compatibles.

• Unión natural ( ) (Natural Join)⋈La operación unión natural en el álgebra relacional es la que permite reconstruir las tablas originales previas al proceso de normalización. Consiste en combinar las proyección, selección y producto cartesiano en una sola operación, donde la condición es la igualdad Clave Primaria = Clave Externa (o Foránea), y la proyección elimina la columna duplicada (clave externa).Expresada en las operaciones básicas, queda

Una reunión theta ( θ-Join) de dos relaciones es equivalente a: donde la condición es libre. Si la condición es una igualdad se denomina EquiJoin.

Page 6: Modelamiento de base de Datos - Algebra relacional

• División (/)Supongamos que tenemos dos relaciones A(x, y) y B(y) donde el dominio de y en A y B, es el mismo.El operador división A / B retorna todos los distintos valores de x tales que para todo valor y en B existe una tupla en A.

• Agrupación (Ģ)Permite agrupar conjuntos de valores en función de un campo determinado y hacer operaciones con otros campos.Por ejemplo: Ģ sum(puntos) as Total Equipo (PARTIDOS).

Page 7: Modelamiento de base de Datos - Algebra relacional

En las secciones anteriores se han estudiado las maneras de modelar información de manera "relacional" empleando el concepto de entidades que se relacionan entre sí.Esta sección presenta la manera de hacer consultas a una base de datos empleando algunos conceptos matemáticos aplicados a un esquema relacional. Los lenguajes que se analizan más adelante se derivan precisamente del algebra relacional.El álgebra relacional consiste de algunas simples pero poderosas maneras de construir nuevas relaciones a partir de otras. Si pensamos que las relaciones iniciales son los datos almacenados entonces las nuevas relaciones se pueden ver como respuestas a algunas consultas deseadas.

Resumen:

In the previous sections we have studied the ways of modeling information "relational" way using the concept of entities relate to each other . This section presents how to query a database using some mathematical concepts applied to a relational schema . The languages that are discussed below are derived precisely the relational algebra. The relational algebra consists of a few simple but powerful ways to build new relationships from others. If we think that the initial data stored relationships are then new relationships can be seen as answers to some desired queries.

Summary:

Page 8: Modelamiento de base de Datos - Algebra relacional

• Un atributo puede estar compuesto de atributos.• Cuando decimos que una llanta es de una marca y una marca es para muchas llantas, al momento de bajar a

tablas dentro de la tabla de llanta debe estar incluida la clave primaria de marca.• La clave principal se pasara al lado en donde esta ubicado el muchos.• En el modelo relacional no puede existir una relación de muchos a muchos cuando nos percatamos de eso

creamos una nueva tabla con la que se relacionaran las dos tablas anteriores.• Una súper clave es el conjunto de atributos que permite diferenciar una relación de otra.• Una clave foránea es el campo que en algún otro lado esta actuando como clave principal.

Recomendaciones:

El álgebra relacional proporciona un conjunto de operaciones para manipular relaciones. Estas operaciones se pueden clasificar de la forma siguiente: a) Operaciones conjuntistas: unión, intersección, diferencia y producto cartesiano. b) Operaciones específicamente relacionales: selección, proyección y combinación. Y estas operaciones del álgebra relacional pueden formar secuencias que permiten resolver consultas complejas en una base de datos. Partiendo de conceptos básicos en matemáticas como ser la teoría de conjuntos podemos resolver problemas tan complejos como el recupero de información de una base de datos, con sólo abstraer e imaginar cada una de nuestras tablas como conjuntos y aplicarles operaciones de álgebra relacional, siendo mucho más sencillo la interpretación de las sentencias de los lenguajes de consulta a bases de datos.

Conclusión:

Page 9: Modelamiento de base de Datos - Algebra relacional

Apreciación del equipo:

Linkografía:• https://es.wikipedia.org/wiki/%C3%81lgebra_relacional#B.C3.A1sicas

El álgebra relacional se define como un conjunto de operaciones. Una característica importante de todas las operaciones del álgebra relacional es que tanto los operandos como el resultado son relaciones. Esta propiedad se denomina cierre (o clausura) relacional. Esto tiene dos consecuencias evidentes pero importantes:El resultado de una operación puede utilizarse como operando en otra.El resultado de una operación es una relación con todas las características del modelo relacional: no puede haber tuplas repetidas, las tuplas no están ordenadas, etc.