PHỤ THUỘC HÀM VÀ CÁC DẠNG CHUẪN

Tài liệu CƠ SỞ DỮ LIỆU

Chương 8 PHỤ THUỘC HÀM VÀ CÁC DẠNG CHUẨN      !"#$  %!&   '()  *   +'$  ,-./  010234 5678"9:  ;   <1  =>=  ,'7?@AA7'B!  C   D0D / E "#$; E F8&GH  ''30/5)6 !"#$-7;;I:  +'!IJ  KL '7?7MN>7'B!J  KL '7?7'B!J  />O>'B!30/G'"?6  ?+'()"G5 &'"''35)6  P(7;)"#$  Q   A& D&",,"'7?!I"77 !B!H  D0D !"#",R&LI+1J  K'!I7;$S-,0/"7MN>J  T  !"   !>U1,V7. !F>U0'W11-7M N>J  X #$%&'(%  D0D$"YZ[PP8=> !=>'lược đồ quan hệ tốt.  \D0D]#^1V_P87MN>/J Lending-schema là một sự thiết kế tốt hay tồi ? Lending-schema  ` #$%&'(%  (A5a5 & !-D0D#H  a-7MN>:B7 5bB7Vb5  F0/  =>=>c(>  A& D&",V,"d"#A5& ! !"#F:  e7f"#  g ")*  a->e7f&$F& !8&$ZJ%"I->e7f &V&& L -7MN>/J  "SI$7hU>LV7W7F$'7W>e7f:  a-BL&/:1,W "B0i,&$F.'$" >e7fJ  jL&>%!:'7&B!7;$F>L""L BLY7;'$ ">e7fJ  kl ")*  e7fA55 &"#:  Branch-schema = 3branch-name, branch-city,assets6  Loan-info-schema = 3customer-name, loan-number, branch-name, amount6  A=BL&:L'!I7"#F>L"W V7' "#>e7fJ [...]... dụng Giá trị tại thuộc tính chưa xác định Giá trị xác định, nhưng chưa nhập ► Giải pháp: Tránh đặt các thuộc tính mà có giá trị NULL ở một quan hệ cơ sở Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 13 Phụ thuộc hàm( PTH)  PTH (Functional dependencies) là một loại RBTV rất quan trọng để phát hiện các thiết kế CSDL tốt    Có thể biểu diễn RBTV bằng PTH PTH biểu diễn mối liên hệ giữa các thuộc tính trong... Giải pháp: các thao tác thêm, xóa, sửa phức tạp cần được nghiêm cấm 12 Xóa luôn phim Giá trị Null trong các bộ  Có thể có các thuộc tính không áp dụng cho các bộ của quan hệ Vì thế: -  Nhiều giá trị Null được lưu trong nhiều bộ Tốn nhiều không gian lưu trữ Không chắc chắn cho ra kết quả mong muốn khi sử dụng chúng trong hàm Sum, Count Giá trị NULL có thể xảy ra ở các trường hợp: - Thuộc tính... ban đầu ta sử dụng các luâôt dẫn để tìm bao đóng F  Áp dụng luâôt dẫn vào F cho đến khi không không thể áp dụng được nữa + Tập F rất lớn 32 Thuật toán tính F  + Để tính F + dựa trên F ta làm như sau: Bước 1: + F =F Bước 2: Repeat +: - Với mỗi pth f trong F Áp dụng tính phản xạ và tính tăng trưởng + trên f và thêm các pth kết quả vào F + - Với mỗi cặp pth f1ivà f2 trong F Nếu f1 và f2 có thể kết... liên quan đến một thuộc tính hoặc một tập các thuộc tính ở bên trái mũi tên Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 16 Ví dụ A B 1 1 2 1 1 3 2 1 3 2 1 2 PTH C Yes/No A→B yes A→C No A→AB yes No A→BC No A→ABC No AB → C No Tìm tổng số PTH có thể là bao yes A→AC  A→A nhiêu? Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 17 Nhận diện PTH  Việc nhận diện PTH dựa vào ý nghĩa của thuộc tính và mối quan hệ... Cho F là tâôp các PTH định nghĩa trên R - Nếu có 1 PTH f khác cũng được thỏa với mọi thể hiêôn của R Thì ta gọi f là hêô quả của F 25 Ví dụ   Xét lược đồ R(A, B, C, G, H, I) Và PTH F định nghĩa trên R F = { f1: A → B f2: A → C f3: CG → H f4: CG → I f5: B → H }  f6 là phụ thuộc hàm hệ quả từ F f6: A → H 26 Bao đóng của PTH(Closure of a Set of Functional Dependencies)  Cho F là tâôp các PTH định... trong cùng một quan hệ Định nghĩa: Nếu A, B là hai thuộc tính của R, B phụ thuộc hàm trên A(ký hiệu A→B), nếu mỗi giá trị tại A trong R xác định duy nhất một giá trị của B trong R Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 14 Ví dụ Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 15 Đặc trưng của PTH    PTH có hiệu lực về ngữ nghĩa(về nghĩa) của các thuộc tính trong một quan hệ Biểu diễn bằng đồ thị:... PTH là rất cần thiết để thiết kế các lược đồ quan hêô đạt chất lượng tốt 29 Ví dụ  Xét lược đồ R(A,B,C) thỏa tâôp PTH F = { f1: A → B f2: B → C }  Ta có thể suy diễn R còn thỏa PTH f3: A → C 30 Bao đóng của F (tt)  Cho F là tâôp các PTH định nghĩa trên R  Gọi f là môôt PTH được suy dẫn từ F -  Áp dụng luâôt dẫn cho các PTH trong F để có được f Tâôp hợp các PTH suy dẫn từ F ký hiệu F’ - Ta...Cập nhật khó khăn  Thêm: phải thêm chính xác dữ liệu, nếu không sẽ dẫn đến sự mâu thuẩn với các dữ liệu đã nhập   Xóa: có khả năng sẽ làm mất thông tin Sửa: phải sửa luôn các giá trị của các bộ liên quan Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 11 Ví dụ  Xét quan hệ Phim Bỏ sót cập nhật Tênphim Nămsx Thờilượng Loạiphim Xưởngsx 1977... trên f và thêm các pth kết quả vào F + - Với mỗi cặp pth f1ivà f2 trong F Nếu f1 và f2 có thể kết nối lại bằng cách sử dụng luật bắt cầu thì + thêm pth kết quả vào F + Until F không thể thay đổi được nữa Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 33 Ví dụ   Xét lược đồ R(A, B, C, G, H, I) Và PTH F định nghĩa trên R F = { f1: A → B f2: A → C f3: CG → H f4: CG → I f5: B → H }  Tìm được nhiều PTH trong... PTH(Closure of a Set of Functional Dependencies)  Cho F là tâôp các PTH định nghĩa trên R  Tâôp hợp các PTH hệ quả từ F được gọi là bao đóng của F - + Ký hiêôu F + F⊆F 27 Tìm bao đóng của F  + Từ tâôp F ban đầu ta sử dụng định nghĩa hình thức của PTH để tìm bao đóng F  + Nếu F quá lớn, tìm F sẽ khó khăn và tốn thời gian 28 Suy dẫn từ tâập PTH    Cho trước môôt tâôp PTH trên 1 quan hêô Có thể . !=>'!I B;7' y;J  kX ,- 4 j  k k  k k *  k *  k  PTH Yes/No A→A V5 A→B V5 A→C  A→AB V5 A→AC  A→BC  A→ABC  AB → C  JJJ  W  d