La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Estadística Computacional I Maestría en Estadística Aplicada.

Presentaciones similares


Presentación del tema: "Estadística Computacional I Maestría en Estadística Aplicada."— Transcripción de la presentación:

1 Estadística Computacional I Maestría en Estadística Aplicada

2 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 2 Operación diferencia de conjuntos, ejemplo AB AB 2323 r s AB 1111 Relaciones r, s: r – s:

3 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 3 Operación diferencia de conjuntos, definición Notación r – s Definida como: r – s = {t | t r and t s} La diferencia de conjuntos debe ser realizada entre relaciones compatibles. r y s deben tener la misma ariedad El dominio de los atributos de r y s deben ser compatibles.

4 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 4 Producto cartesiano, ejemplo AB 1212 AB CD E aabbaabbaabbaabb CD E aabbaabb r s Relaciones r, s: r x s:

5 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 5 Producto cartesiano, definición Notación r x s Definida como: r x s = {t q | t r y q s} Asume que los atributos de r(R) y s(S) son disjuntos. (Esto es, R S = ). Si los atributos de r(R) y s(S) no son disjuntos, entonces se utilizará la operación renombramiento.

6 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 6 Combinación de operaciones Puede construir expresiones usando múltiples operaciones. Ejemplo: A=C (r x s) r x s A=C(r x s) AB CD E aabbaabbaabbaabb ABCDE aabaab

7 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 7 Operación renombramiento Nos permite dar un nombre y por tanto referirnos a resultados de expresiones del álgebra Nos permite referirnos a una relación por medio de más de un nombre. Ejemplo: x (E) retorna la expresión E con el nombre X ISi una expresión E del álgebra relacional tiene una ariedad n, entonces retorna el resultado de la expresión E bajo el nombre X, y con atributos renombrados como A 1, A 2, …., A n.

8 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 8 Ejemplo bancario

9 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 9 Ejemplo sucursal (nombre sucursal, ciudad sucursal, activos) cliente (nombre cliente, calle cliente, ciudad cliente)

10 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 10 Ejemplo cuenta (numero cuenta, nombre sucursal, saldo) préstamo(numero prestamo, nombre sucursal, importe)

11 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 11 Ejemplo impositor(nombre cliente, numero cuenta) prestatario (nombre cliente, numero prestamo)

12 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 12 Ejemplo Encontrar todos los préstamos sobre $1200 Encontrar el número de préstamo para cada préstamo de monto mayor a $1200 importe > 1200 (prestamo) numero_prestamo ( importe > 1200 (prestamo)) Encuentre los nombres de todos los clientes que tienen un préstamo, una cuenta o ambos en el banco. nombre_cliente (prestatario) nombre_cliente (impositor)

13 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 13 Ejemplo Encuentre todos los nombres de clientes que tienen un préstamo en la sucursal Galapagar. Encuentre todos los nombres de todos los clientes que tienen un préstamo en la sucursal Galapagar pero no tienen una cuenta en ninguna de las sucursales del banco. nombre_cliente ( nombre_sucursal= Galapagar ( prestatario.numero_prestamo= prestamo.numero_prestamo (prestatario x prestamo))) – nombre_cliente (impositor) nombre_cliente ( nombre_sucursal=Galapagar ( prestatario.numero_prestamo= prestamo.numero_prestamo (prestatario x prestamo)))

14 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 14 Ejemplo Encuentre el mayor saldo en una cuenta Estrategia: Encontrar los saldos que no son los más grandes Renombrar la relación cuenta como d de tal manera que se pueda comparar cada saldo de cuenta con todos los demás. Use diferencia de conjuntos para encontrar aquellos saldos que no fueron encontrados en el primer paso. La consulta es: balance (account) - account.balance ( account.balance < d.balance (account x d (account)))

15 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 15 Definición formal del álgebra relacional Una expresión básica en el álgebra relacional consiste de una de las siguientes: Una relación en la base de datos Una relación constante Sean E 1 y E 2 expresiones del álgebra relacional; las siguientes son expresiones del álgebra relacional: E 1 E 2 E 1 – E 2 E 1 x E 2 p (E 1 ), P es un predicado con los atributos de E 1 s (E 1 ), S es una lista que contiene algunos de los atributos de E 1 x (E 1 ), x es el nuevo nombre del resultado de E 1

