TENNV HONV TENPHG
Tung Nguyen Nghien cuu
Hang Bui null
Nhu Le null
• Đi m các môn h c ể ọ à Đi m trung bình ể à x p lo iế ạ
• Thu c tính đa tr trong lộ ị ược đ ER ồ à nhi u b s li u trong lề ộ ố ệ ược đ quan hồ ệ • Ví d : ụ
NHANVIEN(TENNV, HONV, NS,DCHI,GT,LUONG, BANGCAP)
• S d th a ự ư ừ à s d thự ị ường
– Thao tác s a đ i: c p nh t t t c các giá tr liên quanử ổ ậ ậ ấ ả ị
– Thao tác xóa: người cu i cùng c a đ n v ố ủ ơ ịà m t thông tin v đ n vấ ề ơ ị – Thao tác chèn
• Các giá tr không xác đ nhị ị
– Đ t thu c tính Trặ ộ ưởng phòng vào quan h NHANVIEN thay vì vàoệ quan h PHONGBANệ
• Các b giộ ả
– S d ng các phép n iử ụ ố • M t s quy t cộ ố ắ
– NT1: Rõ ràng v m t ng nghĩa, tránh các ph thu c gi a các thu cề ặ ữ ụ ộ ữ ộ tính v i nhauớ
– NT2: Tránh s trùng l p v n i dung ự ặ ề ộ àđ m b o tránh đả ả ược các dị thường khi thao tác c p nh t d li uậ ậ ữ ệ
• Ph i có m t s thao tác khi thêm m i và c p nh t vào lả ộ ố ớ ậ ậ ược đồ quan h , cũng nh có th gây sai h ng trong trệ ư ể ỏ ường h p xóa bợ ỏ các bộ
– NT3: Tránh đ t các thu c tính có nhi u giá tr Nullặ ộ ề ị • Khó th c hi n các phép n i và k t h pự ệ ố ế ợ
TENPHG MAPHG TRPHG NG_NHANCHUNghien cuu 5 333445555 05/22/1988 Nghien cuu 5 333445555 05/22/1988 Dieu hanh 4 987987987 01/01/1995 Quan ly 1 888665555 06/19/1981 TENNV HONV Tung Nguyen Hung Nguyen 333445555 987987987 888665555 MANV Vinh Pham … … … …
TENNV HONV NS DCHI GT LUONG BANGCA
Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000
Nhu Le 06/20/1951 291 HVH Nu 43000 Đại học
Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 Thạc sỹ
Nhu Le 06/20/1951 291 HVH Nu 43000 Trung học
Trung học
TENPHG MAPHG TRPHG NG_NHANCHUNghien cuu 5 333445555 05/22/1988 Nghien cuu 5 333445555 05/22/1988 Dieu hanh 4 987987987 01/01/1995 Quan ly 1 888665555 06/19/1981 TENNV HONV Tung Nguyen Hung Nguyen 333445555 987987987 888665555 MANV Vinh Pham … … … …
– NT4: Thi t k các lế ế ược đ quan h sao cho chúng có th đồ ệ ể ược n i v iố ớ đi u ki n b ng trên các thu c tính là khoá chính ho c khoá ngoài theoề ệ ằ ộ ặ cách đ m b o không sinh ra các b “gi ”ả ả ộ ả
• Gây l i khi th c hi n các phép k t n i ỗ ự ệ ế ố IIỊ Ph thu c hàm (Functional Dependency)ụ ộ
• Lý thuy t v chu n hóaế ề ẩ
– Các phân tích đ đ a ra lể ư ược đ th c th liên k t c n ph i đồ ự ể ế ầ ả ượ ửc s a ch a các bữ ở ước ti p theoế
– V n đ nêu slide trên s đấ ề ở ẽ ược gi i quy t n u có m t phả ế ế ộ ương pháp phân tích thích h pợ
è lý thuy t chu n hóa (d a trên ph thu c hàm, …) s là n n t ng c s đ th cế ẩ ự ụ ộ ẽ ề ả ơ ở ể ự hi n vi c phân tích và chu n hóa lệ ệ ẩ ược đ ERồ
• Quan h R đệ ược đ nh nghĩa trên t p thu c tính U = { A1, A2, ..., An}. A, B Ì Uị ậ ộ là 2 t p con c a t p thu c tính Ụ N u t n t i m t ánh x f: A ® B thì ta nóiậ ủ ậ ộ ế ồ ạ ộ ạ r ng A xác đ nh hàm B, hay B ph thu c hàm vào A, và ký hi u là A ® B. ằ ị ụ ộ ệ • Quan h R (A, B, C) có ph thu c hàm A xác đ nh B (ký hi u là A ® B) n u:ệ ụ ộ ị ệ ế
" r, r’ ∈ Q, sao cho r.A = r’.A thì r.B = r’.B
• A ® B được g i là ph thu c hàm hi n nhiên n u B Í A .ọ ụ ộ ể ế
• A ® B được g i là ph thu c hàm nguyên t , ho c B đọ ụ ộ ố ặ ược g i là ph thu cọ ụ ộ hàm đ y đ (fully functional dependence) vào A n u "A’ ầ ủ ế ⊂ A đ u không có ề A’ B .
Ví dụ
• Quan h HÓAĐ N (S -hóa-đ n, S _ch ng_lo i_m t_hàng, T ng-tr -giá) cóệ Ơ ố ơ ố ủ ạ ặ ổ ị các ph thu c hàm sau:ụ ộ
f1: S -hóa-đ n S _ch ng_lo i_m t_hàng;ố ơ ố ủ ạ ặ f2: S -hóa-đ n T ng-tr -giá;ố ơ ổ ị
• CHITI T_HĐ (S -hóa-đ n, Mã-hàng, S -lẾ ố ơ ố ượng-đ t, Đ n-giá, Tr -giá) có cácặ ơ ị ph thu c hàm sau:ụ ộ
f1: S -hóa-đ n, Mã-hàng ố ơ S -lố ượng-đ t.ặ f2: S -hóa-đ n, Mã-hàng Đ n-giá.ố ơ ơ f3: S -hóa-đ n, Mã-hàng Tr -giá.ố ơ ị f4: S -lố ượng-đ t, Đ n-giá Tr -giá.ạ ơ ị * Ph thu c hàmụ ộ
• G i F là t p các ph thu c hàm đ i v i lọ ậ ụ ộ ố ớ ược đ quan h R đ nh nghĩa trên t pồ ệ ị ậ thu c tính U và X ộ Y là m t ph thu c hàm; X,Y Í Ụ Ta nói r ng X Yộ ụ ộ ằ được suy di n lôgic t F n u R th a các ph thu c hàm c a F thì cũng th a Xễ ừ ế ỏ ụ ộ ủ ỏ Y và ký hi u là:ệ
F ½= X Ỵ
• Quan h R đệ ược cung c p m t ph thu c th nguyên, kí hi u Xấ ộ ụ ộ ứ ệ →n →C v i Xớ ⊆ R+ và C là m t ph n t c a R+, n là s nguyên dộ ầ ử ủ ố ương n u có tế ương ngứ m i giá tr x ỗ ị ∈ X nhi u nh t n giá tr C trong R.ề ấ ị
• Ví d : ụ – CONTRACT(NOCON, EMPLOYEE…) – NOCON → 10 → EMPLOYEẸ - Các tính ch t c a ph thu c hàmấ ủ ụ ộ • A1. Tính ph n xả ạ X → X, hay t ng quát h n n u Y ổ ơ ế ⊂X thì X → Y • A2. Tính b c c uắ ầ : X → Y và Y → Z thì X → Z. • A3. Tính m r ng hai vở ộ ế X → Y thì XZ → YZ. (M r ng hai v Z)ở ộ ế • A4. Tính t a b c c uự ắ ầ : X → Y và YZ → W thì XZ → W • A5. Tính m r ng trái thu h p ph iở ộ ẹ ả
X → Y thì XZ → Y – W
• A6. Tính c ng đ y độ ầ ủ: X → Y và Z → W thì XZ → YW • A7. Tính tích lũy: X → Y và Y → ZW thì X → YZW Ch ng minh A2:ứ
t.X = t’.X ⇒ t.Y = t’.Y t.Y = t’.Y ⇒ t.Z = t’.Z
⇒ t.X = t’.X thì t.Z = t’.Z ⇔ X → Z