Normalizacion
Tema 5
Diseño Relacional
El diseño de una BD Relacional puede abordarse de
dos formas distintas:
Obteniendo el esquema relacional directamente:
Objetos y reglas captadas del análisis del mundo real,
representadas por un conjunto de esquemas de
relación, sus atributos y restricciones de integridad.
Realizando el diseño del esquema"conceptual" de
la BD (modelo E/R) y transformándolo a esquema
relacional.
DBD. Diseño Relacional y Normalización
2
Ejemplo de diseño inadecuado
Redundancia de información: ciudad, distancia (ciudad);
precio (artículo).
Anomalías de modificación: !podemos tener el mismo
artículo con dos precios! (igual argumento para ciudad y
distancia). inconsistencias
Anomalías deinserción: ¿Podemos registrar nuevo artículo?,
¿Nuevo cliente?, ¿Nueva ciudad, distancia?
Anomalías de borrado: Si eliminamos tupla de pedido de
artículo A3 o cliente C4 pérdida de información.
DBD. Diseño Relacional y Normalización
3
Ejemplo de diseño inadecuado
Redundancia de información:
mal diseño:
datos repetidos
desperdicio de espacio,actualización complicada
anomalías, redundancia e inconsistencias de la
información
imposibilidad para representar cierta información
pérdida de información
normalización
conversión de una relación con ciertos problemas a
dos o más relaciones que no tienen tales problemas
DBD. Diseño Relacional y Normalización
4
Principio básico de diseño:
"hechos distintos
objetosdistintos"
DBD. Diseño Relacional y Normalización
se
deben
almacenar
en
5
Teoría de Normalización
Técnica formal de análisis y organización de datos;
trata de evitar la redundancia y anomalías de
actualización.
Introduce formalización en el diseño lógico de BDR.
Además permite mecanizar parte del proceso al
disponer de instrumentos algorítmicos de ayuda aldiseño.
Proceso de normalización: disminuye las anomalías de
actualización, pero penaliza las consultas (combinación
consume muchos recursos).
DBD. Diseño Relacional y Normalización
6
Formas normales
un esquema de relación está en una determinada
forma normal si satisface un determinado
conjunto específico de restricciones definidas
sobre los atributos del esquema(dependencias).
1ª FN (Codd, 1970)
• Concepto de relación normalizada.
2ª, 3ª FN (Codd, 1970), FNBC (Boyce/Codd, 1974)
• Basadas en análisis de dependencias funcionales.
4ª FN. Fagin, 1977
• Basada en análisis de dependencias multivaluadas.
5ª FN. Fagin, 1979
• Basada en análisis de dependencias de proyección /
combinación.
DBD. Diseño Relacional y Normalización
7Formas normales
Relaciones en 2ªFN
Relaciones en 3ªFN
Relaciones en FNBC
Relaciones en 4ªFN
Relaciones en 5ªFN
Relaciones normalizadas
Relaciones
DBD. Diseño Relacional y Normalización
8
Dependencias
restricciones de integridad impuestas por el
usuario.
propiedades inherentes al contenido semántico de los
datos.
se han de cumplir para cualquier extensión delesquema de una relación.
No se pueden demostrar, pero sí afirmar por
observación del minimundo a representar.
Del análisis de la extensión de un esquema
relacional sólo podremos deducir que no existe una
determinada dependencia.
Si una dependencia es cierta para un determinado
esquema de relación, una extensión no será válida
si no la cumple.
DBD. Diseño Relacional yNormalización
9
Dependencia funcional
Sean A y B atributos de una misma tabla o
relación R. Se dice que B es funcionalmente
dependiente de A y se denota A B si todo
posible valor de A tiene asociado un único valor
de B,
o lo que es lo mismo, en todas las tuplas de r(R)
en las que el atributo A toma el mismo valor
“v1”, el atributo B toma también un mismo
valor “v2”.
DBD. Diseño...
Regístrate para leer el documento completo.