Professional Documents
Culture Documents
Phan Tich Thiet Ke He Thong Chuong 10 4542
Phan Tich Thiet Ke He Thong Chuong 10 4542
1
25/02/2016
Số THÀNH PHỐ
ĐÀN ÔNG PHỤ NỮ năm QUỐC GIA
(1,1)
Thuộc
Chức danh Tên con gái Châu lục
(0,n)
Tên MIỀN
(0,n) (1,n)
Mã KH
Số ĐH
ĐƠN HÀNG Của KHÁCH HÀNG Tên khách hàng
Ngày đặt
(1,1) (1,n)
Trị giá đơn Điện thoại
hàng Địa chỉ giao hàng
2
25/02/2016
3
25/02/2016
4
25/02/2016
Ví dụ 8
• Cho lược đồ quan hệ Q(ABCD) và tập phụ thuộc
hàm F = {ABCD; BD; C A}. Xác định dạng
chuẩn cho lược đồ.
Giải:
- Khóa là {AB} và {BC},
- Thuộc tính không khóa D.
- Nhưng A,B D không phụ thuộc hàm đầy đủ vì
có BD
- Vậy Q đạt dạng chẩn 1 (1NF)
10
5
25/02/2016
Ví dụ 9
• Xác định dạng chuẩn của lược đồ sau:
Q(GMVNHP)
F={G N; G H; G P; M V; NHP M}
Giải:
- Khóa của Q là {G}
- Thuộc tính không khóa: MVNHP
- Do các phụ thuộc hàm G N; G H; G P; G
M; G V, nên lược đồ quan hệ Q đạt dạng chuẩn
2.
11
Bài tập 2
• Xác định dạng chuẩn của lược đồ sau:
Q(ABCDEH)
F={AE; C D; E DH}
12
6
25/02/2016
Bài tập 3
• Xác định dạng chuẩn của lược đồ sau:
Q(ABCDEG)
F={ABC; C DE; E G}
13
• Hệ quả :
Nếu lược đồ quan hệ Q,F mà Q không có
thuộc tính không khoá thì Q đạt chuẩn 3.
14
7
25/02/2016
Ví dụ 10
• Cho lược đồ quan hệ Q(ABC) và tập phụ thuộc
hàm F = {AB; AC; B C}. Xác định dạng
chuẩn cho lược đồ.
• Giải:
- Khóa là {A}
- Thuộc tính không khóa BC
- Pth bắt cầu: AB; BC
- Thuộc tính không khóa C phụ thuộc bắc cầu vào
thuộc tính khóa A, do đó quan hệ Q không phải
3NF
15
Ví dụ 11
• Cho lược đồ quan hệ Q(ABCD) và tập phụ
thuộc hàm F = {ABC; DB; C ABD}. Xác
định dạng chuẩn cho lược đồ.
• Giải cách 1:
- Khóa: {AB}; {AD};{C} là các khoá,
- vậy Q không có thuộc tính không khoá nên Q
đạt chuẩn 3.
16
8
25/02/2016
Ví dụ 11
• Cách 2
– Nếu lấy 1 khóa {AB}
– Thuộc tính không khóa CD
– Pth ABC; CABD không vi phạm quy tắc vì vế
phải ABD có AB là thuộc tính khóa
– Vậy Q đạt dạng chuẩn 3 (3NF)
(nếu tính đủ 2 khóa {AD} và {C} thì hiển nhiên tất cả
đều thỏa)
17
Bài tập 4
• Cho lược đồ quan hệ Q(A,B,C,D,E,G,H) và
tập phụ thuộc hàm
F = {A→D; E → B; A,E → G; B → C}
a.Tìm tất cả các khóa của lược đồ quan hệ Q.
b.Hãy xác định dạng chuẩn cao nhất của lược
đồ quan hệ Q.
18
9
25/02/2016
Bài tập 5
• Cho lược đồ quan hệ Q(A,B,C,D,E,G,H)
và tập phụ thuộc hàm
• F = { E → C; H → E; A→ D; A,E → H; D,G → B;
D,G → C }
• a.Hãy xác đinh tất cả các khóa của Q
• b.Hãy xác định dạng chuẩn cao nhất của
Q
19
Bài tập 6
• Cho lược đồ quan hệ Q(ABCDEG) và tập
các phụ thuộc hàm
• F = {AB→ C, AC→D, D→EG, G→B, A→D,
CG→A}
• a. Tìm các khóa của Q
• b. Xác định dạng chuẩn của Q
20
10
25/02/2016
Bài tập 7
• Cho lược đồ quan hệ Q và tập phụ thuộc
hàm F được cho như sau:
Q(A,B,C,D,E,G,H,K,L,M,N)
F={ C → D,E; G → H,K; A,G → L; M → A,N; A →
B,C}
a.Tìm tất cả các khóa của Q
b.Xác định dạng chuẩn của Q.
21
Bài tập 8
• Cho lược đồ quan hệ Q(ABCDEG) và
F={B → C;DEG → B; A → D; A→ E; A →
G}
a.Tìm tất cả các khóa của Q
b.Xác định dạng chuẩn của Q.
22
11
25/02/2016
23
24
12
25/02/2016
25
26
13
25/02/2016
Ví dụ 12
• Xét lược đồ Q(ABCD)
và tập pth F= {AB C; C ABD}
Giải:
- Thuộc tính khóa: {AB}, {C}
- Các tập thuộc tính X có bao đóng khác R (không
phải khóa): {A}, {B}, {D}, {AD}, {BD}
- Trong các phụ thuộc hàm trên không có phụ
thuộc nào vi phạm.
- Vậy quan hệ trên ở dạng chuẩn BCNF
27
Ví dụ 13
• Cho lược đồ quan hệ Q(ABCD) và tập phụ thuộc
hàm F = {ABC; DB; C ABD}. Xác định dạng
chuẩn cho lược đồ.
• Giải:
– Khóa {AB}, {C}
– Thuộc tính không khóa: D
– Thuộc tính khóa B phụ thuộc hàm vào thuộc tính
không khóa D
– Nên lược đồ chỉ đạt dạng chuẩn 3NF không đạt BCNF
28
14
25/02/2016
29
30
15
25/02/2016
31
32
16
25/02/2016
– Tách các thuộc tính không nằm trong nhóm lặp thành
một quan hệ (R1). Xác định khoá chính của quan hệ
này.
– Các thuộc tính của nhóm lặp và khoá chính của quan
hệ trên (R1) tạo thành một quan hệ (R2). Xác định
khóa chính cho quan hệ R2 (khoá chính của R2 sẽ là
một khoá ghép giữa khoá của R1 và một thuộc tính
khác trong R2)
– Ví dụ: R{A, B, C, D, E} và khoá là {A}. Tồn tại nhóm thuộc
tính lặp {C,D} thì tách thành 2 quan hệ R1{A, B, E} và
R2{A,C,D}.
33
– Tách các thuộc tính tham gia vào phụ thuộc hàm được
xác định bởi một phần của khoá vào một quan hệ mới
(R3). Khoá chính của quan hệ là thuộc tính xác định hàm.
– Phần còn lại với khoá chính của quan hệ trên (R3) là một
quan hệ giữ nguyên khoá chính như quan hệ ban đầu.
– Ví dụ: R{A, B, C, D} và khoá là {A,B}. Tồn tại phụ thuộc hàm A C
thì tách thành 2 quan hệ R1{A,C} và R2{A, B, D}.
34
17
25/02/2016
35
36
18