normalizacion de base de datos

33
Recinto La Vega UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO Normalizacion de Base De Datos” Presentado por: Juana Claudio CC-9345 Celsa Anatalia Muñoz AI-3407 Carlos Ortega DC-0339 Presentado a: José Manuel Amado Asignatura: Base De Datos 1 La Vega, República Dominicana

Upload: yarquiri-claudio

Post on 04-Jul-2015

807 views

Category:

Education


3 download

DESCRIPTION

normalizacion de base de datos

TRANSCRIPT

Page 1: Normalizacion de base de datos

Recinto La Vega

UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO

“Normalizacion de Base De Datos”

Presentado por:

Juana Claudio CC-9345

Celsa Anatalia Muñoz AI-3407

Carlos Ortega DC-0339

Presentado a:

José Manuel Amado

Asignatura:

Base De Datos 1

La Vega, República Dominicana

Page 2: Normalizacion de base de datos
Page 3: Normalizacion de base de datos

NORMALIZACIÓN DE LOS DATOS

El proceso de normalización de bases de datos

consiste en aplicar una serie de reglas a las

relaciones obtenidas tras el paso del modelo

entidad-relación al modelo relacional.

Page 4: Normalizacion de base de datos

OBJETIVO DE LA NORMALIZACIÓN

Las bases de datos relacionales se normalizan para:

Evitar la redundancia de los datos.

Evitar problemas de actualización de los datos en las tablas.

Proteger la integridad de los datos.

En el modelo relacional es frecuente llamar tabla a una relación, aunque para que una tabla bidimensional sea considerada como una relación tiene cumplir con algunas restricciones:

Cada columna debe tener su nombre único.

No puede haber dos filas iguales. No se permiten los duplicados.

Todos los datos en una columna deben ser del mismo tipo.

Page 5: Normalizacion de base de datos

DEPENDENCIAS FUNCIONALES

Una dependencia funcional es una conexión entre uno o

más atributos.

Por ejemplo si se conoce el valor de MATRICULA del

alumno tiene una conexión con Apellido o Nombre alumno .

Las dependencias funcionales del sistema se escriben

utilizando una flecha, de la siguiente manera:

Page 6: Normalizacion de base de datos

DEPENDENCIAS FUNCIONALES

B es funcionalmente dependiente de A

Page 7: Normalizacion de base de datos

PROPIEDADES DE LA DEPENDENCIA

FUNCIONALExisten 3 axiomas de Armstrong:

1) Dependencia funcional Reflexiva

Si "y" está incluido en "x" entonces x y

A partir de cualquier atributo o conjunto de atributos siempre puede deducirse él mismo. Si la dirección o el nombre de una persona están incluidos en el DNI, entonces con el DNI podemos determinar la dirección o su nombre.

2) Dependencia funcional Aumentativa

DNI nombre

DNI,dirección nombre,dirección

Si con el DNI se determina el nombre de una persona, entonces con el DNI más la dirección también se determina el nombre y su dirección.

Page 8: Normalizacion de base de datos

3) DEPENDENCIA FUNCIONAL TRANSITIVA

Sean X, Y, Z tres atributos (o grupos de atributos)

de la misma entidad. Si Y depende funcionalmente

de X y Z de Y, pero X no depende funcionalmente

de Y, se dice entonces que Z depende

transitivamente de X. Simbólicamente sería:

X Y Z entonces X Z

Page 9: Normalizacion de base de datos

DEPENDENCIA FUNCIONAL TRANSITIVA.

FechaDeNacimiento Edad

Edad Conducir

FechaDeNacimiento Edad Conducir

Entonces tenemos que FechaDeNacimiento determina a Edad y la Edad determina a Conducir, indirectamente podemos saber a través de FechaDeNacimiento a Conducir (En muchos países, una persona necesita ser mayor de cierta edad para poder conducir un automóvil, por eso se utiliza este ejemplo).

Page 10: Normalizacion de base de datos

Propiedades deducidas:

Unión

Pseudo-transitiva

Descomposición

Claves

Page 11: Normalizacion de base de datos

FORMAS NORMALES

