Fundamentos de bases de datos

Algebra Relacional

Algebra relacional
• Define la manera teórica de manipular contenidos de las tablas mediante operadores relacionales.

Algebra Relacional

• Operadores Básicos (primitivos)– – – – – Selección Proyección Unión Diferencia Producto Cartesiano

• Operadores Adicionales
– Intersección – Join – División

Selección
• Proporciona los valores de todas las filasencontradas en una tabla que correspondan a un criterio específico. (Subconjunto horizontal).

Operadores básicos (Primitivos)

1

Algebra Relacional

Proyección
• Proporciona todos los valores deatributos seleccionados. (Subconjunto vertical)

Unión
• Combina todas las filas de dos tablas. • Las columnas y dominios de ambas tablas deben ser idénticas.

323

Diferencia
• Proporcionatodas las filas de “R” que no se encuentran en “S”; es decir, resta una tabla de la otra. Las tablas deben ser compatibles como en el caso de la Unión.

Producto Cartesiano
• Da todos los paresposibles de filas de dos tablas.

323

2

Algebra Relacional

Intersección
• Da solo las filas que aparecen en ambas tablas. Las tablas deben ser compatibles como en el caso de la Unión. •Equivalencia con operadores básicos:

Operadores adicionales

Join
Join Natural • Vincula tablas seleccionando las filas con valores comunes en sus atributos comunes. • Es el resultado de 3 etapas:
1)Se realiza un “Producto cartesiano” entre ambas tablas. 2) Se realiza una “Selección” para obtener solo los valores iguales de las columnas comunes. 3) Se realiza una “Proyección” para eliminarcolumnas duplicadas.

Outer Join
• Variante del “Join natural” • Los pares iguales se conservarían y los desiguales en la otra tabla se dejarían nulos. • LEFT
– Se mantienen todas las filas del primeroperando.

• RIGHT
– Se mantienen todas las filas del segundo operando.

• FULL
– Se mantienen todas las filas de ambos operandos.

3

Algebra Relacional

Ejemplos

División
• Cada...