Transcript la complejidad de las operaciones del álgebra relacional

BASES DE DATOS DISTRIBUIDAS
UNIDAD IV
LA COMPLEJIDAD DE LAS
OPERACIONES DEL ÁLGEBRA
RELACIONAL
ANA MARIA HUERTA LAGUNES
SUSANA FILIGRANA AGUIRRE
JORGE ANTONIO GOMEZ DIAZ
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL
INTRODUCCIÓN
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.
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL
Las
operaciones
de
álgebra
relacional manipulan relaciones. Esto
significa que estas operaciones usan
uno o dos relaciones existentes para
crear una nueva relación.
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL
* SELECCIÓN ( ):
Se denota por la letra sigma
minúscula ( ). Selecciona tuplas que
satisfacen un predicado dado.
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL

Para seleccionar las tuplas de la relación
préstamo en la que la sucursal es
“Barcelona”
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL

* PROYECCIÓN(
):
◦ Se denota por la letra griega mayúscula pi.
En este caso se obtiene las columnas
deseadas.
número-préstamo, importe (PRESTAMO)
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL

* UNIÓN(U):
◦ Permite combinar datos de varias
relaciones.
◦ Es indispensable que las tablas a unir
tengan las mismas estructuras (campos).
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL
nombre_cliente (prestario) U
nombre_cliente (impositor)
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL

DIFERENCIA (-):
◦ Denotada por -, permite buscar las tuplas
que estén en una relación pero no en la
otra.
nombre_cliente (impositor) nombre_cliente (prestario)
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL

PRODUCTO CARTESIANO( X ):
◦ Denotada por un aspa(x), permite
combinar información de cualesquiera dos
relaciones.
R1 x R2
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL

RENOMBREMIENTO( p ):
◦ Denotado por la letra griega rho minúscula
(p).
◦ Dada una expresión E del álgebra
relacional, la expresión px(E) devuelve el
resultado de la expresión E con el nombre
de x.
LA COMPLEJIDAD DE LAS OPERACIONES DEL ÁLGEBRA RELACIONAL
CULTURA GENERAL