Modelamiento y Normalizacion

Base de Datos
Base de Datos
MODELAMIENTO DE DATOS.
MODELO ENTIDAD RELACION Y NORMALIZACION
Ing. Jos Luis Llerena
Universidad Peruana de Ciencias e Informtica
Diseo de Base de Datos

2
Modelado Entidad - Relacin

3
Un diagrama o modelo entidad-relacin (a veces denominado por
su siglas, E-R "Entity relationship", o, "DER" Diagrama de Entidad Relacin) es una herramienta para el modelado de datos de un sistema de informacin. Estos modelos expresan entidades relevantes para un sistema de informacin as como sus interrelaciones y propiedades
Modelo Entidad - Relacin

4
Entidad : Objeto del mundo real distinguible de otros
objetos. Una entidad se describe usando un conjunto de atributo. Conjunto de Entidades (tipo de entrada): Una coleccin de entidades similares (ejemplo, todos los empleados).
Todas las entidades de un conjunto tiene los mismos atributos (a excepcin de una jerarqua) Cada conjunto de entidades tiene una llave. Cada atributo tiene un dominio.

5
Un tipo de entidad define el esquema o intensin para el
conjunto de entidades que comparten la misma estructura. La coleccin de entidades de un tipo particular de entidad definen la extensin del tipo de entidad.

6
Atributos: En un MER existen diferentes tipos de atributos:

Atributos simples o atmicos: son atributos no divisibles. Atributos compuestos: son atributos que se pueden dividir en sus componentes, pudiendo formar jerarquas. Atributos monovaluados: son atributos que tiene un solo valor para una entidad en particular. Atributos multivaluados: son atributos que tienen lmites inferior y superior en el nmero de valores para una entidad. Atributos almacenados. Atributos derivados. Valores nulos. Atributos complejos: son atributos compuestos o multivaluados anidados de una manera arbitraria (lista, conjuntos).
Modelo Entidad Relacin

7
Atributos clave de una entidad: Un tipo de entidad casi
siempre tiene un atributo que es distinto para cada entidad. Hay ocasiones en que un conjunto de atributos constituyen la clave de la entidad (atributos subrayados en los diagramas). Dominio de los atributos: Cada uno de los atributos simples tienen asociado un conjunto de valores posibles.

8
Relacin: Asociacin entre dos o ms entidades.
Por ejemplo, X trabajo en departamento Y. Conjunto de relaciones: Coleccin de relaciones similares:
Un conjunto de relaciones n-area R relaciona n conjuntos de entidades E1, En; cada conjunto de entidades. El mismo conjunto de entidades puede participar en distintos conjuntos de relaciones, o en diferentes roles en el mismo conjunto.
Modelo MER
9
Restricciones de llave
10
Relacin Trabaja_en: Un empleado puede trabajar en un departamento. Un departamento puede tener varios empleados. Sin embargo, cada departamento puede tener a lo ms un jefe por la restriccin de llave de la relacin administra.
Restricciones de llave (Cardinalidad)

11
Restricciones estructurales
12
Es una notacin alternativa a las restricciones de llave
(cardinalidad) que incluye un par de nmeros enteros (mn, max) a cada participacin.
Entidades Dbiles
13
Una entidad es identificada nicamente por medio de su llave
ms la llave de la entidad padre.
Un conjunto de entidades padres y de entidades dbiles deben participar en una relacin uno a muchos (un padre, muchas entidades dbiles) Un conjunto de entidades dbiles debe tener participacin total en este conjunto de relaciones identificadores (o propietarias) Se denomina relacin identificadora a la relacin de un tipo de entidad dbil con su propietario.
Consideraciones de Diseo
14
Debe un concepto ser modelado como entidad o como
atributo? Debe un concepto ser modelado como entidad o como relacin? Identificacin de Diseo. Restricciones:
Gran parte de la semntica de los datos puede ser capturada. Algunas restricciones no pueden ser capturadas.
Entidad vs Atributos
15
Debiera ser direccin ser un atributo de empleado o una
entidad? Depende del uso y semntica:

