martes, 20 de enero de 2009
INTRODUCCIÒN
En este resumen vamos a abordar el tema de normalización para ello es necesario saber un poco mas de esto, por eso este breve concepto pero muy explicito:
Es el proceso mediante el cual se transforman datos complejos a un conjunto de estructuras de datos más pequeñas que además de ser más simples y mas estables son mas fáciles de mantener.
También daremos a conocer las diferentes etapas del proceso de normalización, las cuales nos ayudaran a dar un mejor uso de esta.
Veremos un proceso que es fundamental en la normalización el cual es la descomposición, este nos va a ayudar a tener una mejor clasificación de la información, es el medio pro el cual las estructuras se independizan.
NORMALIZACIÓN
Es la transformación de vistas de usuario complejas y almacenes de datos a un conjunto de estructuras de datos estables más pequeñas.
OBJETIVO DE LA NORMALIZACIÓN
Además de ser más simples y estables, las estructuras de datos normalizadas son más fáciles de mantener.
PROCESO DE NORMALIZACIÓN
Comenzando ya sea con una vista de usuario o un almacén de datos desarrollado para un diccionario de datos, el analista normaliza una estructura de datos en tres pasos. Cada paso involucra un procedimiento importante para simplificar la estructura de datos.
Paso 1: Es muy probable que la relación derivada de la vista de usuario o del almacén de datos no esté normalizada. La primera etapa del proceso incluye la eliminación de todos los grupos repetidos y la identificación de la llave primaria. Para hacer esto, la relación necesita ser dividida en dos o más relaciones.
Para hacer esto, la relación necesita ser dividida en dos o más relaciones. En este momento, las relaciones ya pueden estar en la tercera forma normal, pero es muy probable que se necesiten más pasos para transformar las relaciones a la tercera forma normal.
Paso 2 :El segundo paso asegura que todos los atributos que no son llave sean completamente dependientes de la llave primaria. Todas las dependencias parciales son eliminadas y puestas en otra relación.
Paso 3: El tercer paso elimina cualquier dependencia transitiva. Una dependencia transitiva es aquella en la cual atributos que no son llave son dependientes de otros atributos que no son llave.
NORMALIZACIÓN ADICCIONAL
El proceso de normalización adicional se genera alrededor del concepto de las formas normales.
DESCOMPOSICIÓN SIN PÉRDIDA
El proceso de descomposición implica separar o descomponer las vistas de los usuarios (requerimientos previamente analizados) en entidades y sus correspondientes atributos. La descomposición sin pérdida requiere que descomposición sea reversible, de tal forma que no se pierda información en el proceso.
REVERSIBILIDAD
La reversibilidad significa precisamente que todas las entidades normalizadas con sus atributos pueden formar las proyecciones que finalmente requieren las aplicaciones y usuarios.
FORMAS NORMALES
Codd define las primeras tres formas normales 1FN, 2FN y 3FN:
– 1FN define la normalización de todos los campos dentro de cada entidad (Diccionario de datos, con sus atributos y propiedades), y las relaciones básicas con otras entidades. Los atributos y sus relaciones están siempre dentro de la primera forma normal (1FN).
– 2FN: Las entidades pueden normalizarse en el sentido anterior y poseer aún ciertas propiedades indeseables. Se puede caracterizar a la forma 2FN como el procedimiento de reducción sucesiva de una colección dada de atributos hacia alguna forma más atractiva. Con mayor dependencia y con eliminación de redundancia.
– 3FN efectúa una reducción de dependencias no funcionales a las entidades. Se hace una reducción hacia una forma más consistente y depurada.
En este resumen vamos a abordar el tema de normalización para ello es necesario saber un poco mas de esto, por eso este breve concepto pero muy explicito:
Es el proceso mediante el cual se transforman datos complejos a un conjunto de estructuras de datos más pequeñas que además de ser más simples y mas estables son mas fáciles de mantener.
También daremos a conocer las diferentes etapas del proceso de normalización, las cuales nos ayudaran a dar un mejor uso de esta.
Veremos un proceso que es fundamental en la normalización el cual es la descomposición, este nos va a ayudar a tener una mejor clasificación de la información, es el medio pro el cual las estructuras se independizan.
NORMALIZACIÓN
Es la transformación de vistas de usuario complejas y almacenes de datos a un conjunto de estructuras de datos estables más pequeñas.
OBJETIVO DE LA NORMALIZACIÓN
Además de ser más simples y estables, las estructuras de datos normalizadas son más fáciles de mantener.
PROCESO DE NORMALIZACIÓN
Comenzando ya sea con una vista de usuario o un almacén de datos desarrollado para un diccionario de datos, el analista normaliza una estructura de datos en tres pasos. Cada paso involucra un procedimiento importante para simplificar la estructura de datos.
Paso 1: Es muy probable que la relación derivada de la vista de usuario o del almacén de datos no esté normalizada. La primera etapa del proceso incluye la eliminación de todos los grupos repetidos y la identificación de la llave primaria. Para hacer esto, la relación necesita ser dividida en dos o más relaciones.
Para hacer esto, la relación necesita ser dividida en dos o más relaciones. En este momento, las relaciones ya pueden estar en la tercera forma normal, pero es muy probable que se necesiten más pasos para transformar las relaciones a la tercera forma normal.
Paso 2 :El segundo paso asegura que todos los atributos que no son llave sean completamente dependientes de la llave primaria. Todas las dependencias parciales son eliminadas y puestas en otra relación.
Paso 3: El tercer paso elimina cualquier dependencia transitiva. Una dependencia transitiva es aquella en la cual atributos que no son llave son dependientes de otros atributos que no son llave.
NORMALIZACIÓN ADICCIONAL
El proceso de normalización adicional se genera alrededor del concepto de las formas normales.
DESCOMPOSICIÓN SIN PÉRDIDA
El proceso de descomposición implica separar o descomponer las vistas de los usuarios (requerimientos previamente analizados) en entidades y sus correspondientes atributos. La descomposición sin pérdida requiere que descomposición sea reversible, de tal forma que no se pierda información en el proceso.
REVERSIBILIDAD
La reversibilidad significa precisamente que todas las entidades normalizadas con sus atributos pueden formar las proyecciones que finalmente requieren las aplicaciones y usuarios.
FORMAS NORMALES
Codd define las primeras tres formas normales 1FN, 2FN y 3FN:
– 1FN define la normalización de todos los campos dentro de cada entidad (Diccionario de datos, con sus atributos y propiedades), y las relaciones básicas con otras entidades. Los atributos y sus relaciones están siempre dentro de la primera forma normal (1FN).
– 2FN: Las entidades pueden normalizarse en el sentido anterior y poseer aún ciertas propiedades indeseables. Se puede caracterizar a la forma 2FN como el procedimiento de reducción sucesiva de una colección dada de atributos hacia alguna forma más atractiva. Con mayor dependencia y con eliminación de redundancia.
– 3FN efectúa una reducción de dependencias no funcionales a las entidades. Se hace una reducción hacia una forma más consistente y depurada.
– 4FN a la que le llamó forma normal de proyección conjunta y una sucesiva denominada 5FN.
Los principios de la normalización adicional nos permiten reconoces dichos casos y reemplazar algunos atributos por otros que sean aún más apropiados y atractivos para el diseño.
NORMALIZACIÓN TOTAL
La normalización nos ayuda a estructurar la base de datos de tal forma que las actualizaciones sean más aceptables lógicamente de lo que serían de otro modo (es decir, si el diseño no estuviese totalmente normalizado). Esta meta se logra debido a que los predicados de atributos deben ser más sencillos con un diseño completamente normalizado.
DEPENDENCIAS FUNCIONALES
El proceso de descomposición debe quedar irreducible hacia otras entidades (cuando esto lo amerite, dependiendo del análisis al problema específico). Sin embargo, pueden quedar atributos redundantes para fines de dependencia funcional, pero irreducibles de esas entidades.
NORMALIZACIÓN ADICCIONAL II
FORMAS NORMALES SUPERIORES
La normalización adicional e incluso la forma normal de Boyle/Codd explica hasta donde puede llevarnos el concepto de dependencia funcional. La cuarta forma normal hace uso de una nueva clase de dependencia llamada DMV (Dependencia multivaluada); las DMV’s son una generalización de las dependencias funcionales.
En forma similar, la definición de la quinta forma normal hace uso de otra nueva clase de dependencia, llamada DJ (dependencia de junta); a su vez, las DJ’s son una generalización de las dependencias multivaluadas. La 5FN es la forma normal final.
DEPENDENCIAS MULTIVALUADAS
Suponga que existe una vista jerárquica que contiene información acerca de cursos, profesores y textos, y en la cual los atributos correspondientes a profesores y textos son con valor de relación . Cada tupla consiste en un nombre de curso más una relación que contiene los nombres de los profesores, más una relación que contiene los nombres de los textos.
CUARTA FORMA NORMAL (4FN)
Las entidades (R) Cvecurso-CveProfesor y Cvecurso-CveTema están en una cuarta forma normal si y solamente si siempre que existan subconjuntos A y B de los atributos de R, tales que la DMV A->->B se satisfaga, entonces todos los atributos de R son también dependientes funcionalmente de A.
La única operación necesaria o disponible en el proceso de normalización adicional es la sustitución de una entidad a una forma sin pérdida mediante sólo dos de sus proyecciones. Esto lleva con éxito la 4FN.
Dependencias de junta 5FN
Quizás se descubra que en la cuarta forma normal no puede existir un proceso de descomposición sin que haya pérdida en dos proyecciones, pero que sí pueden hacerlo en tres (o más). A esto se le describe como la descomposición de vistas en n (para n > 2).
QUINTA FORMA NORMAL (5FN)
Considerando la vista de la base de datos de proveedores, partes y proyectos. Observese que la vista es toda clave y no comprende en absoluto dependencias funcionales o dependencias multivaluadas.
Las tres proyecciones binarias VP, PY y YV corresponden a la vista VPY (proveedores, partes y proyectos) . Como se puede observar, la relación VPY original únicamente se puede descomponer en 3.
El resultado neto es el mismo, independientemente del par de proyecciones que se elijan para la primera junta, aunque el resultado intermedio es diferente en cada caso.
Dentro de la definición de la quinta forma normal (5FN), se deduce que las dependencias de junta son la forma más general posible de dependencia. Es decir, no existe una forma de dependencia aún más elevada que permita que las dependencias de junta sean simplemente un caso especial de esa forma superior.
Sin embargo, si se permite otros operadores de descomposición y recomposición, entonces podrían entrar en juego otros tipos de dependencias.
Una entidad R está en 5FN (también llamada forma normal de proyección - junta (FN/PJ) si y solamente si cada dependencia de junta válida para R está implicada por las claves candidatas de R.
RESUMEN DEL PROCESO DE NORMALIZACIÓN
La idea básica es la identificación de la vistas y su representación a través de entidades con la representación de cada uno de sus atributos, continuando con la descomposición sin pérdida como un auxiliar en el diseño de la base de datos y la reducción sistemática de los atributos correspondientes a cada entidad.
Durante este proceso es necesario la identificación de las dependencias funcionales (Llaves y relaciones) y la eliminación de aquellas no funcionales. Cada paso del proceso de reducción consiste en tomar proyecciones de las entidades resultantes del paso anterior
En cada paso se usan las restricciones dadas para guiar la elección de qué proyecciones tomar después.
PROCESO GENERAL
Tomar proyecciones de las vistas originales 1FN para eliminar cualquier dependencia funcional que no sea irreducible. Este paso producirá una colección de entidades 2FN.
Tomar proyecciones de esas entidades 2FN para eliminar cualquier dependencia funcional transitiva. Este paso producirá una colección de entidades 3FN.
Tomar proyecciones de dichas entidades 3FN para eliminar cualquier dependencia funcional que quede y en la que el determinante no sea una clave candidata. Este paso producirá una colección de entidades FNBC. Las reglas generales 1 a 3 pueden resumirse tomando proyecciones de al vista original para eliminar todas las DF’s en las que el determinante no sea una clave candidata.
Tomar proyecciones de esas entidades FNBC para eliminar cualquier DMV que no sea tampoco DF. Este paso producirá una colección de entidades 4FN.
Tomar proyecciones de esas entidades 4FN para eliminar cualquier dependencia de junta que no esté implicada por las claves candidatas. Este paso producirá una colección de entidades en 5FN.
CONCLUSION
Como pudimos notar la normalización nos ayuda a tener un buen diseño y manejo de la base de datos.
La normalización no solo sirve para el buen diseño sino que también nos ayuda a tener una mejor relación en nuestra información.
Concretamente podemos decir que la normalización es la forma sencilla de organizar cierto conjunto de estructuras, para un mejor entendimiento de la información, es desglosarla en partes.
BIBLIOGRAFIA
http://www.lawebdelprogramador.com/temas/tecdiseno.php
http://es.wikipedia.org/wiki/Clave_for%C3%A1nea
Los principios de la normalización adicional nos permiten reconoces dichos casos y reemplazar algunos atributos por otros que sean aún más apropiados y atractivos para el diseño.
NORMALIZACIÓN TOTAL
La normalización nos ayuda a estructurar la base de datos de tal forma que las actualizaciones sean más aceptables lógicamente de lo que serían de otro modo (es decir, si el diseño no estuviese totalmente normalizado). Esta meta se logra debido a que los predicados de atributos deben ser más sencillos con un diseño completamente normalizado.
DEPENDENCIAS FUNCIONALES
El proceso de descomposición debe quedar irreducible hacia otras entidades (cuando esto lo amerite, dependiendo del análisis al problema específico). Sin embargo, pueden quedar atributos redundantes para fines de dependencia funcional, pero irreducibles de esas entidades.
NORMALIZACIÓN ADICCIONAL II
FORMAS NORMALES SUPERIORES
La normalización adicional e incluso la forma normal de Boyle/Codd explica hasta donde puede llevarnos el concepto de dependencia funcional. La cuarta forma normal hace uso de una nueva clase de dependencia llamada DMV (Dependencia multivaluada); las DMV’s son una generalización de las dependencias funcionales.
En forma similar, la definición de la quinta forma normal hace uso de otra nueva clase de dependencia, llamada DJ (dependencia de junta); a su vez, las DJ’s son una generalización de las dependencias multivaluadas. La 5FN es la forma normal final.
DEPENDENCIAS MULTIVALUADAS
Suponga que existe una vista jerárquica que contiene información acerca de cursos, profesores y textos, y en la cual los atributos correspondientes a profesores y textos son con valor de relación . Cada tupla consiste en un nombre de curso más una relación que contiene los nombres de los profesores, más una relación que contiene los nombres de los textos.
CUARTA FORMA NORMAL (4FN)
Las entidades (R) Cvecurso-CveProfesor y Cvecurso-CveTema están en una cuarta forma normal si y solamente si siempre que existan subconjuntos A y B de los atributos de R, tales que la DMV A->->B se satisfaga, entonces todos los atributos de R son también dependientes funcionalmente de A.
La única operación necesaria o disponible en el proceso de normalización adicional es la sustitución de una entidad a una forma sin pérdida mediante sólo dos de sus proyecciones. Esto lleva con éxito la 4FN.
Dependencias de junta 5FN
Quizás se descubra que en la cuarta forma normal no puede existir un proceso de descomposición sin que haya pérdida en dos proyecciones, pero que sí pueden hacerlo en tres (o más). A esto se le describe como la descomposición de vistas en n (para n > 2).
QUINTA FORMA NORMAL (5FN)
Considerando la vista de la base de datos de proveedores, partes y proyectos. Observese que la vista es toda clave y no comprende en absoluto dependencias funcionales o dependencias multivaluadas.
Las tres proyecciones binarias VP, PY y YV corresponden a la vista VPY (proveedores, partes y proyectos) . Como se puede observar, la relación VPY original únicamente se puede descomponer en 3.
El resultado neto es el mismo, independientemente del par de proyecciones que se elijan para la primera junta, aunque el resultado intermedio es diferente en cada caso.
Dentro de la definición de la quinta forma normal (5FN), se deduce que las dependencias de junta son la forma más general posible de dependencia. Es decir, no existe una forma de dependencia aún más elevada que permita que las dependencias de junta sean simplemente un caso especial de esa forma superior.
Sin embargo, si se permite otros operadores de descomposición y recomposición, entonces podrían entrar en juego otros tipos de dependencias.
Una entidad R está en 5FN (también llamada forma normal de proyección - junta (FN/PJ) si y solamente si cada dependencia de junta válida para R está implicada por las claves candidatas de R.
RESUMEN DEL PROCESO DE NORMALIZACIÓN
La idea básica es la identificación de la vistas y su representación a través de entidades con la representación de cada uno de sus atributos, continuando con la descomposición sin pérdida como un auxiliar en el diseño de la base de datos y la reducción sistemática de los atributos correspondientes a cada entidad.
Durante este proceso es necesario la identificación de las dependencias funcionales (Llaves y relaciones) y la eliminación de aquellas no funcionales. Cada paso del proceso de reducción consiste en tomar proyecciones de las entidades resultantes del paso anterior
En cada paso se usan las restricciones dadas para guiar la elección de qué proyecciones tomar después.
PROCESO GENERAL
Tomar proyecciones de las vistas originales 1FN para eliminar cualquier dependencia funcional que no sea irreducible. Este paso producirá una colección de entidades 2FN.
Tomar proyecciones de esas entidades 2FN para eliminar cualquier dependencia funcional transitiva. Este paso producirá una colección de entidades 3FN.
Tomar proyecciones de dichas entidades 3FN para eliminar cualquier dependencia funcional que quede y en la que el determinante no sea una clave candidata. Este paso producirá una colección de entidades FNBC. Las reglas generales 1 a 3 pueden resumirse tomando proyecciones de al vista original para eliminar todas las DF’s en las que el determinante no sea una clave candidata.
Tomar proyecciones de esas entidades FNBC para eliminar cualquier DMV que no sea tampoco DF. Este paso producirá una colección de entidades 4FN.
Tomar proyecciones de esas entidades 4FN para eliminar cualquier dependencia de junta que no esté implicada por las claves candidatas. Este paso producirá una colección de entidades en 5FN.
CONCLUSION
Como pudimos notar la normalización nos ayuda a tener un buen diseño y manejo de la base de datos.
La normalización no solo sirve para el buen diseño sino que también nos ayuda a tener una mejor relación en nuestra información.
Concretamente podemos decir que la normalización es la forma sencilla de organizar cierto conjunto de estructuras, para un mejor entendimiento de la información, es desglosarla en partes.
BIBLIOGRAFIA
http://www.lawebdelprogramador.com/temas/tecdiseno.php
http://es.wikipedia.org/wiki/Clave_for%C3%A1nea
0 Comments:
Post a Comment