Comandos del teclado

FIUBA - 75.15/75.28 BASE DE DATOS DISEÑO DE BASES DE DATOS RELACIONALES: NORMALIZACION 1. INTRODUCCION 2. DESCOMPOSICION DE ESQUEMAS 3. DEPENDENCIAS FUNCIONALES 4. DEFINICIONES Dependencia funcional Determinante Dependencia funcional completa Dependencia funcional parcial Dependencia funcional transitiva Clave ( candidata ) de una relación Atributo principal o primo Normalización Primera formanormal Segunda forma normal Tercera forma normal 5. EJEMPLOS 6. EJERCITACION PROPUESTA TEORIA DE LAS DEPENDENCIAS FUNCIONALES

1.

INTRODUCCION.

La principal ventaja del modelo relacional frente a otros modelos de datos, como el de red o el jerárquico, es la existencia de un cuerpo teórico-formal en el que basar el proceso de diseño de bases de datos, de modo que pueda dejar de ser unaespecie de “arte”, cuyo resultado depende fundamentalmente de la habilidad del diseñador para convertirse en un proceso metódico. ANOMALIAS DE MANEJO Puede definirse el problema del diseño de las bases de datos relacionales como el de escoger, de entre una serie de posibilidades, un conjunto de esquemas de relación “buenos” para representar información del mundo real. ¿ Qué se entiende por un “buen”esquema de relación ? Básicamente, uno que está libre de redundancia y de anomalías de manejo. Consideremos un esquema de relación: PIEZAS ( PIEZA , PROVEEDOR , CANTIDAD )

MODELO RELACIONAL – NORMALIZACION – DEPENDENCIAS FUNCIONALES

Página 1 de 1

FIUBA - 75.15/75.28 BASE DE DATOS donde CANTIDAD indica la cantidad de una determinada pieza en almacén. Supondremos que una misma pieza puede sersuministrada por varios proveedores, y que un proveedor puede suministrar varias piezas. La figura siguiente muestra una posible ocurrencia de dicho esquema. Piezas PIEZA Tornillo 5 mm Tuerca 5 mm Tornillo 5 mm Fácilmente se observa lo siguiente: 1) La cantidad de una determinada pieza aparece repetida tantas veces como proveedores la suministran ( redundancia ). 2) Al cambiar la cantidadalmacenada de una determinada pieza, el valor debe alterarse en todas las tuplas correspondientes a dicha pieza ( anomalía de modificación ). 3) Si se borra el último proveedor de una pieza, se pierde la cantidad de dicha pieza en almacén, a menos que se admitan valores nulos ( anomalía de borrado ). 4) Solamente puede almacenarse la cantidad en almacén de una determinada pieza, cuando exista al menos unproveedor conocido para dicha pieza, a menos que se admitan valores nulos ( anomalía de inserción ). Para caracterizar esquemas de relación desprovistos de determinados tipos de anomalías, se han definido las llamadas “formas normales”. Un esquema de relación está en una determinada forma normal cuando cumple ciertas condiciones que garantizan determinadas propiedades deseables del esquema. Acontinuación consideramos algunas de las formas normales más importantes. PRIMERA FORMA NORMAL ( Codd, 1970) Podríamos considerar la posibilidad de sustituir el esquema de relación PIEZAS por otro: PIEZAS2( PIEZA , PROVEEDORES , CANTIDAD ) en el cual, el atributo PROVEEDORES toma como valor el conjunto de proveedores de cada pieza. La figura siguiente muestra una posible ocurrencia de este esquema.Piezas2 PIEZA Tornillo 5 mm Tuerca 5 mm PROVEEDORES ( Ferretería Ruiz Almacenes López ) Ferretería Ruiz 3210 CANTIDAD 1518 PROVEEDOR Ferretería Ruiz Ferretería Ruiz Almacenes López CANTIDAD 1518 3210 1518

MODELO RELACIONAL – NORMALIZACION – DEPENDENCIAS FUNCIONALES

Página 2 de 2

FIUBA - 75.15/75.28 BASE DE DATOS Un esquema de relación, alguno de cuyos atributos toma como valores conjuntosde valores más elementales , se dice que está “no normalizado”. En caso contrario, es decir, si el dominio asociado a cada atributo contiene únicamente valores atómicos ( simples o compuestos ), entonces se dice que el esquema está en primera forma normal ( 1 FN ), o simplemente normalizado. Una relación normalizada puede representarse como una tabla bidimensional de filas y columnas, y...