Esquema Relacional Normalización

Transcripción

1 Esquema Relacional Normalización BCNF 4 a FN 5 a FN

2 Introducción Un esquema relacional que sus relaciones, tablas, se encuentren en 3 a Forma Normal en general es suficiente para evitar redundancia e inconsistencias de datos. Sin embargo en algunos casos particulares algunas relaciones son redundantes por más que cumplan con la 3 a Forma Normal.

3 BCNF Forma Normal de Boyce - Codd es una versión ligeramente más estricta que la 3 a forma normal Definición: una tabla esta en BCNF sí y solo sí: esta en 3 a Forma Normal cada dependencia funcional no trivial tiene una clave candidata como determinante. En otras palabras: una tabla esta en BCNF si los únicos determinantes son claves candidatas.

4 BCNF Una dependencia funcional A ---» B es trivial cuando B es parte de A. Ejemplo: Alojamientos en las habitaciones de un hotel. Ocupación (NoHabitación, fechaentrada, NoCliente, NombreCliente, precionoche) Dependencias Funcionales NoHabitación» precionoche NoCliente» NombreCliente

5 BCNF Ejemplo: Alojamientos en las habitaciones de un hotel. Ocupación (NoHabitación, fechaentrada, NoCliente, NombreCliente, precionoche) Normalizando... Ocupación (NoHabitación, fechaentrada, NoCliente) Habitación (NoHabitación, precionoche) Cliente (NoCliente, NombreCliente)

6 4 a Forma Normal una tabla esta en 4a Forma Normal sí y solo sí: esta en 3 a Forma Normal o en BCNF no existen dependencias multivaluadas no triviales

7 4 a Forma Normal una tabla con dependencia multivaluada? Esto implica que la existencia de dos o más relaciones independientes muchos a muchos (N a N) causa redundancia. Este tipo de redundancia es la que elimina la 4 a Forma Normal.

8 4 a Forma Normal Ejemplo: tiene (IdFeria, NoPuesto, Codigo)

9 4 a Forma Normal Ejemplo: Feria Feriante Producto Malvin Pocho Papa Malvin Pocho Tomate Malvin Pocho Ajo Peñarol Pocho Papa Peñarol Pocho Tomate Peñarol Pocho Ajo Cerrito Pocho Papa Cerrito Pocho Tomate Cerrito Pocho Ajo Cerrito Tito Tomate Cerrito Tito Cebolla

10 4 a Forma Normal Ejemplo: Supongamos que un feriante tiene los mismos N productos en todas las ferias. Existen entonces varias dependencias funcionales multivaluadas en la tabla Tiene (IdFeria, NoPuesto, Codigo)

11 4 a Forma Normal Dependencias multivaluadas: En una feria hay muchos puestos IdFeria ---» NoPuesto* En un puesto hay muchos productos NoPuesto ---» Codigo*

12 4 a Forma Normal Normalizando: Va (IdFeria, NoPuesto) VA Feria Feriante Malvin Pocho Peñarol Pocho Cerrito Pocho Cerrito Tito Vende (NoPuesto, Codigo) Vende Feriante Producto Pocho Papa Pocho Tomate Pocho Ajo Tito Tomate Tito Cebolla

13 4 a Forma Normal Normalizando: Va (IdFeria, NoPuesto) Vende (NoPuesto, Codigo)

14 5 a Forma Normal una tabla esta en 5a Forma Normal sí y solo sí: esta en 4 a Forma Normal cada dependencia de unión (join) en ella es implicada por las claves candidatas.

15 5 a Forma Normal Ejemplo: Tiene (Número, Cid, CodBarra)

16 5 a Forma Normal Ejemplo: Tiene Factura Vendedor Producto Pepe Arroz Pepe Fideos Majo Perfume Majo Crema Liza Crema Pepe Arroz Majo Crema Liza Crema Pepe Fideos Majo Perfume Pocho Cemento Pocho Arena Juan Celular Juan Netbook

17 5 a Forma Normal Ejemplo: Supongamos que por más que varios vendedores participen en una factura, un producto siempre es facturado por el mismo vendedor. Existen entonces varias dependencias de unión (join) en la tabla. Tiene (Número, Cid, CodBarra)

18 5 a Forma Normal Tiene (Número, CId, CodBarra) Dependencias: Número» CodBarra* CodBarra» CId Con un join: Número» CodBarra, CId

19 5 a Forma Normal Normalizando: figura (Número, CId) tiene (Número, CodBarra) vende (CId, CodBarra)

20 5 a Forma Normal Normalizando: Tiene Factura Producto Figura Arroz Factura Vendedor Fideos Pepe Perfume Majo Crema Liza Arroz Pepe Crema Majo Fideos Liza Perfume Pepe Cemento Majo Arena Pocho Celular Bases de Datos I Juan CTT CETP Netbook Vende Vendedor Producto Juan Celular Juan Netbook Liza Crema Majo Perfume Majo Crema Pepe Arroz Pepe Fideos Pocho Cemento Pocho Arena

21 Normalizando: 5 a Forma Normal figura (Número, Cid) tiene (Número, CodBarra) vende (CId, CodBarra)