Algebra Relacional

1.-INTEGRIDAD RELACIONAL

Todo modelo de datos debe abarcar tres elementos:

• La parte estructural
• La parte de integridad
• La parte manipulativa

¿En que consiste la parte estructural?

Se refiere a la única estructura usada del modelo relacional

de grado n compuesta de atributos y tuplas, donde los
atributos están definidos por dominios. Además las relaciones
deben satisfacer la 2FN y 3FN. Estas exigen la dependencia
de una clave primaria y una clave compuesta, así como la
transitividad de las relaciones mediante la clave foránea.
 PARTE INTEGRIDAD

Esta compuesta por dos reglas:

a) Regla de integridad de entidades(llaves primarias):
Los valores de la llave primaria no pueden estar indefinidos
b) Regla de integridad referencial(llaves foráneas):
Donde quiera que aparezca un atributo(o combinación de ellos) Y es
una relación R2 cuyos valores se correspondan con una llave
primaria X en una relación R1, entonces cada valor de Y en R2 tiene
que:
1.- Ser igual al valor de la llave primaria X en alguna tupla de R1
2. Estar indefinido; o sea que la regla de integridad referencial
establezca que si una tupla t2 referencia a una tupla t1, entonces t1
tiene que existir.
 EJEMPLO

PROFESOR DEPARTAMENTO
dniprof nomprof cdpto
cdpto nomdpt
45682457 Mario C001
45123585 Juana C002 C001 Ciencias
46025905 Carlos C003 C002 Informatica

Cdpto en la tabla profesor se refiere al atributo cdpto en la tabla

departamento, que constituye la llave primaria de la relación
departamento. En todas las tuplas de la tabla profesor, el atributo
cdpto tiene que tomar algunos de los valores que están definidos
para cdpto en la tabla departamento, si es que tiene algún valor.
Pero en este caso si puede ocurrir, además, que cdpto en la tabla
profesor, este definido, lo cual tiene sentido, ya que no es posible
que aun no se haya determinado el departamento en que trabajará
el profesor correspondiente.
 2.- OPERACIONES DEL ÁLGEBRA RELACIONAL

Existe dos variantes para la parte manipulativa del modelo

relacional. Ambos son equivalentes en el sentido de que todo lo
que se puede expresar es con el calculo y viceversa. El algebra
indica el CÓMO se debe hacer una recuperación, mientras que el
calculo solo indica el QUÉ se quiere obtener.
La cual se define ocho operadores:
1.-Las operaciones tradicionales de la teoría de conjuntos: unión,
intersección, diferencia y producto cartesiano.
2.- Las operaciones relacionales especiales: selección,
proyección, concatenación y división.
 3.- OPERACIONES TRADICONALES DE LA TEORIA DE
CONJUNTOS.

3.1.- A UNIÓN B es el conjunto de las tuplas que pertenecen a A

o a B o a ambos.
EJEMPLO
TABACO 1
Nombre Licencia Hoja Nic
Carmel Reynold Turca 1.1
Marlboro Philips Sin especificar 0.9

TABACO 2
Nombre Licencia Hoja Nic
Ducados Tabacalera Sin especificar 1.1
Fortuna Tabacalera Sin especificar 1

Tabaco 1 U Tabaco 2
TABACO 1 U TABACO 2
Nombre Licencia Hoja Nic
Ducados Tabacalera Sin especificar 1.1
Fortuna Tabacalera Sin especificar 1
Camel Reynold Turca 1.1
Marlboro Philips Sin especificar 0.9
3.2.- A INTERSECCIÓN B es el conjunto de las tuplas que
pertenecen a A y a B.

EJEMPLO
TABACO 1
Nombre Licencia Hoja Nic
Carmel Reynold Turca 1.1
Marlboro Philips Sin especificar 0.9

TABACO 2
Nombre Licencia Hoja Nic
Ducados Tabacalera Sin especificar 1.1
Fortuna Tabacalera Sin especificar 1

Tabaco 1 INTERSECCIÓN Tabaco 2

TABACO 1 INTERSECCIÓN TABACO 2
Nombre Licencia Hoja Nic
Camel Reynold Turca 1.1
3.3.- A MENOS B es el conjunto de las tuplas que pertenecen
a A y no pertenece a B.

EJEMPLO
TABACO 1
Nombre Licencia Hoja Nic
Carmel Reynold Turca 1.1
Marlboro Philips Sin especificar 0.9

TABACO 2
Nombre Licencia Hoja Nic
Ducados Tabacalera Sin especificar 1.1
Fortuna Tabacalera Sin especificar 1

Tabaco 1 - Tabaco 2

TABACO 1 - TABACO 2
Nombre Licencia Hoja Nic
Marlboro Philips Sin especificar 0.9
 3.4.- PRODUCTO CARTESIANO

A POR B es el conjunto de tuplas t tales que t es la

