ÁLGEBRA RELACIONAL

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
ÁLGEBRA RELACIONAL por Mind Map: ÁLGEBRA RELACIONAL

1. Operaciones Básicas

1.1. Cada operador del álgebra acepta una o dos relaciones y retorna una relación como resultado. σ y Π son operadores unarios, el resto de los operadores son binarios. Las operaciones básicas del álgebra relacional son:

1.1.1. Selección - restricción (σ)

1.1.1.1. Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s) condición(es) P.

1.1.1.1.1. Selecciona todas las tuplas que contengan Gómez como apellido en la relación Alumnos.

1.1.2. Proyección (Π)

1.1.2.1. Permite extraer columnas (atributos) de una relación, dando como resultado un subconjunto vertical de atributos de la relación

1.1.2.1.1. Selecciona los atributos Apellido, Semestre y NumeroControl de la relación Alumnos, mostrados como un subconjunto de la relación Alumnos.

1.1.3. Producto cartesiano (x)

1.1.3.1. El producto cartesiano de dos relaciones 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.

1.1.4. Unión (∪)

1.1.4.1. retorna el conjunto de tuplas que están en R, o en S, o en ambas. R y S deben ser uniones compatibles.

1.1.5. Diferencia (-)

1.1.5.1. entrega todas aquellas tuplas que están en R, pero no en S. R y S deben ser uniones compatibles.

2. Conceptos

2.1. El á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.

2.2. 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.

3. Significados

3.1. Tuplas

3.1.1. función finita que asocia unívocamente los nombres de los campos de una relación con los valores de una instanciación de la misma.

3.2. Unión Compatible

3.2.1. Una unión es compatible entre dos relaciones R, S, si ellas poseen el mismo grado y el dominio del i-ésimo elemento de la relación R es el mismo que el i-ésimo elemento de la relación S.

3.3. Grado (Paridad)

3.3.1. Número de atributos.