Algebra Relacional

4. Algebra relacional
Tuplas
Una tupla se define como una función finita que asocia unívocamente los nombres de los atributos de una relación con los valores de una instanciación de la misma. Entérminos simplistas, es una fila de una tabla relacional.
Unión compatible
Una unión es compatible entre dos relaciones R, S, si ellas poseen el mismo grado y el dominio del mismo elemento de larelación R es el mismo que el iesimo elemento de la relación S.
Grado (Aridad)
Número de atributos.

4.1 Introducción
En las secciones anteriores se han estudiado las maneras de modelar información demanera "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áticosaplicados 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 deconstruir 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 consultasdeseadas.
4.2 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 deelementos 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 deuna relación entre otra, debe cumplirse que para toda tupla en R exista su correspondiente en S.
Restricciones:
1. R y S deben tener esquemas idénticos.
2. El orden de las columnas debe ser el mismoEjemplos:
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...