DISEÑO DE BASES DE DATOS. DEPENDENCIAS FUNCIONALES. Ejercicios 1.
|
|
- Jesús Roldán Cárdenas
- hace 8 años
- Vistas:
Transcripción
1 DISEÑO DE BASES DE DATOS. DEPENDENCIAS FUNCIONALES. Ejercicios 1. Nota: A, B, C, D, E, G, H, I son considerados atributos atómicos. W, X, Y, Z son considerados conjuntos de atributos atómicos. Ejercicio 1. Sea R(A,B,C,D,E) con F = { A B, B D, C E, E B }. Cuáles de las siguientes relaciones de R satisfacen F?. a. A B C D E b. A B C D E c. A B C D E a 1 b 1 c 1 d 1 e 1 a 1 b 1 c 1 d 1 e 1 a 1 b 1 c 1 d 1 e 1 a 2 b 2 c 2 d 1 e 1 a 2 b 2 c 2 d 1 e 2 a 2 b 1 c 1 d 2 e 1 d. A B C D E a 1 b 1 c 1 d 1 e 1 a 1 b 1 c 2 d 1 e 1 Ejercicio 2. Sean las siguientes definiciones alternativas de dependencia funcional. Indicar cuales son correctas y cuales no. X Y se cumple en R si y solo si: a. r de R se cumple: t,u r, si t[x] = u[x], entonces t[y] = u[y]. b. r de R se cumple: ( ) t, u r tal que t[x] = u[x] y t[y] u[y]. c. r de R, t, u r, t[xy] = u[xy]. d. r de R, no se repiten los valores de X en r. e. r de R, cada valor de X tiene un único valor asociado de Y. f. r de R, hay una correspondencia biunívoca entre valores de X y de Y. g. r de R, si t y u difieren en Y, deben diferir en X ( t,u r). h. r de R, si t y u coinciden en Y, deben coincidir en X. Ejercicio 3. Indicar cuales de las siguientes derivaciones para dependencias funcionales son válidas demostrando o usando un contraejemplo. a. { X Y, Z Y } XZ Y. b. { XZ Y } X Y. c. { XZ Y, X Z } X Y. d. { Z W, X Y } XZ YW. e. { XY Z, Z X } Z Y. f. { X Y, Y Z } X YZ. g. { X Y, W Z, W Y } X Z. h. { XY Z, Y W } XW Z Ejercicio 4. Sea R(A,B,C,D,E,G,H,I) y F = {AB CH, CD B, B GAE, H DI }. Calcular: a. A + c. (CD) + e. (BE) + g. (ABH) + b. B + d. (BEI) + f. (HA) + Ejercicio 5. Sea F = { AB C, C D, B C, C E, HB D }. Decir cuales de las siguientes dependencias funcionales están en F + : a. B D b. E D c. C DE d. A C e. HA CD f. CD E g. A D Ejercicio 6. Sea R(A B C D E G) y F = { AB D, CD G, E A, A C, BG C, D A } a. Hallar las clausuras de los siguientes conjuntos de atributos 1
2 1. (AD) 3. (BC) 2. (D) 4. (EB) b. Alguno de los conjuntos anteriores es superclave?. c. Alguno es clave?. d. Hallar todas las claves de R según F. 5. (B) 6. (EBC) Ejercicio 7. Sea R(A, B, C, D, E, G, H) y el conjunto de dependencias funcionales F = { AB CDE, C A, D E, H E, HE G } Hallar todas las claves. Justificar la respuesta. Ejercicio 8. Sea R(A,B,C,D,E,G,H,I) y el conjunto de dependencias funcionales F = { A B, B C, E I, EGC B, G H, B A }. Dar todas las claves de R según F. Ejercicio 9. Sea R(A,B,C,D,E) y F = { AB C, C DE, E C }. Decir cuáles de los conjuntos de dependencia funcionales son equivalentes a F. En caso de no serlo dar relaciones de R que ejemplifiquen este hecho. a. F 1 = { AB CDE, E CD, C D }. b. F 2 = { AB D, D C, C DE, E C }. c. F 3 = { AB CDE, C D, C E, E C, E D }. d. F 4 = { A C, B C, C DE, E C }. Ejercicio 10. Hallar recubrimientos minimales de los siguientes conjuntos. a. {A Β, B C, C D, D E, E A, A C, C Ε, E Β, B D, D Α}. b. {A Β, AE D, B C, DH C, C D, CG B, D A, BF Α}. Ejercicio 11. Un club esta organizando un campeonato de tenis individual. A cada persona que se inscribe se le pide el nombre, la edad, el DNI y la fecha de vencimiento de la ficha médica. El torneo se juega en un determinado conjunto de pistas de las que se conoce la dirección de cada una, un código que las identifica, y si tienen iluminación o no. A partir de estos datos, se organizan los partidos del campeonato con los siguientes criterios. A cada partido se le asigna un código que lo identifica dentro del torneo, una hora, una pista, dos inscriptos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos, semifinales y final) y un ganador. No se pueden jugar dos partidos a la misma hora en la misma pista. En cada etapa, cada jugador juega un solo partido. a. Indicar las dependencias funcionales que se cumplen en esta realidad. 2
3 DISEÑO DE BASES DE DATOS FUNCIONALES SOLUCION DEPENDENCIAS Ejercicio 1. Se tiene R(A,B,C,D,E) con F = { A B, B D, C E, E B }. 3
4 a. b. A B C D E a 1 b 1 c 1 d 1 e 1 a 2 b 2 c 2 d 1 e 1 A B C D E a 1 b 1 c 1 d 1 e 1 a 2 b 2 c 2 d 1 e 2 No satisface F. Viola E B, ya que si la primer tupla se denomina t, y la segunda u, se tendrá que: t[e] = u[e] = e 1, pero t[b] u[b] con lo que no se cumple la definición de dependencia funcional. Satisface F, trivialmente, ya que para todo par de tuplas u, t en esta instancia de R y para toda dependencia funcional Att 1 Att 2 en F, se cumple que: t[att 1 ] = u[att 1 ] con lo que la definición de dependencia funcional será valida en todos los casos planteables. c. d. A B C D E a 1 b 1 c 1 d 1 e 1 a 2 b 1 c 1 d 2 e 1 A B C D E a 1 b 1 c 1 d 1 e 1 a 1 b 1 c 2 d 1 e 1 No satisface F. Viola B D, ya que como se hizo en el caso b. si la primer tupla se denomina t, y la segunda u, se tendrá que: t[b] = u[b] = e 1, pero t[d] u[d] con lo que no se cumple la definición de dependencia funcional. Satisface F, ya que para todo par de tuplas u, t en esta instancia de R y para toda dependencia funcional Att 1 Att 2 en F, se cumple que: t[att 1 ] = u[att 1 ] t[att 2 ] = u[att 2 ] es verdadero para toda combinación de Att 1 y Att 2 elegidas. Se tendrán: (como antes, t es la primer tupla, u la segunda) A B: t[a] = u[a] = a 1 y t[b] = u[b] = b 1 B D: t[b] = u[b] = b 1 y t[d] = u[d] = d 1 C E: t[c] = u[c], por lo que se cumple trivialmente E B: t[e] = u[e] = e 1 y t[b] = u[b] = b 1 Ejercicio 2. DEFINICIÓN DE DEPENDENCIA FUNCIONAL: Sea R(A 1,...,A n ) un esquema relación, y X e Y subconjuntos de {A 1,...,A n }. Decimos que X Y, (que se lee X determina funcionalmente Y) si para toda instancia r del esquema de relación R, no es posible que r tenga dos tuplas que coincidan en los atributos de X y no lo hagan en los de Y. a. Es correcta, corresponde directamente a la definición. b. Idem a., pero usando "existe". (se establecen equivalencias lógicas) Se tiene que r de R: t,u r, si t[x] = u[x] t[y] = u[y] t,u r, si t[x] = u[x] o t[y] = u[y] ( ) t, u r tal que t[x] = u[x] y t[y] = u[y]. X Y Z c. No es correcta, ya que obligaría a que los valores de X y Y fueran siempre x 1 y 1 z 1 los mismos, lo cual es más restrictivo que una fd. x 2 y 1 z 2 No se viola X Y, aun cuando [XY] es distinto para ambas tuplas d. No es correcta, puede darse lo siguiente en R(X,Y,Z): X Y Z x Se repiten valores de X y no se viola X Y. 1 y 1 z 1 x 1 y 1 z 2 e. Es correcta. Debe probarse que r de R, cada valor de X tiene un único valor asociado de Y. Asumiendo una instancia genérica r de R, se demostrara que la definición a. implica la definición e., y recíprocamente. Demostración: a. e. En este caso es trivial, ya que por la definición a., se tendrá que r de R, t,u r, si t[x] = u[x], entonces t[y] = u[y] con lo que dadas dos tuplas con un mismo valor de X, solo el mismo valor de Y podrá corresponderles a ambas. e. a.
5 Dadas dos tuplas cualesquiera de una instancia, pueden suceder dos cosas: t[x] = u[x]: En este caso, se cumple que existe un único valor de Y asociado a X por lo que tb valdrá que t[y] = u[y] t[x] u[x] : En este caso, se cumple trivialmente que: t[x] = u[x] t[y] = u[y] Por lo tanto, se cumple que e. a., con lo que esta definición de dependencia funcional es equivalente a la seleccionada al principio, y por lo tanto correcta. f. No es correcta, puede darse lo siguiente en R(X,Y,Z): No hay una correspondencia biunívoca y no se viola X Y. X Y Z x 1 y 1 z 1 x 2 y 1 z 1 g. Es correcta, es equivalente a a. pero sin usar implicación. (como en el caso b.) se aplican equivalencias lógicas) La definición general es de la forma: t, u r, si t[x] = u[x] t[y] = u[y] la cual se vio es equivalente a: t, u r, si t[x] u[x] o t[y] = u[y] Al analizar esta ultima, se nota que cualquier par de tuplas, si difieren en Y, necesariamente, para obtener una condición verdadera, deberá ser diferentes en X, ya que de no serlo, el valor de verdad de la expresión no se mantiene. h. No es correcta, el mismo contraejemplo que en el caso f. es aplicable aquí también. Ejercicio 3. Aplicando las reglas de Armstrong se tendrá que: a. { X Y, Z Y } XZ Y Se cumple X Y ZX YZ ZX YZ ZX Y Aumento Descomposición b. { XZ Y } X Y X Y Z No se cumple. Ver este contraejemplo: R(X,Y,Z) x1 y1 z1 Esta relación satisface XZ Y, pero no x1 y2 z2 satisface X Y. c. { XZ Y, X Z } X Y Se cumple X X Reflexiva (X X) { X Z, X X } X XZ Unión { X XZ, XZ Y } X Y Transitiva d. { Z W, X Y } XZ YW. Se cumple X Y XZ YZ Aumento Z W ZY WY Aumento { XZ YZ, YZ WY } XZ YW. Transitiva e. { XY Z, Z X } Z Y No se cumple. Ver el siguiente contraejemplo: X Y Z R(X,Y,Z) x1 y1 z1 Esta relación satisface XY Z y Z X, pero x1 y2 z1 no satisface Z Y. f. { X Y, Y Z } X YZ Se cumple { X Y, Y Z } X Z Transitiva { X Z, X Y } X YZ Unión 5
6 g. { X Y, W Z, W Y } X Z Se cumple Y W Reflexiva (Y W) { X Y,Y W, W Z } X Z Transitiva dos veces h. { XY Z, Y W } XW Z No se cumple. Ver el siguiente contraejemplo: R(W,X,Y,Z)Esta relación satisface XY Z y Y W pero no satisface XW Z. w1 x1 y1 z1 w1 x1 y2 z2 W X Y Z Ejercicio 4. Sea R(A,B,C,D,E,G,H,I) y F = { AB CH, CD B, B GAE, H DI }. En cada uno de los casos siguientes se determinaran las clausuras de cada conjunto de atributos a través de los axiomas de Armstrong. La idea al aplicar la clausura es tratar de obtener los demás atributos de la relación, por lo que siempre trataran de inferirse estos a través de aplicaciones de las reglas anteriores. a. (A) + = { A } Considero el conjunto de partida{ A } { A } A A Reflexiva (A A) Partiendo de A, no es posible inferir otros atributos distintos de la relación R. En este caso se observa claramente que no es posible "escaparse" del nodo A, por lo que la clausura estará compuesta solo por A. b. (B) + = { B, G, A, E, C, H, D, I } Considero el conjunto de partida{ B } { B } B B Reflexiva (B B) { B } B GAE dependencia funcional en F el conjunto de trabajo pasa a: { B,G,A,E } AB CH dependencia funcional en F el conjunto de trabajo pasa a: { B,G,A,E,C,H } H DI dependencia funcional en F el conjunto de trabajo pasa a: { B,G,A,E,C,H,D,I } Se finaliza el proceso debido a que el resultado es el esquema de la relación. Para los demás casos, el mecanismo formal para deducir la clausura, es utilizar las reglas de Armstrong, pero como ayuda puede utilizarse el grafo antes planteado. Planteamos a continuación los resultados de las clausuras. c. (CD) + = { C, D, B, G, A, E, H, I } d. (BEI) + = { B, E, I, G, A, C, H, D } e. (BE) + = { B, E, G, A, C, H, D, I } f. (HA) + = { H, A, D, I } g. (ABH) + = { A, B, H, C, D, I, B, E } Ejercicio 5. Sea F = { AB C, C D, B C, C E, HB D }. Se van a calcular los X + F correspondientes a cada dependencia funcional X Y F, utilizando las mismas técnicas que en Ej. anterior. Se concluirá que esta dependencia funcional X Y F + en caso de que Y X +. a. (B) + = { B, C, D, E }, D B + (B D) F +. 6
7 b. (E) + = { E }, D E + (E D) F +. c. (C) + = { C, D, E }, D,E C + (C DE) F +. d. (A) + = { A }, C A + (A C) F +. e. (HA) + = { H, A }, C,D (HA) + (HA CD) F +. f. (CD) + = { C, D, E }, E (CD) + (CD E) F +. g. (A) + = { A }, D A + (A D) F +. Ejercicio 6. Sea R(A B C D E G) y F = { AB D, CD G, E A, A C, BG C, D A }. a. Se aplican las mismas técnicas obtenidas de los ejercicios anteriores. 1. (AD) + = { A, D, C, G } 4. (EB) + = { E, B, A, C, D, G } 2. (D) + = { D, A, C, G } 5. (B) + = { B } 3. (BC) + = { B, C } 6. (EBC) + = { E, B, C, A, D, G } b. Los conjuntos (EB) y (EBC) son superclave, ya que su clausura contiene a todos los atributos de la relación. c. El conjunto que podría ser clave es (EB), pero primero hay que verificar que no contiene una clave. (E) + = { E, A, C } no es clave. (B) + = { B } no es clave. (EB) es clave d. B y E no quedan determinados por ningún otro conjunto de atributos, porque nunca aparecen en la parte derecha de ninguna fd por lo que estarán contenidos en todas las claves. Pero (BE) es clave (por c.), por lo tanto no habrá otra clave, porque si la hubiera debería contener a (BE) y entonces sería superclave. La única clave es (BE) Ejercicio. Se aclara que el siguiente conjunto de propiedades puede resultar muy útil a la hora de determinar las claves de un esquema de relación, así como también al obtener recubrimientos minimales y clausuras. a. Si existe X t.q. X no aparece en ninguna dependencia funcional, entonces X está en toda clave. Por absurdo, supongo que Z clave tq. X Z. Si Z es clave, entonces se cumple Z X. Si Z X entonces, o bien X Z (que contradice la hipótesis), o bien Z X es una fd no trivial, lo cual contradice que X no aparece en ninguna fd. ABSURDO, X pertenece a toda clave. b. Si existe X t.q. X no está a la derecha de ninguna dependencia funcional, X está en toda clave. Por absurdo, supongo que Z clave tq. X Z. Si Z es clave, entonces se cumple Z X. Si Z X entonces, o bien X Z (que contradice la hipótesis), o bien Z X es una fd no trivial, lo cual contradice que X no aparece a la derecha de ninguna fd. ABSURDO, X pertenece a toda clave. ACLARACION INTERESANTE: juntando las partes a. y b., pudo haberse demostrado en primera instancia la parte b. para luego afirmar que si X no aparece en ninguna dependencia funcional, entonces obviamente no aparece a la derecha de ninguna dependencia funcional, por lo que por la parte b., estará en toda clave. c. Si existe X t.q. X no está a la derecha de ninguna dependencia funcional, X es clave y es única. No se cumple. Contraejemplo: R(A,B,C) y F = { A B } En este caso A está en las hipótesis y no es clave (y aun menos única). d. Si existe X t.q. X no está a la derecha de ninguna dependencia funcional y X es superclave, X es clave y es única. Por b. X esta en toda clave. O sea, toda clave contiene a X. Como X es superclave, X determina funcionalmente al resto de los atributos. ES CLAVE. Notar que es minimal porque no hay clave que no contenga a TODA X. Es única, porque si hubiera otra clave, debería contener a X; y como X ya es clave la otra sería superclave. 7
8 e. Si existe X t.q. X aparece a la izquierda de alguna dependencia funcional y es superclave, hay una sola clave y es X. No se cumple. Contraejemplo: R(A,B,C), con F = { AC B, A BC }. (AC) es superclave y aparece a la izq. de (AC B), sin embargo no es clave ya que A lo es. Ejercicio 7. Sea R(A,B,C,D,E,G,H) y el conjunto de dependencias funcionales F = { AB CDE, C A, D E, H E, HE G } Aplicando proposiciones. del Ej. anterior, se sabe que: (BH) está en todas las claves, ya que no aparecen del lado derecho de ninguna dependencia funcional. Verifico si es superclave: (BH) + = { B, H, E, G } no es superclave. Considero los conjuntos de tres atributos que contienen a (BH): (BHA) + = { B, H, A, E, G, C, D } (BHA) es clave. (BHC) + = { B, H, C, E, G, A, D } (BHC) es clave. (BHD) + = { B, H, D, E, G } Debido a que E y G están en (BH) +, y (BH) debe estar en toda clave, se deduce que G y E nunca estarán en alguna clave, ya que estos pueden deducirse siempre. Por esto, en realidad resulta innecesario hacer: (BHE) + = { B, H, E, G } (BHG) + = { B, H, G, E } Existirán más claves? Si existen contienen a (BH) y no a A ni a C, porque sino serían superclaves. Entonces considero X = R - {AC} y verifico si es superclave. X + = (BDEGH) + = { B, D, E, G, H }, no es superclave, por lo que ningún subconjunto de X lo será, por lo que no hay superclaves que no contengan A ni C, por lo que no hay claves que no contengan ni A ni C. Por lo que no hay mas claves. Las únicas claves son (BHA) y (BHC). Ejercicio 8. R(A,B,C,D,E,G,H,I). F = { A B, B C, E I, EGC B, G H, B A } D no está en ninguna fd, entonces está en toda clave. H I no están nunca a la izquierda en fds, entonces no sirven para determinar a ningún atributo, entonces no están en ninguna clave. E y G no están a la derecha de ninguna dependencia, entonces están en toda clave. Pruebo con (E,G,D), (EGD) + = { E, D, G, I, H }, no es superclave, entonces no es clave. Pruebo con claves de cuatro atributos: (EGDA) + = { D, A, B, C, E, G, I, H } es clave (EGDB) + = { D, B, C, E, G, I, H, A } es clave (EGDC) + = { D, C, B, E, I, H, A, G } es clave No hay mas, pues si no serían superclaves. LAS CLAVES SON: (EGDA), (EGDB), (EGDC). Ejercicio 9. F = { AB C, C DE, E C } a. F 1 = { AB CDE, E CD, C D } No son equivalentes. Sea la siguiente relación: R(A,B,C,D,E) Satisface F 1 pero no F. (C E) F 1 + b. F 2 = { AB D, D C, C DE, E C } No son equivalentes. Sea la siguiente relación: R(A,B,C,D,E) Satisface F pero no F 2. (D C) F + A B C D E a1 b1 c1 d1 e1 a1 b2 c1 d1 e2 A B C D E a1 b1 c1 d1 e1 a1 b2 c2 d1 e2 c. F 3 = { AB CDE, C D, C E, E C, E D } Son equivalentes. Para eso verificaremos que cada fd de un conjunto está en la clausura del otro. F F + 3 : F 3 F + : (AB) + F3 = { A, B, C, D, E } (AB C) F + 3. (AB) + F = { A, B, C, D, E } (AB CDE) F +. (C) + F3 = { C, D, E } (C DE) F + 3. (C) + F = { C, D, E } {C D,C E} F +. (E) + F3 = { E, C, D } (E C} F + 3. (E C) F. (E) + F = { E, C, D } (E D) F +. 8
9 d. F 4 = { A C, B C, C DE, E C } No son equivalentes. Sea la siguiente relación: R(A,B,C,D,E) Satisface F pero no F 4. (A C, B C) F + A B C D E a1 b1 c1 d1 e1 a1 b2 c2 d1 e2 9
10 Ejercicio 10. c. {A Β, B C, C D, D E, E A, A C, C Ε, E Β, B D, D Α}. NOTA: solución sin algoritmo. Buscamos un cubrimiento minimal de este conjunto. Si observamos las dependencias que este contiene, veremos que el subconjunto: F 1 = { A Β, B C, C D, D E, E A } forma un ciclo en las dependencias. Por lo tanto, todas estas son esenciales en el cubrimiento. El otro subconjunto: F 2 = {A C, C Ε, E Β, B D, D Α} forma otro ciclo en las dependencias, pero con respecto al anterior, esta desfasado. Es análogo a representar todos los atributos en un grafo, y considerar las dependencias cono aristas dirigidas desde el atributo a la izquierda, hacia el atributo a la derecha. Podemos probar que ambos conjuntos son equivalentes: F 1 F + 2 : Debido a los ciclos presentes en las dependencias, podemos afirmar que: A + F2 = B + F2 = C + F2 = D + F2 = E + F2 = { A, B, C, D, E }, por lo que A Β F + 2. B C F + 2. C D F + 2. D E F + 2. E A F + 2. F 2 F + 1 : Como antes, también se cumple: A + F1 = B + F1 = C + F1 = D + F1 = E + F1 = { A, B, C, D, E }, por lo que A Β F + 1. B C F + 1. C D F + 1. D E F + 1. E A F + 1. Por lo que F = F 1 a su vez, estos dos últimos conjuntos son minimales, ya que se cumplen las condiciones en la definición. Es más sencillo constatarlo gráficamente, ya que remover una dependencia es análogo a remover una arista del grafo. Lo que sucederá, es que no se podrá cerrar el circuito, con lo que el conjunto ya no será equivalente. Por lo tanto, los siguientes conjuntos son cubrimientos minimales del conj. original F 1 = { A Β, B C, C D, D E, E A } F 2 = {A C, C Ε, E Β, B D, D Α} d. {A Β, AE D, B C, DH C, C D, CG B, D A, BF Α}. El siguiente es el minimal del conjunto anterior: F = { A Β, B C, C D, D A} 10
11 Diseño de bases de datos. Normalización. Curso 2000/2001 Ejercicio 1. Sea el esquema relación R(A, B, C, D, E, G, H) con A, B, C, D, E, G, y H atributos atómicos y el conjunto de dependencias funcionales: F = { CDG EB, AB C, A D, ABC E, B E, CDE A } a. Hallar todas las claves. Justificar la respuesta. b. Hallar un cubrimiento minimal de F en R. Mostrar los pasos seguidos. c. Dada la descomposición τ = (R 1, R 2 ) siendo: R 1 (A, B, C, E) y R 2 (C, D, E, G, H) Decir si (Justificar adecuadamente todas las respuestas): 1. Es descomposición con join sin pérdida? 2. Preserva dependencias? 3. En que forma normal se encuentra R 1 y R 2? d. Utilizando F, llevar R a 3NF con join sin pérdida y preservación de dependencias. e. Llevar la descomposición de la parte d. a FNBC con join sin pérdida. Indicar si se pierden dependencias funcionales y cuales. Ejercicio 2. R(A,B,C,D,E,H,G), F = { AB CED, C Α, D Ε, EH G} a. Claves de R según F. b. Hallar un cubrimiento minimal de F en R. Mostrar los pasos seguidos. c. Sea la descomposición: R(A,B,C,D,E,H,G) F = { AB CED, C Α, D Ε, EH G} R 1 (A,B,D,E) F R1 = { AB D, D E } R 2 (A,B,C,H,G) F R2 = { AB C, C A } 1. Es una descomposición con join sin pérdida? 2. Preserva las dependencias? 3. En qué forma normal se encuentran R 1 y R 2? d. Llevar R a 3NF con join sin pérdida y preservación de dependencias. e. Llevar la descomposición de la parte d. a BCNF con join sin pérdida. Indicar si se pierden dependencias funcionales y cuales. Ejercicio 3. Enunciado de campeonato de tenis individual. b. Teniendo en cuenta las dependencias encontradas, indicar en que forma normal se encuentra el esquema que contiene todos los atributos. Si no se encuentra en una forma normal "aceptable", normalícela hasta que así lo considere. Justifique las respuestas. Ejercicio 4. Se quiere modelar una base de datos de información histórico-política e histórico-administrativa de las calles de una ciudad, así como información sobre los hospitales y zonas deportivas sobre las mismas. La información histórico-política de interés se refiera al año en que fue inaugurada la calle así como el nombre del intendente en ejercicio. La información histórico-administrativa que se desea mantener es la identificación del plano de construcción de la calle en cuestión, así como la empresa constructora que estuvo a cargo del diseño de dicho plano. El plano de construcción de la calle consiste del diseño de la misma y el identificador del plano es una referencia que se utiliza a fin de ubicarlo en el archivo de planos que mantiene la intendencia. Desde ahora al plano de construcción lo llamaremos simplemente plano de la calle. Se sabe que una calle tiene tanto un número de calle como un nombre y que cada uno identifica a la calle. El número de calle determina en forma única tanto el nombre de la calle como el identificador del plano de la calle y la empresa constructora. A su vez el número de la calle y la identificación del plano de la calle y la empresa constructora son únicos dado el nombre de la calle. El nombre de la calle fue elegido durante el ejercicio de un intendente, es decir que el nombre del intendente queda determinado por el nombre de la calle. Dado el nombre y el número de la calle y el nombre del intendente queda determinado el año de inauguración de la calle. Se sabe que una identificación del plano de una calle puede describir a distintas calles, pero un plano es diseñado por una única empresa constructora. 11
12 Las mismas empresas que se encargaron de diseñar los planos de las calles, construyeron hospitales y zonas deportivas. En la construcción de un hospital ó de una zona deportiva designa un único ingeniero responsable. A su vez dichos ingenieros trabajan en una única empresa constructora. a. Identifiquen las dependencias funcionales. b. Hallar todas las claves. c. Obtenga un cubrimiento minimal de F. d. Obtenga esquema en FN3. e. Obtenga esquema en FNBC. 12
13 Diseño de bases de datos. Soluciones Normalización. Ejercicio 1. Sea el esquema relación R(A, B, C, D, E, G, H) con A, B, C, D, E, G, y H atributos atómicos y el conjunto de dependencias funcionales: F = { CDG EB, AB C, A D, ABC E, B E, CDE A } f. Hallar todas las claves. Justificar la respuesta. g. Hallar un cubrimiento minimal de F en R. Mostrar los pasos seguidos. h. Dada la descomposición τ = (R 1, R 2 ) siendo: R 1 (A, B, C, E) y R 2 (C, D, E, G, H) Decir si (Justificar adecuadamente todas las respuestas): 4. Es descomposición con join sin pérdida? 5. Preserva dependencias? 6. En que forma normal se encuentra R 1 y R 2? i. Utilizando F, llevar R a 3NF con join sin pérdida y preservación de dependencias. j. Llevar la descomposición de la parte d. a BCNF con join sin pérdida. Indicar si se pierden dependencias funcionales y cuales. Solución. a. Claves de R según F: G y H pertenecen a toda clave, ya que no están a la derecha de ninguna dependencia funcional. (GH) + = {G, H} (GH) no es clave. Busco entonces claves con 3 atributos: (GHA) + = {G, H, A, D} (GHA) no es clave; (GHB) + = { G, H, B, E} (GHB) no es clave Busco claves con 4 atributos: (GHAB) + = {G, H, A, B, D, E, C} (GHAB) es clave ; (GHAC) + = {G, H, A, C, D, E, B} (GHAC) es clave ; (GHAD) + = {G, H, A, D} (GHAD) no es clave ; (GHAE) + = {G, H, A, E} (GHAE) no es clave ; (GHBC) + = {G, H, B, C} (GHBC) no es clave ; (GHBD) + = {G, H, B, D, E} (GHBD) no es clave; (GHBE) + = {G, H, B, E} (GHBE) no es clave; (GHCD) + = {G, H, C, D, E, B, A} (GHCD) es clave ; (GHCE) + = {G, H, C, E} (GHCE) no es clave ; (GHDE) + = {G, H, D, E} (GHDE) no es clave; Busco claves con 5 atributos: (GHADE) + = {G, H, A, D. E} (GHADE) no es clave; (GHBCE) + = {G, H, B, C, E) (GHBCE) no es clave (GHBDE) + = {G, H, B, D, E} (GHBDE) no es clave Las claves son (GHAB), (GHAC) v (GHCD) b. Hallar un cubrimiento minimal de F en R. Mostrar los pasos seguidos. 1. Llevar todas las dependencias funcionales a la forma X Att, donde Att es un solo atributo. F 1 = { CDG E, CDG B, AB C, A D, ABC E, B E, CDE A} 2. Eliminar atributos redundantes a la izquierda. (B) + F2 = {B, E} A y C son redundantes F 2 = ( F 1 { ABC E } ) { B E } F 2 = { CDG E, CDG B, AB C, A D, B E, CDE A } 13
14 (Como es un conjunto (unión), no colocamos dos veces a B E) Realizando el mismo procedimiento, se comprueba que la anterior es la única dependencia que contiene atributos redundantes a la izquierda. 3. Eliminación de dependencias redundantes F' = F 2 { CDG E }; (CDG) + F, = {C,D,G,B,E} CDG B es una dependencia redundante en F 2 F 3 = F' F' = F 3 { CDG B }; (CDG) + F, = {C,D,G} CDG B no es redundante en F 3 F' = F 3 { AB C }; (AB) + F, = {A,B,D,E} AB C no es redundante en F 3 F' = F 3 { A D }; (A) + F, = {A} A D no es una dependencia redundante en F 3 F' = F 3 { B E }; (B) + F, = {B} B E no es una dependencia redundante en F 3 F' = F 3 { CDE A }; (CDE) + F, = {C,D,E} CDE A no es una dependencia redundante en F 3 Se deduce entonces que el conjunto minimal es: F minimal = F 3 = { CDG B, AB C, A D, B E, CDE A } c. τ = (R 1, R 2 ) siendo : R 1 (A,B,C,E) y R 2 (C,D,E,G,H) Tendremos: R(A,B,C,D,E,G,H) F = { CDG EB, AB C, A D, ABC E, B E, CDE A } R 1 (A,B,C,E) R 2 (C,D,E,G,H) 1. La descomposición tiene join sin pérdida? R 1 R 2 = (CE), R 1 R 2 = (AB) y R 2 R 1 = (DGH) CE AB F + y CE DGH F + Por la propiedad DPSP 1 la descomposición no tiene join sin pérdida. 2. Preserva dependencias? π R1 (F) = { AB C, B E}, π R2 (F) = { CDG E} ; K = { AB C, B E } { CDG E } Estudiamos si F minimal K; (CDG) + K = { C,D,G,E} CDG B no se satisface en K Los conjuntos no son equivalentes, por lo que se puede afirmar que no se preservan las dfs. 3. En que forma normal se encuentra R 1 y R 2? R 1 (A,B,C,E) F R1 = { AB CE }, Claves: (ABC) R 1 esta en BCNF R 2 (C,D,E,G,H) F R2 = { CDG E }, Claves: (CDGH) CDG E, E depende parcialmente de la clave CDGH, y E no es primo, por lo que esta viola 2NF. El esquema esta en 1NF. d. Utilizando F, llevar R a 3NF con join sin pérdida y preservación de dependencias. R(A,B,C,D,E,G,H), F minimal = { CDG B, AB C, A D, B E, CDE A } Claves de R: (GHAB), (GHAC),(GHCD) Aplicando directamente el algoritmo, obtenemos: ρ 3NF = { (CDGB), (ABC), (AD), (BE), (CDEA) } { (GHAC) } No se agrega H como subesquema separado, ya que al agregar el esquema que contiene una clave de R, H queda incluido en él, por lo que no será necesario tenerlo aparte. Debido a que (AD) está incluido en (CDEA), eliminamos (AD). ρ 3NF = { (CDGB), (ABC), (BE), (CDEA) } { (GHAC) } 14
15 e. Llevar la descomposición de la parte d. a BCNF con join sin pérdida. Indicar si se pierden dependencias funcionales y cuales. R(A,B,C,D,E,G,H) F minimal = { CDG B, AB C, A D, B E, CDE A } Se tiene la siguiente descomposición en 3NF: R 1 (CDGB) F R1 = { CDG B } R 2 (ABC) F R2 = { AB C } R 3 (BE) F R3 = { B E } R 4 (CDEA) F R4 = { CDE A, A D } R 5 (GHAC) F R5 = { } Si observamos, no se pierden dependencias, y tiene JSP gracias al algoritmo de la parte anterior. Además, cada subesquema esta en BCNF, salvo R 4 (CDEA), en el cual CDE es clave, pero A D viola BCNF, ya que A no es superclave. Por tal motivo, como esa dependencia es la causante de problemas, descomponemos utilizando el algoritmo para llevar a BCNF, usando la dependencia A D. Obtenemos así: R 4 (CDEA) F R4 = { CDE A, A D }, A D viola BCNF R 41 (AD) F R41 = { A D } Claves: (A) R 41 esta en BCNF R 42 (CEA) F R42 = { } Claves: (CEA) R 42 esta en BCNF Los esquemas obtenidos están en BCNF, pero la dependencia CDE A se perdió. Ejercicio. R(A,B,C,D,E,H,G), según F = { AB CED, C Α, D Ε, EH G} f. Claves de R según F. B y H pertenecen a toda clave, ya que no están a la derecha de ninguna dependencia funcional. Analizamos la clausura de este conjunto de atributos, a fin de determinar que se obtiene a partir de ellos, y no debe incluirse el las claves de R. (Podrían utilizarse técnicas gráficas como las del Practico 6, pero evitaremos estas por ahora.) (BH) + = { B, H } (BH) no es clave. Busco entonces claves con 3 atributos: (BHA) + = { B,H,A,C,E,D,G } (BHA) es clave (BHC) + = { B,H,C,A,E,D,G } (BHC) es clave (BHD) + = { B,H,D,E,G } (BHD) no es clave (BHE) + = { B,H,E,G } (BHE) no es clave (BHG) + = { B,H,G } (BHG) no es clave Busco claves con 4 atributos: (BHDE) + = { B,H,D,E,G } (BHDE) no es clave (BHDG) + = { B,H,D,G,E } (BHDG) no es clave (BHEG) + = { B,H,E,G } (BHEG) no es clave Busco claves con 5 atributos: (BHDEG) + = { B,H,D,E,G } debido a que (BHDE) + = { B,H,D,E,G } (BHDE) no es clave Se deduce entonces que las claves son (BHA) y (BHC) g. Hallar un cubrimiento minimal de F en R. Mostrar los pasos seguidos. 1. Primer paso, llevar todas las dependencias funcionales a la forma X Att, donde Att es un solo atributo. F 1 = { AB C, AB E, AB D, C A, D E, EH G } 2. Segundo paso, eliminar atributos redundantes a la izquierda. (A) + = {A} B no es redundante en AB C, AB E y AB D (B) + = {B} A no es redundante en AB C, AB E y AB D (E) + = {E} H no es redundante en EH G (H) + = {H} E no es redundante en EH G 15
16 F 2 = F 1 3. Tercer paso, eliminación de dependencias redundantes F' = F 2 { AB C }; (AB) + F, = {A,B,E,D} AB C no es una dependencia redundante en F 2 F' = F 2 { AB E }; (AB) + F, = {A,B,C,E,D} AB E es una dependencia redundante en F 2 F 3 = F' F' = F 3 { AB D }; (AB) + F, = {A,B,C} AB D no es una dependencia redundante en F 3 F' = F 3 { C A }; (C) + F, = {C} C A no es una dependencia redundante en F 3 F' = F 3 { D E }; (D) + F, = {D} D E no es una dependencia redundante en F 3 F' = F 3 { EH G }; (EH) + F, = {E,H} EH G no es una dependencia redundante en F 3 Se concluye entonces que F minimal = F 3 = { AB C, AB D, C A, D E, EH G } h. Sea la descomposición: R(A,B,C,D,E,H,G) F = { AB CED, C Α, D Ε, EH G} R 1 (A,B,D,E) F R1 = { AB D, D E } R 2 (A,B,C,H,G) F R2 = { AB C, C A } 4. Es una descomposición con join sin pérdida? R 1 R 2 = (AB), R 1 R 2 = (DE) y R 2 R 1 = (CHG) AB DE F + Por la propiedad LJ 1 la descomposición es con join sin pérdida. 5. Preserva las dependencias? π R1 (F) = F R1 = { AB D, D E }, π R2 (F) = F R2 = { AB C, C A } K = { AB D, D E } { AB C, C A } considero la dependencia EH G; (EH) + K = { E,H } por lo que al no estar G en el resultado de la clausura, no se conservan las dependencias. 6. En qué forma normal se encuentran R 1 y R 2? R 1 (A,B,D,E), (AB) única clave. D E es una dependencia transitiva viola 3NF R 1 está en 2NF R 2 (A,B,C,H,G), { (ABHG),(CBHG) } son claves AB C, donde (AB) no es superclave viola BCNF. No hay dependencias transitivas ni parciales (todos los atributos son primos) R 2 está en 3NF i. Llevar R a 3NF con join sin pérdida y preservación de dependencias. Utilizando el algoritmo visto en teórico, y partiendo del conjunto minimal planteado, llegamos a: 1. F minimal = F 3 = { AB C, AB D, C A, D E, EH G } 2. Se juntan en un único esquema relación todas las dependencias de la forma X A i, para formar R(X,A 1,A 2,...,A n ) Obtenemos: { R 1 (A,B,C,D), R 2 (C,A), R 3 (D,E), R 4 (E,H,G) } 3. Se colocan todos los atributos que no se colocaron antes, en un único esquema de relación. No se da en este caso. Podemos simplificar la descomposición, quitando los subesquemas incluidos dentro de otros. Obtenemos: { R 1 (A,B,C,D), R 2 (D,E), R 3 (E,H,G) } 4. Si ninguno de los subesquemas contiene una clave de R, se agrega un esquema relación mas que contenga los atributos que forman una clave de R. Se agrega un esquema con la clave de R, R 5 (B,H,A) Se obtiene entonces: R(A,B,C,D,E,H,G) F = { AB CED, C Α, D Ε, EH G} 16
17 R 1 (A,B,C,D) F R1 = { AB CD, C Α } R 2 (D,E) F R2 = { D Ε } R 3 (E,G,H) F R3 = { EH G} R 4 (A,B,H) F R4 = { } ρ 3NF = { (ABCD), (DE), (EGH), (BHA) } j. Llevar la descomposición de la parte d. a BCNF con join sin pérdida. Indicar si se pierden dependencias funcionales y cuales. En la descomposición anterior sólo R 1 (A,B,C,D) está en 3NF, los demás están en BCNF. R 1 está en 3NF y no en BCNF, ya que la dependencia C A viola BCNF (C no es superclave). Por lo tanto descomponemos está en dos: R 1 (A,B,C,D) F R1 = { AB CD, C Α }, Claves: (AB, BC), C A viola BCNF R 11 (B,C,D) F R11 = { }, Clave: (BCD) R 12 (C,A) F R12 = { C A }, Clave: (C) ρ BCNF = { (BCD), (CA), (DE), (EGH), (BHA) } Aclaramos que: La nueva descomposición tiene join sin pérdida, ya que la anterior descomposición a 3NF tenía jsp. Sin embargo, si se pierden dependencias, ya que antes de aplicar el algoritmo se disponía de: R 1 (A,B,C,D) F 1 = { AB C, AB D, C A } R 2 (D,E) F 3 = { D E } R 3 (E,H,G) F 4 = { EH G } R 4 (B,H,A) F 5 = { } Donde claramente la unión de las proyecciones de las dependencias funcionales, es el conjunto minimal de partida (F minimal ), por lo que las dependencias se preservan. Sin embargo, al particionar R 1, se obtiene R 11 (B,C,D) F R11 = { } con lo que las dependencias { AB C, AB D } se pierden. (se comprueba a simple vista, al unir las proyecciones de las dependencias en BCNF, y tratar de deducir AB C de dicho conjunto). Ejercicio 3. Un club esta organizando un campeonato de tenis individual. A cada persona que se inscribe se le pide el nombre, la edad, la DNI y la fecha de vencimiento de la ficha médica. El torneo se juega en un determinado conjunto de pistas de las que se conoce la dirección de cada una, un código que las identifica, y si tienen iluminación o no. A partir de estos datos, se organizan los partidos del campeonato con los siguientes criterios: A cada partido se le asigna un código que lo identifica dentro del torneo, una hora, una pista, dos inscritos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos, semifinales y final) y un ganador. No se pueden jugar dos partidos a la misma hora en la misma pista. En cada etapa, cada jugador juega un solo partido. a. De la realidad planteada, se identifican las siguientes dependencias funcionales "A cada persona que se inscribe se le pide el nombre, la edad, la DNI y la fecha de vencimiento de la ficha médica." DNI nombre, edad, fecha vencimiento "El torneo se juega en un determinado conjunto de pistas de las que se conoce la dirección de cada una, un código que las identifica, y si tienen iluminación o no" código pista dirección, con_iluminación 17
18 "A cada partido se le asigna un código que lo identifica dentro del torneo, una hora, una pista, dos inscritos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos, semifinales y final) y un ganador." código partido hora, código pista, DNI local, DNI visitante, etapa, DNI ganador "No se pueden jugar dos partidos a la misma hora en la misma pista." hora, código pista código partido "En cada etapa, cada jugador juega un solo partido." DNI local, etapa código partido, DNI visitante, etapa código partido Además debe tenerse en cuenta, que los jugadores locales y visitantes, son en realidad DNIs, son los mismos atributos, con distinto nombre, por lo que pueden deducirse las siguientes dependencias: DNI local DNI, DNI DNI local, DNI visitante DNI, DNI DNI visitante, DNI ganador DNI, DNI DNI ganador b. Teniendo en cuenta las dependencias encontradas, indicar en que forma normal se encuentra el esquema que contiene todos los atributos. Si no se encuentra en una forma normal "aceptable", normalícela hasta que así lo considere. Justifique las respuestas. Renombrando el conjunto de atributos, tendremos: Nombre Atrib Nombre Atrib Nombre Atrib Nombre Atrib Nombre Atrib DNI C Edad E código pista CC código partido CP DNI local CL nombre N fecha vencimiento FV dirección D hora H DNI visitante CV con_iluminac CI DNI ganador CG etapa E Obtenemos el esquema relación R sobre F con: R(C, N, E, FV, CC, D, CI, CP, H, CG, CL, CV, E) según F = { C N, E, FV ; CC D, CI ; CP H, CC, CL, CV, E, CG ; H, CC CP; CL, E CP ; CV, E CP; CG, E CP; CL C; CV C; CG C; C CL; C CV; C CG } En vez de realizar el proceso acostumbrado de normalización, realizaremos antes un análisis de las dependencias, a fin de determinar si no resulta más sencillo comenzar a normalizar directamente, en forma intuitiva, pero justificando correctamente los resultados. Obtendremos una descomposición en 3NF con join sin pérdida y sin pérdida de dependencias. Inicialmente se pueden formar los siguientes esquemas (incluyendo la proyección de las dependencias): INSCRITOS (C, N, E, FV) F INSCRITOS { C N, E, FV } Claves: (C) PISTAS (CC, D, CI) F PISTAS { CC D, CI } Claves: (CC) PARTIDOS (CP, H, CC, CL, CV, E, CG ): Claves: { (CP), (CC,H), (CL,E), (CV,E), (CG,E)} F PARTIDOS { CP H, CC, CL, CV, E, CG ; CC, H CP ;CL, E CP ; CV, E CP ; CG, E CP } DNI (C,CL,CG,CV) : Claves: { (C), (CC), (CV), (CG) } F DNI { CL C, CV C, CG C, C CL, C CV, C CG } Hay que tener presente que los atributos CL, CV y CG son DNIs de inscritos, motivo por el cual se creó la relación PISTAS. 18
19 INSCRITOS está en BCNF, ya que la única dependencia que se cumple sobre esta tiene a la izquierda una clave. La misma situación se da con PISTAS. En partidos, (CP) es una clave, por lo que (CC,H), (CL,E), (CV,E) y (CG,E) también son claves porque determinan a (CP). De esta forma, Partidos también está en BCNF. DNI también esta en BCNF, ya que todos los atributos de la tabla son claves por si solos, motivo por el cual todas las dependencia de F DNI tienen a la izquierda atributos que son superclaves. Por lo tanto, la descomposición propuesta están en BCNF y por lo tanto en 3NF y como todas las dependencias caen en un determinado subesquema, la unión de todas estas será el conjunto original de dependencias, por lo que se preservan las dependencias funcionales. Queda por verificar si cumple la propiedad de join sin pérdida. En este caso particular, se puede observar que los joins posibles con sentido son entre INSCRITOS y CEDULAS,entre PISTAS y PARTIDOS y entre DNI y PARTIDOS. De esta forma se puede aplicar la propiedad DSPS 1 : PISTAS PARTIDOS = { C } PISTAS PARTIDOS = { DC,I} Como se verifica que C DC,I entonces este join es sin pérdida. DNI PARTIDOS = { CL,CG,CV } DNI PARTIDOS = { C } Como se verifica que CL,CG,CV C, entonces este join es sin pérdida. INSCRITOS DNI = { C } DNI INSCRITOS = { CL,CG,CV } Como se verifica que C CL,CG,CV entonces este join es sin pérdida. Se deduce entonces que el esquema obtenido está en BCNF, preservando las dependencias originales, asegurando además el join sin perdida. Ejercicio 4. Se quiere modelar una base de datos de información histórico-política e histórico-administrativa de las calles de una ciudad, así como información sobre los hospitales y zonas deportivas sobre las mismas. La información histórico-política de interés se refiera al año en que fue inaugurada la calle así como el nombre del intendente en ejercicio. La información histórico-administrativa que se desea mantener es la identificación del plano de construcción de la calle en cuestión, así como la empresa constructora que estuvo a cargo del diseño de dicho plano. El plano de construcción de la calle consiste del diseño de la misma y el identificador del plano es una referencia que se utiliza a fin de ubicarlo en el archivo de planos que mantiene la intendencia. Desde ahora al plano de construcción lo llamaremos simplemente plano de la calle. Se sabe que una calle tiene tanto un número de calle como un nombre y que cada uno identifica a la calle. El número de calle determina en forma única tanto el nombre de la calle como el identificador del plano de la calle y la empresa constructora. A su vez el número de la calle y la identificación del plano de la calle y la empresa constructora son únicos dado el nombre de la calle. El nombre de la calle fue elegido durante el ejercicio de un intendente, es decir que el nombre del intendente queda determinado por el nombre de la calle. Dado el nombre y el número de la calle y el nombre del intendente queda determinado el año de inauguración de la calle. Se sabe que una identificación del plano de una calle puede describir a distintas calles, pero un plano es diseñado por una única empresa constructora. Las mismas empresas que se encargaron de diseñar los planos de las calles, construyeron hospitales y zonas deportivas. En la construcción de un hospital ó de una zona deportiva designa un único ingeniero responsable. A su vez dichos ingenieros trabajan en una única empresa constructora. Atributo Descripción Atributo Descripción NC Nombre calle EC Empresa constructora NRO Número calle HO Hospital IP Identificación plano ZD Zona deportiva NI Nombre intendente ING Ingeniero f. Tenemos 19
20 Por lo tanto, el esquema relación universal será de la forma: R(NRO,NC,ID,EC,NI,AI,IP,ING,HO,ZD) Se identifican las siguientes dependencias funcionales: "Se sabe que una calle tiene tanto un número de calle como un nombre y que cada uno identifica a la calle." "El número de calle determina en forma única tanto el nombre de la calle como el identificador del plano de la calle y la empresa constructora. " "A su vez el número de la calle y la identificación del plano de la calle y la empresa constructora son únicos dado el nombre de la calle." "El nombre de la calle fue elegido durante el ejercicio de un intendente, es decir que el nombre del intendente queda determinado por el nombre de la calle." NRO NC,IP,EC; NC NRO,IP,EC,NI "Dado el nombre y el número de la calle y el nombre del intendente queda determinado el año de inauguración de la calle." NC,NRO,NI AI "Se sabe que una identificación del plano de una calle puede describir a distintas calles, pero un plano es diseñado por una única empresa constructora."; IP EC "En la construcción de un hospital ó de una zona deportiva de fútbol designa un único ingeniero responsable."; HO EC,ING; ZD EC,ING "A su vez dichos ingenieros trabajan en una única empresa constructora."; ING EC g. Hallar todas las claves. HO y ZD solo aparecen a la izquierda de las dependencias en F, por lo tanto ambos estarán presentes en todas las claves de R. (HO,ZD) + = {HO,ZD,EC,ING} Buscamos claves de 3 atributos: (HO,ZD,NC) + = {HO,ZD,NC,NRO,IP,EC,NI,AI,ING} = R (HO,ZD,NRO) + = {HO,ZD,NRO,NC,IP,EC,NI,AI,ING} = R (HO,ZD,IP) + = {HO,ZD,EC,ING,IP} (HO,ZD,NI) + = {HO,ZD,EC,ING,NI} (HO,ZD,AI) + = {HO,ZD,EC,ING,AI} Con tres atributos, (HO,ZD,NC) y (HO,ZD,NRO) son clave de R Buscamos claves con cuatro atributos. Considero (R {NRO,NC}) (R {NRO,NC}) + = { HO,ZD,ING,AI,EC,NI,IP } Por lo tanto se ve clausurando todos los atributos de la relación salvo NRO y NC, estos no se obtienen en el resultado. Esto indica que en cualquier candidato a clave debe tenerse al menos HO, ZD y NRO o HO, ZD y NC Sin embargo, con estos tres, caemos en alguna de las dos claves anteriores. Por lo tanto, las únicas claves son: K = { (HO,ZD,NC), (HO,ZD,NRO) } h. Se aplica el algoritmo de teórico para llegar a un cubrimiento minimal de F. 1. Primer paso, obtener dependencias con un solo atributo a la derecha F 1 = { NRO NC; NRO ID; NRO EC; NC NRO NC IP; NC EC; NC NI; NC,NRO,NI AI; IP EC; ING EC HO EC; HO ING; ZD EC ; ZD ING } 2. Segundo paso, eliminar atributos redundantes a la izquierda en las dependencias La única dependencia donde pueden existir problemas es: NC,NRO,NI AI F 2 = ( F 1 { NC,NRO,NI AI } ) { NC AI } NC + F2 = { NC,NRO,NI,NC,AI } NRO,NI son redundantes. 20
21 (observar que también pudo haberse retirado NC y NI, y aun con estos obtener AI. Esto indica que el conjunto minimal no será único) Obtenemos F2 = { NRO NC; NRO IP; NRO EC; NC NRO NC IP; NC EC; NC NI; NC AI; IP EC ING EC; HO EC; HO ING; ZD EC; ZD ING 3. Tercer paso, eliminación de dependencias redundantes. Antes de empezar a testear cada una de las dependencias, analizamos la situación antes. NC NI ; NC AI Estas son las únicas dependencias en donde NI y AI aparecen, y aparecen a la derecha. Por lo tanto estas dos no pueden ser nunca eliminadas. F' = F 2 { NRO NC }; (NRO) + F, = {NRO,IP,EC} NRO NC no es redundante en F 2 F' = F 2 { NRO IP }; (NRO) + F, = {NRO,IP,EC,NC} NRO IP es redundante en F 2 F 3 = F' F' = F 3 { NRO EC }, (NRO) + F, = {NRO,NC,EC} NRO EC es redundante en F 3 F 4 = F' F' = F 4 { NC NRO }; (NC) + F, = {NC,IP,EC,NI,AI} NC NRO no es redundante en F 4 F' = F 4 { NC IP }; (NC) + F, = {NRO,NC,NI,EC,AI} NC IP no es redundante en F 4 F' = F 4 { NC EC }; (NC) + F, = {NRO,NC,IP,NI,AI,EC} NC EC es redundante en F 4 F 5 = F' F' = F 5 { IP EC }; (IP) + F, = {IP} IP EC no es una dependencia redundante en F 5 F' = F 5 { ING EC }; (ING) + F, = {ING} ING EC no es una dependencia redundante en F 5 F' = F 5 { HO EC }; (HO) + F, = {HO,ING,EC} HO EC es redundante en F 5, la quitamos F 6 = F' F' = F 6 { HO ING }; (HO) + F, = {HO} HO ING no es una dependencia redundante en F 6 F' = F 5 { ZD EC }; (ZD) + F, = {ZD,ING,EC} ZD ING es redundante en F 6, la quitamos F 7 = F' ; F' = F 7 { ZD ING }; (HO) + F, = {ZD} ZD ING no es redundante en F 7 Por lo tanto, el conjunto minimal obtenido es: F minimal = { NRO NC, NC NRO, NC IP, NC NI, NC AI, IP EC, ING EC, HO ING, ZD ING } i. Llevamos a 3NF Aplicamos el algoritmo para obtener una descomposición de R en 3NF Tenemos: F minimal = { NRO NC, NC NRO, NC IP, NC NI, NC AI, IP EC, ING EC, HO ING, ZD ING } Obtenemos al principio: { R 1 (NRO, NC), R 2 (NC, NRO), R 3 (NC, IP), R 4 (NC, NI), R 5 (NC, AI), R 6 (IP, EC), R 7 (ING, EC), R 8 (HO, ING), R 9 (ZD, ING) } Simplificamos { R 1 (NRO, NC). R 3 (NC, IP, NI, AI), R 6 (IP, EC), R 7 (ING, EC), R 8 (HO, ING), R 9 (ZD, ING) } Agregamos un esquema asociado a una de las claves de R R 10 (NC,ZD,HO) Proyectamos las dependencias de F minimal en el esquema obtenido: R 1 (NRO, NC) F = { NRO NC, NC NRO } claves: { (NRO),(NC) } R 3 (NC, IP, NI, AI) F = { NC ID, NC NI, NC NI } clave: { (NC) } R 6 (IP, EC) F = { IP EC } clave: { (IP) } 21
22 R 7 (ING, EC) F = { ING EC } clave: { (ING) } R 8 (HO, ING) F = { HO ING } clave: { (HO) } R 9 (ZD, ING) F = { ZD ING } clave: { (ZD) } R 10 (NC,ZD, HO) F = { } clave: { (NC,ZD,HO) } No se pierde ninguna dependencia funcional, ya que la unión de las proyecciones es igual al conjunto minimal, con lo que serán inmediatamante son equivalentes. R 1 (NRO, NC) R 3 (NC, IP, NI, AI) R 6 (IP, EC) R 7 (ING, EC) R 8 (HO, ING) R 9 (ZD, ING) R 10 (NC,ZD, HO) j. Llevamos a BCNF con join sin pérdida. Para cada subesquema de la descomposición anterior, todas las dependencias de estos tienen a la izquierda solo superclaves, por lo que estos estarán en BCNF, con lo que la descomposición obtenida esta en BCNF 22
23 DISEÑO DE BASES DE DATOS. DEPENDENCIAS FUNCIONALES. Ejercicios 1. Nota: A, B, C, D, E, G, H, I son considerados atributos atómicos. W, X, Y, Z son considerados conjuntos de atributos atómicos. Ejercicio 1. Sea R(A,B,C,D,E) con F = { A B, B D, C E, E B }. Cuáles de las siguientes relaciones de R satisfacen F?. a. A B C D E b. A B C D E c. A B C D E a 1 b 1 c 1 d 1 e 1 a 1 b 1 c 1 d 1 e 1 a 1 b 1 c 1 d 1 e 1 a 2 b 2 c 2 d 1 e 1 a 2 b 2 c 2 d 1 e 2 a 1 b 1 c 2 d 1 e 1 Ejercicio 2. Indicar cuales de las siguientes derivaciones para dependencias funcionales son válidas demostrando o usando un contraejemplo. i. { X Y, Z Y } XZ Y. j. { XZ Y } X Y. k. { XZ Y, X Z } X Y. l. { Z W, X Y } XZ YW. m. { XY Z, Z X } Z Y. n. { X Y, Y Z } X YZ. o. { X Y, W Z, W Y } X Z. p. { XY Z, Y W } XW Z Ejercicio 3. Sea R(A,B,C,D,E,G,H,I) y F = {AB CH, CD B, B GAE, H DI }. Calcular: h. A + j. (CD) + l. (BE) + n. (ABH) + i. B + k. (BEI) + m. (HA) + Ejercicio 4. Sea F = { AB C, C D, B C, C E, HB D }. Decir cuales de las siguientes dependencias funcionales están en F + : h. B D i. E D j. C DE k. A C l. HA CD m. CD E n. A D Ejercicio 5. Sea R(A B C D E G) y F = { AB D, CD G, E A, A C, BG C, D A } e. Hallar las clausuras de los siguientes conjuntos de atributos 7. (AD) 9. (BC) 11. (B) 8. (D) 10. (EB) 12. (EBC) f. Alguno de los conjuntos anteriores es superclave?. g. Alguno es clave?. h. Hallar todas las claves de R según F. Ejercicio 6. Sea R(A, B, C, D, E, G, H) y el conjunto de dependencias funcionales F = { AB CDE, C A, D E, H E, HE G } Hallar todas las claves. Justificar la respuesta. Ejercicio 7. Sea R(A,B,C,D,E,G,H,I) y el conjunto de dependencias funcionales F = { A B, B C, E I, EGC B, G H, B A }. Dar todas las claves de R según F. 23
24 Ejercicio 8. Sea R(A,B,C,D,E) y F = { AB C, C DE, E C }. Decir cuáles de los conjuntos de dependencia funcionales son equivalentes a F. En caso de no serlo dar relaciones de R que ejemplifiquen este hecho. e. F 1 = { AB CDE, E CD, C D }. f. F 2 = { AB D, D C, C DE, E C }. g. F 3 = { AB CDE, C D, C E, E C, E D }. h. F 4 = { A C, B C, C DE, E C }. Ejercicio 9. Hallar recubrimientos minimales de los siguientes conjuntos. e. {A Β, B C, C D, D E, E A, A C, C Ε, E Β, B D, D Α}. f. {A Β, AE D, B C, DH C, C D, CG B, D A, BF Α}. Normalización. Ejercicio 10. Sea el esquema relación R(A, B, C, D, E, G, H) con A, B, C, D, E, G, y H atributos atómicos y el conjunto de dependencias funcionales: F = { CDG EB, AB C, A D, ABC E, B E, CDE A } k. Hallar todas las claves. Justificar la respuesta. l. Hallar un recubrimiento minimal de F en R. Mostrar los pasos seguidos. m. Dada la descomposición τ = (R 1, R 2 ) siendo: R 1 (A, B, C, E) y R 2 (C, D, E, G, H) Decir si (Justificar adecuadamente todas las respuestas): 7. Es descomposición con join sin pérdida? 8. Preserva dependencias? 9. En que forma normal se encuentra R 1 y R 2? n. Utilizando F, llevar R a 3NF con join sin pérdida y preservación de dependencias. o. Llevar la descomposición de la parte d. a FNBC con join sin pérdida. Indicar si se pierden dependencias funcionales y cuales. Ejercicio 11. R(A,B,C,D,E,H,G), F = { AB CED, C Α, D Ε, EH G} k. Claves de R según F. l. Hallar un recubrimiento minimal de F en R. Mostrar los pasos seguidos. m. Sea la descomposición: R(A,B,C,D,E,H,G) F = { AB CED, C Α, D Ε, EH G} R 1 (A,B,D,E) F R1 = { AB D, D E } R 2 (A,B,C,H,G) F R2 = { AB C, C A } 7. Es una descomposición con join sin pérdida? 8. Preserva las dependencias? 9. En qué forma normal se encuentran R 1 y R 2? n. Llevar R a 3NF con join sin pérdida y preservación de dependencias. o. Llevar la descomposición de la parte d. a BCNF con join sin pérdida. Indicar si se pierden dependencias funcionales y cuales. Ejercicio 12. Un club esta organizando un campeonato de tenis individual. A cada persona que se inscribe se le pide el nombre, la edad, el DNI y la fecha de vencimiento de la ficha médica. El torneo se juega en un determinado conjunto de pistas de las que se conoce la dirección de cada una, un código que las identifica, y si tienen iluminación o no. A partir de estos datos, se organizan los partidos del campeonato con los siguientes criterios. A cada partido se le asigna un código que lo identifica dentro del torneo, una hora, una pista, dos inscriptos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos, semifinales y final) y un ganador. No se pueden jugar dos partidos a la misma hora en la misma pista. En cada etapa, cada jugador juega un solo partido. k. Indicar las dependencias funcionales que se cumplen en esta realidad. 24
Práctico 6 Diseño Relacional
Práctico 6 Diseño Relacional Aclaraciones: A, B, C, D, E, G, H, I son considerados atributos atómicos. W, X, Y, Z son considerados conjuntos de atributos atómicos. R es considerado un esquema relación
Más detallesTEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES
TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. Teoría de las Dependencias Funcionales. Teoría de la Normalización. Formas Normales. Conclusiones. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES Las
Más detallesDep. Multivaluadas y Cuarta F.N.
Dep. Multivaluadas y Cuarta F.N. Dependencia Multivaluada (dmv)» Idea intuitiva» Definición formal de dmv Dmv Trivial Reglas de inferencia para dfs y dmv Cuarta Forma Normal Descomposición con JSP (Propiedad)
Más detallesFicheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010. Nombre:
Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010 Nombre: Se debe entregar esta hoja 2 horas 1 (3,5 puntos A partir de la información sobre la BD que
Más detallesDivisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
Más detallesNORMALIZACIÓN DE BASES DE DATOS RELACIONALES
NORMALIZACIÓN DE BASES DE DATOS RELACIONALES El proceso de normalización fue introducido por Codd en el año 1974. Busca encontrar errores en el diseño de un esquema relacional debido a la presencia de
Más detallesPrincipios de Bases de Datos Relacionales, Normalización. Unidad 4
Principios de Bases de Datos Relacionales, Normalización Unidad 4 Introducción Dependencia Funcional La dependencia funcional es una restricción entre dos conjuntos de atributos en una relación de una
Más detallesDependencias Funcionales. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz
Dependencias Funcionales Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Conceptos básicos Las DF son un tipo particular de restricción. Permiten expresar hechos acerca de la realidad que
Más detallesEste es un ejemplo muy sencillo, un esquema de empleados que trabajan en proyectos, en una relación muchos a muchos.
28/04/2012 La teoría de la normalización va perdiendo peso con el paso de los años como herramienta de diseño de bases de datos relacionales en favor de modelos de datos más ricos en su representación,
Más detallesAntes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante.
28/04/2012 1 2 Antes de entrar a definir la forma normal de Boyce-Codd, necesitamos conocer qué se entiende por determinante. Empecemos extrayendo las claves candidatas presentes en este gráfico de dependencias
Más detallesNormalización. Universidad Nacional de Colombia Facultad de Ingeniería
Normalización Preparó: Ismael Castañeda Fuentes Fuente principal: Database Systems A Practical Approach to Design, Implementation, and Management. Thomas Connolly, Carolyn Begg Universidad Nacional de
Más detalles4.Diseño de Bases de Datos (I)
4.Diseño de Bases de Datos (I) 4.1 Anomalías. Se denominan así en teoría de Bases de Datos a ciertos problemas que aparecen con frecuencia en el manejo de las mismas cuando el diseño no ha sido realizado
Más detallesNormalización. El diseño que hemos recibido está compuesto de estas dos relaciones:
Normalización 1. Introducción Nuestro departamento de informática ha recibido el encargo de diseñar una base de datos para llevar el control de las piezas, proveedores y proyectos que realiza nuestra empresa.
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Febrero 2008. Solución
Facultad de Ingenieria Examen de Fundamentos de Bases de Datos Instituto de Computación Febrero de 2008 FUDAMETOS DE BASES DE DATOS Examen Febrero 2008 Solución La duración del examen es de 3 horas. Presentar
Más detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detallesNormalización. Carlos A. Olarte Bases de Datos I
Carlos A. Olarte Bases de Datos I Outline 1 Introducción 2 Dependencias Funcionales 3 Diseño de Bases de Datos 4 Forma Normal Boyce-Codd (FNBC) 5 3FN 6 Dependneicas Funcionales Multivaluadas 7 4FN Introducción
Más detallesSolución Práctico 6 Diseño Relacional. Ejercicio 1: Tecnólogo en Informática Base de Datos 1 Práctico
Tecnólogo en Informática Base de Datos 1 Práctico Solución Práctico 6 Diseño Relacional Ejercicio 1: a. Iteramos en las dependencias funcionales hasta que no existan cambios en la tabla planteada. En
Más detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesNormalización. Tema 16
Normalización Tema 16 Contenido Introducción Normalización de Relaciones Bibliogra;a 2 Introducción Al diseñar una BD relacional, podemos obtener diferentes esquemas La teoría de la normalización consigue
Más detallesTenemos 3 formas de juego, la bolsa de acciones, la polla y la polla extraordinaria.
Tenemos 3 formas de juego, la bolsa de acciones, la polla y la polla extraordinaria. Bolsa de acciones: En este juego el usuario podrá comprar y vender acciones en los eventos a los cuales se haya registrado,
Más detallesMINISTERIO DE EDUCACIÓN Concurso Nacional de Matemática Educación Preuniversitaria Curso 2009 2010 Temario por Grados
MINISTERIO DE EDUCACIÓN Concurso Nacional de Matemática Educación Preuniversitaria Curso 009 010 Temario por Grados Nombre: Grado: Escuela: Provincia: Municipio: Número C.I.: Calif: La distribución de
Más detallesNormalización. Bases de Datos
Normalización Bases de Datos Primera Forma Normal El dominio de todo atributo de cualquier relación debe incluir sólo valores atómicos. El valor de cualquier tupla debe ser un elemento simple del dominio.
Más detallesTeoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales
Teoría formal de la normalización de esquemas relacionales. Definición formal de las tres primeras Formas Normales Normalización de esquemas relacionales Motivación Sea la BD de proveedores y partes, con
Más detallesBase de datos en Excel
Base de datos en Excel Una base datos es un conjunto de información que ha sido organizado bajo un mismo contexto y se encuentra almacenada y lista para ser utilizada en cualquier momento. Las bases de
Más detallesIngeniería del Software I Clase de Testing Funcional 2do. Cuatrimestre de 2007
Enunciado Se desea efectuar el testing funcional de un programa que ejecuta transferencias entre cuentas bancarias. El programa recibe como parámetros la cuenta de origen, la de cuenta de destino y el
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesDiseño de bases de datos Diapositiva 1
Diseño o de bases de datos Objetivos del Diseño Principios del Diseño de BD Proceso de Diseño Normalización Diseño de Tablas: Claves Relaciones Integridad referencial Convenciones de nomenclatura Diseño
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesREGLAS DE SALÓN DE LA DCI PARA DUEL MASTERS Efectivas desde el 6 de agosto de 2004
REGLAS DE SALÓN DE LA DCI PARA DUEL MASTERS Efectivas desde el 6 de agosto de 2004 Introducción Las Reglas de Salón de la DCI para Duel Masters se complementan con las Reglas Universales de Torneos de
Más detallesTema 6: Teoría de la Normalización
Tema 6: Teoría de la Normalización 1. Introducción Si definimos una base de datos como; una colección de información estructurada, referente a objetos y hechos de la realidad, y almacenados en un ordenador
Más detallesSubconjuntos destacados en la
2 Subconjuntos destacados en la topología métrica En este capítulo, introducimos una serie de conceptos ligados a los puntos y a conjuntos que por el importante papel que juegan en la topología métrica,
Más detallesSegundo Parcial de Fundamentos de Base de Datos
Segundo Parcial de Fundamentos de Base de Datos Ejercicio 1 (12 puntos) Diciembre 2008 a) Dado el siguiente MER, deducir el esquema relacional que le parezca más adecuado. Se deben indicar: las tablas,
Más detallesEstas visiones de la información, denominadas vistas, se pueden identificar de varias formas.
El primer paso en el diseño de una base de datos es la producción del esquema conceptual. Normalmente, se construyen varios esquemas conceptuales, cada uno para representar las distintas visiones que los
Más detallesApuntes de Matemática Discreta 1. Conjuntos y Subconjuntos
Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos
Más detalles1. Producto escalar, métrica y norma asociada
1. asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores o puntos de R n, indistintamente, como x = (x 1,..., x n ) = n x i e i i=1 donde e i son los vectores de la
Más detalles342 SOBRE FORMAS TERNARIAS DE SEGUNDO GRADO.
342 SOBRE FORMAS TERNARIAS DE SEGUNDO GRADO. ALGUNAS APLICACIONES A LA TEORIA DE LAS FORMAS BINARIAS. Encontrar una forma cuya duplicación produce una forma dada del género principal. Puesto que los elementos
Más detallesLa nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx
La nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx Resumen Se dan algunas definiciones básicas relacionadas con la divisibilidad
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesElementos requeridos para crearlos (ejemplo: el compilador)
Generalidades A lo largo del ciclo de vida del proceso de software, los productos de software evolucionan. Desde la concepción del producto y la captura de requisitos inicial hasta la puesta en producción
Más detallesLABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos
Más detallesMÓDULO 2. LEYES FINANCIERAS DE CAPITALIZACIÓN Y DESCUENTO SIMPLE
MÓDULO 2. LEYES FINANCIERAS DE CAPITALIZACIÓN Y DESCUENTO SIMPLE Índice de contenidos: 1. Ley Financiera de capitalización a interés vencido. 1.1. Equivalencia de capitales. 1.2. Tipos de interés equivalentes.
Más detallesConcesionario de coches
Realizaremos una práctica que consistirá en informatizar un concesionario de coches. Gestionaremos y mecanizaremos la entrada de datos. Crear el diseño de las tablas Antes de empezar con el diseño de nuestra
Más detallesEl modelo relacional
El modelo relacional El modelo relacional constituye una alternativa para la organización y representación de la información que se pretende almacenar en una base de datos. Se trata de un modelo teórico
Más detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 9. Reglas de Integridad
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 9. Reglas de Integridad 1.- Introducción. 2.- Claves Primarias. 3.- Regla de Integridad de Entidades. 4.- Claves Ajenas. 5.- Regla de Integridad
Más detallesAplicaciones lineales continuas
Lección 13 Aplicaciones lineales continuas Como preparación para el cálculo diferencial, estudiamos la continuidad de las aplicaciones lineales entre espacios normados. En primer lugar probamos que todas
Más detallesRelaciones entre conjuntos
Relaciones entre conjuntos Parejas ordenadas El orden de los elementos en un conjunto de dos elementos no interesa, por ejemplo: {3, 5} = {5, 3} Por otra parte, una pareja ordenada consiste en dos elementos,
Más detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesNormalización de una Base de Datos. Normalización de la BD (precio fijo)
Comisión 2do 1ra 1/5 Normalización de una Base de Datos 1) Una empresa desea guardar para cada una de sus ventas: Nro de Factura - Fecha y hora de la factura Legajo y nombre del vendedor - Codigo de cliente
Más detallesDISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION
DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION 1. INTRODUCCION 2. DESCOMPOSICION DE ESQUEMAS 3. DEPENDENCIAS FUNCIONALES 4. DEFINICIONES Dependencia funcional Determinante Dependencia funcional completa
Más detallesNormalización 1NF 2NF 3NF BCNF 4NF
Normalización La Normalización es un proceso mediante el cual un esquema de Base de Datos se lleva a un nuevo esquema equivalente de mejor calidad en cuanto al diseño. La calidad del diseño la medimos
Más detallesCómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1
. ESPACIOS VECTORIALES Consideremos el siguiente subconjunto de R 4 : S = {(x, x 2, x 3, x 4 )/x x 4 = 0 x 2 x 4 = x 3 a. Comprobar que S es subespacio vectorial de R 4. Para demostrar que S es un subespacio
Más detallesTema 5: Teoría de diseño de Bases de Datos Relacionales.
Tema 5: Teoría de diseño de Bases de Datos Relacionales. I. Introducción. Fases de diseño de una base de datos. 1. Mod. Conceptual (MERE) -> Mod. Lógico (Relacional). 2. Mod. Lógico (Relacional). En el
Más detallesESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICAS Se ha trabajado con números complejos, polinomio y matrices y hemos efectuado con ellos ciertas operaciones: sin embargo no todas las operaciones se comportan de la misma manera,
Más detallesNúmeros Reales. MathCon c 2007-2009
Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................
Más detallesy los conos serán todos los diagramas (acá usamos la palabra en el sentido habitual, no en el que acabamos de definir) de la forma
(Novena clase: Límites y colímites) Las definiciones de obeto terminal, producto binario, ecualizador y pullback, son casos particulares de un concepto general, llamado límite, que presentaremos a continuación.
Más detallesUn problema sobre repetidas apuestas al azar
Un problema sobre repetidas apuestas al azar Eleonora Catsigeras 1 10 de marzo de 2003. Resumen En estas notas se da el enunciado y una demostración de un conocido resultado sobre la probabilidad de éxito
Más detallesPEOBLEMAS RESUELTO DE CADENAS DE MARKOV
PROBLEMAS RESUELTOS DE CADENAS DE MARKOV TEMA: CADENAS DE MARKOV Prof.: MSc. Julio Rito Vargas Avilés I. El departamento de estudios de mercado de una fábrica estima que el 20% de la gente que compra un
Más detallesLA SELECCION DE PERSONAL
LA SELECCION DE PERSONAL FASES DE LA SELECCION La selección, como cualquier otro proceso dentro de una organización, necesita seguir una serie de pasos perfectamente definidos y estructurados. Lo ideal
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesDISEÑO DE BASES DE DATOS RELACIONALES
DISEÑO DE BASES DE DATOS RELACIONALES Bases de Datos I MIS. Lizbeth Alejandra Hernández González Introducción El objetivo del diseño de las bases de datos relacionales es la generación de un conjunto de
Más detallesESTRUCTURAS ALGEBRAICAS 1
ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia
Más detallesCaracterización de los campos conservativos
Lección 5 Caracterización de los campos conservativos 5.1. Motivación y enunciado del teorema Recordemos el cálculo de la integral de línea de un gradiente, hecho en la lección anterior. Si f : Ω R es
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detallesCualquier lenguaje de contexto libre, L, puede ser generado por medio de una GCL, G, que cumpla las siguientes condiciones:
Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 5: Cómo se simplifica una Gramática de Contexto Libre?. 1. Objetivos. El objetivo de este boletín es ilustrar cómo proceder para simplificar
Más detallesDOMINIO Y RANGO página 89. Cuando se grafica una función existen las siguientes posibilidades:
DOMINIO Y RANGO página 89 3. CONCEPTOS Y DEFINICIONES Cuando se grafica una función eisten las siguientes posibilidades: a) Que la gráfica ocupe todo el plano horizontalmente (sobre el eje de las ). b)
Más detallesINSTITUTO VALLADOLID PREPARATORIA página 9
INSTITUTO VALLADOLID PREPARATORIA página 9 página 10 FACTORIZACIÓN CONCEPTO Para entender el concepto teórico de este tema, es necesario recordar lo que se mencionó en la página referente al nombre que
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detalles1. SOLUCIONES A LOS EJERCICIOS PROPUESTOS
1 1. SOLUCIONES A LOS EJERCICIOS PROPUESTOS 1.1. ESPACIOS VECTORIALES 1. Analizar cuáles de los siguientes subconjuntos de R 3 son subespacios vectoriales. a) A = {(2x, x, 7x)/x R} El conjunto A es una
Más detallesCAPÍTULO VI PREPARACIÓN DEL MODELO EN ALGOR. En este capítulo, se hablará acerca de los pasos a seguir para poder realizar el análisis de
CAPÍTULO VI PREPARACIÓN DEL MODELO EN ALGOR. En este capítulo, se hablará acerca de los pasos a seguir para poder realizar el análisis de cualquier modelo en el software Algor. La preparación de un modelo,
Más detallesCURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1
Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,
Más detallesCAPITULO V PLANIFICACIÓN Y GESTIÓN DEL PROYECTO
CAPITULO V PLANIFICACIÓN Y GESTIÓN DEL PROYECTO La adquisición de un acuerdo de outsourcing fuerte y activo es una tarea particularmente compleja, con ramas de actividad muy dispares y potencialmente difíciles.
Más detallesTema 5: Diseño de Bases de Datos
Tema 5: Diseño de Bases de Datos Fernando Cano Espinosa Juan David González Cobas Universidad de Oviedo. Departamento de Informática ÒÓÙÒ ÓÚ º Ó ÙÒ ÓÚ º ÙÖ Ó ¾¼¼ ¹¾¼½¼ Produced with L A T E X seminar style
Más detallesCapítulo VI. Diagramas de Entidad Relación
Diagramas de Entidad Relación Diagramas de entidad relación Tabla de contenido 1.- Concepto de entidad... 91 1.1.- Entidad del negocio... 91 1.2.- Atributos y datos... 91 2.- Asociación de entidades...
Más detallesANÁLISIS DE DATOS NO NUMERICOS
ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas
Más detallesTema 4: De esa comparación se pueden determinar las causas de posibles diferencias y efectuar las correcciones cuando correspondan.
Tema 4: A qué llamamos CONCILIACIÓN? A un procedimiento de control que consiste en comparar: 1. el mayor auxiliar que lleva una empresa A, referido a sus operaciones con una empresa B, con 2. el Estado
Más detallesMÉTODO DEL CAMBIO DE BASE PARA CÁLCULO MANUAL DE SUBREDES CON IP V4.0
MÉTODO DEL CAMBIO DE BASE PARA CÁLCULO MANUAL DE SUBREDES CON IP V4.0 José Antonio Guijarro Guijarro Profesor de Secundaria Especialidad de Informática Profesor Técnico de F.P. Especialidad de Sistemas
Más detallesCadenas de Markov. Ejercicios resueltos Página 1 EJERCICIOS RESUELTOS DE CADENAS DE MARKOV
Cadenas de Markov. Ejercicios resueltos Página EJERCICIOS RESUELTOS DE CADENAS DE MARKOV ) En un pueblo, al 90% de los días soleados le siguen días soleados, y al 80% de los días nublados le siguen días
Más detallesSegundo de Bachillerato Geometría en el espacio
Segundo de Bachillerato Geometría en el espacio Jesús García de Jalón de la Fuente IES Ramiro de Maeztu Madrid 204-205. Coordenadas de un vector En el conjunto de los vectores libres del espacio el concepto
Más detallesIngeniería en Informática
Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se
Más detallesIdea general: Comienzo de la partida:
Idea general: El Estratega es un juego de estrategia y conquista. Se desarrolla en un planisferio que consta de 42 territorios. Las dimensiones y divisiones políticas fueron modificadas para facilitar
Más detallesIng. YIM ISAIAS APESTEGUI FLORENTINO Tema: Normalización
Normalización de Base de Datos ING. YIM ISAIAS APESTEGUI FLORENTINO NORMALIZACION DE BASE DE DATOS La normalización de bases de datos relacionales toma un esquema relacional y le aplica un conjunto de
Más detallesAproximación local. Plano tangente. Derivadas parciales.
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación
Más detallesNormalización de bases de datos
Normalización de bases de datos Se explican los conceptos de la normalización de bases de datos, mismos que son necesarios para un buen diseño de una base de datos. Fecha de creación: 29 May del 2003-12:31
Más detalles1. Que es un nombre de dominio? Es un conjunto de caracteres alfanuméricos utilizados para identificar una computadora determinada en Internet.
Preguntas Frecuentes: 1. Que es un nombre de dominio? Es un conjunto de caracteres alfanuméricos utilizados para identificar una computadora determinada en Internet. Cada computadora en Internet tiene
Más detallesno descompone no descompone no descompone
Problema 1. Sea I n el conjunto de los n primeros números naturales impares. Por ejemplo: I 3 = {1, 3, 5, I 6 = {1, 3, 5, 7, 9, 11, etc. Para qué números n el conjunto I n se puede descomponer en dos partes
Más detallesFIVB BEACH VOLLEYBALL WORLD TOUR PROTOCOLO DE EQUIPO NO PRESENTADO Y EQUIPO INCOMPLETO 2006
FIVB BEACH VOLLEYBALL WORLD TOUR PROTOCOLO DE EQUIPO NO PRESENTADO Y EQUIPO INCOMPLETO 2006 O B J E T I V O El propósito de esta sección es proporcionar a los árbitros un método normalizado con el que
Más detallesACCIONES Y OTROS TÍTULOS DE INVERSIÓN
ACCIONES Y OTROS TÍTULOS DE INVERSIÓN TASAS EFECTIVAS DE RENDIMIENTO ANUAL Y MENSUAL: Es aquélla que se emplea en la compraventa de algunos valores en el Mercado Bursátil o Bolsa de Valores. Estas tasas
Más detallesGUIA PARA GENERAR PROSPECTOS Y VENTAS EN WEB
GUIA PARA GENERAR PROSPECTOS Y VENTAS EN WEB La importancia de estar en Internet -70% De los compradores antes de comprar hace búsquedas por internet. -Compañías que hacen Internet Marketing obtienen 150
Más detallesMantenimiento Limpieza
Mantenimiento Limpieza El programa nos permite decidir qué tipo de limpieza queremos hacer. Si queremos una limpieza diaria, tipo Hotel, en el que se realizan todos los servicios en la habitación cada
Más detallesAccede a su DISCO Virtual del mismo modo como lo Hace a su disco duro, a través de:
Gemelo Backup Online DESKTOP Manual DISCO VIRTUAL Es un Disco que se encuentra en su PC junto a las unidades de discos locales. La información aquí existente es la misma que usted ha respaldado con su
Más detallesEspacios vectoriales. Bases. Coordenadas
Capítulo 5 Espacios vectoriales. Bases. Coordenadas OPERACIONES ENR n Recordemos que el producto cartesiano de dos conjuntos A y B consiste en los pares ordenados (a,b) tales que a A y b B. Cuando consideramos
Más detalles2014 Néstor A. Jiménez J. Derechos reservados. Celular 3155003650
Diplomado Práctico en NORMAS INTERNACIONALES DE INFORMACIÓN FINANCIERA (NIIF) Tema 24: Estados financieros separados NIC 27 Estados financieros consolidados NIIF 10 Estados financieros separados y consolidados
Más detallesUn ejemplo simple de normalización de bases de datos relacionales (hasta 3FN)
OpenStax-CNX module: m18350 1 Un ejemplo simple de normalización de bases de datos relacionales (hasta 3FN) Miguel-Angel Sicilia This work is produced by OpenStax-CNX and licensed under the Creative Commons
Más detallesENERGÍA DE DEFORMACIÓN DE UNA ESTRUCTURA
ENERGÍA DE DEFORMACIÓN DE UNA ESTRUCTURA 1. Hipótesis empleadas Las hipótesis que supondremos en este capítulo son: Material elástico lineal. Estructura estable La estructura es cargada lentamente. La
Más detallesManual Oficina Web de Clubes (FBM)
Manual Oficina Web de Clubes (FBM) INTRODUCCIÓN: La Oficina Web de Clubes de Intrafeb es la oficina virtual desde la que un club podrá realizar las siguientes operaciones durante la temporada: 1. Ver información
Más detallesCapitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario)
Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS (Solucionario) 2 Í N D I C E CAPÍTULO : MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES CAPÍTULO 2: ESPACIOS VECTORIALES
Más detallesTema 6: Diseño de bases de datos relacionales.
6.1 Introducción. Tema 6:. Las dificultades inherentes al diseño de una base de datos han de afrontarse con procedimientos ordenados y metódicos. En el proceso de diseño de una base de datos hemos de distinguir
Más detalles2. Entorno de trabajo y funcionalidad en Arquímedes
2. Entorno de trabajo y funcionalidad en Arquímedes 2.9. Presupuestos comparativos. Cómo contrastar ofertas... 1 2.9.1. Análisis de los datos del comparativo de presupuestos... 4 2.9.2. Ejemplo de comparativo
Más detallesNORMALIZACION. Definición.
NORMALIZACION Definición. La normalización es una técnica que se utiliza para crear relaciones lógicas apropiadas entre tablas de una base de datos. La normalización se adoptó porque el viejo estilo de
Más detalles