Si tenemos varias direcciones por empleado, debe ser una entidad. Si la estructura (ciudad, calle, etc) es importante , debe ser modelado como entidad.
Trabaja_en no permite trabajar a un mismo empleado en un
departamento por dos o ms perodos.
Entidad vs Atributos
16
El problema es similar al de direccin cuando se quiere
tener un empleado trabajando en uno o ms periodos en un departamento.
Entidad vs Relacin
17
ER est bien si el administrador tiene un presupuesto
separado por cada departamento.
Entidad vs relacin (2)

18
Ahora, si un administrador recibe un presupuesto para
todos sus departamentos.
Relacin Binarias vs Terciarias

19
Si cada pliza pertenece a slo un empleado, cada
dependiente es atado a la pliza y el siguiente ER no es bueno.
Relaciones Binarias vs Terciarias (2)

20
Una solucin es, donde dos relaciones binarias son mejor
que una terciaria.
Relaciones Binarias vs Terciarias (3)

21
Puede ocurrir que dos relaciones binarias sean mejor
modeladas como una relacin terciaria. Ejemplo, una relacin de contrato relaciona Partes, Departamentos y Proveedores con una atributo cantidad.
Resumen de ER
22
Existen muchos tipos de restricciones de integridad que
pueden ser expresados en ER:

Restricciones de claves. Restricciones de participacin. Algunas restricciones, en particular, dependencias funcionales no pueden ser expresadas en el modelo ER.
Modelos ER son subjetivos.
Esquema relacional resultante debe ser analizado y
refinado. Informacin de dependencias funcionales y tcnicas de normalizacin son muy tiles para ello.
NORMALIZACION
23
Normalizacin
24
Es el anlisis de dependencias funcionales entre atributos (o
items de datos). El propsito de la normalizacin es reducir complejas vistas de usuario a un conjunto de pequeas y estables estructuras de datos. La experiencia muestra claramente que estructuras de datos normalizadas son mas flexibles, estables y mas fciles de mantener, que las estructuras no normalizadas.
Pasos para la Normalizacin

25
Primero se identifican las vistas
de usuario, luego cada vista es convertida a la forma de una relacin no normalizada. Se remueven los grupos repetitivos, y se obtiene un conjunto de relaciones en 1FN, enseguida se remueven dependencias parciales, y el resultado es un conjunto de relaciones en 2FN. Finalmente se remueven las dependencias transitivas creando un conjunto de relaciones en 3FN.
Relaciones No Normalizadas
26
Una relacin no normalizada es una relacin que contiene uno o mas
grupos repetitivos. Desde que cada alumno se puede inscribir en uno o ms cursosseccin, los datos de los cursos-seccin en la vista constituyen grupos repetitivos dentro de los datos de los alumnos.
Datos Redundantes
27
Como se observa en la relacin no normalizada por cada alumno
existen varios cursos-seccin matriculados, cada uno con un docente responsable a quien se le ubica en una oficina determinada. La principal desventaja de relaciones no normalizadas es que ellas contienen datos redundantes. En el ejemplo, vemos que el curso MA123 pueden aparecer varias veces, que ocurrira si deseamos cambiar el nombre del curso?
Anomalas de Datos
28
Comportamientos anmalos que se pueden
presentar al insertar, borrar y actualizar datos en una base de datos relacional, producidos por un diseo deficiente.
Anomala de Insercin (insert)

29
La existencia de un objeto requiere la existencia de otro objeto
independiente.
Ej. Factura (nfact, ncliente, nombre, direccion, fecha, total) Reporte (codalum, nomalu, espec, codcur, denomin, nomdoc, ofic, secc)
Para aadir un nuevo cliente o un nuevo curso, obligatoriamente
necesito crear una factura o un nuevo alumno para ese cliente o ese curso. (Es decir esta representacin no permite organizar la informacin correctamente).
Anomala de Borrado o Eliminacin (delete)

