esquema relacional normalización
Post on 28-Jun-2022
10 Views
Preview:
TRANSCRIPT
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
Esquema RelacionalNormalización
BCNF
4a FN
5a FN
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
Introducción
• Un esquema relacional que sus relaciones,
tablas, se encuentren en 3a 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 3a Forma Normal.
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
BCNF
• Forma Normal de Boyce - Codd– es una versión ligeramente más estricta que
la 3a forma normal
• Definición: una tabla esta en BCNF sí y solo sí:– esta en 3a 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.
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
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
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
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)
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a Forma Normal
una tabla esta en 4a Forma Normal sí y solo sí:–esta en 3a Forma Normal o en
BCNF–no existen dependencias
multivaluadas no triviales
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a 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 4a Forma Normal.
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a Forma Normal
Ejemplo:
tiene (IdFeria, NoPuesto, Codigo)
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a 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
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a 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)
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a Forma Normal
● Dependencias multivaluadas:● En una feria hay muchos puestos
IdFeria ---» NoPuesto*● En un puesto hay muchos
productos
NoPuesto ---» Codigo*
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a Forma Normal
Normalizando:Va (IdFeria, NoPuesto)
Vende (NoPuesto, Codigo)VA
Feria Feriante
Malvin Pocho
Peñarol Pocho
Cerrito Pocho
Cerrito Tito
Vende
Feriante Producto
Pocho Papa
Pocho Tomate
Pocho Ajo
Tito Tomate
Tito Cebolla
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
4a Forma Normal
Normalizando:– Va (IdFeria, NoPuesto)– Vende (NoPuesto, Codigo)
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a Forma Normal
una tabla esta en 5a Forma Normal sí y solo sí:–esta en 4a Forma Normal–cada dependencia de unión
(join) en ella es implicada por las claves candidatas.
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a Forma Normal
Ejemplo:
Tiene (Número, Cid, CodBarra)
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a Forma Normal
Ejemplo:
Tiene
Factura Vendedor Producto
10001 Pepe Arroz
10001 Pepe Fideos
10001 Majo Perfume
10001 Majo Crema
10001 Liza Crema
20002 Pepe Arroz
20002 Majo Crema
20002 Liza Crema
30003 Pepe Fideos
30003 Majo Perfume
30003 Pocho Cemento
30003 Pocho Arena
30003 Juan Celular
30003 Juan Netbook
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a 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)
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a Forma Normal
Tiene (Número, CId, CodBarra)
● Dependencias:● Número ––» CodBarra*● CodBarra ––» CId
● Con un join:
Número ––» CodBarra, CId
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a Forma NormalNormalizando:
figura (Número, CId)
tiene (Número, CodBarra)
vende (CId, CodBarra)
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a Forma NormalNormalizando:
Figura
Factura Vendedor
10001 Pepe
10001 Majo
10001 Liza
20002 Pepe
20002 Majo
20002 Liza
30003 Pepe
30003 Majo
30003 Pocho
30003 Juan
Tiene
Factura Producto
10001 Arroz
10001 Fideos
10001 Perfume
10001 Crema
20002 Arroz
20002 Crema
30003 Fideos
30003 Perfume
30003 Cemento
30003 Arena
30003 Celular
30003 Netbook
Vende
Vendedor Producto
Juan Celular
Juan Netbook
Liza Crema
Majo Perfume
Majo Crema
Pepe Arroz
Pepe Fideos
Pocho Cemento
Pocho Arena
A/S Leonardo CarámbulaBases de Datos I – CTT – CETP - 2016
5a Forma NormalNormalizando:
– figura (Número, Cid)
– tiene (Número, CodBarra)
– vende (CId, CodBarra)
top related