Algebra

Algebra relacional

programacion
• Proposiciones simples
• Proposiciones compuesta
– Conjucion
– Disyucion
– Condicional
– Bicondicional
– Negacion

y
o
entonces
si y solo si
no

Proposicionsimple

Negación
A
V
F

¬A
F
V

disyucion
• o

conjucion
• y

condicional
• entonces

bicondicional
• Si y solo si

Principales operaciones
• Selección
• Proyeccion
•
•
•
•

Unión
Producto cartesianoDiferencia
interseccion

unarios

binarios

seleccion

Se conoce como consulta

seleccion

σ

(condicion) (R)
Comparacion:
= ,≤,≥,˃˂
Logicos:
¬(not)˅(or)˄(and
)→(entonces)↔(
si y solo si)

tablaejemplo
• Una lista con todos los que vivan en el pais de
USA

σ (Pais = “USA”)(persona)

ejemplo
• Una lista con todos los que vivan en el pais de
USA y españa

σ (pais = “USA” ˄ pais=“España”)(persona)

proyeccion

Principales operaciones
• Selección
• Proyeccion
• Unión
• Producto cartesiano
• diferencia

unarios

binarios

proyección
• Nos permite extraer columnas o atributos de
una relación πy pertenece al grupo de unarios

π

(lista de atributos)

(R)

tabla

ejemplo
• Extraer todos los datos de las personas

Π (ID,NOMBRE,APELLIDO,PAIS, CIUDAD)(PERSONA)

ejemplo
• Combinar operacionesΠ (lista de atributos)(σ (condicion)(R))

ejemplo
• Generar una lista con todos las persona de
USA que sean de Miami

Π (ID,NOMBRE,APELLIDO,PAIS, CIUDAD)(σ ((pais=“USA” )Ʌ (ciudad = “miami”))(PERSONA))

ejemplo
• Generar una lista con todos las persona de
USA o España

Π (ID,NOMBRE,APELLIDO,PAIS, CIUDAD)(σ ((Pais = “USA “)˅ (Pais=“españ
(PERSONA))

Principales operaciones
• Selección
•Proyección
• Unión
• Producto cartesiano
• diferencia

unarios

binarios

unión
• TEORIA DE CONJUNTO

UNION
• ES LA UNION DE DOS RELACIONES R Y S
– SE ELIMINAN LAS TUPLAS DUPLICADAS
– COMPATIBLES CONRESPECTO A LA UNION

UNION
• HACER UN LISTADOS DE LOS ESTUDIANTES Y
SUS MATERIAS

Π (Matricula, nombre)(estudiantes) U Π (Materia,calificacion)(materia)

Principales operaciones
• Selección
•...