Las formas normales (NF) proporcionan los criterios para determinar el grado de vulnerabilidad de una tabla a inconsistencias y anomalías lógicas. Mientras sea más alta la forma normal aplicable a una tabla, es menos vulnerable a inconsistencias y anomalías.

En general, las primeras tres formas normales son suficientes para cubrir las necesidades de la mayoría de las bases de datos.

Page 12: Normalizacion de base de datos

PRIMERA FORMA NORMAL( 1FN)

La primera forma normal (1FN o forma mínima). Unatabla de base de datos relacional que se adhiere a la 1FNes una que satisface cierto conjunto mínimo de criterios.

Se pretende garantizar la no existencia de gruposrepetitivos. Un grupo repetitivo es un conjunto de atributosde igual semántica en el problema y dominio, que tomanvalores distintos para la misma clave. Cualquier esquemaque tenga claves correctas está seguro en FN1.

Estos criterios se refieren básicamente a asegurarse que latabla es una representación fiel de una relación y está librede "grupos repetitivos".

Page 13: Normalizacion de base de datos

LAS TABLAS 1FN COMO REPRESENTACIONES DE

RELACIONES

Según la definición de Date de la 1FN, una tabla está en 1FN si y solo

si es "isomorfa a alguna relación", lo que significa, específicamente, que

satisface las siguientes cinco condiciones:

1. No hay orden de arriba-a-abajo en las filas.

2. No hay orden de izquierda-a-derecha en las columnas.

3. No hay filas duplicadas.

4. Cada intersección de fila-y-columna contiene exactamente un valor

del dominio aplicable (y nada más).

