Normalizar la diversidad, Diversificar lo normal: modelos ...
Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios...
Transcript of Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios...
![Page 1: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/1.jpg)
1BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
C
D
GA
BE
F
H
![Page 2: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/2.jpg)
2BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
T(A,B,C,D,E,F,G,H)CP: (A,B)
Para 2FN se miran los arcos que salen directamente de la CP
1 NO 2FN2 NO 2FN3 NO 2FN4 2FN
C
D
GA
BE
F
H
1
2
34
![Page 3: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/3.jpg)
3BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
T(A,B,C,D,E,F,G,H)CP: (A,B)
1 NO 2FN2 NO 2FN3 NO 2FN
A → 1,2B → 3
¡DOS TABLAS!
C
D
GA
BE
F
H
1
2
34
![Page 4: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/4.jpg)
4BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
A → 1,2
T(A,B,E,F,H) CP: (A,B)CAj: (A) → T1
T1(A,C,D,G) CP: (A)
C
D
GA
BE
F
H
1
2
34
![Page 5: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/5.jpg)
5BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
A → 1,2
T(A,B,E,F,H) CP: (A,B)CAj: (A) → T1CAj: (A) → T2
T1(A,C,G) CP: (A) T2(A,D) CP: (A)
C
D
GA
BE
F
H
1
2
34
¡¡NUNCA!NUNCA!¡¡PROHIBIDO!PROHIBIDO!¡¡antes la muerte!antes la muerte!
![Page 6: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/6.jpg)
6BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
B → 3
T(A,B,F,H) CP(A,B)CAj: (A) → T1CAj: (B) → T2
T1(A,C,D,G) CP(A)
T2(B,E) CP(B)
C
D
GA
BE
F
H
1
2
34
![Page 7: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/7.jpg)
7BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
C → 5
T(A,B,F,H) CP: (A,B)CAj: (A) → T1CAj: (B) → T2
T1(A,C,D) CP: (A)CAj: (C) → T11
T11(C,G) CP: (C)
T2(B,E) CP: (B)
C
D
GA
BE
F
H
1
2
3
5
4
![Page 8: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/8.jpg)
8BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
F → 6
T(A,B,F) CP: (A,B)CAj: (A) → T1CAj: (B) → T2CAj: (F) → T3
T3(F,H) CP: (F)
T1(A,C,D) CP: (A)CAj: (C) → T11
T11(C,G) CP: (C)
T2(B,E) CP: (B)
C
D
GA
BE
F
H
1
2
3
5
6
4
![Page 9: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/9.jpg)
9BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN T(A,B,F) CP: (A,B)
CAj: (A)→T1CAj: (B)→T2CAj: (F)→T3
T1(A,C,D) CP: (A)CAj: (C)→T11
T11(C,G) CP: (C)
T2(B,E) CP: (B)
T3(F,H) CP: (F)
C
D
GA
BE
F
H
![Page 10: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/10.jpg)
10BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
C
D
GA
BE
F
H
![Page 11: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/11.jpg)
11BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN T(A,B,C,F) CP: (A,B)
CAj: (A)→T1CAj: (B)→T2CAj: (C)→T4CAj: (F)→T3
T1(A,D) CP: (A)
T2(B,E) CP: (B)
T3(F,H) CP: (F)
T4(C,G) CP: (C)
C
D
GA
BE
F
H
![Page 12: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/12.jpg)
12BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
C
DGA
BE
F
H
![Page 13: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/13.jpg)
13BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
T(A,B) CP: (A,B)CAj: (A)→T1CAj: (B)→T2
T1(A,C,D) CP: (A)CAj: (C,D)→T11
T11(C,D,G) CP: (C,D)
T2(B,E,F) CP: (B)CAj: (F)→T21
T21(F,H) CP: (F)
C
DGA
BE
F
H
![Page 14: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/14.jpg)
14BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
G
Los peligros de ir “deprisa”
C
DA
B
![Page 15: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/15.jpg)
15BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
G
Los peligros de ir “deprisa”
C
DA
B
T1(A, C, D)CP: (A)
T2(C, D, G)CP: (C, D)
T3(D, B)CP: (D)
![Page 16: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/16.jpg)
16BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Los peligros de ir “deprisa”
T1(A, C, D)CP: (A)CAj: (C, D) → T2 CAj: (D) → T3
T2(C, D, G)CP: (C, D)
T3(D, B)CP: (D)
GC
DA
B
![Page 17: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/17.jpg)
17BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Los peligros de ir “deprisa”Vayamos paso a paso
T1(A, B, C, D, G)CP: (A)
(C, D) → 1(D) → 2
(D) ⊂ (C, D) ⇒ ¡1 tabla!
El destino de (D) estáincluido en el de (C,D)
GC
DA
B
1
2
![Page 18: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/18.jpg)
18BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
CG
Los peligros de ir “deprisa”
B
T1(A, C, D)CP: (A)CAj: (C, D) → T2
T2(C, D, G, B)CP: (C, D)
(D) → 2C
DA
D
3FN
1FN2
![Page 19: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/19.jpg)
19BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Los peligros de ir “deprisa”
T1(A, C, D)CP: (A)CAj: (C, D) → T2
T2(C, D, G)CP: (C, D)CAj: (D) → T3
T3(D, B)CP: (D)
C
DA
D
B
CG
D
3FN
3FN
3FN
![Page 20: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/20.jpg)
20BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Los peligros de ir “deprisa”
T1(A, C, D)CP: (A)CAj: (C, D) → T2 CAj: (D) → T3
T2(C, D, G)CP: (C, D)
T3(D, B)CP: (D)
¿¿por qupor quéé no?no?
GC
DA
B
![Page 21: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/21.jpg)
21BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Los peligros de ir “deprisa”T3 T2 T1
(A) C D
x a 1
y a 1
z a 1
(C D) G
a 1
a 2
b 2
a 5
(D) B
1
2
3
“buena”
![Page 22: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/22.jpg)
22BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Los peligros de ir “deprisa”T3 T2 T1
(A) C D
x a 1
y a 1
z a 1
(C D) G
a 1
a 2
b 2
a 5
(D) B
1
2
3
(A) C D
x a 1
y a 1
z a 1
(C D) G
a 1
a 2
b 2
a 5
(D) B
1
2
3
“buena”
“mala”
![Page 23: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/23.jpg)
23BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Los peligros de ir “deprisa”T3 T2 T1
(A) C D
x a 1
y a 1
z a 1
(C D) G
a 1
a 2
b 2
a 5
(D) B
1
2
3
(A) C D
x a 1
y a 1
z a 1
(C D) G
a 1
a 2
b 2
a 5
(D) B
1
2
3
“buena”
“mala”
¡NO SON LA MISMA BD!¡¡NO SON LA MISMA BD!NO SON LA MISMA BD!
![Page 24: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/24.jpg)
24BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
localidad
paísalcaldenif
tipocategoría
gobierno
%corrupción
![Page 25: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/25.jpg)
25BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
localidad
paísnif
localidad
paísalcalde
tipocategoría
gobierno
%corrupción
![Page 26: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/26.jpg)
26BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
localidad
paísnif
localidad
paísalcalde
paístipo
categoría
gobierno
%corrupción
![Page 27: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/27.jpg)
27BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
localidad
paísnif
localidad
paísalcalde
paístipo tipo
categoría
gobierno
%corrupción
![Page 28: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/28.jpg)
28BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
localidad
paísnif
localidad
paísalcalde
paístipo tipo
categoría
gobierno gobierno
%corrupción
![Page 29: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/29.jpg)
29BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Normalizar hasta 3FN
T(nif,localidad,país) CP: (nif)CAj: (localidad, país) → T1
T1(localidad,país,alcalde) CP: (localidad,país)CAj: (país) → T11
T11(país,tipo) CP: (país)CAj: (tipo) → T111
T111(tipo,categoría,gobierno) CP: (tipo)CAj: (gobierno) → T1111
T1111(gobierno,%corrupción) CP: (gobierno)
![Page 30: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/30.jpg)
30BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
Forma Norma de Boyce-Codd• Una relación está en forma normal
de Boyce-Codd (FNBC) si y sólo si todo determinante es una clave candidata
en realidad, sólo nos debe preocupar si hay varias claves candidatas solapadas en atributos
– cp(A, B) calt(B, C)
![Page 31: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/31.jpg)
31BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
¿Cuáles son las claves candidatas?
A
C
E B
D
F
G
![Page 32: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/32.jpg)
32BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
¿Cuáles son las claves candidatas?
A
C
E B
D
F
G
R (A, B, C, D, E, F, G)CP: (A,B,C)CAlt: (D,B,C)CAlt: (A,B,F)CAlt: (D,B,F)
![Page 33: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/33.jpg)
33BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
determinante• conjunto de atributos del que
depende funcionalmente por completo algún otro atributo
CA
B (B, C) → A (A) → C
![Page 34: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/34.jpg)
34BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar ¿hasta 3FN o FNBC?T(A, B, C)
cp (B, C) calt (A, B)
• 1FN sí
CA
B
![Page 35: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/35.jpg)
35BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar ¿hasta 3FN o FNBC?T(A, B, C)
cp (B, C) calt (A, B)
• 1FN sí• 2FN sí
DF completa = todo atributo depende de alguna clave candidata
completa
CA
B
![Page 36: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/36.jpg)
36BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar ¿hasta 3FN o FNBC?T(A, B, C)
cp (B, C) calt (A, B)
• 1FN sí• 2FN sí• 3FN sí
DF transitiva = atributo clave → no clave → no claveB → A → C : clave → clave → clave
CA
B
![Page 37: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/37.jpg)
37BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar ¿hasta 3FN o FNBC?T(A, B, C)
cp (B, C) calt (A, B)
• 1FN sí• 2FN sí• 3FN sí• FNBC no
determinantes:(B, C)(A)
claves candidatas:(B, C)(A, B)
CA
B
![Page 38: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/38.jpg)
38BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar ¿hasta 3FN o FNBC?T(A, B, C)
cp (B, C) calt (A, B)
• T1 (A, C) cp (A)• T(A, B) cp (A, B) caj: (A) → T1
determinantes:(B, C)(A)
claves candidatas:(B, C)(A, B)
CA
B
![Page 39: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/39.jpg)
39BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar ¿hasta 3FN o FNBC?T(A, B, C)
cp (B, C) calt (A, B)
• T1 (A, C) cp (A) FNBC
• T(A, B) cp (A, B) caj: (A) → T1 FNBC
C
A
B
A
![Page 40: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/40.jpg)
40BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC
C
DA
B
E
![Page 41: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/41.jpg)
41BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC
determinantes:(A, B)(B, C)(D)
claves candidatas:(D)(A, B)
C
DA
B
E
![Page 42: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/42.jpg)
42BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC
T(A, B, C, D)cp (A, B)calt (D)caj (B, C) → T1
T1 (B, C, E)cp (B, C)
C
DA
B
E
![Page 43: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/43.jpg)
43BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
C
DA
B
E
T(A, B, C, D, E)cp (A, B)calt (D)
• 1FN sí• 2FN ??
![Page 44: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/44.jpg)
44BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
C
DA
B
E
T(A, B, C, D, E)cp (A, B)calt (D)
• 1FN sí• 2FN sí• 3FN ??
![Page 45: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/45.jpg)
45BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
C
DA
B
E
T(A, B, C, D, E)cp (A, B)calt (D)
• 1FN sí• 2FN sí• 3FN ??D E transitiva:
D (B,C) E
![Page 46: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/46.jpg)
46BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
C
DA
B
E
T(A, B, C, D, E)cp (A, B)calt (D)
• 1FN sí• 2FN sí• 3FN ??D E transitiva:
D (B,C) E
(A,B) E transitiva:(A,B) D (B,C) E
![Page 47: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/47.jpg)
47BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
C
DA
B
E
T(A, B, C, D)cp (A, B)calt (D)caj (B, C) → T1
T1 (B, C, E)cp (B, C)
• 1FN sí• 2FN sí• 3FN sí
en realidad, SOBRAN DEPENDENCIAS
![Page 48: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/48.jpg)
48BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
C
DA
B
E
T(A, B, C, D)cp (A, B)calt (D)caj (B, C) → T1
T1 (B, C, E)cp (B, C)
3FN = FNBC cuando CCs no solapadas !!!
![Page 49: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/49.jpg)
49BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
DA
B
C
T(A, B, C, D)cp (A, B)calt (D)
¡OJO!:
si (A,B) C es transitiva, entonces D C no lo es
![Page 50: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/50.jpg)
50BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
DA
B
C
T(A, B, C, D)cp (A, B)calt (D)
¡OJO!:
si (A,B) C es transitiva, entonces D C no lo es, y si D C es transitiva, entonces (A,B) C no.luego siempre depende no transitivamente de una CCluego cumple 3FN
![Page 51: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/51.jpg)
51BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
normalizar hasta FNBC por 3FN
DA
B
C
T(A, B, C, D)cp (A, B)calt (D)
MÁS FÁCIL:
TRANSITIVIDAD = CC noCC noCC
si (A,B) D CCC CC noCC
si D (A,B) CCC CC noCC
luego cumple 3FN
![Page 52: Normalizar hasta 3FN - ua · a5 (D) B 1 2 3 (A) C D xa1 ya1 za1 ... FN de Boyce-Codd Ejercicios Intro. Diseño BDR Normalizar hasta 3FN localidad país nif alcalde tipo categoría](https://reader035.fdocuments.co/reader035/viewer/2022071514/61352e80dfd10f4dd73c3569/html5/thumbnails/52.jpg)
52BD1 2006-07
introducción
dependencia funcional
formas normales
Ejemplos
FN de Boyce-Codd
Ejercicios
Intro. Diseño BDR
FF.NN.• requisitos a cumplir por tablas• eliminar las anomalías de actualización• 1FN → 2FN → 3FN (1 cc)• 1FN → 2FN → 3FN → FNBC (>1 cc)• proceso reversible