Algebra Relacional
Enviado por nivriii • 6 de Mayo de 2013 • 1.901 Palabras (8 Páginas) • 463 Visitas
5.1 Operaciones fundamentales del algebra relacional
En las unidades anteriores se han estudiado las maneras de modelar información de manera "relacional" empleando el concepto de entidades que se relacionan entre sí.
Ahoira presentaremos 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.
Conjunto de operaciones en relaciones
R S, la unión de R y S es el conjunto de elementos que están en R o S o ambos. Un elemento solo aparece una sola vez.
R S, el conjunto de elementos que aparecen en ambos R y S
R - S, la diferencia de R y S, el conjunto de elementos que estan en R pero no en S. Es importante resaltar que R - S es diferente a S - R.
R / S, la división de una relación entre otra, debe cumplirse que para toda tupla en R exista su correspondiente en S.
Restricciones:
R y S deben tener esquemas idénticos.
El orden de las columnas debe ser el mismo
Ejemplos:
name address gender birthdate
Carrie Fisher 123 Maple St. F 9/9/99
Mark Hamill 456 Oak Rd. M 8/8/88
name address gender birthdate
Harrison Ford 789 Palm Dr. M 7/7/77
Carrie Fisher 123 Maple St. F 9/9/99
Unión
name address gender birthdate
Harrison Ford 789 Palm Dr. M 7/7/77
Mark Hamill 456 Oak Rd. M 8/8/88
Carrie Fisher 123 Maple St. F 9/9/99
Intersección
name address gender birthdate
Carrie Fisher 123 Maple St. F 9/9/99
Resta
name address gender birthdate
Mark Hamill 456 Oak Rd. M 8/8/88
Proyección
Crea una nueva relación a partir de otra, pero incluyendo sólo algunas de las columnas
A1,A3,A6 (R)
title
year
length
filmType
studioName
Star Wars
1977
124
color
Fox
Mighty Ducks
1991
104
color
Disney
Wayne's World
1992
95
color
Paramount
Movie
Ejemplo:
title,year,length(Movie)
title
year
length
Star Wars
1977
124
Mighty Ducks
1991
104
Wayne's World
1992
95
filmType(Movie)
filmType
color
Selección
Crea una nueva relación a partir de otra, pero incluyendo sólo algunas de las tuplas a partir de un criterio dado.
El criterio se basa en restricciones sobre los atributos de la relación R y no pueden incluirse otras relaciones en dicho criterio que no esten en R
A3>16 (R) , A3>16 and A3 < 45 (R), nombre='Carlos' and edad=45 (R)
title
year
length
filmType
studioName
Star Wars
1977
124
color
Fox
Mighty Ducks
1991
104
color
Disney
Wayne's World
1992
95
color
Paramount
Movie
Ejemplos:
length>=100 (Movie)
title
year
length
filmType
studioName
Star Wars
1977
...