ALGEBRA  RELACIONAL

Jorge Iván Triviño Arbelaez

FUNDAMENTOS DE BASES DE DATOS

CONTEN

IDO

1. DEFINICIÓN

2. COMPONENTE DEL ALGEBRA RELACIONAL

3

5

2. 1. OPERADORES BÁSICOS

2. 2. OPERADORES DERIVADOS

7

13

3. EJERCICIOS DE PRACTICOS 16

DEFINICIÓN

ALGEBRA RELACIONALALG

EBRARELACIO

NAL‐D

EFINICIÓ

N

El algebra relacional es un lenguaje de consultas formal procedimental definido como parte delModelo Relacional, que define la forma como se puede realizar consultas operaciones sobrerelaciones.

•Es un mecanismo poderoso de escritura de expresiones•Es un lenguaje de manipulación de la Base de Datos•Permite lograr optimización de las consultas a la Base de Datos

COMPONENTES  DEL  ALGEBRA  RELACIONAL

ALG

EBRARELACIO

NAL‐C

OMPO

NEN

TESCOMPONENTES

El algebra relacional se compone de dos grupos de operadores los cuales se utilizan para representar laforma de extraer la información de las diferentes relaciones . El resultado de la aplicación cualquiera de losoperadores del álgebra relacional es también una relación.

Es importante aclarar que el AR es un lenguaje de consultas, por lo tanto no permite representar la creación,modificación o eliminación de información

Operadores Básicos

Los operadores algebraicos denominadosprimitivos, son aquellos para los que no hay unacombinación de operadores primitivos queproduzcan el mismo resultado.Operadores unarios son:

• Proyección•Selección•Renombre.

Los operadores algebraicos primitivos y binariosson:

•Unión•Diferencia•Producto Cartesiano

Operadores Derivados

Los Operadores algebraicos denominados Derivados, son aquellos que pueden ser expresados utilizando operadores básicos, por eso su nombre, ya que son derivados de los básicos.

Los operadores derivados son:

•Intersección•Asociación (Join)•División •Asociación

OPERADORES  BÁSICOS

ALG

EBRARELACIO

NAL‐O

PERADORES

BÁSICOS

PROYECCIÓN

RELACIÓN  EJEMPLO

La proyección es un operador unario que define una  nueva relación que contiene un subconjunto vertical de R (Relación), con los valores de los atributos especificados, eliminando las filas repetidas.Se representa a través  del símbolo:  Su sintaxis es:

atributo1, atributo2, atributo..n R

Ver los nombres de los ingenieros

Mostrar el  nombre y edad  de los ingenieros

ALG

EBRARELACIO

NAL‐O

PERADORES

BÁSICOS

UNIÓN

RELACIONES  EJEMPLO

La unión es un operador binario crea una nueva relación que contiene las tuplas de que estánen R y/o en S, eliminando las filas; este operador tiene la restricción de que ambas relacionesdeben ser compatibles, es decir, tener la misma estructura de atributos , a esta restricción sele conoce como unión ‐ compatibleSe representa a través del símbolo USu sintaxis es:

Relación1 U Relación2

Liste los ingenieros y jefes de la compañía

ALG

EBRARELACIO

NAL‐O

PERADORES

BÁSICOS

DIFERENCIA

RELACIONES  EJEMPLO

La diferencia de dos relaciones R y S, genera una nueva relación que contiene las filas de R queno estén en la S.las relaciones deben cumplir con la restricción de unión ‐ compatibleSe representa a través del símbolo ‐Su sintaxis es:

Relación1 ‐ Relación2

Liste los ingenieros  de la compañía que no son jefes.

Liste los jefes de la compañía que no son ingenieros.

ALG

EBRARELACIO

NAL‐O

PERADORES

BÁSICOS

SELECCION

RELACIÓN  EJEMPLO

La selección es un operador unario que define una relación con los mismos atributos de R y que contiene solo aquellas filas de ella, que satisfacen la condición (predicado) especificada.  Se representa a través  del símbolo:  бSu sintaxis es:

б predicado Relación

Seleccionar los ingenieros que al menos tengan 35 años

Seleccionar los ingenieros cuya edad sea de más de 34 años

ALG

EBRARELACIO

NAL‐O

PERADORES

BÁSICOS

PRODUCTO CARTESIANO

RELACIONES  EJEMPLO

El operador básico producto cartesiano define una relación con la concatenación de cada unade las filas de la relación R con cada una de las filas de la relación B.Se representa a través del símbolo XSu sintaxis es:

Relación1 X Relación2

Producto cartesiano entre ingenieros y proyectos

Producto cartesiano entre ingenieros y departamentos

OPERADORES  DERIVADOS  

ALG

EBRARELACIO

NAL‐O

PERADORESD

ERIVADOS

INTERSECCIÓN

RELACIONES  EJEMPLO

Define una relación que contiene el conjunto de todas las filas que están tanto en la relación R comoen SLa intersección debe cumplir con la restricción de unión‐compatibleSe representa a través del símboloSu sintaxis es:

Relación1  Relación2

Representación con operadores  es básicos R  S = R – (R – S)

Liste los ingenieros  que son jefes dentro de la compañía

ALG

EBRARELACIO

NAL‐O

PERADORESD

ERIVADOS

INNER JOIN

RELACIONES  EJEMPLO

Con esta operación se calcula el producto cruzado de todos los registros; así cada registro en latabla A es combinado con cada registro de la tabla B; pero sólo permanecen aquellos registrosen la tabla combinada que satisfacen las condiciones que se especifiquen. Este es el tipo deJOIN más utilizado por lo que es considerado el tipo de combinación predeterminado.Se representa a través del símbolo PSu sintaxis es:

Relación1 predicadoRelación2Representación con operadores  es básicos R P S = бp (R X S)

Listar el departamento donde trabaja cada ingeniero

Ingenieros D#=D# Departamentos

EJERCICIOS  DE  PRACTICA

EJERCICIOSD

EPRACTICA

‐ALG

EBRARELACIO

NAL

RELACIONES

EJERCICIOS

1. Generar una lista con el código y nombre de las asignaturas2. Mostrar  el nombre de los alumnos con Numero de Matrícula mayor a 2003. Mostrar  las notas que ha obtenido cada alumno4. Mostrar los alumnos que no han obtenido notas menores a  5