UNIVERSIDAD TÉCNICA DE MANABÍFACULTAD DE CIENCIAS INFORMÁTICAS

ESCUELA DE INGENIERÍA EN SISTEMAS INFORMÁTICOS

ARTÍCULO CIENTÍFICO

TEMA: 5FN, Naturaleza cíclica,

Dependencia de Junta

AUTORES: CEDEÑO QUIJIJE HERNÁN ALEXANDERLOOR ZAMBRANO CELIA PATRICIAMENDOZA MENDOZA MARIELA ANDREA

PERIODO: MAYO DEL 2015 – SEPTIEMBRE DEL 2015

ASIGNATURA: BASE DE DATOSCURSO: CUARTO “A”

PROFESORA: ING. LORENA BOWEN MENDOZA

TEMA GENERAL: NORMALIZACIÓN

TEMAS ESPECÍFICOS:

5FNNaturaleza CíclicaDependencia de Junta

INTRODUCCIÓN

La normalización emplea una serie de pruebas (descritas como formas normales) para tratar de identificar el agrupamiento óptimo de estos atributos, con el fin de identificar un conjunto de relaciones que soporten adecuadamente los requisitos de datos de la organización.

La normalización comienza examinando las relaciones (denominadas dependencias

funcionales) que existe entre los atributos. Los atributos describen alguna propiedad de los datos

o de las relaciones entre los datos que sea importante para la organización.

QUINTA FORMA NORMAL (5FN)

Definición 1:Cada vez que descomponemos una relación en dos relaciones, las relaciones resultantes tienen la propiedad denominada combinación sin perdidas. Esta propiedad hace referencia al hecho de que podemos volver a recombinar las relaciones para producir la relación original. Sin embargo, hay casos en los que se necesita descomponer una relación en más de dos relaciones. Aunque son raros, estos casos están gobernados por la denominada dependencia de combinación y la quinta forma normal (Fifth Normal Form, 5NF), también denominada Forma Normal de Proyección- combinación (Project-Join Normal Form, PJNF). (Connolly & Begg, 2005, pág. 393)

QUINTA FORMA NORMAL (5FN)

Definición 2:

Se dice que una relación R, está en 5NF si, y solo si, está en todas las anteriores formas normales y toda dependencia de combinación está implicada por una clave candidata. Es decir que un Relación esta en 5NF si, y sólo si, toda dependencia funcional, multivaluada o de combinación no trivial es consecuencia de las claves candidatas. (De Miguel, Piattini, & Marcos , 2000, págs. 193-194) 

La 5FN también

se la conoce como Forma Normal de Proyección

(PJNF).

El término proyección se utiliza

para describir nuevas tablas que

contienen un subconjunto de los datos de la tabla

original.

Considere la varrel VPY de la base de datos de proveedores, partes y proyectos; se observa que la varrel VPY es toda clave y no comprende en absoluto DFs o DMVs no triviales, y por lo tanto está en 4FN.

Ejemplo 1

V P YV1 P1 Y1V1 P1 Y2V2 P1 Y1V1 P2 Y1

V P YV1 P1 Y1V1 P1 Y2V2 P1 Y1V1 P2 Y1

V P P YV1 P1 P1 Y1V2 P1 P1 Y2V1 P2 P2 Y1

Ejemplo 1

9

V P YV1 P1 Y1V1 P1 Y2V2 P1 Y1V2 P1 Y2V1 P2 Y1

Al combinarlas, quedaría:

La tupla sombreada está de más, por lo tanto la descomposición está incorrecta.

Ejemplo 1

Si (v1, p1, y2), (v2, p1, y1), (v1, p2, y1) aparece

en VPY entonces (v1, p1, y1) aparece también en VPY. La naturaleza cíclica de esta restricción ( si v1 está enlazado a p1 y p1 está enlazada a y1 y y1 está enlazada a v1, entonces v1, p1 y y1 deben coexistir en la misma tupla). Una varel será descomponible en n, para alguna n>2, si y solamente si satisface dicha restricción cíclica (de forma n).

Denominamos a esta restricción Restricción D3 (por descomponible en 3).

La restricción dice que en la realidad que la varrel VPY supone representar:

Smith suministra llaves inglesas, y

Naturaleza Cíclica.-

En el proyecto Maniatan se usan llaves

inglesas, y Smith suministra al proyecto Maniatan, entonces Smith suministra llaves inglesas al proyecto