5. Todas las columnas son regulares [es decir, las filas no tienen

componentes como IDs de fila, IDs de objeto, o timestamps ocultos

Page 14: Normalizacion de base de datos

PRIMERA FORMA NORMAL (1FN)

Una tabla está en Primera Forma Normal si:

1. Todos los atributos son atómicos. Un atributo es atómico si los elementos del dominio son indivisibles, mínimos.

2. La tabla contiene una llave primaria única.

3. La llave primaria no contiene atributos nulos.

4. No debe existir variación en el número de columnas.

5. Los Campos no llave deben identificarse por la llave (Dependencia Funcional)

6. Debe Existir una independencia del orden tanto de las filas como de las columnas, es decir, si los datos cambian de orden no deben cambiar sus significados

7. Una tabla no puede tener múltiples valores en cada columna.

8. Los datos son atómicos (a cada valor de X le pertenece un valor de Y yviceversa).

9. Esta forma normal elimina los valores repetidos dentro de una BD.

Page 15: Normalizacion de base de datos

GRUPOS REPETIDOS

EJEMPLOS:

El siguiente ejemplo ilustra cómo un diseño de base de

datos puede incorporar la repetición de grupos, en violación

de la 1FN.

Dominios y valores

Suponga que un diseñador principiante

desea guardar los nombres y los números

telefónicos de los clientes. Procede a definir

una tabla de cliente como la que sigue:

Page 16: Normalizacion de base de datos

En este punto, el diseñador se da cuenta de un requisito

para guardar múltiples números teléfonicos para algunos

clientes. Razona que la manera más simple de hacer esto es

permitir que el campo "Teléfono" contenga más de un valor

en cualquier registro dado:

Page 17: Normalizacion de base de datos

Asumiendo, sin embargo, que la columna "Teléfono" está

definida en algún tipo de dominio de número telefónico (por

ejemplo, el dominio de cadenas de 12 caracteres de

longitud), la representación de arriba no está en 1FN. La 1FN

prohíbe a un campo contener más de un valor de su dominio

de columna.

Page 18: Normalizacion de base de datos

UN DISEÑO CONFORME CON 1FN

Un diseño que está inequívocamente en 1FN hace uso de dos

tablas: una tabla de cliente y una tabla de teléfono del cliente.

En este diseño no ocurren grupos repetidos de números

telefónicos. En lugar de eso, cada enlace Cliente-a-Teléfono

aparece en su propio registro.

Hay que notar que este diseño cumple los requerimientos

adicionales para la segunda (2NF) y la tercera forma normal (3FN).

Page 19: Normalizacion de base de datos

SEGUNDA FORMA NORMAL (2FN)

Una relación R se encuentra en segunda formanormal si y solo si esta en primera forma normal ytodos los atributos no claves, dependenfuncionalmente de la clave primaria.

Una relación se encuentra en segunda formanormal, cuando cumple con las reglas de laprimera forma normal y todos sus atributos que noson claves (llaves) dependen por completo de laclave. Cada tabla que tiene un atributo único comoclave, está en segunda forma normal.

Page 20: Normalizacion de base de datos

SEGUNDO NIVEL DE F/N

Page 21: Normalizacion de base de datos

TERCERA FORMA NORMAL (3FN)

Una relación está en Tercera Forma Normal si y sólo si se

cumplen las condiciones para la Segunda Forma Normal y

además todos los atributos no clave dependen de manera

no transitiva de toda clave candidata.

Page 22: Normalizacion de base de datos

TERCERA FORMA NORMAL (3FN)

La utilización de un gran número de tablas

pequeñas puede perjudicar el rendimiento o

superar la capacidad de memoria y de archivos

abiertos del sistema. Puede ser más factible aplicar

la tercera forma normal sólo a los datos que

cambian con frecuencia. Si quedan algunos

campos dependientes, diseñe la aplicación para

que pida al usuario que compruebe todos los

campos relacionados cuando cambie alguno.

Page 23: Normalizacion de base de datos

FORMA NORMAL BOYCE-COOD

TECNICA PARA NORMALIZAR

Page 24: Normalizacion de base de datos

Forma normal de Boyce-Codd

La Forma Normal de Boyce-Codd (o

FNBC) es una forma normal utilizada en la

normalización de bases de datos. Es una

versión ligeramente más fuerte de la

Tercera forma normal (3FN). La forma

normal de Boyce-Codd requiere que no

existan dependencias funcionales no

triviales de los atributos que no sean un

conjunto de la clave candidata.

Page 25: Normalizacion de base de datos

En una tabla en 3FN, todos los atributos dependen de una clave, de la clave completa y de ninguna otra cosa excepto de la clave (excluyendo dependencias triviales, como ). Se dice que una tabla está en FNBC si y solo si está en 3FN y cada dependencia funcional no trivial tiene una clave candidata como determinante. En terminos menos formales, una tabla está en FNBC si está en 3FN y los únicos determinantes son claves candidatas.

Page 26: Normalizacion de base de datos

Ejemplo

Consideremos una empresa donde un trabajador puede trabajar en varios departamentos. En cada departamento hay varios responsables, pero cada trabajador sólo tiene asignado uno. Tendríamos una tabla con las columnas:IDTrabajador, IDDepartamento, IDResponsable

La única clave candidata es IDTrabajador (que será por tanto la clave primaria).

Si añadimos la limitación de que el responsable sólo puede serlo de un departamento, este detalle produce una dependencia funcional ya que: Responsable → Departamento

Por lo tanto hemos encontrado un determinante (IDResponsable) que sin embargo no es clave candidata. Por ello, esta tabla no está en FNBC. En este caso la redundancia ocurre por mala selección de clave. La repetición del par [IDDepartamento + IDResponsable] es innecesaria y evitable.

Page 27: Normalizacion de base de datos

Solamente en casos raros una tabla en 3NF no satisface los requerimientos de la FNBC. Un ejemplo de tal tabla es (teniendo en cuenta que cada estudiante puede tener más de un tutor):

Referencia cruzada de Tutor/Estudiante ID Tutor Número de seguro social del tutor ID Estudiante 1078 088-51-0074 31850 1078 088-51-0074 37921 1293 096-77-4146 46224 1480 072-21-2223 31850 El propósito de la tabla es mostrar qué tutores están asignados a qué estudiantes. Las claves candidatas de la tabla son:

{ID Tutor, ID Estudiante}

{Número de seguro social del tutor, ID Estudiante}

Page 28: Normalizacion de base de datos

Normalización

Para otros usos de este término, véase Normalización (desambiguación).

La normalización o estandarización es la redacción y aprobación de normas que se establecen para garantizar el acoplamiento de elementos construidos independientemente, así como garantizar el repuesto en caso de ser necesario, garantizar la calidad de los elementos fabricados, la seguridad de funcionamiento y trabajar con responsabilidad social.

La normalización es el proceso de elaborar, aplicar y mejorar las normas que se aplican a distintas actividades científicas, industriales o económicas con el fin de ordenarlas y mejorarlas. La asociación estadounidense para pruebas de materiales (ASTM) define la normalización como el proceso de formular y aplicar reglas para una aproximación ordenada a una actividad específica para el beneficio y con la cooperación de todos los involucrados.

TECNICA PARA NORMALIZAR

Page 29: Normalizacion de base de datos

ÓRGANO DE NORMALIZACIÓN TÉCNICA

BIENVENIDOS AL ONT

LA CAPACIDAD DEL SER HUMANO DE DESARROLLAR

TECNOLOGÍA, HA SIDO UNA DE LAS CARACTERÍSTICAS MÁS

SOBRESALIENTES Y DIFERENCIADORAS DEL MISMO,

RESPECTO AL RESTO DE LAS ESPECIES Y LA UTILIZACIÓN DE

HERRAMIENTAS TECNOLÓGICAS DE AVANZADA ES

CONSIDERADA COMO UNO DE LOS ELEMENTOS

FUNDAMENTALES DENTRO DEL PROCESO DE HUMANIZACIÓN

A QUE ESTAMOS SOMETIDOS, AÚN DENTRO DE UN OCÉANO

DE ALTA TECNOLOGÍA.

Page 30: Normalizacion de base de datos

Pues la tecnología ha resultado, una y otra vez, fundamental en el desarrollo de las sociedades, y en más de una ocasión, ha sido el elemento clave en el avance cultural y social de la humanidad.

Y es un objetivo del ONT, rescatar el aspecto humano en esta globalización, que nos lleva a pasos agigantados hacia un desarrollo casi insostenible y de ahí la idea del ONT, de poner a su servicio esta página, siempre con el ánimo de viabilizar los procedimientos atinentes a sus necesidades e informar sobre lo que hacemos.

Page 31: Normalizacion de base de datos

Normalización Técnica – Red Andina de Normalización (RAN)

La armonización de normas técnicas a nivel comunitario se desarrolla a través de la RAN, ente

que tiene por finalidad servir de mecanismo para facilitar el comercio, la transferencia tecnológica,

y mejorar la competitividad de los productos y servicios de los Países Miembros, mediante el

proceso de normalización técnica en los sectores económicos de interés comunitario.

Son objetivos de la RAN:

Alinear la normalización andina con las prácticas internacionales, armonizando de manera

gradual las normas nacionales vigentes y adoptando las normas internacionales de interés

comunitario, siguiendo las recomendaciones del Código de Buena Conducta para la elaboración,

adopción y aplicación de normas del Anexo 3 del Acuerdo de Obstáculos Técnicos al Comercio

(OTC) de la Organización Mundial del Comercio (OMC).

Desarrollar las Normas Andinas necesarias que soporten el intercambio comunitario y el acceso a

terceros países, de productos y servicios.

Elaborar, adoptar y aplicar las Normas Andinas de manera efectiva, para facilitar el comercio,

mejorar la competitividad y generar transferencia tecnológica.

Servir de soporte técnico a las actividades de evaluación de la conformidad y de reglamentación

técnica en la Comunidad Andina.

Page 32: Normalizacion de base de datos

Las Normas Andinas son documentos normativos de

aplicación voluntaria; sin embargo, se convierten en el

principal referente en el comercio intracomunitario y con

terceros países. La Lista de Normas Andinas

aprobadas, son publicadas periódicamente por la

Secretaría General de la Comunidad Andina en la

Gaceta Oficial del Acuerdo de Cartagena y éstas pueden

ser adquiridas o consultadas en cada uno de los

Organismos Nacionales de Normalización (ONN).

Page 33: Normalizacion de base de datos