Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos...
Transcript of Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos...
![Page 1: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/1.jpg)
Dpto. Lenguajes y Sistemas Informáticos
Universidad de Alicante
ÁÁlgebra Relacionallgebra Relacional (1 de 2)(1 de 2)
T4.2006-07
![Page 2: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/2.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
introducción– ¿Qué es el AR? ¿Para qué sirve?
conceptos previos– Los conceptos que utiliza AR.
Cómo se adaptan otros conceptos ya conocidos
operadores AR– Cómo se usan los diferentes
operadores del lenguaje
ejemplos– Cómo construyo consultas con
estos operadores
![Page 3: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/3.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
los lenguajes de especificación en el MR• Codd propone 3 lenguajes teóricos
en su teoría del MRálgebra relacionalcálculo relacional de tuplascálculo relacional de dominios
• ¿para qué?base teórica declaración de los mínimos a cumplir por todo lenguaje “relacional”
![Page 4: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/4.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
los lenguajes de especificación en el MR• ¿y por qué sólo teóricos?
falta de operadores básicosalgunos ejemplos “escandalosos”:
– No hay operadores aritméticos simples (sumas, restas, etc.)
– No hay operadores de manipulación de cadenas de caracteres.
– ...
![Page 5: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/5.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
álgebra relacional• ¿porqué “álgebra”?
basado en álgebra de conjuntos usa 8 operadores con:
– operandos = relaciones– resultado = relación
–R1
--- --- ------ --- ------ --- ---
Operador AR
R2--- --- ------ --- ------ --- ---
RS--- --- ------ --- ------ --- ---
![Page 6: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/6.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
los conceptos previos que necesitamos definir o redefinir:
• Relación y Esquema de relación • Nombres Cualificados de Atributo y
Alias de una relación• Relación nominada y relación
derivada• Relaciones compatibles• Operación conmutativa y operación
asociativa
![Page 7: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/7.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
relación•Relación matemática
–Orden entre las componentes de las tuplas
•Adaptación al MR:–No orden entre las componentes de
las tuplas– El uso de nombres simbólicos de
atributo evita el tener en cuenta la ordenación
•Adaptación al AR–Volvemos a utilizar el orden de las
componentes (de los atributos)
![Page 8: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/8.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
relación•Adaptación al AR
El conjunto de nombres de atributos es un conjunto ordenado
Las tuplas son listas de valores (conjunto ordenado) tal que el i-ésimo valor pertenece al i-ésimo dominio asociado al i-ésimo nombre de atributo
![Page 9: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/9.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
esquema de relación• es la descripción formal de la relación con sus atributos y dominios asociados.
• se aplica únicamente a las relaciones nominadas, aquellas descritas en el esquema lógico relacional.
![Page 10: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/10.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
esquema de relaciónR( A1:D1 , A2:D2 , ..., An:Dn )
donde: R es el nombre de la relaciónAi es el nombre del atributoDi es el nombre del dominio asociado a Ai
• únicamente para las relaciones descritas en el esquema de BD
![Page 11: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/11.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
nombre cualificado de atributonombre “completo” del atributo. hace referencia a la relación a la que pertenece:
•R.Aiel atributo Ai de la relación R.evita la ambigüedad de atributos con el mismo nombre.
![Page 12: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/12.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
alias de una relaciónnombre alternativo de la relacióndada una relación R se define un alias mediante la declaración:
definir alias S para R
se puede utilizar como nombre de la relación tanto R como S, y los nombres cualificados de atributos R.Aio S.Ai, respectivamente
![Page 13: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/13.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
relación nominada• es toda relación definida en el esquema lógico relacional
• constituyen nuestra base de datos
![Page 14: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/14.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
relación derivadaes toda relación resultado de una expresión del Álgebra Relacional
• no tiene nombre ni alias• como nombres de atributos usan los nombres cualificados de atributos de las relaciones operando
– siguiendo unas ciertas reglas dependiendo del operador y del orden de los operandos
![Page 15: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/15.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
relaciones compatiblesdos relaciones R y S son compatibles si tienen la misma estructura: – el mismo grado, y los mismos dominios
asociados a los i-ésimos atributos
R( A1:D1, A2:D2, ..., An:Dn )S( B1:E1, B2:E2, ..., Bm:Em )
R y S son compatibles si y sólo si:
1) n = m2) ∀i Di = Ei (1 ≤ i ≤ n)
![Page 16: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/16.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
ejemplo de relaciones compatibles
ALUMNOS (dni: domDni, nombre: domNombre, fechaNacim: domFecha)
EMPRESAS (cif: domDni, nombreComercial: domNombre, fechaApertura: domFecha)
mismo grado n=3mismos dominios asociados al i-ésimo atributo
![Page 17: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/17.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
ejemplo de relaciones NO compatibles
ALUMNOS (dni: domDni, nombre: domNombre, fechaNacim: domFecha)
ALUMNOS_ARQUITECTURA (dni: domDni, nombre: domNombre, fechaNacim: domFecha, edificiosDestruidos: domCantidad)
![Page 18: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/18.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
ejemplo de relaciones NO compatibles
ALUMNOS (dni: domDni, nombre: domNombre, fechaNacim: domFecha)
ALUMNOS_ARQUITECTURA (dni: domDni, nombre: domNombre, fechaNacim: domFecha, edificiosDestruidos: domCantidad)
• diferente grado !!!
![Page 19: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/19.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
otro ejemplo de relaciones NO compatibles
ALUMNOS (dni: domDni, nombre: domNombre, fechaNacim: domFecha)
PROFESORES (dni: domDni, nombre: domNombre, fechaNacim: domFecha2)
![Page 20: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/20.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
otro ejemplo de relaciones NO compatibles
ALUMNOS (dni: domDni, nombre: domNombre, fechaNacim: domFecha)
PROFESORES (dni: domDni, nombre: domNombre, fechaNacim: domFecha2)
• diferentes dominios !!!
![Page 21: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/21.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
operación conmutativa una operación es conmutativa si se cumple
A ⊗ B = B ⊗ A
operación asociativa una operación es asociativa si se cumple
(A ⊗ B) ⊗ C = A ⊗ (B ⊗ C)
![Page 22: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/22.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
operación conmutativa una operación es conmutativa si se cumple
A ⊗ B = B ⊗ A
operación asociativa una operación es asociativa si se cumple
(A ⊗ B) ⊗ C = A ⊗ (B ⊗ C)
No obstante, hay que tener en cuenta que las columnas de las
relaciones derivadas dependen del orden de los operandos
No obstante, hay que tener en cuenta que las columnas de las
relaciones derivadas dependen del orden de los operandos
![Page 23: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/23.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
operadores del ARsegún Codd, los operadores del AR se pueden dividir en 2 grupos:
∪ unión∩ intersección∼ diferencia× producto cartesiano
DONDE selección[ ] proyección÷ división∞ concatenación
natural
derivados de la teoría de conjuntos
relacionales
![Page 24: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/24.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
operadores del AR• otra clasificación:
∪ unión∼ diferencia× producto cartesianoDONDE selección[ ] proyección
∩ intersección÷ división∞ concatenación
natural
básicos (o primitivas)
derivados
![Page 25: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/25.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
características básicaslas operaciones son anidables (porque el resultado es otra relación)
hay precedencias por el uso de paréntesis
R ⊗ S = D1D1 ⊗ O = D2
R ⊗ S ⊗ O = D2
R ⊗ S = D1O ⊗ D1 = D2
O ⊗ ( R ⊗ S ) = D2
![Page 26: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/26.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
la consulta más básica en AR• la consulta más básica en AR sería la que obtiene todos los datos de una relación
• uso: <operando>• ejemplo: “obtener los alumnos”
AR: alumnoSQL: select * from alumno
![Page 27: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/27.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Peatones (“toda información disponible de los …”)
select * from peatones
PEATONES
![Page 28: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/28.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatonesselect nombre from peatones
PEATONES [nombre]
![Page 29: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/29.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatones de menos de 30 añosselect nombre from peatones whereedad <= 30
PEATONES donde edad<=30 [nombre]
![Page 30: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/30.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatones de menos de 30 añosselect nombre from peatones whereedad <= 30
PEATONES [nombre] donde edad<=30es lo mismo quePEATONES [nombre]
![Page 31: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/31.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatones de entre 20 y 30 añosselect nombre from peatones whereedad >= 20 and edad <= 30
PEATONES donde (edad >= 20 y edad <= 30) [nombre]
![Page 32: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/32.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre y edad de los peatones de entre 20 y 30 años
select nombre, edad from peatones where edad>=20 and edad<=30
PEATONES donde (edad>=20 y edad<=30) [nombre, edad]
![Page 33: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/33.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre y edad de los peatones de entre 20 y 30 añosselect nombre from peatones whereedad>=20 and edad<=30
PEATONES donde (edad>=20 y edad<=30) [nombre, edad]
PEATONES [nombre, edad] donde(edad>=20 y edad<=30)
![Page 34: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/34.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Dni de los peatones atropelladosselect dni from atropellados
ATROPELLADOS [dni]
![Page 35: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/35.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Dni de los peatones atropelladosselect dni from atropellados
ATROPELLADOS [dni]
Dni de los peatonesselect dni from peatones
PEATONES [dni]
![Page 36: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/36.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Dni de los peatones que no han sido atropellados nunca
select dni from peatones MINUS select dni from atropellados
PEATONES [dni] – (ATROPELLADOS [dni] )
![Page 37: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/37.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Secuencia de evaluación:
PEATONES [dni] – (ATROPELLADOS [dni] )
Primero, paréntesis; luego, de izquierda a derecha
![Page 38: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/38.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Secuencia de evaluación:
PEATONES [dni] – (ATROPELLADOS [dni] )
Primero, paréntesis; luego, de izquierda a derecha
![Page 39: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/39.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Secuencia de evaluación:
PEATONES [dni] – (ATROPELLADOS [dni] )
Primero, paréntesis; luego, de izquierda a derecha
![Page 40: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/40.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Secuencia de evaluación:
PEATONES [dni] – (ATROPELLADOS [dni] )
Primero, paréntesis; luego, de izquierda a derecha
![Page 41: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/41.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Secuencia de evaluación:
PEATONES [dni] – (ATROPELLADOS [dni] )
Primero, paréntesis; luego, de izquierda a derecha
![Page 42: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/42.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Secuencia de evaluación:
PEATONES [dni] – (ATROPELLADOS [dni] )
Primero, paréntesis; luego, de izquierda a derecha
![Page 43: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/43.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
Secuencia de evaluación:PEATONES [dni] – (ATROPELLADOS [dni] )
ATROPELLADOS =R1R1 [dni] =R2PEATONES =R3R3 [dni] =R4R4 – R2 =S
Atropellados.dni, Atropellados.matAtropellados.dni
Peatones.dni,Peatones.nombre,Peatones.edad
Peatones.dniPeatones.dni
![Page 44: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/44.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
Secuencia de evaluación:PEATONES [dni] – (ATROPELLADOS [dni] )
ATROPELLADOS =R1R1 [dni] =R2PEATONES =R3R3 [dni] =R4R4 – R2 =S
Atropellados.dni, Atropellados.matAtropellados.dni
Peatones.dni,Peatones.nombre,Peatones.edad
Peatones.dniPeatones.dni
![Page 45: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/45.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
Secuencia de evaluación:PEATONES [dni] – (ATROPELLADOS [dni] )
ATROPELLADOS =R1R1 [dni] =R2PEATONES =R3R3 [dni] =R4R4 – R2 =S
Atropellados.dni, Atropellados.matAtropellados.dni
Peatones.dni,Peatones.nombre,Peatones.edad
Peatones.dniPeatones.dni
![Page 46: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/46.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
Secuencia de evaluación:PEATONES [dni] – (ATROPELLADOS [dni] )
ATROPELLADOS =R1R1 [dni] =R2PEATONES =R3R3 [dni] =R4R4 – R2 =S
Atropellados.dni, Atropellados.matAtropellados.dni
Peatones.dni,Peatones.nombre,Peatones.edad
Peatones.dniPeatones.dni
![Page 47: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/47.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
Secuencia de evaluación:PEATONES [dni] – (ATROPELLADOS [dni] )
ATROPELLADOS =R1R1 [dni] =R2PEATONES =R3R3 [dni] =R4R4 – R2 =S
Atropellados.dni, Atropellados.matAtropellados.dni
Peatones.dni,Peatones.nombre,Peatones.edad
Peatones.dniPeatones.dni
![Page 48: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/48.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
Secuencia de evaluación:PEATONES [dni] – (ATROPELLADOS [dni] )
ATROPELLADOS =R1R1 [dni] =R2PEATONES =R3R3 [dni] =R4R4 – R2 =S
Atropellados.dni, Atropellados.matAtropellados.dni
Peatones.dni,Peatones.nombre,Peatones.edad
Peatones.dniPeatones.dni
![Page 49: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/49.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatones que no han sido atropellados nunca
PEATONES [dni] – (ATROPELLADOS [dni] )∞PEATONES [nombre]
![Page 50: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/50.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatones que no han sido atropellados nunca
PEATONES [dni] – (ATROPELLADOS [dni] )∞PEATONES [nombre]
Atributos con =nombre e =dominio
![Page 51: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/51.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
PEATONES ∞ ATROPELLADOS sí (dni)
COCHES ∞ ATROPELLADOSsí (matrícula)
PEATONES ∞ COCHES NO
![Page 52: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/52.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatones atropellados alguna vezselect nombre from peatones, atropellados wherepeatones.dni=atropellados.dni
PEATONES ∞ ATROPELLADOS [nombre]
![Page 53: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/53.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
PEATONES(dni: domDNI, nombre: domNombre,edad: domEdad)CP(dni)
COCHES(matrícula: domMat,marca: domCad,modelo: domCad)CP(matrícula)
ATROPELLADOS(dni: domDNI,matrícula: domMat)CP (dni, matrícula)CAj (dni) → PEATONESCAj (matrícula) → COCHES
Nombre de los peatones atropellados alguna vezselect nombre from peatones, atropellados wherepeatones.dni=atropellados.dni
PEATONES [nombre] ∞ ATROPELLADOS¡INCORRECTO!
![Page 54: Presentación de PowerPoint · 2016-05-18 · T4.2006-07. BD1 2006-07 introducción conceptos previos operadores AR ejemplos álgebra relacional introducción –¿Qué es el AR?](https://reader034.fdocuments.es/reader034/viewer/2022042812/5faf48f50c569032483ade03/html5/thumbnails/54.jpg)
BD1 2006-07
introducción
conceptos previos
operadores AR
ejemplos
álgebra relacional
Resumen• Proyección
– selecciona columnas (select)
• Selección– selecciona filas (where)
– elimina las que no cumplen la condición
• Concatenación natural– relaciona filas de distintas tablas (automatiza el
where de varias tablas)
• Diferencia– filtra filas (minus)– elimina las que sí cumplen la condición
• Producto cartesiano– todas las posibles combinaciones de filas (from)