Algebra Relacional Operadores Adicionales

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Algebra Relacional Operadores Adicionales"

José Antonio Maestre Calderón
hace 8 años
Vistas:

1 Algebr Relcionl Operdores Adicionles Fuentes Fundmentls of Dtbse Systems, Elmsri y Nvthe Mrt Milln milln@eisc.univlle.edu.co

html Fundmentls of Dtbse Systems, Elmsri y Nvthe

2 Operdores Adicionles No ñden poder l lgebr relcionl Responden consults comunes y frecuentes Intersección de conjuntos Join Nturl División Asignción

3 Intersección Operdor Binrio r s r s = { t t r t s } r, s tienen l mism ridd (unión comptibles) Atributos de r y s son comptibles r s = r (r s)

4 Intersección Relciones A B β r 2 A B β s 2 3 r s A B 2

5 Ejemplo Fundmentls of Dtbse Systems, Elmsri y Nvthe Dds ls relciones STUDENT, INSTRUCTOR, qué operción representn (b), (c), (d), (e)

6 Join Nturl r s r,s relciones definids sobre esquems R y S respectivmente r s : relción definid sobre esquem R S si: Considere cd pr de tupls t r de r y t s de s Si t r y t s son igules pr cd tributo R S, un tupl t se dicion l relción resultnte, donde t tiene el mismo vlor de t r en r t tiene el mismo vlor de t s en s

s Si t r y t s son igules pr cd tributo R S, un tupl t se dicion l relción

7 Join Nturl : Ejemplo R = (A, B, C, D) S = (E, B, D) Esquem resultnte = (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))

8 Join Nturl Relciones A B β δ C D β β b b B D b b E β δ r A B δ 2 C D β b E δ s r s

9 Join Nturl (*) Conect dos relciones: Igulndo los tributos del mismo nombre, y Proyectndo un copi de cd pr de tributos iguldos Denotdo como R3 = R R2

10 Ejemplo Asigntur cod nombre cred M BD M MDI M DSI M FADA 4... Progrmcion cod-c gr M M M M ul Edif Hor di Jueves Viernes lunes Mrtes Horrios= Asigntur Progrmción cod-c M M M M nombre BD BD DSI FADA cred gr ul Edif Hor di Jueves Viernes lunes Mrtes

0-2 8-0 0-3 7-0 di Jueves Viernes lunes Mrtes Horrios= Asigntur Progrmción cod-c 750008M 750008M 7500083M 7500085M

11 Thet-Join R3 := R C R2 Clcul el producto R Χ R2 Aplic l selecciónσ C l resultdo En σ, C puede ser un expresión de vlor booleno

12 Ejemplo Asigntur cod nombre cred M BD M MDI M DSI M FADA 4... Progrmcion cod-c gr M M M M ul Edif Hor di Jueves Viernes lunes Mrtes Horrios= Asigntur Asigntur.cod = Progrmcion.cod-c Progrmción cod-c nombre cred cod-c M M M M BD BD DSI FADA M M M M gr ul Edif Hor di Jueves Viernes lunes Mrtes

Jueves Viernes lunes Mrtes Horrios= Asigntur Asigntur.cod = Progrmcion.

13 División r s Útil en pregunts con expresión pr todo r, s son relciones definids sobre esquems R y S respectivmente donde R = (A,, A m, B,, B n ) S = (B,, B n )

14 División El resultdo of r s es un relción definid sobre el esquem R S = (A,, A m ) r s = { t t R-S (r) u s ( tu r ) } tu represent l conctención de ls tupls t y u pr producir un sol tupl

15 División Relciones A B B r s A β δ δ δ β r s β

16 Divisi División Relciones r s A B C A B β β C D β b b b b E 3 D b E r s

17 Expresiones Complejs Combinción de operdores, préntesis y regls de precedenci Notciones. Secuencis de signciones 2. Expresiones con vrios operdores 3. Arboles de expresión.

18 Asignciones Cre nombres de relciones temporles Renombrmiento se puede requerir pr drle un relción reltions un list de tributos Ejemplo: R3 := R C R2 se puede escribir R4 := R Χ R2 R3 := σ C (R4)

