Base de Datos Normalización

1. UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
GRUPO 2
Integrantes:
Callapa Quispe Jhenny Jimena
Condori Flores Joseline Jenny
Tinta Alvarez Sharon
Quispe Kuno Daniel
1

2. NORMALIZACIÓN
La normalización de bases de datos es un proceso que
consiste en asignar y aplicar una serie de reglas a las
relaciones obtenidas tras el paso del modelo entidad-
relación al modelo relacional.
Las bases de datos relacionales se normalizan para:
Evitar la redundancia de los datos.
Disminuir problemas de actualización de los datos en las
tablas.
Proteger la integridad de datos.

3. 3
Las dependencias funcionales son fundamentales para el
proceso de normalización. Dependencia funcional describe
la relación entre atributos (columnas) en una tabla. En otras
palabras, una dependencia FD: X → Y significa que los
valores de Y están determinados por los valores de X. Dos
tuplas que comparten los mismos valores de X
necesariamente tendrán los mismos valores de Y.
Dependencia funcional

4. si un atributo de la relación es el nombre de pila y
otro es el NIF, podemos asegurar que a un valor
concreto de NIF, corresponde siempre el mismo
nombre de pila (salvo que admitamos cambios de
nombre). Entonces, decimos que “el NIF determina el
nombre” o que “nombre depende funcionalmente
de NIF”.
Fíjate que al revés no es cierto. Para un mismo
nombre (por ejemplo Ana) pueden corresponder
varios NIFs distintos.
EJEMPLO

5. 5
Sea D = {R1,..., Rn} una descomposición de R, el objetivo es que toda
dependencia funcional X Y especificada en F apareciera directamente
en uno de los esquemas de relación R1 de la descomposición D, o bien,
que se pudiera inferir de las dependencias que aparecen en alguna R1.
La unión de las dependencias en las relaciones individuales en D deben
ser equivalente a las DF F de R.
Dado un conjunto de dependencias F sobre R, la proyección de F sobre
R1, denotada por R1(F) donde R1 es un subconjunto de R, es el conjunto
de dependencias X Y en F+ tal que atributos X Y están todos contenidos
en R1. Así pues, la proyección de F sobre cada esquema de la relación
R1 de la descomposición D es el conjunto de dependencias funcionales
en F+, cierre de F, tales que todos sus atributos de la parte izquierda y la
parte derecha este en R1. Decimos que una descomposición D de R es
conservadores de las dependencias si: ((R1(F)...(Rn(F)))+ = F+
Descomposición y conservación

6. 6
Se quiere que los resultados del proceso de
descomposición tengan algunas cualidades
importantes, si es posible. Es deseable tener cada
esquema de relación en FNBC o al menos 3FN. Otras
propiedades importantes incluyen preservación de
atributo, preservación de dependencia y
combinaciones sin pérdida.
Propiedades de las
descomposiciones funcionales

7. Big
concept
Este enfoque usa algoritmos de normalización formal para
crear esquemas de relación.
Algoritmo 1: Encontrar una clave K para el esquema de
relación R basado en dependencias funcionales F
Algoritmo 2: Cobertura Mínima
Algoritmo 3: Conservación de Dependencias
Algoritmo 4: Comprobar la reunión sin pérdida (no aditiva)
Algoritmo 5: Descomposición relacional con FNBC y Propiedad
de Reunión sin Pérdidas
Algoritmo 6: Algoritmo que conserva las dependencias
funcionales y con propiedad de reunión sin pérdida

8. 8
Las dependencias multivaluadas son una generalización de
las dependencias funcionales. En estas un conjunto de
valores del implicado, son determinados por un implicante.
Esta situación aparece cuando existen grupos repetitivos.
La dependencia multivaluada se denota X !! Y , y se lee X
multidetermina a Y , y significa que X implica un conjunto de
valores de Y con independencia de los demás atributos de
la relación.
Las dependencias multivaluadas dependen del contexto, es
decir influye el resto de los atributos de la relación.
Dependencias Multivaluadas

9. 9
Definición: Un dependencia multivaluada (DMV) X Y
especificada sobre el esquema de relación R, donde X e Y son
subconjuntos de R, especifica la siguiente restricción sobre
cualquier estado de relación r de R: Si existen dos tuplas t1 y t2 en
r tales que t1[X] = t2[X], entonces deberán existir también dos
tuplas t3 y t4 en r con las siguientes propiedades, en las que
emplearemos Z para denotar (R - (XY )):
t3[X] = t4[X] = t1[X] = t2[X]
t3[Y] = t1[Y] y t4[Y] = t2[Y]
t3[Z] = t2[Z] y t4[Z] = t1[Z]
Debido a la simetría de la relación si XY , entonces XZ

10. 10
La definición formal específica que, dado un cierto valor
de X, el conjunto de valores de Y determinado por este
valor de X está completamente determinado solo por X,
y no depende de los valores de los atributos restantes Z
de R. Así pues, siempre que existan dos tuplas con
distintos valores de Y pero el mismo valor de X, estos
valores de Y deberán repetirse en cada valor distinto de
Z que ocurra con este mismo valor de X. De manera
informal, esto equivale a que Y sea un atributo
multivaluado de las entidades representadas por las
tuplas de R.

11. 11
• Primera Forma Normal (1FN).- No hay grupos
repetitivos.
• Segunda Forma Normal (2FN).- Los atributos
dependen completamente de la clave principal.
• Tercera Forma Normal (3FN).- Ningún atributo debe
depender transitivamente de la clave principal.
• Forma Normal Boyce - Codd.- Cada determinante es
clave candidata.
• Cuarta Forma Normal (4FN).- Dependencias
multivaluadas independientes.
FORMAS NORMALES

12. 12
Want big impact?
Use big image.
• Quinta Forma Normal (5FN) .- Toda relación
que está descompuesta en partes está
implicada por una clave candidata.
• Forma Normal Dominio Clave.- La tabla es
una consecuencia lógica de las restricciones
de dominio y las restricciones de clave

13. • Regla de la Información.
• Regla del acceso garantizado.
• Regla del tratamiento sistemático de valores nulos.
• Regla de la descripción de la base de datos.
• Regla del sub - lenguaje integral.
• Regla de la actualización de vistas.
• Regla de insertar y actualizar.
• Regla de la independencia física.
• Regla de la independencia lógica.
REGLAS DE COOD

14. • Regla de la independencia de la integridad.
• Regla de la distribución.
• Regla de la no - subversión.

15. 15
¡ Gracias !