UNIVERSIDAD CATOLICA DE CUENCA

UNIDAD ACADEMICA DE TEGNOLOGIAS DE LA INFORMACION Y

COMUNICACIÓN (TIC)

INTEGRANTES:
LEONARDO LITUMA

CICLO:
6to Sistemas

MATERIA:
Base de Datos II

DOCENTE:
Ing. Isael Sañay

TEMA:
Ensayo Algebra Relación
Álgebra relacional
El álgebra relacional es un lenguaje de consulta abstracto que expresa consultas utilizando
operaciones sobre relaciones como una herramienta matemática para estudiar lenguajes de datos
relacionales. Las operaciones de álgebra relacional son relaciones, y los resultados de las operaciones
también son relaciones. Hay cuatro tipos de operadores utilizados en álgebra relacional: operadores
de conjuntos, operadores de relaciones especializadas, comparadores aritméticos y operadores
lógicos. Los operadores de comparación y operadores lógicos se utilizan para ayudar a los
operadores relacionales especializados a operar, por lo que La diferencia en los operadores se divide
principalmente en dos categorías: operaciones de conjuntos tradicionales y operaciones de
relaciones especializadas.

Operaciones de conjuntos tradicionales

Las operaciones de conjunto tradicionales son operaciones binarias, que incluyen productos
cartesianos paralelos, de intersección, de diferencia y generales.

1. Unión

Supongamos que la relación R y la relación S tienen el mismo destino n (es decir, ambas propiedades
tienen n atributos), y los atributos correspondientes se toman del mismo dominio, luego la relación
R y la relación S se combinan por las tuplas pertenecientes a R y pertenecientes a S Composición La
relación resultante sigue siendo una relación de malla n. Grabar como:

R∪S = {t | t∈R∨t∈S}

2. Diferencia

Deje que la relación R y la relación S tengan el mismo destino n, y los atributos correspondientes se
tomen del mismo dominio. Entonces la diferencia entre la relación R y la relación S se compone de
todas las tuplas que pertenecen a R pero que no pertenecen a S. La relación resultante sigue siendo
una relación de malla n. Grabar como:

R-S = {t | t∈R∧t∉S}

3. Intersección integridad referencial

Supongamos que la relación R y la relación S tienen el mismo destino n, y los atributos

correspondientes se toman del mismo dominio. Entonces, la intersección de la relación R y la relación
S consiste en las tuplas que pertenecen tanto a R como a S. La relación resultante sigue siendo una
relación de malla n. Grabar como:

R∩S = {t | t∈R∧t∈S}

4. Producto cartesiano extendido

El producto cartesiano aquí es estrictamente un producto cartesiano extendido. El producto

cartesiano generalizado también se conoce como producto cartesiano sin confusión.

Los dos productos cartesianos generalizados de las relaciones R y S, que son n y m, respectivamente,
son un conjunto de tuplas de (n + m) columnas. Las primeras n columnas de una tupla son una tupla
de la relación R, y las últimas m columnas son una tupla de la relación S. Si R tiene tuplas k1 y S tiene
tuplas k2, el producto cartesiano generalizado de la relación R y la relación S tiene tuplas k1 × k2.

Grabar como:
¿R × S = {(t_r t_s) || t_r∈R? T_s∈S}

Relacionales específicas del algebra relacional

Las operaciones de relaciones específicas incluyen selección, proyección, conexión y división.

Para facilitar la descripción, primero presentamos algunos tokens.

1. Establezca el modo relacional en R (A1, A2, ..., An). Una de sus relaciones se establece en R. t∈R
significa que t es una tupla de R. t [Ai] representa un componente de la tupla t correspondiente al
atributo Ai.

2. Si A = {Ai1, Ai2, ..., Aik}, donde Ai1, Ai2, ..., Aik es parte de A1, A2, ..., An, entonces A se llama
columna de atributo o columna de campo. フ A significa que el atributo restante se agrupa en {A1,
A2, ..., An} después de eliminar {Ai1, Ai2, ..., Aik}. t [A] = (t [Ai1], t [Ai2], ..., t [Aik]) representa un
conjunto de componentes de la tupla t en la columna de atributos A.

3. R es una relación de malla, n y S es una relación de malla m. Deje tr∈R (r es subíndice) y ts∈S (s es
subíndice), luego trts (agregue un semi-arco por encima de la fórmula completa, r y s son subíndices)
llamada concatenación de tuplas. Es una tupla de (n + m) columnas, los primeros n componentes son
un n-tuplo en R, y los últimos m componentes son de una m tupla en S.

4. Dada una relación R (X, Z), X y Z son grupos de atributos. Definimos que cuando t [X] = x, el conjunto
de imágenes de x en R es:

Zx = {t [Z] | t∈R, t [X] = x}

El conjunto de imágenes de x en R es un conjunto de componentes correspondientes del atributo Z

