Introducción. las tuplas en R. {C 1, C 2,..., C j } sobre R. 1 {A 1, A 2,..., A n } = {B 1, B 2,..., B i } {C 1, C 2,..., C j }
|
|
- Gloria Jiménez Hidalgo
- hace 6 años
- Vistas:
Transcripción
1 Introducción La forma aceptada de eliminar la redundancia es la descomposición de relaciones. Dada una relación R (A 1, A 2,...A n ), se puede descomponer R en dos relaciones S(B 1, B 2,..., B i ) y T(C 1, C 2,..., C j ) tales que: 1 {A 1, A 2,..., A n } = {B 1, B 2,..., B i } {C 1, C 2,..., C j } 2 Las tuplas en la relación S son la proyección sobre {B 1, B 2,..., B i } de las tuplas en R. 3 De manera similar, las tuplas en T son la proyección de {C 1, C 2,..., C j } sobre R. Amparo López Gaona () Normalización Marzo / 1
2 nombresuc delegación activo nombrecte npréstamo importe Centro Cuauhtémoc 1,800 M Santos P ,000 Copilco Coyoacán 420 M Gómez P ,000 Viveros Coyoacán 340 M López P ,000 Centro Cuauhtémoc 1,800 M Toledo P ,000 Eugenia Benito Juárez 80 M Santos P ,000 Zapata Benito Juárez 1,600 M Abril P ,000 San Ángel Alvaro Obregón 60 M Vázquez P ,000 Tlalpan Tlalpan 740 M López P ,000 Centro Cuauhtémoc 1,800 M González P ,000 Viveros Coyoacán 340 M Rodríguez P ,000 Las Fuentes Tlalpan 1,420 M Amor P ,000 Si se descompone la relación en Una relación Sucursal (nombresuc, delegación, activo, nombrecliente): y Una relación Préstamo (nombrecliente, numpréstamo, importe) Amparo López Gaona () Normalización Marzo / 1
3 nombresuc delegación activo nombre cliente Centro Cuauhtémoc 1,800,000,000 Santos Copilco Coyoacán 420,000,000 Gómez Viveros Coyoacán 340,000,000 López Centro Cuauhtémoc 1,800,000,000 Toledo Eugenia Benito Juárez 80,000,000 Santos Zapata Benito Juárez 1,600,000,000 Abril San Ángel Alvaro Obregón 60,000,000 Vázquez Tlalpan Tlalpan 740,000,000 López Centro Cuauhtémoc 1,800,000,000 González Viveros Coyoacán 340,000,000 Rodríguez Las Fuentes Tlalpan 1,420,000,000 Amor nombre cliente numpréstamo importe Santos P ,000 Gómez P ,000 López P ,000 Toledo P ,000 Santos P ,000 Abril P ,000 Vázquez P ,000 Amparo López Gaona () López Normalización P ,000 Marzo / 1
4 Encontrar todas las sucursales tales que tienen préstamos con importe menor a 200,000 pesos. Con el esquema original. Eugenia y Zapata. Con el esquema fraccionado. Eugenia, Zapata y Centro. Indicar los préstamos que se tienen en cada sucursal: Sucursal Prestamo sólo para Santos daría Centro Cuauhtemoc Santos P Centro Cuauhtemoc Santos P Eugenia Coyoacan Santos P Eugenia Coyoacan Santos P Ambas relaciones tienen a NombreCliente en común, así que para juntarlas se usa este atributo que no es adecuado puesto que cliente puede tener varios préstamos no necesariamente en la misma sucursal. Amparo López Gaona () Normalización Marzo / 1
5 Requisitos Para la normalización se desea: Eliminar la duplicidad de información. Que las relaciones fraccionadas tengan un join sin pérdida. Conservar las dependencias funcionales. Amparo López Gaona () Normalización Marzo / 1
6 Forma Normal de Boyce-Codd Una relación R está en BCNF si y sólo si en toda DF no trivial A 1 A 2...A n B para R, se tiene que {A 1, A 2,...A n } es superllave de R. Ejemplos: La relación C (Nombre, Calle, Ciudad) con DF ={Nombre Calle Ciudad} La relación S(Nombre, No préstamo) con DF ={Nombre No préstamo} La relación P(nombreSuc, Nombre cliente, No préstamo, Importe) con DF = {No préstamo Importe nombresuc} Amparo López Gaona () Normalización Marzo / 1
7 Cualquier relación de dos atributos, A y B, está en BCNF: 1 Si no hay DF no-triviales entonces se mantiene la condición de BCNF, debido a que sólo una DF no trivial puede violar esta condición. Incidentalmente notar que {A,B} es la única llave. 2 Si se tiene A B, pero no B A, entonces A es la única llave y cada dependencia no trivial contiene A en la izquierda, por tanto no hay violación a la condición BCNF. 3 Si B A y ni se tiene A B es un caso simétrico al anterior. 4 Si se tienen A B y B A. Entonces tanto A como B son llaves, y cualquier dependencia tiene al menos uno de ellos en su lado izquierdo, por tanto no puede haber violación de la norma BCNF. Amparo López Gaona () Normalización Marzo / 1
8 Descomposición para lograr la BCNF Es posible dividir cualquier relación en otras con las sigtes propiedades: Son esquemas de relaciones en BCNF. Los datos en la relación original se representan fielmente por las relaciones que son el resultado de la descomposición. La estrategia a seguir es: 1 Buscar una DF no trivial X B que viole BCNF. 2 Calcular X +. 3 Fraccionar R en R1(X + ) y R2( (R-X + ) X). Otros X X+ 4 Encontrar las DFs para las nuevas relaciones. Se debe aplicar la regla de descomposición tantas veces como sea necesario hasta que todas las relaciones estén en BCNF. Amparo López Gaona () Normalización Marzo / 1
9 Ejemplo La relación P(nombreSuc, Nombre cliente, No préstamo, Importe) con DF = {No préstamo Importe nombresuc} Se descompone en: P1(No préstamo, Importe, nombresuc) P2(Nombre cliente, No préstamo) Sea R una relación descompuesta en S y otra más. Sea F el conjunto de DFs para R. Para calcular las DF mantenidas en S hacer: 1 Para cada conjunto X de atributos contenidos en S calcular X +. 2 Para cada atributo B tal que B es un atributo de S, B no está en X, y B está en X + se tiene la dependencia funcional X B en S. Amparo López Gaona () Normalización Marzo / 1
10 Ejemplo Sean R(A, B, C, D), y F = {A B, B C} Si se tiene una subrelación S(A, C) cuáles DF s se cumplen en S? Calcular la cerradura de cada subconjunto de {A, C}: {A} + = {A, B, C}. El punto 2 del algoritmo sólo se cumple para C, por tanto en S se mantiene la dependencia A C. {C} + = {C} porque no está en el lado izquierdo de ninguna DF. En general un conjunto que no contiene al menos un lado izquierdo de una DF no puede tener dependencias para S. {A,C} + = {A, B, C}. Esto no agrega ninguna nueva dependencia para S. Por tanto la única dependencia para S es A C. Amparo López Gaona () Normalización Marzo / 1
11 Otro ejemplo Sean R(A, B, C, D, E) y F {A D, B E, DE C} Determinar las DF s que se cumplen en S(A, B, C) 1 {A} + = {A, D}, como D no está en el esquema de S, no hay DF aquí. 2 {B} + = {B, E}, no hay DF 3 {C} + = {C}, no hay DF 4 {A,B} + = {A, B, C, D, E}, con lo cual se obtiene la dependencia funcional AB C para S. 5 Ningún otro par de atributos agrega nada nuevo. 6 El conjunto de {A, B, C} no da dependencias no triviales para S. Por tanto, la única dependencia para S es AB C. Amparo López Gaona () Normalización Marzo / 1
12 Recuperación de la información a partir de una descomposición Interesa que la descomposición preserve la información contenida en la relación original. Consideremos R(A, B, C) con B C que suponemos es una violación a la BCNF, Al descomponer R obtenemos S(B, C) y T=(A, B). Sea t = (a, b, c) una tupla de R. Al proyectarla en la descomposición se obtienen (a, b) para T, y (b, c) para S. Al hacer un join sobre el atributo común, en este caso B, obtenemos nuevamente t. Sin embargo regresar a las tuplas iniciales no es suficiente para asegurar que la relación original está realmente representada por la descomposición. Amparo López Gaona () Normalización Marzo / 1
13 Ejemplo Si se tiene la relación con la siguiente extensión: A B C R = a b c d b e ésta se descompone en las dos siguientes con su respectiva proyección: A B B C S = a b T = b c d b b e A B C a b c S T = a b e R d b c d b e son correctas las proyecciones? La justificación de la no-pérdida ni ganancia de información es debido a que se está considerando a las DFs. Amparo López Gaona () Normalización Marzo / 1
14 Tercera Forma Normal En ocasiones se puede encontrar que un esquema de relación y sus dependencias no están en BCNF pero no se desea descomponer más. Ejemplo: Reservaciones (película, cine, ciudad) con las dependencias funcionales {cine ciudad, película ciudad cine} Ningún atributo por sí solo es una llave. Por otro lado, las parejas {película, ciudad} y {cine, película} sí son llaves. cine ciudad viola la BCNF. Amparo López Gaona () Normalización Marzo / 1
15 Si normalizamos esta relación obtenemos: cine ciudad S = Real Cinema Cd. México Linterna Mágica Cd. México cine peĺıcula T = Real Cinema La vida es bella Linterna Mágica La vida es bella estas son permisibles de acuerdo a las DFs de cada relación, pero al unirlas obtenemos cine ciudad peĺıcula S T = Real Cinema Cd. México La vida es bella Linterna Mágica Cd. México La vida es bella que viola la dependencia película ciudad cine. La solución al problema anterior es relajar la condición para la BCNF. Amparo López Gaona () Normalización Marzo / 1
16 Una relación R está en tercera forma normal 3NF con respecto a F, si para toda dependencia no trivial A 1, A 2,.., A n B, se tiene que: el lado izquierdo (A 1, A 2,.., A n ) es una superllave o bien el lado derecho, B, es miembro de alguna llave. El segundo punto, es el que permite una dependencia como cine ciudad del ejemplo anterior, porque ciudad es miembro de una llave. Siempre es posible descomponer un esquema de relación sin perdida de información en esquemas que están en 3FN y permiten que se verifiquen todas la DF. Si estas relaciones no están en BCNF, se tendrá un poco de redundancia en el esquema. Amparo López Gaona () Normalización Marzo / 1
17 Conceptos 1 Atributos superfluos. 2 Conjuntos equivalentes de DFs. 3 Conjunto mínimo de DFs. A es un atributo superfluo si se puede eliminar de la DF sin que se altere la cerradura de F. Sean α β una DF en F y A un atributo, A es superfluo si 1 Si A está en α. Sea γ = α {A} si F = γ β. 2 Si A está en β. Sea F = (F - {α β}) {α (β A)}, si F = α A. Amparo López Gaona () Normalización Marzo / 1
18 Ejemplos: 1 Determinar los atributos superfluos de F = {AB C, A C} A es superfluo en AB C?. B es superfluo en AB C?. 2 Determinar los atributos superfluos de F = {AB CD, A C} Amparo López Gaona () Normalización Marzo / 1
19 Equivalencia entre conjuntos de DF s Dos conjuntos de DF, F1 y F2 son equivalentes si F1 = F2 y F2 = F1. Ejemplos: Sean F = {A B, B C, AC D} Si F1 = {A B, B C, A D} es equivalente a F. Si F2 = {A B, B C, C D} no es equivalente a F. Amparo López Gaona () Normalización Marzo / 1
20 Conjunto mínimo Un conjunto F de DFs es mínimo si No tiene atributos superfluos. Cada lado izquierdo de las DF de F es único, es decir no existen α 1 β 1, α 2 β 2 tales que α 1 = α 2. Algoritmo para calcular el conjunto F equivalente a F que sea mínimo: Repetir 1 Aplicar la regla de la unión a relacion tales que α 1 β 1, α 1 β 2 para obtener α 1 β 1 β 2 y sustituir con esta última las DF s con igual lado izquierdo. 2 Eliminar los atributos superfluos de las DFs. Hasta que ya no haya ningún cambio. Amparo López Gaona () Normalización Marzo / 1
21 Ejemplo: Sea R(A,B,C) y F = { A BC, B C, A B, AB C } determinar si F es mínimo y si no es así encontrar el mínimo. 1 Unir A BC y A B, con lo cual se obtiene A BC. F = {A BC, B C, AB C } 2 A es superfluo en AB C, al eliminarlo F = {A BC, B C, B C } = {A BC, B C} 3 C es superfluo en la primera DF. Por tanto el conjunto mínimo es {A B, B C} Amparo López Gaona () Normalización Marzo / 1
22 Unicidad del conjunto mínimo Este conjunto mínimo puede no ser único. F = {A BC, B AC, C AB } Como no hay lados izquierdo en común, se empieza por determinar atributos superfluos. Ver si B es superfluo en A BC, es decir verificar que A C se deriva de F. Si lo es, por tanto F = {A C, B AC, C AB }. Ver si A es superfluo en B AC. Si lo es. F= {A C, B C, C AB } Ver si A es superfluo en C AB. No lo es. Ver si B es superfluo en C AB. No lo es. Por tanto, el conjunto mínimo es: {A C, B C, C AB } Por otro lado podríamos llegar a: {A C, B A, C AB } etc. {A B, B C, C A } {A B, B AC, C B } Amparo López Gaona () Normalización Marzo / 1
23 Algoritmo de síntesis Su objetivo es descomponer R, conn DF s F, en relaciones que satisfagan la 3NF. 1 Hacer F mínimo. 2 Para toda DF en F m 1 Crear una relación que contenga sólo los atributos de la DF. 2 Eliminar un esquema si es un subconjunto de otro. 3 Si no existe esquema que contenga llaves candidatas crear una relación con esos atributos. Amparo López Gaona () Normalización Marzo / 1
24 Ejemplo de normalización Sea R(A,B,C,D) y F = {A B, B C, AC D} 1 Encontrar un mínimo equivalente a F: F m = {A B, B C, A D} 2 F m = {A BD, B C}. 3 Dividir. Se obtienen dos esquemas: R1(A,B,D) y R2(B,C), en el cual se verifican todas las DFs de F m y por tanto las de F. Amparo López Gaona () Normalización Marzo / 1
25 Dependencias Multivaluadas Sea R(nombre, dirección, teléfono, afición) con nombre dirección. nombre dir tel afición n1 d1 t1 h1 n1 d1 t1 h2 n1 d1 t1 h3 n1 d1 t2 h1 n1 d1 t2 h2 n1 d1 t2 h3 Llave: nombre teléfono afición. Una violación a BCNF: nombre dirección. Dividir en R1(nombre, dirección) R2(nombre, teléfono, afición). Ambas están en BCNF. Amparo López Gaona () Normalización Marzo / 1
26 Veamos R1: Veamos R2: nombre n1 dirección d1 nombre tel afición n1 t1 h1 n1 t1 h2 n1 t1 h3 n1 t2 h1 n1 t2 h2 n1 t2 h3 Los teléfonos y aficiones están repetidos Si n1 tiene n teléfonos y m aficiones, habrá n*m tuplas para n1, cuando se podrían tener sólo el max(n,m). Amparo López Gaona () Normalización Marzo / 1
27 Definición Existe una dependencia multivaluada (DMV) A 1 A 2...A n B 1 B 2...B m si para cada par de tuplas t 1 y t 2 de la relación R que coinciden en todos los valores de las A s podemos encontrar una tupla t 3 tal que coincida con: 1 t 1 y t 2 en las A s, 2 t 1 en las B s, y 3 t 2 en todos los atributos de R que no están ni el A s ni en las B s t1 A s B s Otros t t Amparo López Gaona () Normalización Marzo / 1
28 Es posible intercambiar la t 1 con la t 2 e inferir la existencia de una cuarta tupla t 4 que coincide con t 2 en las B s y con t 1 en los otros atributos. Como consecuencia de esto, para un valor fijo de las A s los valores asociados de las B s y los otros atributos aparece en todas las posibles combinaciones en diferentes tuplas. En otras palabras si para cada par de tuplas de R que coinciden en los atributos de A, se puede intercambiar los atributos de B y conseguir dos nuevas tuplas para R. A s B s otros Amparo López Gaona () Normalización Marzo / 1
29 Comparación entre DF y DMV Las DFs excluyen ciertas tuplas de una relación, si A B entonces no puede haber dos tuplas con el mismo valor de A y diferente de B. Las DMVs requieren que otras tuplas de una cierta forma se presenten en la relación. Amparo López Gaona () Normalización Marzo / 1
30 Ejemplo préstamo nombre cliente callenum ciudad BC P23 Gómez Llavel 25-A-201 Cuernavaca P23 Gómez Insurgentes 4141 México D.F. P93 Pérez Juárez 85 Oaxaca Si el cliente Gómez obtuviera otro préstamo, digamos el P27, se tendrían que agregar dos tuplas: préstamo nombre cliente callenum ciudad P23 Gómez Clavel 25-A-201 Cuernavaca P23 Gómez Insurgentes 4141 México D.F. P27 Gómez Clavel 25-A-201 Cuernavaca P27 Gómez Insurgentes 4141 México D.F. P93 Pérez Juárez 85 Oaxaca Se requiere que esta relación tenga la DMV nombre callenum ciudad Se debe verificar está condición para TODOS los pares de tuplas que coincidan con el nombre, no sólo con un par. Amparo López Gaona () Normalización Marzo / 1
31 Reglas para las DMV Sean A = {A 1 A 2...A n }, B = {B 1 B 2...B m } conjuntos de atributos de una relación R. Las DMVs satisfacen las siguientes reglas: 1 Complemento. Si se tiene que A B para alguna relación, entonces se debe tener A C, donde C son todos atributos de R que no son ni As, ni Bs. 2 Transitividad. Si se tienen las DMVs A B, B C entonces también se tiene que A C B 3 Replicación. Toda DF es una DMV. El revés de esta regla no es cierto. 4 Las DMV no obedecen las reglas de división/combinación. Amparo López Gaona () Normalización Marzo / 1
32 Ejemplo Sea R = (A,B,C,G,H,I) y DMV = A B, B HI, CG H Aplicando las reglas se puede obtener: A CGHI; por la regla de la complemento. A HI; por la regla de transitividad aplicada a la primera y segunda dependencias. B H, B I? Una DMV A 1 A 2...A n B 1 B 2...B m es no-trivial si: Ninguna de las B s está contenida en las A s. R tiene más atributos que las A s y las B s. Una relación R está en 4NF si en toda DMV no-trivial A 1 A 2...A n B 1 B 2...B m se tiene que {A 1 A 2...A n } es una superllave. Notar que las nociones de llaves y superllaves dependen sólo de las DFs. La 4NF es una generalización a la BCNF debido a que toda DF es una DMV. Por tanto toda violación a la BCNF es una violación a la 4NF pero al revés no es cierto. Amparo López Gaona () Normalización Marzo / 1
33 Algoritmo para convertir a 4FN Objetivo: Eliminar redundancia debida al efecto multiplicativo de las DMVs. 1 Encontrar una violación a la 4NF, es decir, A 1 A 2...A n B 1 B 2...B m donde el conjunto de las A s no forma una superllave. 2 Dividir la relación en dos esquemas: El que contiene las A s y las B s El que contiene las A s y los atributos de R que no están entre las B s. 3 Si alguno de los esquemas no estuviera en 4NF ir al paso 1. En este caso no hay pruebas analógas a las de la cerradura de atributos para las DFs. Amparo López Gaona () Normalización Marzo / 1
34 Ejemplo Sea BC(prestámo, nombre, callenum, ciudad) con la dependencias {nombre préstamo, nombre callenum ciudad } Se tiene que la DMV viola la 4NF. Aplicando el algoritmo se tienen: En cada esquema no hay DMV no-triviales ni DFs no-triviales, por tanto está en 4NF. Amparo López Gaona () Normalización Marzo / 1
35 Otro ejemplo Sea R(A,B,C,D,E,F), con {A B, A CD, A EF} Llave: Al dividir llegamos a: Amparo López Gaona () Normalización Marzo / 1
36 Relación entre las formas normales 3NF BCNF 4NF Propiedad 3NF BCNF 4NF Elimina redundancia por DF s La mayoría Sí Sí Elimina redundancia por DMV s No No Sí Conserva DF s Sí Quizá Quizá Conserva DMV s Quizá Quizá Quizá Amparo López Gaona () Normalización Marzo / 1
37 Ejemplo Supón que tiene una relación R como sigue, para registrar a personas con sus hijos y autos. R(nombre, curp, fechanac, nombrehijo, curphijo, fechanachijo, motor, marca) Define las dependencias que se deberían esperar para esta relación y normaliza si es necesario. Amparo López Gaona () Normalización Marzo / 1
La estrategia de descomposición basada en una violación de la FNBC que aplicaremos consiste en:
CC42A Auxiliar #4 Forma normal de Boyce-Codd (FNBC), tercera forma normal (3FN), dependencias multivaluadas, cuarta forma normal (4FN) Martes, 10 de Septiembre de 2002 Profesor: Claudio Gutiérrez Auxiliar:
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. Tecnólogo en Informática, sede Paysandú Bases de Datos 1
Tecnólogo en Informática, sede Paysandú Bases de Datos 1 Temario Introducción Conceptos relacionados Formas Normales 1NF 2NF 3NF BCNF Algoritmos de diseño Referencias: Fundamentals of Database Systems
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 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 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 detallesTEORÍA DE LA NORMALIZACIÓN GESTIÓN Y MODELACIÓN DE DATOS
TEORÍA DE LA NORMALIZACIÓN GESTIÓN Y MODELACIÓN DE DATOS Problemas que se pueden presentar en un esquema relacional CcEmpleado Nombre Departamento CiudadDpto Jefe 39288271 Sonia Maria Osorio Ventas Cali
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 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 detallesNormalizació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 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 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 detallesDiseño de Bases Relacionales
Diseño de Bases Relacionales FNBC Dr. Gerardo Rossel 2017 Forma Normal de Boyce-Codd Definición Si R es un esquema de relación descompuesto en los esquemas R 1, R 2,..., R k y F es un conjunto de dependencias,
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 detallesIV. MODELO RELACIONAL
IV. MODELO RELACIONAL En el tema II se hizo una introducción del modelo de datos relacional. Este modelo, como se vio, hace una representación del mundo real por un conjunto de estructuras que se llaman
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 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 detallesClases Prácticas Base de Datos DF y FN 10 y 17/09/ C.2010
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
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 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 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) Un ejemplo Proveedores (cod-proveedor, nom-proveedor, cod-insumo, precio) se divide en:
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 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 detallesBase de Datos. Grupo 404, Ingeniería en Computación MCC Omar
Base de Datos Grupo 404, Ingeniería en Computación MCC Omar Nieva @omar_tecnología www.unistmo.edu.mx/~omarng/ Clase V Conoceremos el uso del concepto de normalización 2 Normalización La normalización
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 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 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 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 detallesAlgebra Relacional Algebra Relacional
Álgebra relacional Conjunto de operaciones usadas para manipular relaciones. Estas operaciones toman relaciones como operandos y regresan relaciones que a su vez pueden ser manipuladas. MR es cerrado.
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 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 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 detallesBases de Datos y Sistemas de Información. Fundamentos 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 detalles5 Diseño de base de datos relacionales 5.1 Objetivos del diseño de bases de datos. 5.2 Dependencias funcionales. 5.3 Normalización. 5.3.
5 Diseño de base de datos relacionales 5.1 Objetivos del diseño de bases de datos. 5.2 Dependencias funcionales. 5.3 Normalización. 5.3.1 Primera forma normal. 5.3.2 Segunda forma normal. 5.3.2.1 Dependencia
Más detallesBase de Datos. Docente: Ing. Francisco Rodríguez BASE DATOS. Resultados. Internet. Requerimientos
UNIVERSIDAD NACIONAL DE TRUJILLO ESCUELA DE ING. INDUSTRIAL Base de Datos Resultados Internet Requerimientos BASE DATOS Docente: Ing. Francisco Rodríguez Base de Datos Tema 5: TEORIA DE LA NORMALIZACION
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 detallesDepartamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur. Bases de Datos
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Bases de Datos Segundo Cuatrimestre de 2018 Proyección de dependencias funcionales y cálculo de formas normales: ejemplos
Más detallesNormalización. Fund. Bases de Datos Ing. Felipe Alanís González -ITD- 1
Normalización 4.1 Conceptos. 4.2 Primera Forma Normal. 4.3 Dependencias funcionales. 4.4 Segunda Forma Normal. 4.5 Dependencias Transitivas y Tercera Forma Normal. 4.6 Forma Normal de Boyce-Codd 4.7 Cuarta
Más detallesTEMA 7 TEORÍA DE LA NORMALIZACIÓN EJERCICIOS PROPUESTOS
TEMA 7 TEORÍA DE LA NORMALIZACIÓN EJERCICIOS PROPUESTOS Clases de Ejercicios: En este tema las clases de ejercicios que proponemos son las siguientes: a) Practicar con los aspectos relacionados con las
Más detallesNormalización. Curso Bases de Datos. Por Elizabeth León Guzmán, Ph.D. Profesora Ingeniería de Sistemas Grupo de Investigación MIDAS
Normalización Curso Bases de Datos Por Elizabeth León Guzmán, Ph.D. Profesora Ingeniería de Sistemas Grupo de Investigación MIDAS Agenda 1. Diseño de Bases de Datos 2. Normalización 3. Dependencia Funcional
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 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 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 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 detallesEjemplo de diseño inadecuado
Universidad de Murcia Facultad de Informática Diseño de Bases de Datos Tema 5 Diseño Relacional El diseño de una BD Relacional puede abordarse de dos formas distintas: Obteniendo el esquema relacional
Más detallesDiseño de Bases de Datos
Claves candidatas y primarias Diseño de Bases de Datos Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile fguidi@ucv.cl Una clave candidata para
Más detallesTEMA 7 TEORÍA DE LA NORMALIZACIÓN EJEMPLOS DESARROLLADOS
TEMA 7 TEORÍA DE LA NORMALIZACIÓN EJEMPLOS DESARROLLADOS A) Procedimiento de Cálculo de Claves: Ejemplo A1. (utilizar con T38-T41) Sea el esquema de relación: R({A,B,C,D,E,F,G,H,I,J}; {AB C, C AB, E D,
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 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 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 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 detallesÁlgebra Relacional. Dra. Amparo López Gaona () Posgrado en Ciencia e Ingeniería de la Compu. Fac. Ciencias, UNAM / 1
Dra. Amparo López Gaona tación Fac. Ciencias, UNAM Álgebra relacional Conjunto de operaciones usadas para manipular relaciones. Estas operaciones toman relaciones como operandos y regresan relaciones que
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 detallesDESIGUALDADES. AXIOMA 1.- Tricotomía de los números reales. Si a y b son números reales entonces se cumple una y solo una de las relaciones
DESIGUALDADES 4.1.- AXIOMAS DE ORDEN. Cualquier conjunto o Campo de números que satisface los siguientes 4 Axiomas se dice que es un conjunto de números ORDENADO. El conjunto o Campo de los números reales
Más detallesDependencias Funcionales
Dependencias Funcionales Las dependencias funcionales son reglas independientes del tiempo que verifican los atributos en un contexto determinado DEFINICIÓN En un esquema R { A, DF} Se dice que Y depende
Más detallesNormalización de Modelos Relacionales
Normalización de Modelos Relacionales Grupo de Ingeniería del Software y Bases de Datos Universidad de Sevilla octubre 2012 Objetivos de este tema Conocer las problemas que presentan los no normalizados.
Más detallesPRESTAMO LE# LI# NOMBRE CIUDAD NºHAB T_LIBRO TITULO TIPO
3.3 NORMALIZACION. Las tablas obtenidas a partir del modelo E/R pueden tener una serie de características que creen problemas al insertar nuevas tuplas y/o al actualizar o borrar otras. Además puede haber
Más detallesEsquema Relacional Normalización
Esquema Relacional Normalización BCNF 4 a FN 5 a FN Introducción Un esquema relacional que sus relaciones, tablas, se encuentren en 3 a Forma Normal en general es suficiente para evitar redundancia e inconsistencias
Más detallesTEST (10 preguntas, respuesta única, 2.0 puntos, aciertos +0.20, fallos 0.05)
Apellidos: Nombre: Titulación: Ing. Informática Ing. Téc. Sistemas Ing. Téc. Gestión TEST (10 preguntas, respuesta única, 2.0 puntos, aciertos +0.20, fallos 0.05) En el modelo Entidad/Interrelación se
Más detallesNormalización. Conceptos adicionales
Normalización. Conceptos adicionales Definición formal de normalización Descomposición sin pérdida de información ni de semántica de la relación universal (o de una colección de relaciones equivalentes
Más detallesUnidad 2. Bases de Datos Relacionales
Unidad 2 Bases de Datos Relacionales El Modelo Relacional Origen Fue propuesto por E.F. Codd en los laboratorios de IBM Es un modelo lógico que establece una cierta estructura sobre los datos para luego
Más detallesBB.DD. relacionales. BB. DD. Relacionales T Dpto. Lenguajes y Sistemas Informáticos. Universidad de Alicante
Introducción n al diseño o de BB.DD. relacionales Introducción n al diseño o de BB. DD. Relacionales T5.2006-07 Dpto. Lenguajes y Sistemas Informáticos Universidad de Alicante Objetivos de este tema definir
Más detallesNormalización de bases de datos.
Normalización de bases de datos. La normalización de una base de datos es un proceso que permite validar la pertinencia del diseño de sus relaciones. Es un proceso que se enmarca en la etapa de diseño
Más detallesModelo Relacional: Dependencias Funcionales y Normalización
Modelo Relacional: Dependencias Funcionales y Normalización M. -Tastets Universidad de Concepción,Chile www.inf.udec.cl\ andrea andrea@udec.cl II Semestre - 2014 Objetivos de la Unidad Estudiar y ejercitar
Más detallesTema 5. Diseño lógico de bases de datos relacionales
Tema 5. Diseño lógico de bases de datos relacionales A la hora de diseñar una base de datos relacional, podemos usar dos enfoques distintos. Por una parte, y tal y como hemos visto hasta ahora, podemos
Más detallesBASE DE DATOS Modelos de Datos
BASE DE DATOS Modelos de Datos Autor: Lic. Jaquelina E. Escalante Desarrollo de una Base de datos 1 Análisis de requisitos, es decir, el estudio del sistema que se pretende modelar de la forma más precisa
Más detallesProblemas de Espacios Vectoriales
Problemas de Espacios Vectoriales 1. Qué condiciones tiene que cumplir un súbconjunto no vacío de un espacio vectorial para que sea un subespacio vectorial de este? Pon un ejemplo. Sean E un espacio vectorial
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 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 detalles8. Teoría de la Normalización
8. Teoría de la Normalización Objetivos Apreciar la importancia y utilidad de emplear la teoría de la normalización en la etapa de diseño lógico de bases de datos relacionales, para detectar y corregir
Más detallesEl modelo relacional
Dra. Amparo López Gaona Febrero 2012 tación Fac. Ciencias, UNAM Introducción Una BDR es una BD formada por una colección de relaciones. se basa en la noción matemática de una relación. El creador Edgar
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 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 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 detallesClave Primaria Pacientes
Para identificar el paciente, hemos decidido colocar como Clave Primaria el campo cedula y además hemos indicado que necesariamente de un Paciente se debe tener registros de estos campos. A este diseño
Más detallesOptimización de Descomposiciones de Esquemas Normalizados en el Modelo Relacional
Optimización de Descomposiciones de Esquemas Normalizados en el Modelo Relacional Marcelo A. Falappa Instituto de Investigación en Ciencia y Tecnología Informática (IICyTI) Departamento de Ciencias e Ingeniería
Más detallesSQL. Amparo López Gaona. México, D.F. Noviembre 2003
Amparo López Gaona México, D.F. Noviembre 2003 Introducción El lenguaje SQL (Structured Query Language) es el lenguaje estándar para trabajo con bases de datos relacionales. Permite la definición, acceso
Más detallesLaboratorio de Base de Datos Práctica Nro. 3, Modelo Relacional y Transformaciones
Laboratorio de Base de Datos Práctica Nro. 3, Modelo Relacional y Transformaciones Prof. Solazver Solé Preps. Alvaro Araujo, Nerio Moran Semestre A-2017 1. Modelo Relacional El modelo relacional representa
Más detallesBases de Datos y Sistemas de Información
Bases de Datos y Sistemas de Información CONTINUACIÓN... Ernesto Ponsot Balaguer * Universidad de Los Andes Escuela de Estadística - FACES Cátedra de Computación. *: La Hechicera. Cub.28. Tlf.: 401122/401153.
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 detallesGUÍAS CLÁSICAS DE BASES DE DATOS
GUÍAS CLÁSICAS DE BASES DE DATOS 1. Conceptos generales, arquitectura. 1.1. Preguntas de repaso. (1) Dena los siguientes términos: datos, base de datos, Sistema administrador de Base de Datos (DBMS), sistema
Más detallesExamen de Bases de datos y sistemas de información I PARCIAL
Examen de Bases de datos y sistemas de información I PARCIAL 1) (0,5 puntos) Demostrar que en la tabla que resulta de traducir un conjunto de relaciones n-arias en el que sólo m conjuntos de entidades
Más detallesNormalización n de Bases de Datos Relacionales. Bases de Datos. Malos Diseños. Índice. Muchos Problemas. Definición
Normalización n de Relacionales Malos Diseños Qué puede salir mal cuando se hace un mal diseño de una base de datos relacional? Esquema_prestamo= (nombre_sucursal, ciudad_sucursal, activo, nombre_cliente,
Más detallesLenguaje para descripción de datos
Amparo López Gaona tación Fac. Ciencias, UNAM Mayo 2012 Definición de Datos El lenguaje para definición de datos permite especificar: Esquema de cada relación. El dominio de cada atributo. Restricciones
Más detallesÁLGEBRA LINEAL Problemas, 2006/2007
ÁLGEBRA LINEAL Problemas, 2006/2007 Nota: si no se especifíca lo contrario suponemos que las matrices y espacios vectoriales están definidos sobre un cuerpo K arbitrario 1 Una matriz A de orden n n se
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 detalles7 Diseño de Bases de Datos Relacionales: Normalización
7 Diseño de Bases de Datos Relacionales: Normalización 7.1 Problemas derivados del diseño de una Base de Datos Relacional 7.2 Dependencias funcionales. 1ª, 2ª y 3ª Formas Normales 7.3 Dependencias multivaluadas
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 detallesBases de Datos. Tema 7 (parte 2) Teoría de la Normalización. Francisco Ruiz may UCLM-ESI (F.Ruiz)
Bases de Datos Tema 7 (parte 2) Teoría de la Normalización Francisco Ruiz may-2001 documentación preparada con ayuda de Esperanza Marcos (Universidad Rey Juan Carlos) y Mario Piattini (Universidad de Castilla-La
Más detallesAdministración de Bases de Datos (Ingeniería Técnica en Informática de Gestión)
Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga Administración de Bases de Datos (Ingeniería Técnica en Informática de Gestión) Normalización de Sistemas Relacionales (Dependencias
Más detallesCatedra de Base de Datos
Catedra de Base de Datos Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Ciclo Lec)vo 2016 Cronograma 4-oct Martes Anomalias. Dependencias. Formas Normales. 1a. 2a. Y 3a. U5 4-oct
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 detallesTema 7. Diseño de bases de datos relacionales.
Tema 7. Diseño de bases de datos relacionales. Juan Ignacio Rodríguez de León Resumen Normalización y dependencias de datos. Motivación de cada forma normal. Significado intuitivo de cada tipo de dependencia
Más detallesTEMA 6 NORMALIZACIÓN. 1. Teoría de la Normalización... 2. 2. Dependencia funcional... 7. 3. Formas normales de Codd (1NF, 2NF, 3NF)..
TEMA 6 NORMALIZACIÓN 1. Teoría de la Normalización.................... 2 2. Dependencia funcional........................ 7 3. Formas normales de Codd (1NF, 2NF, 3NF).. 14 4. Forma Normal de Boyce-Codd
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 detallesUna tabla se encuentra en primera forma normal si impide que un atributo de una tupla pueda tomar más de un valor. La tabla:
normalización del esquema relacional problemas del esquema relacional Una vez obtenido el esquema relacional resultantes del modelo entidad relación que representaba la base de datos, normalmente tendremos
Más detallesDiseño lógico Diseño de bases de datos relacionales
Diseño lógico Diseño de bases de datos relacionales Diseño lógico de bases de datos relacionales El modelo relacional: El concepto de relación: tuplas, atributos y dominios. Restricciones de integridad
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Diciembre 2003
Facultad de Ingenieria Examen de Fundamentos de Bases de Datos Instituto de Computación Diciembre de 2003 FUNDAMENTOS DE BASES DE DATOS Examen Diciembre 2003 Presentar la resolución del examen: Con las
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 detallesAlgunas soluciones a los ejercicios de normalización. 1) Indicar la forma normal de la siguiente relación y normalizarla si fuera necesario:
Algunas soluciones a los ejercicios de normalización axiomas de Armstrong Reflexiva : Y X X Y [R1] Aumento : X Y ZX ZY [R2] Transitiva : X Y y Y Z X Z [R3] reglas derivadas union : X Y y X Z X YZ [R4]
Más detalles