16 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 16 Otras operaciones Se define operaciones adicionales que no añaden un poder al álgebra relacional, pero pueden simplificar consultas comunes. Intersección de Conjuntos Unión natural División Asignación

17 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 17 Ejemplo de intersección de conjuntos A B A B 2323 rs A B 2 n Relaciones r, s: r s

18 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 18 Intersección de conjuntos Notación: r s Definida como: r s = { t | t r y t s } Se asume: r, s tienen la misma ariedad Atributos de r y s son compatibles Nótese: r s = r – (r – s)

19 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 19 Operación Unión natural Sean r y s relaciones en esquemas R y S respectivamente. Entonces, r s es un una relación en el esquema R S que se obtiene de la siguiente manera: Considere cada par de tuplas t r de r y t s de s. Si t r y t s tienen el mismo valor en cada uno de los atributos en R S, añadir una tupla t al resultado, donde t tiene el mismo valor que t r en r t tiene el mismo valor que t s en s Ejemplo: R = (A, B, C, D) S = (E, B, D) Esquema resultante = (A, B, C, D, E) r s se define como: r.A, r.B, r.C, r.D, s.E ( r.B = s.B r.D = s.D (r x s)) Notación: r s

20 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 20 Ejemplo de Unión natural AB CD aababaabab B D aaabbaaabb E r AB CD aaaabaaaab E s Relaciones r, s: r s

21 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 21 Operación División Notación: r s Apropiada para consultas que incluyan la frase para todos. Sean r y s relaciones bajo los esquemas R y S respectivamente Donde, R = (A 1, …, A m, B 1, …, B n ) S = (B 1, …, B n ) El resultado de r s es una relación bajo el esquema R – S = (A 1, …, A m ) r s = { t | t R-S (r) u s ( tu r ) } Donde tu significa la concatenación de tuplas t y u para producir una sola tupla.

22 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 22 Ejemplo de división A B 1212 AB r s Relaciones r, s: r s:

23 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 23 Otro ejemplo de división AB aaaaaaaaaaaaaaaa CD aabababbaabababb E D abab E 1111 AB aaaa C r s Relaciones r, s: r s:

24 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 24 Operación división Propiedad Sea q = r s Entonces q es la relación más grande que satisface q x s r Definición en términos de operaciones básicas del álgebra relacional Sean r(R) y s(S) relaciones, y sea S R r s = R-S (r ) – R-S ( ( R-S (r ) x s ) – R-S,S (r )) Porque R-S,S (r) simplemente reordena atributos de r R-S ( R-S (r ) x s ) – R-S,S (r) ) proporciona las tuplas t en R-S (r ) tal que para alguna tupla u s, tu r.

25 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 25 Operación Asignación La operación asignación ( ) provee una manera conveniente de expresar consultas complejas. Escribir una consulta como un programa secuencial consistente de Una serie de asignaciones Seguidas por una expresión cuyo valor se despliega como resultado de una consulta. Se debe realizar una asignación a una variable de relación temporal. Ejemplo: Escribir r s como temp1 R-S (r ) temp2 R-S ((temp1 x s ) – R-S,S (r )) resultado = temp1 – temp2 El resultado a la derecha de es asignado a la variable de relación a la izquierda de. Se puede utilizar a la variable en expresiones subsiguientes.

26 ESCUELA POLITÉCNICA NACIONAL Dra. Sandra E. Gutiérrez 26 Otros ejemplos Encuentre el nombre de todos los clientes que tienen un préstamo y una cuenta en el banco. customer_name (borrower) customer_name (depositor) Encuentre el nombre de todos los cientes que tienen un préstamo en el banco y el importe del préstamo customer_name, loan_number, amount (borrower loan)


Descargar ppt "Estadística Computacional I Maestría en Estadística Aplicada."

Presentaciones similares


Anuncios Google