1 Algebra Relacional Bases de Datos Lic. Carlos Buckle Utiliza contenido del libro “Fundamentos de Bases de Datos” (Silberschatz, Korth ,Sudarshan) Algebra Relacional - Lic. Carlos Buckle - UNPSJB 2 Aspectos del modelo Relacional Aspecto estructural: – Los datos son percibidos por los usuarios como tablas. Aspecto de integridad: – Dichas tablas satisfacen cietos requisitos de integridad. Por ej. Integridad referencial, requisitos de dominio y unicidad de claves. Aspecto de manejo de datos: – Los operadores disponibles para manejar tablas generan nuevas tablas como resultado.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1
Algebra Relacional
Bases de Datos
Lic. Carlos Buckle
Utiliza contenido del libro “Fundamentos de Bases de Datos” (Silberschatz, Korth ,Sudarshan)
Algebra Relacional - Lic. Carlos Buckle - UNPSJB 2
Aspectos del modelo Relacional
Aspecto estructural:
– Los datos son percibidos por los usuarios como tablas.
Aspecto de integridad:
– Dichas tablas satisfacen cietos requisitos de integridad. Por
ej. Integridad referencial, requisitos de dominio y unicidad
de claves.
Aspecto de manejo de datos:
– Los operadores disponibles para manejar tablas generan
nuevas tablas como resultado.
2
Algebra Relacional - Lic. Carlos Buckle - UNPSJB 3
Introducción al Algebra Relacional
El principal componente para explotar el modelo
relacional es el álgebra relacional.
Un conjunto de Operaciones que toman tablas como
operadores/operandos y arrojan tablas como resultado
Propiedad de clausura - “de relaciones, en relaciones”
(Algebra)
Algebra Relacional - Lic. Carlos Buckle - UNPSJB 4
Algebra Relacional
Seis operadores básicos
– Union:
– Diferencia: –
– Producto cartesiano: x
– Selección: – Proyección:
– Renombrar:
Los operadores son binarios (toman dos relaciones como
entrada) o unarios (toman solo una relación como
entrada).
3
Algebra Relacional - Lic. Carlos Buckle - UNPSJB
Operadores Básicos Union () Diferencia () Producto Cartesiano ()
Selección () Proyección ()
5
Algebra Relacional - Lic. Carlos Buckle - UNPSJB 6
Cuatro operadores especiales
Selección () Proyección ()
Join Natural (⋈) División()
a1
a2
a3
b1
b1
b2
b1
b2
b3
c1
c2
c3
a1
a2
a3
b1
b1
b2
c1
c1
c2
=> ⋈
a
b
c
a
a
a
b
c
x
y
z
x
y
x
z
a
4
Union Operation – Example
Relations r, s:
r s:
7 Algebra Relacional - Lic. Carlos Buckle - UNPSJB
Union Operation
Notation: r s
Defined as:
r s = {t | t r or t s}
For r s to be valid.
1. r, s must have the same arity (same number of attributes)
2. The attribute domains must be compatible (example: 2nd column
of r deals with the same type of values as does the 2nd
column of s)
Example: to find all courses taught in the Fall 2009 semester, or in the