Upload
yarquiri-claudio
View
808
Download
3
Embed Size (px)
DESCRIPTION
normalizacion de base de datos
Citation preview
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
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.
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.
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:
DEPENDENCIAS FUNCIONALES
B es funcionalmente dependiente de A
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.
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
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).
Propiedades deducidas:
Unión
Pseudo-transitiva
Descomposición
Claves
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.
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".
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
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.
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:
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:
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.
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).
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.
SEGUNDO NIVEL DE F/N
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.
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.
FORMA NORMAL BOYCE-COOD
TECNICA PARA NORMALIZAR
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.
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.
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.
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}
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
Ó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.
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.
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.
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).