19 Expresiones El thet-join R3 := R C R2 se puede escribir R3 := σ C (R Χ R2) Precedenci de operdores relcionles. [σ, π, ρ] (más lt) 2. [Χ, ] [, ]

20 Arboles de expresión Hojs son operndos Nodos internos son operdores plicdos los hijos Ejemplo: encontrr nombres y dirección de tetros que estén presentndo peliculs dirigids por Bergmn

21 Arbol de consult tetro,dirección σ 2= Bergmn Loction Movies Priscope

22 Arboles de expresiones ρtitle, birthdte σyer = 996 AND gender ='F' AND StrNme=nme MovieStr StrIn

23 Ejemplo Progrmción cod-curso M M M M ul Di Mrtes Mrtes Lunes Mrtes

24 Ejemplo de Join reflexivo Usr Progrmción(cod-curso, ul,dí) pr encontrr ls uls en ls que se ofrecen dos cursos diferentes el mismo dí. Estrtegi Usndo renombrmiento, definir un copi de Progrmción llmd P(cod-curso,ul, di) El Join Nturl de Progrmción y P consiste de tupls (cod-curso, cod-curso, ul,dí) tles que el ul y el di son igules

25 Esquems de resultdos Union, intersección, y diferenci: esquems de mbps operndos debe ser el mismo. El esquem del resultdo es el mismo Selección: el esquem del resultdo es el mismo que el del operndo Projección: el esquem está definido por l list de tributos

26 Esquems de resultdos Producto: esquem formdo con los tributos de mbs relciones Usr R.A, etc., pr distinguir los nombres de dos tributos A Thet-join: igul que el producto Nturl join: unión de los tributos de ls dos relciones Renombrmiento: el operdor indic el esquem

27 Asignción Est operción ( ) ofrece un form decud pr expresr consults complejs Un consult se escribe como un secuenci de signciones Seguid por un expresión cuyo vlor se muestr como resultdo de un consult Ls signciones se signn vribles temporles

28 Escribir r s como Asignción:ejemplo n:ejemplo temp R-S (r ) temp2 R-S ((temp x s ) R-S,S (r )) result = temp temp2 El resultdo de l expresión l derech de se sign l vrible de relción l izquierd de Ls vribles se pueden usr en ls expresiones subsecuentes

29 Ejemplo Fundmentls of Dtbse Systems, Elmsri y Nvthe

30 Ejemplo Fundmentls of Dtbse Systems, Elmsri y Nvthe

31 Ejemplos de consults Listr los nombres de los dependientes de ls empleds Recuperr el nombre del dministrdor (mnger) de cd deprtmento Liste los nombres de los empledos quienes trbjn en todos los proyectos en los cules Jhon Smith trbj

32 Ejemplos de consults Listr los nombres de los dependientes de ls empleds EMP_MUJER σ sex= F (EMPLOYEE) NOMB_EMP π FNAME, LNAME, SSN (EMP_MUJER) EMP_DEPEN NOMB-EMP DEPENDENT DEPEN_REALES σ SSN=ESSN (EMP_DEPEN) RESULTADO π FNAME, LNAME, DEPENDENT-NAME (DEPEN_REALES)

33 Ejemplos de consults Recuperr el nombre del dministrdor (mnger) de cd deprtmento DEPT_ADMINISTRADOR DEPARTMENT MGRSSN=SSN EMPLOYEE RESULTADO π DNAME, LNAME, FNAME (DEPT_ADMINISTRADOR)

34 Ejemplos Liste los nombres de los empledos quienes trbjn en todos los proyectos en los cules John Smith trbj SMITH σ FNAME= John AND LNAME= Smith (EMPLOYEE) SMITH_PRO π PNS ( WORKS_ON ESSN=SSN SMITH) SSN_PRO π ESSN,PNO ( WORKS_ON) SSNS (SSN) SSN_PRO SMITH_PRO RESULTADO π FNAME, LNAME (SSNS * EMPLOYEE)

Documentos relacionados

Lenguajes de consulta

Lenguajes de consulta Lengujes de consult Mrt Zorrill Universidd de Cntbri Silberschtz, A., Korth, H.F., Sudrshn, S., Fundmentos de Bses de Dtos, 5ª edición, Mdrid, 006 Lecturs recomendds Básics Cp. y 5. Silberschtz, A., Korth,