concatenación de una tupla a ɛ A y una tupla b ɛ B. En el caso de
la operación producto cartesiano, A y B no tienen que ser del
mismo grado y sus respectivos atributos no tienen que estar
definidos en el mismo dominio.

A POR B a x
A B a y
a X
b x
b Y
b y
c
c x
c y
 EJEMPLO

TABACO 1 ESTANCOS
Nombre Licencia Hoja Nic Propietario Calle Telefono
Carmel Reynold Turca 1.1 La pajarita El nido 5 2765589
Marlboro Philips Sin especificar 0.9 El clavel El jardin 23 4448765

OPERACIÓN: TABACO 1 X ESTANCOS

TABACO 1 X ESTANCOS
Nombre Licencia Hoja Nic Propietario Calle Telefono
Camel Renold Turca 1.1 La pajarita El nido 5 2765589
Camel Renold Turca 1.1 El clavel El jardin 23 4448765
Marlboro Philips Sin especificar 0.9 La pajarita El nido 5 2765589
Marlboro Philips Sin especificar 0.9 El clavel El jardin 23 4448765
 4.-OPERACIONES RELACIONALES ESPECIALES

4.1 Selección: Sea θ cualquier operador de comparación (<, >,

=, ≤, ≥, ≠) entonces las comparaciones θ pueden ser combinadas
con los operadores lógicos (AND, OR, NOT).

EJEMPLO Supongamos que se desea obtener

snum
SUMINISTRADOR
snom tipo dist
una tabla con los datos de los
S1
S2
Perez
Ramos
30
10
San Isidro
Surco
suministradores que radican en el
S3
S4
Arenas
Valle
20
20
San Isidro
Lince
distrito de San Isidro.
S5 Lopez 15 Lince En este caso se planearía la
siguiente selección.
La tabla resultante sería:
snum snom tipo dist
S1 Perez 30 San Isidro
S3 Arenas 20 San Isidro

4.2 PROYECCION: Es conjunto de todas las tuplas tales que

existe una tupla t en R que tiene el valor X, el valor y en el atributo
Y…. Y el valor z en el atributo Z.

EJEMPLO
SUMINISTRADOR
snum snom tipo dist
S1 Perez 30 San Isidro
S2 Ramos 10 Surco
S3 Arenas 20 San Isidro
S4 Valle 20 Lince
S5 Lopez 15 Lince
 DIST TIPO
San Isidro 30

SUMINISTRADOR (DIST, TIPO) Surco

San Isidro
10
20
Lince 20
Lince 15

4.3 CONCATENACION(JOIN) : Sea θ cualquier valor de

comparación, la concatenación de una relación A sobre el
atributo X con una relación B sobre el atributo Y es el
conjunto de todas las tuplas t tales que t es la concatenación de
una tupla a ɛ A y la tupla b ɛ B y para las que el predicado a.x
θ b.y toma cierto valor.
Si θ es la comparación =, la operación se denomina
“equijoin”. S X Z
X Z
S X X1 Z1 S1 X1 Z1
A B X2 Z2 S2 X2 Z2
S1 X1
X3 Z3 S3 X3 Z3
S2 X2
X4 Z4 S4 X4 Z4
S3 X3
A JOIN B
 EJEMPLO

TABACO 3 DESCRIPCION
Nombre Licencia Hoja Nic HOJA CLASE COLOR
Carmel Reynold Turca 1.1 Turca Normal Rubio
Marlboro Philips Sin especificar 0.9 Turca Light Rubio
Rex Tabacalera Canaria 0.9 Holandesa Normal Rubio
Canaria Ultra light Negro

Consulta : Tabaco 3 JOIN Descripción

Nombre Licencia Hoja Nic Clase Color

Camel Reynold Turca 1.1 Normal Rubio
Camel Reynold Turca 1.1 Light Rubio
Rex Tabacalera Canaria 0.9 Ultralight Negro
 4.4 DIVISION

La operación división se divide una relación dividiendo A de

grado m+n entre una división divisor B de grado n, producción
una relación cociente de grado m. El atributo m+i de A y el
atributo i-ésimo de B(i=1,2,3….n) deben estar definido sobre el
mismo dominio.
TABACO 1 X ESTANCOS
Nombre Licencia Hoja Nic Propietario Calle Telefono
Camel Renold Turca 1.1 La pajarita El nido 5 2765589
Camel Renold Turca 1.1 El clavel El jardin 23 4448765
Marlboro Philips Sin especificar 0.9 La pajarita El nido 5 2765589
Marlboro Philips Sin especificar 0.9 El clavel El jardin 23 4448765

DISTRIBUCION
Propietario Calle Telefono Licencia
La pajarita El nido 5 2765578 Reynold
El clavel El jardin 23 4448765 Philips
Consulta: tabaco1 – estancos DIVISION distribucion

Nombre Hoja Nic

Camel Turca 1.1
Marlboro Sin especificar 0.9