en R, y el valor del conjunto de atributos X en la tupla correspondiente a estos componentes es x.

Por ejemplo, en la figura, el conjunto de imágenes de x_1 en R es Z_ (x_1) = {Z_1, Z_2, Z_3, Z_4}, y el
conjunto de imágenes de x_2 en R es Z_ (x_2) = {Z_2, Z_3} y x_3 está en R. La imagen establece Z_
(x_3) = {Z_1, Z_3}.

X1 Z1

X1 Z2

X1 Z3

X1 Z4

X2 Z2

X2 Z3

X3 Z1

X3 Z3

1. Selección

La selección también se llama restricción. Es un grupo de elementos que satisfacen las condiciones
dadas en la relación R y se denota como:

σF (R) = {t | t∈R ∧ F (t) = 'verdadero'}

Donde F representa la condición de selección, es una expresión lógica y toma el valor lógico
'verdadero' o 'falso'.

La forma básica de la expresión lógica F es:

X1 θ Y1 [φ X2 θ Y2]

θ representa un operador de comparación, que puede ser>, ≥, <, ≤, = o ≠. X1, Y1, etc. son nombres
de propiedad o constantes o funciones simples. El nombre del atributo también puede ser
reemplazado por su número de serie. φ representa un operador lógico , que puede ser フ, ∧, o ∨. []
Indica que cualquiera de las opciones, es decir, la parte de [] puede o no puede ..., indica que el
formato anterior puede repetirse.

Por lo tanto, la operación de selección es realmente seleccionar la tupla que hace verdadera
la expresión lógica F de la relación R. Esta es una operación realizada desde la perspectiva de las filas.

2. Proyección

La proyección sobre la relación R es seleccionar varias columnas de atributo de R para formar una
nueva relación. Grabar como:

ΠA (R) = {t [A] | t∈R}

Donde A es la columna de atributos en R.

3. Unirse

Las conexiones incluyen θ conexión, conexión natural , conexión externa y semiconexión. Es a partir
del producto cartesiano de las dos relaciones que se seleccionan las tuplas que satisfacen ciertas
condiciones entre los atributos.

La operación de unión selecciona el producto cartesiano R y S R × S (relación R). El valor en el grupo

de atributos A y el (relación S) en el grupo de atributos B satisface la relación θ.

Hay dos conexiones más importantes y comúnmente utilizadas en las operaciones de conexión, una
es equi-join y la otra es natural join.

Una operación de concatenación con θ = "=" se llama equijoin. Es del producto cartesiano de la
relación R y S que selecciona aquellas tuplas cuyos valores de atributo A y B son iguales.

Una combinación natural es una combinación de equivalencia especial que requiere que los
componentes de las dos relaciones que se van a comparar tengan el mismo conjunto de atributos y
que los atributos repetidos se eliminen en el resultado.

La operación de conexión general se realiza desde la línea de visión. Sin embargo, la conexión natural
también necesita cancelar columnas duplicadas, por lo que la operación se realiza desde la
perspectiva de filas y columnas al mismo tiempo.

4. División

La operación de división es una operación binaria compuesta. Si el producto cartesiano se trata como
una operación de "multiplicación", la operación de división se puede ver como el inverso de esta
"multiplicación".

Dada la relación R (X, Y) y S (Y, Z), donde X, Y, Z son grupos de atributos. Y en R e Y en S pueden tener
diferentes nombres de atributos, pero deben provenir del mismo conjunto de dominios. La división
de R y S da como resultado una nueva relación P (X). P es la proyección de la tupla en X en la columna
de atributo X en R: la tupla de la tupla en X es el conjunto de valores de x. YX contiene S. El conjunto
de proyecciones en Y. Grabar como:

¿R ÷ S = {t_r [X] | t_r∈R? Π_r (S)? Y_x}

Donde Y_x es el conjunto de imágenes de x en R, x = t_r [X]. Obviamente, excepto que la operación
se realiza al mismo tiempo desde la perspectiva de filas y columnas.

De acuerdo con la definición de división de la operación relacional, se pueden derivar sus pasos de
operación.

(1) Los atributos de la relación dividida se dividen en dos partes: el atributo conjunto y el atributo
resultado, los atributos con la misma relación de división pertenecen al atributo conjunto de
imágenes, los diferentes atributos pertenecen al atributo resultado.

(2) En la relación de división, el atributo de conjunto de imágenes se proyecta para obtener el

conjunto de datos de destino.

(3) Agrupe las relaciones divididas. El principio de agrupación es: los meta componentes con el
mismo valor de atributo de resultado son un grupo.

(4) Cada grupo se examina uno por uno. Si el valor de su atributo de conjunto de imágenes incluye
un conjunto de datos de destino, el atributo de resultado correspondiente debe pertenecer al
conjunto de resultados de la división.