Dependencias Multivaluadas y 4NF

11/1/2017
Normalización
Superior
Normalización
Cuarta Forma Normal (4NF)
¿ Es necesaria ?
Normalización
Muchos practicantes y académicos piensan que es muy raro encontrar data
que viole la carta forma normal. Reportamos sobre un estudio de las
bases de datos de cuarenta organizaciones; nueve de ellas contenían data
que viola la cuarta forma normal. Consecuentemente, la necesidad de
entender y usar la cuarta forma normal es más importante de lo que
previamente se pensaba.
Margaret S. Wu
Boletín de SIGCSE
Volumen 24. Marzo 1992
Many practitioners and academicians believe that data violating fourth normal form is rarely encountered. We report upon a study of forty
organizational databases; nine of them contained data violating fourth normal form. Consequently, the need to understand and user fourth
normal form is more important than previously believed.
1
11/1/2017
Normalización
cuarenta nueve
viola la cuarta forma normal
22,5 %
Normalización
Dependencias Multivaluadas
y
Normalización
Alumno Idioma
Dalí Español
Dalí Catalán
Picasso Español
Picasso Italiano
2
11/1/2017
Normalización
Alumno Idioma Destreza
Dalí Español
Dalí Catalán
Picasso Español
Picasso Italiano
Dalí pinta y canta

Picasso pinta y escribe
¿Cómo agregar esta información?
Normalización
Dalí Español Pinta
Dalí Español Canta
Dalí Catalán Pinta
Dalí Catalán Canta
Picasso Español Pinta
Picasso Español Escribe
Picasso Italiano Pinta
Picasso Italiano Escribe
Redundancia Evidente
Multiplicadoras de Tuplas
Normalización
Picasso
Dalí Francés
Español Pinta
Picasso
Dalí Francés
Español Escribe
Canta
Picasso Español
Italiano Pinta
Picasso Español
Italiano Escribe
Picasso Italiano Escribe
Dalí también habla Francés
3
11/1/2017
Definición
R=(a1..an, b1..bn , c1..cn, d1..dn,…)
A = a1..an c1..cn, d1..dn … = resto
B = b1..bn
∀ p, q ∈ R ∶ p A = q[A]
∃v∈R∶v A = p A ∧
vB =pB ∧
v resto = q resto
Definición
A B resto
∀ p, q ∈ R ∶ p A = q[A] p
q
a
a
b1
b2
r1
r2
∃v∈R∶v A =p A ∧
vB =pB ∧
v resto = q resto
Definición
A B resto
∀ p, q ∈ R ∶ p A = q[A] p
q
a
a
b1
b2
r1
r2
v a
vB =pB ∧
v resto = q resto
4
11/1/2017
Definición
A B resto
∀ p, q ∈ R ∶ p A = q[A] p
q
a
a
b1
b2
r1
r2
v a b1
vB =pB ∧
v resto = q resto
Definición
A B resto
∀ p, q ∈ R ∶ p A = q[A] qp
x
pq
x
a
a
b1
b2
r1
r2
v a b1 r2
∃v∈R∶v A =p A ∧ w a b2 r1
vB =pB ∧
v resto = q resto Si invertimos las
tuplas p y q
Definición
A B
A B resto
a b1 r1 Comportamiento
a b2 r2 Constante
a b1 r2 (Reglas del Negocio)
a b2 r1
A B A resto
a b1 a r1
a b2 a r2
a b1 a r2
a b2 a r1
A resto
5
11/1/2017
Normalización
Triviales
Normalización
Dependencias
Funcionales
Normalización
A B A B
1. p(A)=q(A) p(B)=q(B) A B resto
luego b1=b2 p a b1 r1
q a b2 r2
v a b1 r2
6
11/1/2017
Normalización
A B A B
1. p(A)=q(A) p(B)=q(B) A B resto
luego b1=b2 p a b1 r1
q a b2 r2
2. Como b1=b2 v a b1=b2 r2
v(B) = b1 o v(B) = b2
3. v(B) = b2, v(resto) = r2
Normalización
Cuarta Forma Normal
Una Relación está en Cuarta Forma Normal (4NF) si,
y sólo si:
1. Está en Tercera Forma Normal (o en BCNF)
2. Para cada dependencia multivaluada no trivial

que exista, el Determinante es una Super-Llave
⟶β; α =R
α⟶
Normalización
Alumno Idioma Alumno Destreza
Dalí Español Dalí Pinta
Dalí Catalán Dalí Canta
Picasso Español Picasso Pinta
Picasso Italiano Picasso Escribe
Picasso Español Pinta
Alumno Idioma
Picasso Español Alumno
Escribe Destreza
Ambas son
Picasso Triviales
Italiano Escribe
7
11/1/2017
Normalización
Importancia de las Reglas del Negocio
Los alumnos se han graduado
• Aplican a trabajos en diferentes Empresas

• Las aplicaciones preguntan cuáles idiomas dominan
¿Están obligados a decir la verdad?

NO
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
Normalización
Dalí Datos Madrid Catalán
8
11/1/2017
Normalización
Alumno Empresa Alumno Idioma
Dalí Gala TV Dalí Español
Dalí Datos Madrid Dalí Catalán
Picasso Gala TV Dalí Francés
Picasso Datos Madrid Picasso Español
Picasso Italiano
¿Es factible
Dalí la misma
Datos División?
Madrid Catalán
¿Es factible alguna División?

Dependencias Multivaluadas y 4NF

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Dependencias Multivaluadas y 4NF

Загружено:

Авторское право:

Доступные форматы

11/1/2017

Dalí pinta y canta

3. v(B) = b2, v(resto) = r2

2. Para cada dependencia multivaluada no trivial

Cuarta Forma Normal (4NF)

• Aplican a trabajos en diferentes Empresas

¿Están obligados a decir la verdad?

¿Es factible alguna División?

Вам также может понравиться