11/2/2017
Normalización
Superior
Normalización
Quinta Forma Normal (5NF)
Forma Normal de la
Proyección – Unión
(PJNF)
Normalización
Alumno Empresa Idioma
Dalí Gala TV Español
Dalí Gala TV Catalán
Dalí Gala TV Francés
Alumno Empresa Alumno Idioma
Dalí Datos Madrid Español
Dalí Gala TV Dalí Español
Dalí Datos Madrid Catalán
Dalí Datos Madrid Dalí Catalán
Dalí Datos Madrid Francés
Picasso Gala TV Dalí Francés
Picasso Gala TV Español
Picasso Datos Madrid Picasso Español
Picasso Gala TV Italiano
Picasso Italiano
Picasso Datos Madrid Español
Picasso Datos Madrid Italiano
La División ya no es posible
¿Es factible alguna División?
1
11/2/2017
Normalización
Alumno Empresa
Alumno Empresa Idioma
Dalí Gala TV
Dalí Gala TV Español
Dalí Datos Madrid Empresa Idioma
Dalí Gala TV Catalán
Picasso Gala TV Gala TV Español
Dalí Gala TV Francés
Picasso Datos Madrid Gala TV Catalán
Dalí Datos Madrid Español
Gala TV Francés
Dalí Datos Madrid Francés
Alumno Idioma Gala TV Italiano
Picasso Gala TV Español
Dalí Español Datos Madrid Español
Picasso Gala TV Italiano
Dalí Catalán Datos Madrid Francés
Picasso Datos Madrid Español
Dalí Francés Datos Madrid Italiano
Picasso Datos Madrid Italiano
Picasso Español
Picasso Italiano
Normalización
Alumno Empresa
Alumno Empresa Idioma Dalí Gala TV
Dalí Gala TV Español
Dalí Datos Madrid Empresa Idioma
Dalí Gala TV Catalán
Picasso Gala TV Gala TV Español
Dalí Gala TV Francés
Picasso Datos Madrid Gala TV Catalán
Gala TV Francés
Alumno Idioma Gala TV Italiano
Dalí Español Datos Madrid Español
Dalí Catalán Datos Madrid Francés
Dalí Francés Datos Madrid Italiano
Picasso Español
Picasso Italiano
Normalización
Alumno Empresa
Alumno Empresa Idioma
Dalí Gala TV
Dalí Gala TV Español
Dalí Datos Madrid Empresa Idioma
Dalí Gala TV Catalán
Picasso Gala TV Gala TV Español
Dalí Gala TV Francés
Picasso Datos Madrid Gala TV Catalán
Dalí Datos Madrid Español
Gala TV Francés
Dalí Datos Madrid Francés
Alumno Idioma Gala TV Italiano
Dalí Español Datos Madrid Español
Dalí Catalán Datos Madrid Francés
Dalí Francés Datos Madrid Italiano
Picasso Español
Picasso Italiano
2
11/2/2017
Normalización
Alumno Empresa
Alumno Empresa Idioma Dalí Gala TV
Dalí Gala TV Español
Dalí Datos Madrid Empresa Idioma
Dalí Gala TV Catalán
Picasso Gala TV Gala TV Español
Dalí Gala TV Francés
Picasso Datos Madrid Gala TV Catalán
Dalí Datos Madrid Español
Gala TV Francés
Dalí Datos Madrid Francés
Alumno Idioma Gala TV Italiano
Picasso Gala TV Español
Dalí Español Datos Madrid Español
Picasso Gala TV Italiano
Dalí Catalán Datos Madrid Francés
Dalí Francés Datos Madrid Italiano
Picasso Español
Picasso Italiano
Normalización
Alumno Empresa
Alumno Empresa Idioma
Dalí Gala TV
Dalí Gala TV Español
Dalí Datos Madrid Empresa Idioma
Dalí Gala TV Catalán
Picasso Gala TV Gala TV Español
Dalí Gala TV Francés
Picasso Datos Madrid Gala TV Catalán
Dalí Datos Madrid Español
Gala TV Francés
Dalí Datos Madrid Francés
Alumno Idioma Gala TV Italiano
Picasso Gala TV Español
Dalí Español Datos Madrid Español
Picasso Gala TV Italiano
Dalí Catalán Datos Madrid Francés
Picasso Datos Madrid Español
Dalí Francés Datos Madrid Italiano
Picasso Datos Madrid Italiano
Picasso Español
Picasso Italiano
Normalización
Alumno Empresa
Alumno Empresa Idioma
Dalí Gala TV
Dalí Gala TV Español
Dalí Datos Madrid Empresa Idioma
Dalí Gala TV Catalán
Picasso Gala TV Gala TV Español
Dalí Gala TV Francés
Picasso Datos Madrid Gala TV Catalán
Dalí Datos Madrid Español
Gala TV Francés
Dalí Datos Madrid Francés
Alumno Idioma Gala TV Italiano
Picasso Gala TV Español
Dalí Español Datos Madrid Español
Picasso Gala TV Italiano
Dalí Catalán Datos Madrid Francés
Picasso Datos Madrid Español
Dalí Francés Datos Madrid Italiano
Picasso Datos Madrid Italiano
Picasso Español
Picasso Italiano
3
11/2/2017
Normalización
Descomposición no-aditiva
Introducción al Álgebra Relacional
• Unión Natural
• No siempre es posible reconstruir la Relación Original
• Depende de las proyecciones que usemos
Normalización
Unión Natural no-aditiva
Lossless Join
R1 R2 = R
La descomposición de R en R1 y R2 es una
Descomposición no-aditiva
Lossless Join Decomposition
Normalización
Descomposición no-aditiva
Generalizando
Si R1 R2 R3 … Rn = R
R1, R2, R3 …, Rn es una
Descomposición no-aditiva
4
11/2/2017
Normalización
Quinta Forma Normal (5NF)
Una Relación está en Quinta Forma Normal (5NF) o
Forma Normal de la Proyección Unión (PJNF) si, y
sólo si:
1. Está en Cuarta Forma Normal
2. No puede ser descompuesta no-aditivamente
en relaciones más pequeñas
Normalización
Quinta Forma Normal (5NF)
Una Relación está en Quinta Forma Normal (5NF) o
Forma Normal de la Proyección Unión (PJNF) si, y
sólo si:
1. Está en Cuarta Forma Normal
2. Toda “Dependencia de Unión Natural” no
Trivial es implicada por una Super Llave
Normalización
Dependencia de Unión Natural
Sea R1, R2, R3, … ,Rn una descomposición de R
Si R1 R2 R3 … Rn = R
R satisfice la Dependencia de Unión Natural
≠R R no está en 5FN
No trivial
5
11/2/2017
Normalización
Dependencia de Unión Natural
Empleado Puesto Proyecto
Andrés Analista Proyecto A
John Programador Proyecto B
Pedro Instalador Proyecto C
Ana Diseñadora Proyecto A
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora John Programador Proyecto B
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
6
11/2/2017
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora John Programador Proyecto B
Pedro Instalador Proyecto C
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora John Programador Proyecto B
Pedro Instalador Proyecto C
Ana Diseñadora Proyecto A
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora John Programador Proyecto B
Pedro Instalador Proyecto C
Ana Diseñadora Proyecto A
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
7
11/2/2017
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora John Programador Proyecto B
Pedro Instalador Proyecto C
Ana Diseñadora Proyecto A
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora John Programador Proyecto B
Pedro Instalador Proyecto C
Ana Diseñadora Proyecto A
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador Empleado Puesto Proyecto
Pedro Instalador Andrés Analista Proyecto A
Ana Diseñadora John Programador Proyecto B
Pedro Instalador Proyecto C
Ana Diseñadora Proyecto A
Empleado Proyecto
Andrés Proyecto A
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
8
11/2/2017
Normalización
Dependencia de Unión Natural
Empleado Puesto Empleado Puesto Proyecto Empleado Puesto Proyecto
=
Andrés Analista Andrés Analista Proyecto A Andrés Analista Proyecto A
John Programador John Programador Proyecto B John Programador Proyecto B
Pedro Instalador Pedro Instalador Proyecto C Pedro Instalador Proyecto C
Ana Diseñadora Ana Diseñadora Proyecto A Ana Diseñadora Proyecto A
Empleado
Andrés
Proyecto
Proyecto A
R1 R2 R3 = R
John Proyecto B
Pedro Proyecto C
Ana Proyecto A
Hay una Dependencia de Unión Natural
Puesto Proyecto
Analista Proyecto A
Programador
Instalador
Proyecto B
Proyecto C
R no está en 5NF
Diseñadora Proyecto A
Normalización
Dependencia de Unión Natural
Empleado Puesto
Andrés Analista
John Programador
Pedro Instalador
Ana Diseñadora
Empleado Puesto Proyecto Empleado Proyecto
Andrés
John
Analista
Programador
Proyecto A
Proyecto B
Andrés
John
Proyecto A
Proyecto B Están en 5NF
Pedro Instalador Proyecto C Pedro Proyecto C
Ana Diseñadora Proyecto A Ana Proyecto A
Puesto Proyecto
Analista Proyecto A
Programador Proyecto B
Instalador Proyecto C
Diseñadora Proyecto A
Normalización
Dependencia de Unión Natural
Productora Canal Producto
Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Cine Canal Películas
Film Stars Canal Norte Películas
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Producto
Inter TV Seriales
Film Stars Canal Norte
Inter TV Novelas
Inter TV Películas
Film Stars Películas
9
11/2/2017
Normalización
Dependencia de Unión Natural
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Canal Producto
Film Stars Canal Norte Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Canal Norte Películas
Productora Producto
Inter TV Seriales
Inter TV Novelas
Inter TV Películas
Film Stars Películas
Canal Producto
Canal Norte Seriales
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
Normalización
Dependencia de Unión Natural
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Canal Producto
Film Stars Canal Norte Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Canal Norte Películas
Inter TV Cine Canal Seriales
Productora Producto Inter TV Cine Canal Novelas
Inter TV Seriales Inter TV Cine Canal Películas
Inter TV Novelas
Inter TV Películas
Film Stars Películas
Canal Producto
Canal Norte Seriales
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
Normalización
Dependencia de Unión Natural
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Canal Producto
Film Stars Canal Norte Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Canal Norte Películas
Inter TV Cine Canal Seriales
Productora Producto Inter TV Cine Canal Novelas
Inter TV Seriales Inter TV Cine Canal Películas
Inter TV Novelas Film Stars Canal Norte Películas
Inter TV Películas
Film Stars Películas
Canal Producto
Canal Norte Seriales
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
10
11/2/2017
Normalización
Dependencia de Unión Natural
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Canal Producto
Film Stars Canal Norte Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Canal Norte Películas
Inter TV Cine Canal Seriales
Productora Producto Inter TV Cine Canal Novelas
Inter TV Seriales Inter TV Cine Canal Películas
Inter TV Novelas Film Stars Canal Norte Películas
Inter TV Películas
Film Stars Películas
Canal Producto
Canal Norte Seriales
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
Normalización
Dependencia de Unión Natural
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Canal Producto
Film Stars Canal Norte Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Canal Norte Películas
Inter TV Cine Canal Seriales
Productora Producto Inter TV Cine Canal Novelas
Inter TV Seriales Inter TV Cine Canal Películas
Inter TV Novelas Film Stars Canal Norte Películas
Inter TV Películas
Film Stars Películas
Canal Producto
Canal Norte Seriales
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
Normalización
Dependencia de Unión Natural
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Canal Producto
Film Stars Canal Norte Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Canal Norte Películas
Inter TV Cine Canal Seriales
Productora Producto Inter TV Cine Canal Novelas
Inter TV Seriales Inter TV Cine Canal Películas
Inter TV Novelas Film Stars Canal Norte Películas
Inter TV Películas
Film Stars Películas
Canal Producto
Canal Norte Seriales
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
11
11/2/2017
Normalización
Dependencia de Unión Natural
Productora Canal
Inter TV Canal Norte
Inter TV Cine Canal Productora Canal Producto
Film Stars Canal Norte Inter TV Canal Norte Seriales
Inter TV Canal Norte Novelas
Inter TV Canal Norte Películas
Inter TV Cine Canal Seriales
Productora Producto Inter TV Cine Canal Novelas
Inter TV Seriales Inter TV Cine Canal Películas
Inter TV Novelas Film Stars Canal Norte Películas
Inter TV Películas
Film Stars Películas
Canal Producto
Canal Norte Seriales
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
Normalización
Dependencia de Unión Natural
Productora Canal Producto
Productora Canal Producto
Productora Canal Inter TV Canal Norte Seriales
≠
Inter TV Canal Norte Seriales
Inter TV Canal Norte Inter TV Canal Norte Novelas
Inter TV Canal Norte Novelas
Inter TV Cine Canal Inter TV Canal Norte Películas
Inter TV Cine Canal Películas
Film Stars Canal Norte Inter TV Cine Canal Películas
Cine Canal Canal Norte Películas
Film Stars Canal Norte Películas
Productora
Inter TV
Producto
Seriales R1 R2 R3 ≠R
Inter TV Novelas
Inter TV Películas
Film Stars Películas Descomposición Aditiva
Canal
Canal Norte
Producto
Seriales
No hay una Dependencia de Unión Natural
Canal Norte Novelas
Canal Norte Películas
Cine Canal Películas
R está en 5NF
12