30
El borrado (rutinario) de un registro puede hacer que se pierda
(borre) informacin que no se quera eliminar.
Factura (nfact, ncliente, nombre, direccion, fecha, total) Reporte (codalum, nomalu, espec, codcur, denomin, nomdoc, ofic, secc)
Si se elimina una factura y es la nica de un cliente, o se elimina
un alumno y es el nico matriculado en el curso, se pierde la informacin de ese cliente o de ese curso seccin (prdida de datos).
Anomala de Actualizacin (update)

31
Para cambiar el valor de un atributo, se necesita cambiarlo
simultaneamente en varios sitios, en lugar de en uno.
Factura (nfact, ncliente, nombre, direccion, fecha, total) Reporte (codalum, nomalu, espec, codcur, denomin, nomdoc, ofic, secc)
Para cambiar la direccin de un cliente o la denominacin de un
curso, hay que hacerlo en todas las facturas que tenga o en todas las matriculas donde aparezca, a pesar que el cliente solo tiene una direccin y el curso solo tiene una denominacin (por la redundancia).
Primera Forma Normal 1FN

32
Es una relacin que contiene solo valores simples o
atmicos en la interseccin de cada fila o columna. Esto es, una relacin normalizada no contiene grupos repetitivos
Para la 1FN separamos la relacin no normalizada en dos
entidades, uno conformada con los grupos no repetitivos y la otra con los grupos repetitivos.

Reporte (codalum, nomalu, espec, codcur, denomin, nomdoc, ofic, secc) Alumno (codalum, nomalu, espec) CursoAlumno (codalum+codcur, denomin, nomdoc, ofic, secc)
33
Dependencias
34
La razn de las anomalas es que varios de los atributos no clave son
dependientes solo de parte de la clave primaria (de algunos atributos) y no de la clave primaria total. Los atributos no clave que dependen de la clave primaria son totalmente dependientes los otros son slo parcialmente dependientes.
Segunda Forma Normal 2FN

35
Para eliminar las anomalas de la 1FN, debemos remover las
dependencias funcionales parciales. Una relacin esta en segunda forma normal si esta en 1FN y toda dependencia funcional parcial ha sido removida. Para convertir una relacin con dependencias parciales a 2da. Forma normal (2Fn), creamos dos nuevas relaciones, una con atributos que son totalmente dependientes de la clave primaria y la otra con atributos que son parcialmente dependientes de la clave.
36
Tercera Forma Normal 3FN

37
Una relacin est en 3ra. Forma Normal (3FN)
si est en 2FN y no contiene dependencias transitivas. Esto es, cada atributo no clave es totalmente dependiente de la clave primaria y no existen dependencias transitivas (ocultas).
38
Forma Normal Boyce & Codd - BCNF

39
Cuando una relacin tiene mas de una clave candidata, se
pueden presentar anomalas aun cuando la relacin est en 3FN.

R.F. Boyce y E.F. Codd identificaron esta deficiencia y
propusieron una extraa definicin de 3FN que soluciona este problema, introduciendo el concepto de determinante.
Un determinante es cualquier atributo (simple o compuesto)
sobre el cual algn otro atributo es funcionalmente dependiente (total).
40
Cuarta Forma Normal 4FN

41
Una relacin est en 4FN si est en la BCFN y no contiene
dependencias multivaluadas.
Existe una dependencia multivaluada cuando hay tres
atributos (A, B y C) en una relacin, tal que por cada valor de A existe un bien definido conjunto de valores de B y un bien definido conjunto de valores de C, sin embargo el conjunto de valores de B es independiente del conjunto C y viceversa.
Cuarta Formal Normal 4FN (cont..)

42
La relacin est en BCFN. La clave primaria de la relacin se
expresa en funcin de los tres atributos. Por cada computadora existe un conjunto de paquetes y un conjunto de tiendas que las venden. Los paquetes y las tiendas son independientes.
Para eliminar las anomalas dividimos la relacin en dos entidades.
Quinta Forma Normal 5FN

43
Permite hacer frente a un tipo de dependencia denominada
dependencia de unin (Join dependency).