Maniatan. La Restricción D3 es satisfecha si y solamente

si la varrel respectiva es igual a la junta de algunas de sus proyecciones, nos referimos a esta restricción como Dependencias de Juntas (DJ). Una DJ es una restricción sobre la varrel respectiva tal como una DMV o una DF es una restricción sobre la varrel respectiva.

Naturaleza Cíclica.-

Sea R una varrel y sean A, B, ... , Z subconjuntos de los atributos de R. Entonces decimos que R satisface la DJ.

* { A, B, ... , Z} si y solamente si todo valor válido posible de R es igual a la junta de sus proyecciones sobre A, B, ... , Z.

Dependencia de Junta.-

La dependencia de junta *{A, B, ... ,Z} es

trivial si y solamente si una de las proyecciones A, B, ... , Z es la proyección identidad de R (es decir, la proyección sobre todos los atributos de R).

Una varrel R está en 5FN – también llamada Forma Normal de Proyección-Junta (FN/PJ) – si y solamente si cada dependencia de junta no trivial válida para R está implicada por las claves candidatas de R.

Dependencia de Junta Trivial.-

Ejemplo 2 5FN

Ejemplo 2 5FN

AB; BC; AC…

El proceso general puede enunciarse como un conjunto de reglas, de esta manera:

Tomar proyecciones de una varrel 1FN original para eliminar cualquier DF que no sea irreducible. Este paso producirá una colección de varrel de 2FN.

Tomar proyecciones de esas varrels de 2FN para eliminar cualquier DF transitiva. Este paso producirá una colección de varrel de 3FN.

PROCESO DE NORMALIZACION RESUMIDO

PROCESO DE NORMALIZACION RESUMIDO

Tomar proyecciones de dichas varrels 3FN para eliminar cualquier DF que quede y en que el determinante no sea una clave candidata. Este paso producirá una colección de varrel de FNBC.

Tomar proyecciones de esas varrels FNBC para eliminar cualquier DMV que no sea tampoco DF. Este paso producirá una colección de varrel 4FN.

Tomar proyecciones de esas varrels 4FN para eliminar cualquier DJ que no esté implicada por las claves candidatas. Este paso producirá una colección de varrel 5FN.

El proceso de realizar proyecciones en cada paso de una normalización, debe hacerse sin pérdida y de preferencia que preserve la independencia.

Los objetivos generales del proceso de normalización son los siguientes: Eliminar ciertas clases de redundancias; Evitar ciertas anomalías de actualización; Producir un diseño que sea una buena

representación de la realidad, que sea intuitivamente fácil de entender y que sea una buena base para el crecimiento futuro.

Simplificar el crecimiento de ciertas restricciones de integridad.

PROCESO DE NORMALIZACION RESUMIDO

CONCLUSIÓN

La Quinta Forma Normal (5NF) es también conocida como forma de proyección- unión (PJ/NF), se puede definir como un nivel de normalización de datos designado para reducir la redundancia en las bases de datos relacionales que guardan hechos multivalores aislando relaciones múltiples. Una tabla se encuentra en Quinta Forma Normal, si y sólo si está en Cuarta Forma Normal y cada dependencia de unión en ella es implicada por las claves candidatas.

REFERENCIA BIBLIOGRAFÍA

Connolly, T. M., & Begg, C. E. (2005). Sistemas de Bases de Datos (cuarta ed.). Madrid: PEARSON Addison Wesley.De Miguel, A., Piattini, M., & Marcos , E. (2000). Diseño de Base de Datos Relacionales. Madrid: RA-MA Editorial.

BIBLIOGRAFÍA

BIBLIOGRAFÍA

WEB GRAFÍA http://istprpecenteno.blogspot.com/2008/06/formas-

normales-1fn-2fn-3fn-4fn-5fn.html https://es.wikipedia.org/wiki/Quinta_forma_normal http://istprpecenteno.blogspot.com/2008/06/formas-

normales-1fn-2fn-3fn-4fn-5fn.html https://prezi.com/eov4nvponzzt/quinta-forma-normal-

5fn/ http://cvva.wordpress.com/2007/12/04/normalizacion-de-

bases-de-datos-las-3-formas-normales/ http://es.wikipedia.org/wiki/

Clave_ajena#Formas_Normales http://www.trucostecnicos.com/trucos/ver.php?

id_art=278 http://oscar016346.blog.com/568486/ http://relationary.wordpress.com/category/boyce-codd-

normal-form/

GRACIAS