Algebra Relacional Bd

UNIDAD V. ALGEBRA RELACIONAL
Es un lenguaje de consultas procedimental, consta de un conjunto de operaciones que toman 1 o 2 relaciones como entrada y producen una nueva relación como resultado. Operaciones tradicionales de conjuntos a) Unión: Construye una relación formulada con todas las tuplas que aparecen en cualquiera de las dos relaciones especificadas, eliminándose las tuplas duplicadas.Formato: Rel 3: Rel1 unión Rel 2 Rel 3: Rel 1 ∪ Rel 2

Ejemplo: Suponga que tiene la siguientes relaciones. Inventario 1 No_art Descripción 12 Mesa 13 Escritorio 14 Librero Inventario 2 No _art 11 12

Descripción Silla Mesa

Inventario 3= Inventario1 ∪ Inventario2

No_art 11 12 13 14

Descripción Silla Mesa Escritorio Librero

b) Intersecciones: Constituye una relación formada poraquellas tuplas o registros que aparezcan en las dos relaciones. Formato Rel 3= Rel 1 ∩vRel 2

1

Ejemplo: suponga que tiene las siguientes relaciones. Inventario 1 No_art 12 13 14 Inventario 2 No _art 11 12

Descripción Mesa Escritorio Librero

Descripción Silla Mesa

Inventario 3=Inventario1 ∩ Inventario2 Inventario 3 No_art 12

Descripción Mesa

c) Diferencia: Constituye una relaciónformada por todas las tuplas que no aparecen en la 2ª relación Formato: Rel3=Rel1-Rel2 Ejemplo: Suponga que tiene las siguientes relaciones Inventario 1 No_art 12 13 14 Inventario 2 No _art 11 12

Descripción Mesa Escritorio Librero

Descripción Silla Mesa

Inventario 3= Inventario1- Inventario2 No_art 14 13 Descripción Librero Escritorio

2

d) Producto cartesiano: A partir de dosrelaciones especificadas, constituye una relación que contiene todas las combinaciones posibles de tuplas, 1 por cada 1 de las relaciones. Formato: Rel3= Rel1 times REl2 Rel3= Rel1 X Rel2 Dos relaciones son compatibles con respecto al producto cartesiano, si y solo si sus columnas no tienen nombres de atributos en común, si esto ocurre debe renombrarse. Ejemplo: Suponga que tiene las siguientesrelaciones. Tabla 1 S# S1 S2

Tabla 2 P# P1 P2 P3 Tabla 3 = Tabla 1 X Tabla 2 S# S1 S1 S1 S2 S2 S2 P# P1 P2 P3 P1 P2 P3

Operaciones tradicionales especiales

a) Selección: Extrae las tuplas que satisfagan la condición especificada de una relación dada. Formato: Relación 2= select from Relación1 Where condición

Relación 2= σ condición (Tabla1)

3

Ejemplo: suponga que tiene la siguientetabla: Empleado Nombre Luis Díaz Ana Pérez José Juárez María Carmona Estela Reyes

Clave 100 125 130 131 150

No_puesto 13 01 10 17 09

Salario 2,000 12,000 1,900 2,100 2,500

Temporal= Select from empleado Where No_puesto>10 Temporal= σ No-puesto > 10 (Empleado) Temporal Nombre Luis Díaz María Carmona

Clave 100 131

No_puesto 13 17

Salario 2,000 2,100

b) Proyección: Extrae losatributos especídficados de una relación dada, eliminado las tuplas duplicadas en la relación resultante. Formato: Rel2= Project Rel1 on lista_de_atributos Rel2= Π lista_de_atributos (Rel1) Ejemplo: Teniendo como base la relación empleado haga lo siguiente: Temporal= Project Empleado on Nombre, No-puesto Temporal= Π Nombre, No_puesto (Empleado) Temporal Nombre Luis Díaz Ana Pérez José Juárez MaríaCarmona Estela Reyes

No_puesto 13 01 10 17 09

c) Reunión (Join): a partir de dos relaciones especificadas construye una relación que contiene todas las posibles combinaciones de tuplas, una de cada una de las relaciones: tal que las dos tuplas participantes en una combinación dada satisfagan alguna condición específica. Existen 3 tipos de reunión a. Natural: usa dos relaciones con unacolumna (atributo) en cada una con nombre igual y se comparan con los valores de la tupla con el signo igual y en el resultado aparece una de ellas. Formato: Rel 3= Rel1 Join Rel2 Rel3= Rel1 ∞Rel2

4

Ejemplo: suponga que tiene las siguientes relaciones Cliente No_cte 51 52 53 54 55 Parte No_parte P1 P2 P3 P4 P5 P6

Nombre Salazar Torres Bernal Corona Aldama

Situación 20 10 30 20 30...