Suele presentarse cuando resolvemos tres (o mas) entidades, todas
relacionadas con una relacin muchos-a-muchos a las otras.

Es algunas veces referida como Join-Proyection Normal Form
(JPNF).
Estas relaciones son raras en la prctica.
44
Solucin con Entidades Asociativas

45
Solucin a travs de la Tabla Asociativa 5FN
La solucin correcta a este problema es mucho mas simple,
hay que introducir una simple entidad asociativa enlazando las otras tres, a la que podemos denominar Carro_Color_Modelo.
Ejercicio de Modelamiento
46
1. MODELO DE DESCOMPOSICIN DE PROCESOS 2. MODELO DE FLUJO DE DATOS DFD 3. DIAGRAMA ENTIDAD RELACIN - ERD
47
48

Modelamiento y Normalizacion

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Modelamiento y Normalizacion

Uploaded by

Copyright:

Available Formats

Base de Datos

Universidad Peruana de Ciencias e Informtica

Diseo de Base de Datos

Universidad Peruana de Ciencias e Informtica

Modelado Entidad - Relacin

Un diagrama o modelo entidad-relacin (a veces denominado por

Universidad Peruana de Ciencias e Informtica

Modelo Entidad - Relacin

Entidad : Objeto del mundo real distinguible de otros

Universidad Peruana de Ciencias e Informtica

Modelo Entidad - Relacin

Un tipo de entidad define el esquema o intensin para el

Universidad Peruana de Ciencias e Informtica

Modelo Entidad - Relacin

Atributos: En un MER existen diferentes tipos de atributos:

Universidad Peruana de Ciencias e Informtica

Modelo Entidad Relacin

Atributos clave de una entidad: Un tipo de entidad casi

Universidad Peruana de Ciencias e Informtica

Modelo Entidad - Relacin

Relacin: Asociacin entre dos o ms entidades.

Por ejemplo, X trabajo en departamento Y. Conjunto de relaciones: Coleccin de relaciones similares:

Universidad Peruana de Ciencias e Informtica

Universidad Peruana de Ciencias e Informtica

Universidad Peruana de Ciencias e Informtica

Restricciones de llave (Cardinalidad)

Universidad Peruana de Ciencias e Informtica

Es una notacin alternativa a las restricciones de llave

Universidad Peruana de Ciencias e Informtica

Una entidad es identificada nicamente por medio de su llave

ms la llave de la entidad padre.

Universidad Peruana de Ciencias e Informtica

Debe un concepto ser modelado como entidad o como

Universidad Peruana de Ciencias e Informtica

Debiera ser direccin ser un atributo de empleado o una

entidad? Depende del uso y semntica:

Trabaja_en no permite trabajar a un mismo empleado en un

departamento por dos o ms perodos.

Universidad Peruana de Ciencias e Informtica

El problema es similar al de direccin cuando se quiere

tener un empleado trabajando en uno o ms periodos en un departamento.

Universidad Peruana de Ciencias e Informtica

ER est bien si el administrador tiene un presupuesto

separado por cada departamento.

Universidad Peruana de Ciencias e Informtica

Entidad vs relacin (2)

Ahora, si un administrador recibe un presupuesto para

todos sus departamentos.

Universidad Peruana de Ciencias e Informtica

Relacin Binarias vs Terciarias

Si cada pliza pertenece a slo un empleado, cada

dependiente es atado a la pliza y el siguiente ER no es bueno.

Universidad Peruana de Ciencias e Informtica

Relaciones Binarias vs Terciarias (2)

Una solucin es, donde dos relaciones binarias son mejor

que una terciaria.

Universidad Peruana de Ciencias e Informtica

Relaciones Binarias vs Terciarias (3)

Puede ocurrir que dos relaciones binarias sean mejor

Universidad Peruana de Ciencias e Informtica

Existen muchos tipos de restricciones de integridad que

pueden ser expresados en ER:

Modelos ER son subjetivos.

Esquema relacional resultante debe ser analizado y