Professional Documents
Culture Documents
2
Nội dung chương 8: (tt)
3
Chuẩn hóa (Normalization)
4
Chuẩn hóa
5
Chuẩn hóa
6
Chuẩn hóa (Normalization) (tt)
7
Việc dư thừa dữ liệu (Data
Redundancy)
8
Việc dư thừa dữ liệu (Data
Redundancy)
Cơ sở dữ liệu – Chuẩn hóa CSDL
9
Việc dư thừa dữ liệu (Data
Redundancy)
10
Dị thường khi cập nhật (Update
Anomalies)
11
Phụ thuộc hàm (Functional Dependency)
12
Phụ thuộc hàm (Functional Dependency)
13
Cơ sở dữ liệu – Chuẩn hóa CSDL
14
Ví dụ về phụ thuộc hàm
Cơ sở dữ liệu – Chuẩn hóa CSDL
15
Ví dụ về phụ thuộc hàm
Giải thuật kiểm tra phụ thuộc hàm
16
Phụ thuộc hàm (Functional Dependency)
17
Phụ thuộc hàm (Functional Dependency)
19
Phụ thuộc hàm (Functional Dependency)
21
Bao đóng của tập phụ thuộc
hàm
§ Bao đóng (closure) của tập phụ thuộc hàm F
là 1 tập phụ thuộc hàm nhỏ nhất chứa F sao
cho không thể áp dụng hệ tiên đề Amstrong
Cơ sở dữ liệu – Chuẩn hóa CSDL
22
Giải thuật tìm bao đóng của tập thuộc tính
trên tập phụ thuộc hàm
Begin
Closure_X:=X;
repeat
Old_X := Closure_X;
for mỗi WàZ trong F do
if W Í Closure_X then
Closure_X :=Closure_X È Z;
until Closure_X = Old_X;
End;
23
Ví dụ tìm bao đóng của X
F = { SSN→ENAME,
PNUMBER→{PNAME, PLOCATION},
Cơ sở dữ liệu – Chuẩn hóa CSDL
§ Cho R(A,B,C,D,E,F)
và tập F={f1:DàB, f2: AàC, f3: ADàE,
f4:CàF}
Cơ sở dữ liệu – Chuẩn hóa CSDL
§ Tìm A+F:
A+F ={A}
Duyệt F lần 1: Từ f2 à A+F = {AC}; Từ f4 à A+F =
{ACF}
Duyệt F lần 2: A+F không thay đổi
èA+F = {ACF}
§ Tìm {AD}+F ???
25
Bài tập
26
Giải thuật tìm khóa của lược đồ quan
hệ
27
Giải thuật tìm khóa của lược đồ quan
hệ
28
Thuật toán tìm tất cả khóa
30
Ví dụ 1
Æ AD ADBCEF=R+ AD AD
C ADC ADBCEF=R+ ADC
31
Ví dụ 2
§ TN={B} , TG={AC}
§ Khóa của R là {AB} và {BC}
Xi Xi È TN (Xi È TN)+ Siêu khóa Khóa
Æ B B
C CB ABCDEF=R+ BC BC
A AB ABCDEF=R+ AB AB
AC ABC ABCDEF=R+ ABC 32
Ví dụ 3
§ C→G,
§ BG→A,
§ AD→C,
§ B→E} .
§ Tìm khóa của R?
33
Tiến trình chuẩn hóa
34
Dạng chưa chuẩn hóa
Unnormalized Form (UNF)
35
Dạng chuẩn 1 (1NF)
36
Cơ sở dữ liệu – Chuẩn hóa CSDL
37
Dạng chuẩn 1 (1NF)
Chuẩn hóa UNF thành 1NF
38
Cơ sở dữ liệu – Chuẩn hóa CSDL
39
Dạng chuẩn 1 (1NF)
Dạng chuẩn 2 (2NF)
41
Dạng chuẩn 2 (2NF)
Cơ sở dữ liệu – Chuẩn hóa CSDL
42
Dạng chuẩn 2 (2NF)
Chuẩn hóa 1NF thành 2NF
43
Cơ sở dữ liệu – Chuẩn hóa CSDL
44
Dư thừa dữ liệu
Dạng chuẩn 3 (3NF)
45
Chuẩn hóa 2NF thành 3NF
46
Cơ sở dữ liệu – Chuẩn hóa CSDL
47
Chuẩn hóa 2NF thành 3NF
Ví dụ 4
BD→E,
B→C} .
§ Kiểm tra quan hệ Q với tập F trên có thuộc
dạng chuẩn 2NF hoặc 3NF hay không?
48
Ví dụ 5
a) Cho biết quan hệ trên thoả mãn chuẩn 2NF hay chưa? Nếu
chưa thoả chuẩn 2NF tìm cách đưa quan hệ trên thoả chuẩn
2NF nhưng không làm mất dữ liệu.
51
Dạng chuẩn BCNF
52
Ví dụ chuẩn hóa từ UNF thành BCNF
Cơ sở dữ liệu – Chuẩn hóa CSDL
53
Ví dụ
54
Phụ thuộc đa trị
§ Xét A ¾¾ØØ B
§ Là phụ thuộc đa trị mặc nhiên nếu:
B là tập con của A, hay
Cơ sở dữ liệu – Chuẩn hóa CSDL
AÈB=R
§ Là phụ thuộc đa trị không mặc nhiên nếu không
phải là phụ thuộc đa trị mặc nhiên
§ Phụ thuộc đa trị không mặc nhiên có tạo ràng
buộc cho quan hệ, còn phụ thuộc đa trị mặc
nhiên không có tạo ràng buộc cho quan hệ
56
Dạng chuẩn 4 (4NF)
57
Cơ sở dữ liệu – Chuẩn hóa CSDL
HẾT CHƯƠNG 8
58
Ví dụ 4NF