Clases Prácticas Base de Datos DF y FN 10 y 17/09/ C.2010
|
|
- María Ángeles Romero Rey
- hace 7 años
- Vistas:
Transcripción
1 Ej.1.- Sea la relación R = (A, B, C, D, E, F) y el conjunto de dependencias funcionales FD1: {A BD, B CD, AC E} FD2: {A BD, B CD, AC E, C A} FD3: {A BD, B ACD, AC E, C B} Cuál es la clausura de A, B y C respecto de F1? A + FD1? X 0 = A X 1 = ABD por A BD X 2 = ABDC por B CD X 3 = ABDCE por AC E X 4 = ABDCE Como X 3 = X 4, terminamos el algoritmo, y tenemos que A + FD1 = ABCDE B + FD1? X 0 = B X 1 = BCD X 2 = BCD por B CD Como X 1 = X 2, terminamos el algoritmo, y tenemos que B + FD1 = BCD C + FD1? X 0 = C X 1 = C Como X 0 = X 1, terminamos el algoritmo y tenemos que C + FD1 = C Notar que de lo anterior se desprende que ni A, ni B, ni C son superclaves de la relación, ya que la clausura de ninguno de ellos es todo R. Pregunta: Si tenemos calculada X 1 + y X Podemos decir que (X 1 X 2 ) + = X 1 + U X 2 +? Son equivalentes FD1 y FD2? (Equivalentes: FD1 + = FD2 + ) Hay que verificar que todas las DF de FD1 se infieren de FD2 (FD2 cubre a FD1) y que todas las de FD2 se infieren de FD1 (FD1 cubre a FD2). O lo que es lo mismo, que para cada DF X Y de FD1, entonces Y pertenece a X + FD2, y que para cada DF X Y de FD2, entonces Y pertenece a X + FD1. Para las dependencias que están en la intersección de FD1 y FD2 esto se cumple trivialmente sólo queda por analizar las dependencias que no pertenecen a la intersección. 1
2 Como FD1 está incluido en FD2, entonces FD2 cubre a FD1. Para ver que todas las DF de FD2 se infieren de FD1, nos falta analizar la única dependencia que pertenece a FD2-FD1: C A se infiere de FD1? O lo que es lo mismo A pertenece a C + FD1? Como lo habíamos calculado anteriormente, C + FD1 = C. Como A no pertenece a C + FD1, C A no se infiere de FD1 y por lo tanto FD1 no cubre a FD2. Por lo tanto, FD1 y FD2 no son equivalentes. (Notar que con encontrar una DF que no se infiera alcanza para decir que los conjuntos de DF no son equivalentes, no hace falta encontrar todas las que no se infieran) Son equivalentes FD2 y FD3? Procediendo igual que antes, hay que verificar que todas las DF de FD3-FD2 se infieren de FD2 y que todas las de FD2-FD3 se infieren de FD3. FD2-FD3: {C A} FD3-FD2: {B A, C B} FD2-FD3 se infiere de FD3? Hay que verificar C A respecto de FD3 Recordemos que FD3: {A BD, B ACD, AC E, C B} A está en C + FD3? X 0 = C X 1 = CB X 2 = CBAD Luego, FD2-FD3 se infiere de FD3. FD3-FD2 se infiere de FD2? por C B por B ACD Hay que verificar B A y C B respecto de FD2 Podemos detener el cálculo acá, ya que encontramos A en C + FD3 Recordemos que FD2: {A BD, B CD, AC E, C A} A está en B + FD2? X 0 = B X 1 = BCD X 2 = BCDA por B CD por C A Podemos detener el cálculo acá, ya que encontramos A en B + FD2 (C A pertenece a FD3 + ) B está en C + FD2? X 0 = C X 1 = CA X 2 = CABD por C A por A BD 2
3 Podemos detener el cálculo acá, ya que encontramos B en C + FD2 Luego, FD3-FD2 se infiere de FD2. Por lo tanto, FD2 y FD3 son equivalentes. Cuál es el cubrimiento minimal de FD1? El algoritmo dice: 1. Descomponer todas las DF en dependencias normalizadas (lado derecho con un único atributo) 2. Eliminar todos los atributos redundantes del lado izquierdo. 3. Eliminar todas las dependencias funcionales redundantes. Recordemos FD1: {A BD, B CD, AC E} Paso 1: Dejar todos los lados derechos con un único atributo Hay que descomponer dos DF: A BD, B CD. Queda así: CubMin = {A B, A D, B C, B D, AC E} Paso 2: Eliminar todos los atributos redundantes del lado izquierdo. Hay que analizar solamente la DF que tiene lado izquierdo compuesto: AC E C es redundante en AC E? Hay que verificar si E está en A + FD1 Como habíamos calculado antes, A + FD1 = ABCDE. Como E está en A + FD1, entonces C es redundante en AC E y podemos reemplazar esta DF por A E Si el primer atributo que analizamos no fuese redundante, hay que seguir analizando uno a uno el resto de los atributos del lado izquierdo hasta encontrar uno redundante y proceder como hicimos acá. Si no encontramos ningún atributo redundante del lado izquierdo, la dependencia tiene que quedar sin modificaciones en CubMin. Ojo, podría pasar que más de un atributo sea redundante. En ese caso hay que quitar sólo uno de ellos y volver a verificar de nuevo la redundancia para esa dependencia (si el lado izquierdo quedó compuesto). CubMin = {A B, A D, B C, B D, A E} Paso 3: Eliminar todas las dependencias funcionales redundantes. Hay que revisar una por una todas las DF. En caso de que una sea redundante, se la elimina de CubMin y se sigue analizando el resto tomando como referencia el nuevo CubMin. A B es redundante en CubMin? Hay que verificar si B está en A + CubMin-{A B} Tenemos que CubMin - {A B} = {A D, B C, B D, A E}. A + CubMin-{A B} = ADE. Luego A B no es redundante. CubMin queda igual. A D es redundante en CubMin? Hay que verificar si D está en A + CubMin-{A D} 3
4 Tenemos que CubMin - {A D} = {A B, B C, B D, A E}. A + CubMin-{A D} = ABECD. Luego A D es redundante. La eliminamos de CubMin. El nuevo CubMin queda {A B, B C, B D, A E} B C es redundante en CubMin? Hay que verificar si C está en B + CubMin-{B C} Tenemos que CubMin - {B C} = {A B, B D, A E}. B + CubMin-{B C} = BD. Luego B C no es redundante. CubMin queda igual. B D es redundante en CubMin? Hay que verificar si D está en B + CubMin-{B D} Tenemos que CubMin - {B D} = {A B, B C, A E}. B + CubMin-{B D} = BC. Luego B D no es redundante. CubMin queda igual. A E es redundante en CubMin? Hay que verificar si E está en A + CubMin-{A E} Tenemos que CubMin - {A E} = {A B, B C, B D}. A + CubMin-{A E} = ABCD. Luego A E no es redundante. CubMin queda igual. No quedan más DF por analizar. Por lo tanto, tenemos que {A B, B C, B D, A E} es un cubrimiento minimal de FD1 Comparando los diagramas, se puede apreciar intuitivamente lo que pasó 4
5 Muy importante!!! No alterar el orden de los pasos en el algoritmo, podría no alcanzarse un cubrimiento minimal Por ejemplo, supongamos que tenemos R=ABCD y F = {AB C, ABC D y D C} y apliquemos el algoritmo intercambiando los pasos 2 y 3 (no lo haremos en detalle, sólo mostramos aspectos relevantes queda como ejercicio verificar las afirmaciones de este ejemplo ) Paso 1.- Como todas las partes derechas tienen un único elemento, FMin = F Paso 3.- Eliminar dependencias redundantes No hay. FMin no cambia Paso 2.- Eliminamos atributos redundantes de partes izquierdas - En AB C no hay atributos redundantes - En ABC D, el atributo C es redundante (verificar!), por lo cual lo eliminamos, dejando la dependencia como AB D - D C trivialmente no tiene atributos redundantes en la parte izquierda Habiendo realizado los 3 pasos, el conjunto de dependencias obtenido es {AB C, AB D, D C}, y claramente no es un cubrimiento minimal, ya que la dependencia AB C es redundante!!! Ejercicios para pensar: - Calcular un cubrimiento minimal de FD2 Se pueden obtener distintos cubrimientos minimales aplicando el algoritmo? (Pista: tomar F={A B, B A, AB C}) - Sean FD4 = {A B, B C, C A} y FD5 = {A C, C B, B A}. Es FD5 en cubrimiento minimal de FD4? Es ACF una clave de la relación R respecto de FD1? Para ello, debería cumplirse que ACF es superclave y además es minimal. Veamos si es superclave Hay que verificar si ACF + FD1=R Recordemos que FD1: {A BD, B CD, AC E} ACF + FD1? X 0 = ACF X 1 = ACFBDE por A BC y AD E Como X 1 = R, entonces ACF es superclave Veamos si es minimal Hay que verificar minimal que no existe ningún subconjunto estricto de ADF que determine funcionalmente a todo R. Probemos por ejemplo con AF AF + FD1? X 0 = AF X 1 = AFBD X 2 = AFBDC X 3 = AFBDCE por A BD por B CD por AC E Como X 3 = R, entonces AF es superclave 5
6 Como ACF es superclave pero no es minimal, entonces podemos afirmar que ADF no es una clave de la relación R respecto de FD1 Si quisiéramos encontrar todas las claves, podríamos probar este procedimiento con las diferentes combinaciones de atributos, aunque claramente no sería eficiente Más adelante veremos el algoritmo para encontrar claves de una relación respecto de un conjunto de dependencias funcionales, que evita probar con todas las combinaciones. La descomposición de R en R1=(A, D, E, F) y R2= (B, C, D) es SPI respecto de FD1? (Repasando SPI = ) Recordemos que FD1: {A BD, B CD, AC E} Como la descomposición es binaria, para saber si es SPI basta con verificar si R1 R2 R1-R2 o R1 R2 R2-R1. Si alguna de las dos dependencias se cumple, entonces es SPI. Instanciando, tenemos que R1 R2 = D, R1-R2 = AEF y R2-R1=BC. Como D + FD1=D, vemos que no se cumplen ni D AEF ni D BC. Por lo tanto, esta descomposición no es SPI. Tarea: encontrar un ejemplo que permita mostrar que la descomposición anterior no es SPI. La descomposición de R en R1=(A, E, F) y R2= (A, B, C, D) es SPI respecto de FD1? Recordemos que FD1: {A BD, B CD, AC E} Igual que antes, basta con verificar si R1 R2 R1-R2 o R1 R2 R2-R1. Si alguna de las dos dependencias se cumple, entonces es SPI. Instanciando, tenemos que R1 R2 = A, R1-R2 = EF y R2-R1=BCD. Como A + FD1=ABCDE, vemos que se cumple que A BCD. Por lo tanto, esta descomposición es SPI. La descomposición de R en R1=(A, E, F), R2= (A, B, C) y R3= (B, D) es SPI respecto de FD1? Recordemos que FD1: {A BD, B CD, AC E} Al ser una descomposición en más de dos relaciones, tenemos que aplicar el Algoritmo del Tableaux. Se arma una matriz con las relaciones en las filas y los atributos en las columnas. Cada elemento (i,j) tendrá valor a j si el atributo de la columna j está en la relación de la fila i, En caso contrario, tendrá valor b ij. Luego se realizan iteraciones aplicando las siguientes transformaciones: Para cada DF X Y, si varias filas tienen idéntico valor en la columnas correspondientes a los atributos X, igualar para esas filas las columnas correspondientes a los atributos Y, de acuerdo a lo siguiente: si alguno de ellos es a j, todos los de esa columna quedarán con valor a j para las filas mencionadas. Si ninguno es a j, todos se igualarán con alguno de los b ij. La iteración termina cuando se pasó por todas las DF, o cuando alguna fila tiene todos valores a i. Si luego de la iteración no se logró esta condición se deben volver a realizar iteraciones hasta encontrar todos valores a i en una fila o hasta que una iteración completa no modifique la matriz. Si se encontró una fila con a i, la descomposción es SPI, si no, no lo es. 6
7 Apliquemos el algoritmo: Inicio: A B C D E F R1 = AEF a 1 b 12 b 13 b 14 a 5 a 6 R2 = ABC a 1 a 2 a 3 b 24 b 25 b 26 R3 = BD b 31 a 2 b 33 a 4 b 35 b 36 Iteración 1: - A BD A B C D E F R1 = AEF a 1 a 2 b 13 b 14 a 5 a 6 R2 = ABC a 1 a 2 a 3 b 14 b 25 b 26 R3 = BD b 31 a 2 b 33 a 4 b 35 b 36 - B CD A B C D E F R1 = AEF a 1 a 2 a 3 a 4 a 5 a 6 R2 = ABC a 1 a 2 a 3 a 4 b 25 b 26 R3 = BD b 31 a 2 a 3 a 4 b 35 b 36 - AC E No hace falta seguir, la primer fila tiene todos a i!! Por lo tanto, la descomposición es SPI Pregunta: si hubiésemos elegido las DF en otro orden (por ej a la inversa) hubiésemos obtenido el mismo resultado? Hubiese podido terminar el algoritmo en la primera iteración? 7
8 La descomposición de R en R1=(A, B,C, D) y R2= (A, E, F) es SPDF respecto de FD1? (Repasando SPDF = ) El algoritmo para determinar si una descomposición es SPDF es el siguiente: Para toda df X Y en el conjunto DF hacer Si todos los atributos de df pertenecen a una de las relaciones r i, esa dependencia se conserva trivialmente. Si no pasa lo anterior, verificar si df se conserva mediante el siguiente método Z := X Repetir Para cada relación Ri Z := Z U ((Z R i ) + R i ) Hasta que Z no cambie luego de una iteración o hasta que Z incluya a Y. Si Z incluye a Y, la dependencia se conserva. Veámoslo en el ejercicio Recordemos que R1 = (A, B, C, D), R2 = (A, E, F) y FD1: {A BD, B CD, AC E} Las dependencias A BD y B CD se preservan trivialmente ya que están incluidas en r1 Resta verificar la dependencia AC E Aplicando el algoritmo queda Z:= AC Iteración 1 (tomando R1) Z = AC U ((AC ABCD) + ABCD) = AC U ( AC + ABCD) = AC U ( ACEBD * ABCD) = AC U ABCD = ABCD (tomando R2) Z = ABCD U ((ABCD AEF) + AEF) = ABCD U ( A + AEF) = ABCD U ( ABDCE AEF) = ABCD U AE = ABCDE Como Z incluye a E, la dependencia se conserva, (y el algoritmo termina ) Como todas las dependencias se conservan, la descomposición es SPDF 8
9 Pregunta si una descomposición es SPI necesariamente tiene que ser SPDF? y a la inversa? Veamos los siguientes ejemplos Sea R = (ABC), F={A B}. La descomposición R1=(AB) y R2=(BC), es SPDF pero no es SPI. Sea R = (ABC), F={AB C, C A}. La descomposición R1=(BC) y R2=(CA), es SPI pero no es SPDF. Queda como ejercicio la verificación de las afirmaciones anteriores. Cuales son todas las claves de la relación R respecto de FD1? Algoritmo para búsqueda de todas las claves. Paso 1.- Obtener el conjunto S de atributos que no figuran en un lado derecho de una DF Paso 2.- Verificar si ese conjunto es superclave. Si lo es, es clave UNICA! Paso3.- Si no lo era, agregar paulatinamente a S todas las combinaciones posibles de subconjuntos de R-S (todos los de cardinalidad 1, luego de los de 2, etc) (llamémoslo S ) y verificar si cada uno de esos conjuntos es superclave. En este paso se deben obviar todos aquellos S que contienen una superclave ya calculada, ya que no van a ser minimales. Todos los conjuntos de atributos obtenidos que determinaban a todo R son las claves. Veámoslo en el ejercicio Recordemos que R = (A, B, C, D, E, F) y FD1: {A BD, B CD, AC E} S = AF AF + FD1? AF + = AFBDCE. Como es igual a R, es CLAVE UNICA!!! (y el algoritmo termina ) Cuales son todas las claves de la relación R respecto de FD2? Recordemos que R = (A, B, C, D, E, F) y FD2: {A BD, B CD, AC E, C A} S = F F + FD1? F + = F. Como no es igual a R, no es clave Verificando con 1 atributo adicional FA + FD4? FB + FD4? FC + FD4? FD + FD4? FE + FD4? FA + = FABDCE. Como es igual a R, es clave!! Igual hay que seguir buscando más FB + = FBCDAE Como es igual a R, es clave!! Igual hay que seguir buscando más FC + = FCABDE Como es igual a R, es clave!! Igual hay que seguir buscando más FD + = FD. Como no es R, no es clave FE + = FE. Como no es R, no es clave Verificando con un atributo adicional sobre los anteriores que no eran clave. Notar que no tiene sentido agregarle A, B o C a FD o FE, ya que sería superclave (no minimal) sólo tenemos que considerar entonces a D y F (cuando corresponda) 9
10 FDE + FD4? FDE + = FDE. Como no es R, no es clave El caso faltante FED en realidad es el mismo que FDE, ya que se trata de conjuntos. Al no haber más combinaciones por probar, el algoritmo termina. Las claves son FA, FB y FC IMPORTANTE! Un error común es pensar que una clave minimal es la clave que tiene menos atributos es decir que si por ej, tengo una clave minimal de 2 atributos, las claves de 3 atributos no son minimales este razonamiento no es correcto!!! Puede haber claves minimales con diferente cantidad de atributos para una misma relación y conjunto de dependencias funcionales. Una clave es minimal si ningún subconjunto de ella es clave (y no tiene nada que ver con el tamaño de las otras claves). Por ejemplo, supongamos que tenemos R=ABCD y F={AB CD, C AB} Calculemos sus claves aplicando el algoritmo: Como todos los atributos figuran en la parte de alguna dependencia, partimos de S=vacío Seguimos agregando atributos de a 1, 2, etc y vemos si son clave A + F= A. B + F = B. C + F=CABD. D + F=D. A no es clave B no es clave C es clave! D no es clave Por lo que decíamos antes, aquí no hay que frenar aunque hayamos encontrado una clave de 1 atributo, tenemos que seguir buscando si hay claves con más atributos, siguiendo el algoritmo AB + F=ABCD. AD + F=AD. BD + F=BD. AB Es clave! AD no es clave BD no es clave No se puede seguir más Si quisiéramos agregarle atributos a AD o BD, tendríamos superclaves Por lo tanto, todas las claves de R respecto de F son C y AB 10
11 Ej.2.- Sea la relación R2 = (A, B, C, D) y los siguientes conjuntos de dependencias funcionales: FD4 = {AB C, C A, C D} FD5 = {AB C, C D} FD6 = {AB C, AB D, C A} FD7 = {AB D, A C, C A} FD8 = {AB C, AB D} En qué forma normal está R2 respecto de FD4? Recordemos Sean X un conjunto de atributos incluido en R y A un atributo simple perteneciente a R BCNF: En toda dependencia no trivial X A perteneciente a F, el lado izquierdo es siempre una superclave. 3FN: En toda dependencia no trivial X A perteneciente a F, el lado izquierdo es siempre una superclave o Y es atributo primo. 2FN: Ningún atributo no primo depende parcialmente de alguna clave. Vayamos al ejercicio Teníamos que FD4 = {AB C, C A, C D} Calculemos la clave arrancamos con B, ya que es el único atributo que no figura de un lado derecho B + FD4 = B no es clave Agregando 1 atributo BA + FD4 = BACD por lo tanto BA es clave BC + FD4 = BCAD por lo tanto BC es clave BD + FD4 = BD no es clave No podemos agregar más atributos, (agregando A o C se convertiría siempre en superclave) Las claves respecto de FD4 son BA y BC Los atributos primos son A, B y C, en tanto que D es el único atributo no primo. Veamos ahora la forma normal: Está en BCNF? No, porque C A y C D violan BCNF, ya que C no es superclave Está en 3FN? No, porque C D viola 3FN, ya que C no es superclave y D no es primo Está en 2FN? No, porque C D viola 2FN, ya que D no es primo y depende parcialmente de la clave BC. Por lo tanto, la relación R2 está en 1FN respecto de FD4 11
12 En qué forma normal está R2 respecto de FD5? Recordemos que FD5 = {AB C, C D} Calculemos la clave arrancamos con AB, ya que son los atributos que no figuran de un lado derecho AB + FD5 = ABCD Por lo tanto AB es CLAVE UNICA (la unicidad se da porque ningún atributo de la clave figura del lado derecho de un dependencia Los atributos primos son A y B, en tanto que los no primos son C y D Veamos ahora la forma normal: Está en BCNF? No, porque C D viola BCNF, ya que C no es superclave Está en 3FN? No, porque C D viola 3FN, ya que C no es superclave y D no es primo Está en 2FN? Sí, porque tanto C como D (los atributos no primos) dependen totalmente de todas las claves (en este caso hay clave única) Por lo tanto, la relación R2 está en 2FN respecto de FD5 En qué forma normal está R2 respecto de FD6? Recordemos que FD6 = {AB C, AB D, C A} Calculemos la clave arrancamos con B, ya que es el atributo que no figura de un lado derecho B + FD6 = B Por lo tanto no es clave Agregando 1 atributo BA + FD4 = BACD por lo tanto BA es clave BC + FD4 = BCAD por lo tanto BC es clave BD + FD4 = BD no es clave No podemos agregar más atributos, (agregando A o C se convertirtía siempre en superclave) Las claves respecto de FD4 son BA y BC Los atributos primos son A, B y C, en tanto que D es el único atributo no primo Veamos ahora la forma normal: Está en BCNF? No, porque C A viola BCNF, ya que C no es superclave Está en 3FN? Sí, porque AB D (la única DF con un atributo no primo del lado derecho) tiene una superclave en el lado izquierdo. Esto es válido para F+ Por lo tanto, la relación R2 está en 3FN respecto de FD6 12
13 En qué forma normal está R2 respecto de FD7? Recordemos que FD7 = {AB D, A C, C A} Calculemos la clave arrancamos con B, ya que es el atributo que no figura de un lado derecho B + FD6 = B Por lo tanto no es clave Agregando 1 atributo BA + FD4 = BACD por lo tanto BA es clave BC + FD4 = BCAD por lo tanto BC es clave BD + FD4 = BD no es clave No podemos agregar más atributos, (agregando A o C se convertirtía siempre en superclave Las claves respecto de FD7 son BA y BC Los atributos primos son A, B y C, en tanto que D es el único atributo no primo Veamos ahora la forma normal: Recordemos que FD7 = {AB D, A C, C A} Está en BCNF? No, porque C A y A C violan BCNF, ya que ni C ni A son superclaves Está en 3FN? Sí, porque AB D (la única DF con trivial on un atributo no primo del lado derecho) tiene una superclave en el lado izquierdo. Esto es válido para F+ Por lo tanto, la relación R2 está en 3FN respecto de FD7 En qué forma normal está R2 respecto de FD8? Recordemos que FD8 = {AB C, AB D} Calculemos la clave arrancamos con AB, ya que es el atributo que no figura de un lado derecho AB + FD8 = ABCD Por lo tanto AB es CLAVE UNICA (la unicidad se da porque ningún atributo de la clave figura del lado derecho de un dependencia Los atributos primos son A y B, en tanto que los no primos son C y D Veamos ahora la forma normal: Está en BCNF? Sí, porque todas las DF tienen una superclave del lado izquierdo 13
14 Ej.3.- Sea la relación R3 = (A, B, C, D, E, F, G) y el siguiente conjunto de dependencias funcionales: FD9: {A BD, B CD, AC E, BF G, G B }. En qué forma normal está R3 respecto de FD9? Para esto calcularemos la clave y un cubrimiento minimal (esto último nos permite trabajar a partir de F en lugar de F + ). La clave de este esquema respecto de FD9 es AF (clave única). Los atributos primos son AF y los no primos son BCDEG. Se puede apreciar fácilmente que no está en BCNF ni en 3FN. Igualmente lo veremos en forma detallada. Si calculamos el cubrimiento minimal obtenemos: FD9 min : {A B, A E, B C, B D, BF G, G B }. Está en BCNF? No, porque todas las df (son todas no triviales) violan BCNF, ya que no tienen superclave del lado izquierdo. Está en 3FN? No, porque todas las df (son todas no triviales) violan BCNF, ya que no tienen superclave del lado izquierdo ni lado derecho primo. Está en 2FN? No, ya que los atributos B, C, D y E no son primos y dependen parcialmente de la clave AF. Por lo tanto, la relación R3 está en 1FN respecto de FD9. Calcular para R3 y DF9 una descomposición en 3FN SPI SPDF. El algoritmo es el siguiente: Precondición: la relación no está ya en 3FN. 1.- Calcular las claves y un cubrimiento minimal del conjunto de DF (CubMin). 2.- Para cada DF de CubMin, crear un esquema de relación conteniendo a todos los atributos involucrados en ella. 3.- Si ninguna clave del esquema está en una relación, agregar un nuevo esquema con los atributos de una de las claves. 4.- Si las df de dos relaciones tienen idéntica parte izquierda, unificar esas dos relaciones. Lo mismo se hace si una relación está incluida en otra. La descomposición resultante está en 3FN y es SPI y SPDF Vamos al ejercicio Como vimos, la única clave es AF, y {A B, A E, B C, B D, BF G, G B } es un cubrimiento minimal de FD9. Creamos un esquema de relación por cada df, a saber AB, AE, BC, BD, BFG y GB. 14
15 Como la clave AF no está en ningún esquema, agregamos uno nuevo que la contenga. Tenemos entonces AB, AE, BC, BD, BFG, GB y AF. Como las dependencias A B y A C tienen la misma parte izquierda, se unifican AB y AE en ABE. Como las dependencias B C y B D tienen la misma parte izquierda, se unifican BC y BD en BCD. Como GB está incluido en BFG, se unifican en BFG. Por lo tanto, nuestra descomposición 3FN SPI y SPDF queda {ABE, BCD, BFG, AF} Calcular para R3 y DF9 una descomposición en BCNF SPI. El algoritmo es el siguiente: Precondición: la relación no está ya en BCNF. 1.- Calcular las claves y un cubrimiento minimal del conjunto de DF (Esto último no es indispensable, pero simplifica el trabajo facilitando el cálculo de las DFs que se proyectan sobre los esquemas). 2.- Elegir una DF que viole BCNF, y generar una nueva relación con todos los atributos de esa DF. Quitar de la relación original los atributos que estaban en la parte derecha de la DF. Esta descomposición en SPI por la regla de descomposición binaria. 3.- Proyectar las DF de F+ sobre las dos relaciones generadas. Si todos los atributos de una DF están en una relación, se proyecta trivialmente sobre ella. Como partimos de un cubrimiento minimal, para verificar la proyección de F+ alcanza con aplicar transitividad y pseudotransitividad sobre las DF del cubrimiento minimal. 4.- Si alguna de las dos relaciones no quedó en BCNF, se debe proseguir con este algoritmo recursivamente hasta que todas cumplan BCNF. Una heurística interesante es elegir las DF cuyo lado derecho no figure en ningún lado izquierdo de otra DF (o figure en la menor cantidad posible). Esto reduce la necesidad de aplicar transitividad o pseudotransitividad. También es interesante generar esquemas de dos atributos, ya que estos están siempre en BCNF. Vamos al ejercicio 15
16 A partir de lo desarrollado, obtenemos una descomposición BCNF SPI con los siguientes esquemas {AE, BC, BD, AB, BG y BF}. Con la descomposición anterior podríamos dejarlo (de hecho, en la resolución de ejercicios no exigiremos más pasos). De todos modos, al igual que en el algoritmo de síntesis, podemos fusionar relaciones resultantes que tengan proyectada dependencias con idéntico lado izquierdo. Aplicando lo antedicho, podríamos unificar AE con AB, y también BC con BD. Con esta mejora, la descomposición BCNF SPI queda {ABE, BCD, AF, BG, FG}. Comentario: esto es muy importante hacerlo en casos reales, ya que la descomposición resultante del algoritmo en general estará muy fragmentada, como consecuencia de basarnos en dependencias que siempre tienen un único elemento en el lado derecho (por pertenecer a un cubrimiento minimal). Notar que si cuando teníamos la relación ABFG hubiésemos elegido para descomponer según A B, hubiesen quedado los esquemas AB y AFG. Sobre el primero se proyectaba A B, pero BF G y G B se perdían. De todos modos, deberíamos proyectar una nueva DF (AF G) sobre AFG, que se obtenía aplicando pseudotransitividad sobre A B y BF G. Igualmente no hubiese sido una buena elección, ya que nos hacía perder dos DF. 16
Normalización Clase Práctica Formas Normales
Normalización Clase Práctica Departamento de Computación - Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Base de Datos 1er. Cuatrimestre 2017 Esquema General 1 Primera Forma Normal
Más detallesDependencias funcionales
Dependencias funcionales Bases de datos Emi Höss Ejercicio 2, Práctica normalización Considerar los siguientes conjuntos de dependencias funcionales FD1: {BC D, ACD B, CG B, CG D, AB C, C B, D E, BE C,
Más detallesRestricción de valor único. Indispensable para diseñar esquemas de bases de datos que eliminen al redundancia.
CC42A Auxiliar #3 Dependencias funcionales, reglas, axiomas de Armstrong, cerradura de dependencias Martes, 03 de Septiembre de 2002 Profesor: Claudio Gutiérrez Auxiliar: Tania Gallardo Consultas a tgallard@dcc.uchile.cl
Más detallesVemos que t3 y t4 serían las mismas tuplas que las dadas. En este caso no se agregan tuplas.
EJERCICIOS DE DEPENDENCIAS MULTIVALUADAS (DMV): EJERCICIO 1: La relación R(X,Y,Z) satisface las DMV X->->Y. Si r contiene las tuplas (0,1,2) y (0,3,4), Qué otras tuplas deben aparecer necesariamente en
Más detallesNormalización Clase Práctica SPI y SPDF
Normalización Clase Práctica Departamento de Computación - Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Base de Datos 2do. Cuatrimestre 2015 Esquema General 1 Introducción 2 Sin
Más detallesFormas Normales. Normalización. Introducción
Formas Normales Normalización - Introducción Primera Forma Normal Segunda Forma Normal Tercera Forma Normal Forma Normal de Boyce-Codd Dependencias Multivaluadas Cuarta Forma Normal In.Co. - Facultad de
Más detallesFormas Normales. - Facultad de Ingeniería Curso : Fundamentos de Bases de Datos Tema 1. Introducción y Conceptos Generales 1
Formas Normales Normalización - Introducción Primera Forma Normal Segunda Forma Normal Tercera Forma Normal Forma Normal de Boyce-Codd Dependencias Multivaluadas Cuarta Forma Normal - Facultad de Ingeniería
Más detallesBase de Datos. Práctica de Normalización. 1 Base de Datos
Base de Datos Práctica de Normalización 1 Base de Datos 1 NORMALIZACIÓN PRIMERA PARTE 1.1 Ejercicio Son válidas las siguientes reglas de inferencias para dependencias funcionales? Si es así, dar una demostració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 detallesUniversidad Nacional del Sur Departamento de Ciencias e Ingeniería de la Computación Elementos de Bases de Datos 2do. Cuatrimestre de 2004
2do. Cuatrimestre de 2004 Elementos de Bases de Datos Dpto.Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Lic. María Mercedes Vitturini [mvitturi@cs.uns.edu.ar] Clase 9 1er. Cuatrimestre
Más detallesUniversidad de Buenos Aires Facultad de Ciencias Exactas y Naturales Departamento de Computación Base de Datos
Universidad de Buenos Aires Facultad de Ciencias Exactas y Naturales Departamento de Computación Base de Datos Autor: Alejandro Eidelsztein NORMALIZACIÓN 1. MODELO RELACIONAL R : Esquema de relación A1,
Más detallesBases de datos 1. Teórico: Normalización
Bases de datos 1 Teórico: Normalización Formas Normales Normalización - Introducción Primera Forma Normal Segunda Forma Normal Tercera Forma Normal Forma Normal de Boyce-Codd Cuarta Forma Normal Normalización
Más detallesUniversidad de Valladolid Departamento de Informática
1.- Supongamos que tenemos una b.d. para una firma de inversiones que consta de los siguientes atributos: B (Corredor de bolsa), O (Oficina de un corredor), I (Inversionista), S (Stock de acciones), C
Más detallesGUÍA DE EJERCICIOS: MATEMÁTICAS
GUÍA DE EJERCICIOS: MATEMÁTICAS Matrices Esta guía de estudio está diseñada con ejercicios resueltos paso a paso con el fin de mostrar los procedimientos detallados para abordar cada uno de ellos. Las
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real
Más detallesRecopilación de preguntas de exámenes anteriores de dependencias funcionales y normalización
Recopilación de preguntas de exámenes anteriores de dependencias funcionales y normalización 1.- Dado el siguiente esquema y conjunto de dependencias funcionales: R={A, B, C, D, E, F, G}, DF={BD->A, C->D,
Más detallesSegundo Parcial de Fundamentos de Bases de Datos. Noviembre 2016
Segundo Parcial de Fundamentos de Bases de Datos Noviembre 2016 Presentar la resolución del parcial: Duración: 3 horas Con las hojas numeradas y escritas de un solo lado. Con la cantidad de hojas entregadas
Más detallesNormalización. CC20A 1 Computación II Auxiliar 10 Iván Bustamante. Clase Auxiliar 10 1
1 Clase Auxiliar 10 1 Normalización La normalización se usa para ver si una tabla está bien o mal diseñada. Una tabla está bien diseñada si no tiene redundancia (datos repetidos) y está mal en caso contrario.
Más detallesFicheros y Bases de Datos Curso Ingeniería Técnica de Informática Primer Parcial. 10-Feb Nombre:
Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 10-Feb-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 detallesDiseño de Base de Datos Relacional. Diseño de Base de Datos Relacional
Diseño de Base de Datos Relacional Temas: - Pautas informales para diseño de esquemas - Dependencias Funcionales - Formas Normales - Algoritmos de diseño - Dependencias multivaluadas y cuarta forma normal
Más detallesDiseño de Base de Datos Relacional
Diseño de Base de Datos Relacional Temas: - Pautas informales para diseño de esquemas - Dependencias Funcionales - Formas Normales - Algoritmos de diseño - Dependencias multivaluadas y cuarta forma normal
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesNúmeros Naturales. Obsérvese que estas definiciones están bien dadas, puesto que se basan en: ZF 1, ZF 2 y ZF 3.
Números Naturales Von Neumann (1923): un Número Natural es el Conjunto de los números naturales anteriores a él. Abusando de la notación, podemos poner: n 1 0, 1,, n Así, nosotros podríamos definir natural
Más detallesDependencias funcionales
CC42A/CC55A - BASES DE DATOS Profesor: Claudio Gutiérrez Auxiliar: Mauricio Monsalve Dependencias funcionales 1 El concepto de dependencia funcional 1.1 El concepto de dependencia funcional Hay veces en
Más detallesPrá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 detallesDiseño de circuitos combinacionales
Diseño de circuitos combinacionales Mario Medina C. mariomedina@udec.cl Diseño de circuitos combinacionales Métodos de minimización vistos permiten obtener funciones de dos niveles Tópicos en diseño de
Más detallesUniversidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Departamento de Matemática Segundo Cuatrimestre de 2002 ÁLGEBRA LINEAL
Universidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Departamento de Matemática Segundo Cuatrimestre de 2002 ÁLGEBRA LINEAL Práctica N 2: Matrices Ejercicio 1 Probar que los siguientes
Más detallesCapítulo 2. Determinantes Introducción. Definiciones
Capítulo 2 Determinantes 2.1. Introducción. Definiciones Si nos centramos en la resolución de un sistema A x = b con A una matriz n n, podemos calcular A 1 y la resolución es inmendiata. El problema es
Más detallesP(f) : P(B) P(A) (A.2)
TEMA 2. APLICACIONES 227 Tema 2. Aplicaciones Definición A.2.1. Una correspondencia entre dos conjuntos A y B es un subconjunto del producto cartesiano A B. Una aplicación f entre dos conjuntos A y B es
Más detallesFundación Uno. 2. En la figura, BD es una altura del triángulo ABC. Cuál es el valor de b a?
ENCUENTRO # 51 TEMA: Semejanza de triángulo. CONTENIDOS: 1. Razones y proporciones(teorema de Tales). 2. Criterios de Semejanza. 3. Ejercicios de aplicación. Ejercicio Reto 1. Examen de la UNI 2014 En
Más detallesSeminario de problemas. Curso Hoja 20
Seminario de problemas. Curso 014-15. Hoja 0 13. Dada una semicircunferencia de diámetro AB = R, se considera la cuerda CD de longitud fija c. Sea E la intersección de AC con BD y F la intersección de
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesINSTITUTO DE PROFESORES ARTIGAS
INSTITUTO DE PROFESORES ARTIGAS ESPECIALIDAD MATEMÁTICA GEOMETRÍA UNIDAD 3 FICHA 2: PARALELISMO 1 Posiciones relativas de rectas. 2 Axioma de Euclides. 3 Paralelismo de recta y plano. 4 Paralelismo de
Más detallesOperaciones extendidas de conjuntos
234 A. GENERALIDADES DE TEORÍA DE CONJUNTOS Tema 3. Operaciones extendidas de conjuntos En este tema extenderemos las operaciones de conjuntos anteriormente definidas a familias arbitrarias de conjuntos.
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Ejercicios Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, matriz identidad, habilidades básicas de resolver sistemas de ecuaciones
Más detallesGUÍA DE LA UNIDAD MATRICES Y DETERMINANTES
Matrices Determ. Inversa Sistemas C ontenidos Idea de matriz. Elementos de una matriz. Diferentes tipos de matrices: matriz unidad, matriz nula, matriz traspuesta, matriz inversa. Operaciones con matrices.
Más detallesMatemática 2. Clase práctica de coordenadas y cambio de base
atemática Clase práctica de coordenadas y cambio de base Nota iren este apunte por su cuenta y consulten las dudas que les surjan Ya pueden terminar la práctica Coordenadas en espacios vectoriales de dimensión
Más detallesALGEBRA LINEAL - Práctica N 2 - Segundo cuatrimestre de 2017 Matrices y coordenadas
Departamento de Matemática - Facultad de Ciencias Exactas y Naturales - UBA 1 ALGEBRA LINEAL - Práctica N 2 - Segundo cuatrimestre de 2017 Matrices y coordenadas Ejercicio 1 Sean m n y r N i) Probar que
Más detallesUniversidad Nacional del Sur Departamento de Ciencias e Ingeniería de la Computación Elementos de Bases de Datos 2do. Cuatrimestre de 2004
2do. Cuatrimestre de 2004 Elementos de Bases de Datos Dpto.Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Lic. María Mercedes Vitturini [mvitturi@cs.uns.edu.ar] Qué constituye un
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Minimización de funciones Lógicas. Introducción al VHDL.
Tema 2. Funciones Lógicas Algebra de Conmutación. Minimización de funciones Lógicas. Introducción al VHDL. Minimización de Funciones Lógicas Minimización en dos niveles. Mapas de Karnaugh de 3 y 4 variables.
Más detallesDeterminantes. Definiciones básicas sobre determinantes. José de Jesús Angel Angel.
Determinantes Definiciones básicas sobre determinantes wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Determinantes 2 11 Propiedades de determinantes 4 2 Inversa
Más detallesUnidad 7 Geometría analítica en el plano
Unidad 7 Geometría analítica en el plano PÁGINA 153 SOLUCIONES 1. La ecuación de la recta que pasa por A y B es: x+ y 9=. El punto C no pertenece a la recta pues no verifica la ecuación. Por tanto A, B
Más detallesTema 2 Resolución de EcuacionesNo Lineales
Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación
Más detallesSubspacios Vectoriales
Subspacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Subspacios Vectoriales 1 / 25 Objetivos Al finalizar este tema tendrás que: Saber si un subconjunto es
Más detallesSimplificación de funciones lógicas utilizando Karnaugh
Simplificación de funciones lógicas utilizando Página Objetivos de la simplificación Objetivo: minimizar el costo de la función lógica Medición del costo y otras consideraciones Número de compuertas Número
Más detallesBases de Datos. Tema 7 (parte 1) Teoría de la Normalización. Francisco Ruiz abr UCLM-ESI (F.Ruiz)
Bases de Datos Tema 7 (parte 1) Teoría de la Normalización Francisco Ruiz abr-2001 documentación preparada con ayuda de Esperanza Marcos (Universidad Rey Juan Carlos) y Mario Piattini (Universidad de Castilla-La
Más detallesCuerpo de Fracciones de un Anillo Íntegro
Cuerpo de Fracciones de un Anillo Íntegro René A Hernández Toledo 1997 * Cuando se desarrollan los sistemas numéricos a partir los conjuntos, primeramente se construyen los números naturales. A partir
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 5. ÁLGEBRA BOOLEANA
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 5. ÁLGEBRA BOOLEANA RESPUESTA Y DESARROLLO DE EJERCICIOS AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO 5.1.- a) F = A'B'C' + A'B'CD
Más detallesRango de una matriz. Jana Rodriguez Hertz GAL 1. 2 de abril de 2013 IMERL
Rango de una matriz Jana Rodriguez Hertz GAL IMERL 2 de abril de 203 rango rango recordemos: rango si A = {A, A 2,..., A n } conjunto de vectores de K n llamamos rango(a) a la máxima cantidad de vectores
Más detallesSimplificación de expresiones booleanas usando mapas de Karnaugh
Simplificación de expresiones booleanas usando mapas de Karnaugh José Alfredo Jiménez Murillo El método del mapa de Karnaugh es un procedimiento simple y directo para minimizar las expresiones booleanas,
Más detallesÁLGEBRA Algunas soluciones a la Práctica 4
ÁLGEBRA Algunas soluciones a la Práctica 4 Equivalencia de matrices. Sistemas de ecuaciones Curso 28 29 2. Existen dos matrices de igual dimensión que tengan el mismo rango pero no sean ni equivalentes
Más detallesun conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades:
CAPÍTULO 2: ESPACIOS VECTORIALES 2.1- Definición y propiedades. 2.1.1-Definición: espacio vectorial. Sea un cuerpo conmutativo a cuyos elementos denominaremos escalares o números. No es necesario preocuparse
Más detallesB) Solo II C) I y II D) I y III E) I, II y III. A) 8 cm 2 B) 15 cm 2 C) 40 cm 2 D) 60 cm 2 E) 120 cm 2
EJERCICIOS DE ÁREAS Y PERÍMETROS DE TRIÁNGULOS 1. En el triángulo ABC es isósceles y rectángulo en C. Si AC = 5 cm y AD = cm, cuál (es) de las siguientes proposiciones es (son) verdadera (s)?: I) Área
Más detallesDiseño de Bases de Datos. Normalización
Diseño de Bases de Datos Normalización Un ejemplo Proveedores (cod-proveedor, nom-proveedor, cod-insumo, precio) Para la consulta: nombre del proveedor que vende el insumo del producto con código 103 Un
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesXIII OLIMPIADA NACIONAL DE MATEMATICA... Sociedad de Matemática de Chile
XIII OLIMPIADA NAIONAL DE MATEMATIA.... Sociedad de Matemática de hile SOLUIONES NIVEL MAYOR PRIMERA PARTE 1. Se consideran todas las fracciones positivas menores que uno, cuyo denominador es 2001 y cuyo
Más detallesGeometría. Congruencias y Semejanzas. Olimpiada de Matemáticas en Tamaulipas
Geometría Congruencias y Semejanzas Olimpiada de Matemáticas en Tamaulipas 1. Introducción En este entrenemiento trabajaremos únicamente con triángulos. La idea central es poder detectar en un dibujo cuando
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 detalles1 er Parcial Febrero 2009
Autómatas y Lenguajes Formales 3 o Ingeniería Informática 1 er Parcial Febrero 2009 Normas : La duración de esta parte del examen es de 2,5 horas. Todos los ejercicios se entregarán en hojas separadas.
Más detallesBa s e, d i M e n s i ó n y Mat r i z
Unidad 4 Ba s e, d i M e n s i ó n y Mat r i z de transición Objetivos: Al inalizar la unidad, el alumno: Conocerá la deinición de base de un espacio vectorial Identiicará bases canónicas para algunos
Más detallesopen green road Guía Matemática SEMEJANZA tutora: Jacky Moreno .cl
Guía Matemática SEMEJANZA tutora: Jacky Moreno.cl 1. Semejanza En el lenguaje que manejamos en nuestro diario vivir utilizamos la palabra semejanza para referirnos a que dos cosas comparten algunas características
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesMatrices y sus operaciones
año secundario Matrices y sus operaciones Operaciones básicas Adición La única regla que hay para la suma de matrices es que ambas tienen que tener el mismo número de filas y de columnas, y no importa
Más detallesde la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).
INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.
Más detallesNORMALIZACION. Fig. 1
NORMALIZACION 1.- DEPENDENCIA FUNCIONAL Una dependencia funcional es una restricción entre dos conjuntos de atributos de una base de datos. Dado el esquema de una base de datos relacional R={A1,A2,...,An},
Más detalles1 0 4/ 5 13/
1 1 1 7 1 0 4/ 5 13/ 5 R1 R 1+1/5R3 0 0 0 2 R2 R3 0 5 9 22 0 5 9 22 0 0 0 2 Como la matriz tiene un renglón (0, 0, 0, 2) indica que el sistema no tiene solución ya que no existe un número que sea 2 y al
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 detalles6-Simplificación. 6.1 Ejemplos en dos niveles 6.2 Simplificación en dos niveles 6.3 Algoritmos de simplificación. 6: Simplificación 1
6-Simplificación 6.1 Ejemplos en dos niveles 6.2 Simplificación en dos niveles 6.3 Algoritmos de simplificación 6: Simplificación 1 Ejemplo: comparador de dos bits N1 N2 A B C D LT EQ GT A B < C D A B
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CSI/ITESM 20 de agosto de 2008 Índice 121 Introducción 1 122 Transpuesta 1 123 Propiedades de la transpuesta 2 124 Matrices
Más detallesMatrices. En este capítulo: matrices, determinantes. matriz inversa
Matrices En este capítulo: matrices, determinantes matriz inversa 1 1.1 Matrices De manera informal una matriz es un rectángulo de números dentro de unos paréntesis. A = a 1,1 a 1,2 a 1,3 a 2,1 a 2,2 a
Más detalles5. Dependencias multivaluadas.
5. Dependencias multivaluadas. 5.1 Definiciones básicas. Una dependencia multivaluada es una sentencia que se escribe : X Y y cuyo significado intuitivo es el siguiente : A cada valor de X se le asocia
Más detallesdonde n es el numero de lados. n APOTEMA: Es la altura de un triangulo formado por el centro del polígono regular y dos vértices consecutivos.
Polígonos regulares 1 POLIGONOS REGULARES DEFINICION: Un polígono regular es el que tiene todos sus lados y sus ángulos congruentes. DEFINICION: Un polígono esta inscrito en una circunferencia si sus vértices
Más detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Práctica 5 - Simplificación de gramáticas incontextuales
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Práctica 5 - Simplificación de gramáticas incontextuales 1. Objetivos 2. Representación de los datos en Mathematica 3. Eliminación de símbolos inútiles 3.1. Símbolos
Más detallesMatemáticas III. Grupos: 3 B. Escuela Secundaria Diurna No. 264 Miguel Servet. Alumno (a): Actividades escolares. Profra. Gisel M.
Escuela Secundaria Diurna No. 264 Miguel Servet Jornada Ampliada Matemáticas III Actividades escolares Profra. Gisel M. Leal Martínez Grupos: 3 B. Alumno (a): octubre, 2017 IGUALDAD O CONGRUENCIA DE TRIÁNGULOS
Más detallesFactorización de Polinomios
Factorización de Polinomios Curso de Nivelación Ingreso FaMAF 2016 Marcelo E. Rubio Abstract En este apunte se introduce el concepto de factorización de polinomios, y se muestran algunas herramientas útiles
Más detallesPreuniversitario Popular Víctor Jara MATEMÁTICA. Ten claro que, en un cuadrilátero, la suma de los ángulos interiores es 360
EJERCICIOS DE CUADRILÁTEROS PARA LA CLASE Ten claro que, en un cuadrilátero, la suma de los ángulos interiores es 360 171 11. El cuadrilátero PALO es un rombo y las medidas de los ángulos CAR y RPC suman
Más detallesw 1 Sean w, x, y, z números tales que x = 0, y+z = 0, x+y+z = 0, x+y+z = 2015
XIII PrimeraFecha 5 de Abril de 015 Soluciones Individual Primer Nivel 1 Sean, x, y, z números tales que x = 0, y+z = 0, x+y+z = 0, x+y+z = 015 016 y y+z = 1. Encuentre, sin reemplazar, x, y, z, el valor
Más detallesUn sistema de numeración está compuesto por el conjunto de símbolos y reglas que se utilizan para representar cantidades.
Repaso Sistemas Numéricos Un sistema de numeración está compuesto por el conjunto de símbolos y reglas que se utilizan para representar cantidades. A la cantidad de símbolos, que componen dicho conjunto,
Más detallesSeguridad en BD Diseño Físico y Administración de Bases de Datos Otras tecnologías de Bases de Datos Bases de Datos Distribuidas Almacenes de Datos
Temario 2 o cuatrimestre Diseño Lógico Diseño Lógico Estándar Diseño Lógico Específico Normalización Seguridad en BD Diseño Físico y Administración de Bases de Datos Otras tecnologías de Bases de Datos
Más detallesW4IKS MANUAL DEL USUARIO
W4IKS MANUAL DEL USUARIO Introducción El controlador 170 es una mini computadora diseñada para controlar señales de transito. El hardware esta compuesto por el procesador, memoria (RAM y EPROM), una interfase
Más detallesAlgebra Lineal: Espacios Generados. Introducción
2 ducción En esta presentación veremos cómo comparar entre sí dos espacios generados. Esto es relevante porque recordamos que los espacios generados finen los conjuntos solución a SEL. De manera que comparar
Más detallesTEMA 6 GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO
TEMA 6 GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO TEMA 6.- GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO 6.1. Gramáticas independientes del contexto. 6.2. Limpieza de Gramáticas Independientes del contexto. 6.3.
Más detallesTema 1: Matrices y Determinantes
Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz
Más detallesSoluciones Nota nº 1
Soluciones Nota nº 1 Problemas Propuestos 1- En el paralelogramo ABCD el ángulo en el vértice A es 30º Cuánto miden los ángulos en los vértices restantes? Solución: En un paralelogramo, los ángulos contiguos
Más detallesUniversidad Nacional del Sur Departamento de Ciencias e Ingeniería de la Computación Elementos de Bases de Datos 2do. Cuatrimestre de 2004
do. Cuatrimestre de 004 Formas Normales Elementos de Bases de Datos Dpto.Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Lic. María Mercedes Vitturini [mvitturi@cs.uns.edu.ar] Clase
Más detallesEjercicios del Tema 2: Estructuras algebraicas básicas
Ejercicios del Tema 2: Estructuras algebraicas básicas En los ejercicios 1, 2, 8 y 9 se utilizará que si G = {g 1,...,g n } es un conjunto finito y * una operación interna definida en G, podemos utilizar
Más detallesAPUNTES ALGEBRA SUPERIOR
1-1-016 APUNTES ALGEBRA SUPERIOR Apuntes del Docente Esp. Pedro Alberto Arias Quintero. Departamento De Ciencias Básicas, Unidades Tecnológicas de Santander. Contenido MATRICES Y DETERMINANTES... ELEMENTOS
Más detallesTema 10: Cuerpos geométricos y transformaciones geométricas
Tema 10: Cuerpos geométricos y transformaciones geométricas Regla. Escuadra. Cartabón. Compás. Transportador de ángulos. Calculadora Portaminas. Goma 10.1 Polígonos MATERIAL DE CLASE OBLIGATORIO PROBLEMAS
Más detallesBOTON DE OPCION Controles de Formulario
BOTON DE OPCION Controles de Formulario * BOTON DE OPCION Controles de Formulario Botones de Opción Ya vimos uno de los controles de formularios en el tutorial de Listas desplegables. Si no lo viste, te
Más detallesFundamentos de Normalización
Maestría en Bioinformática Bases de Datos y Sistemas de Información Fundamentos de Normalización Ing. Alfonso Vicente, PMP alfonso.vicente@logos.com.uy Agenda Introducción Definiciones Qué es la normalización?
Más detallesPROPUESTA A. c) Demuestra, usando el Teorema de Rolle, que la ecuación anterior no puede tener más de tres raíces reales distintas.
PROPUESTA A 1A. a) Enuncia el Teorema de Bolzano y el Teorema de Rolle. (1 punto) b) Demuestra, usando el Teorema de Bolzano, que existen al menos tres raíces reales distintas de la ecuación, x 5 5x +
Más detallesPágina 209 PARA RESOLVER. 44 Comprueba que el triángulo de vértices A( 3, 1), B(0, 5) y C(4, 2) es rectángulo
44 Comprueba que el triángulo de vértices A(, ), B(0, ) y C(4, ) es rectángulo y halla su área. Veamos si se cumple el teorema de Pitágoras: AB = (0 + ) + ( ) = AC = (4 + ) + ( ) = 0 BC = 4 + ( ) = 0 +
Más detallesTema I. Capítulo 5. Equivalencia, congruencia y semejanza de matrices.
5 Equivalencia, congruencia y semejanza de matrices 1 Equivalencia de matrices por filas 11 Definición y propiedades Definición 11 Dos matrices A, B M m n se dicen equivalentes por filas o equivalentes
Más detallesSGUICES028MT22-A16V1. SOLUCIONARIO Semejanza de triángulos
SGUICES08MT-A16V1 SOLUCIONARIO Semejanza de triángulos 1 TABLA DE CORRECCIÓN GUÍA PRÁCTICA SEMEJANZA DE TRIANGULOS Ítem Alternativa 1 C Comprensión D 3 D 4 B 5 E 6 B 7 A 8 A 9 E 10 B 11 E 1 C 13 E Comprensión
Más detallesNOTA TÉCNICA. FECHA: 29 de marzo de 2011. Airbag DTC Codes NºPSA.15
NOTA TÉCNICA FECHA: 29 de marzo de 2011 Airbag DTC Codes NºPSA.15 7150 Defecto información velocidad vehículo : No 71AD Defecto presente en el calculador de detección de choque con peatón : No 7362 Defecto
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 010 011). Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí. Demostrar
Más detallesFORMAS NORMALES. Andrés Moreno S. Diagramas de Dependencias Funcionales. Diagramas de Dependencias Funcionales
FORMAS NORMALES Andrés Moreno S. 1 Diagramas de Dependencias Funcionales RUT Dirección Comuna 1132 José Pérez Aponquindo 1200 Las Condes 2232 Andrés Smith Camino Alba 23 La Reina 3321 Felipe Soto Av La
Más detallesE C D AC CA E A E A C A E
A BCD E FE A CE E E C D AC CA E A E A C A E A BCA AC A DE B EF FE E A A D FDC BACAEFA E D AE B E EFA F A A AE DA F A EDE A A F D A A F F AEFA BACAEFA E D FC EA D A CA F DC EFA BC BCA AE DE EFACA EFA A
Más detallesFICHA DE TRABAJO Nº 17
Nombre FICHA DE TRABAJO Nº 17 Nº orden Bimestre IV 3ºgrado - sección A B C D Ciclo III Fecha: - 11-12 Área Matemática Tema TRIÁNGULOS I: Propiedades Básicas TRIÁNGULO Es la figura que se forma al unir
Más detalles