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

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

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

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

Chương 8 PHỤ THUỘC HÀM 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ạ tính tăng trưởng + trên f 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 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 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) 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 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 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) 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 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

Ngày đăng: 28/03/2014, 21:22

Từ khóa liên quan

Mục lục

  • Slide 1

  • Nội dung chi tiết

  • Chất lượng của một lược đồ csdl quan hệ

  • Chất lượng của một lược đồ csdl quan hệ

  • Ngữ nghĩa của thuộc tính

  • Sự trùng lắp dữ liệu

  • Khó khăn trong việc thiết kế dữ liệu quan hệ

  • Khó khăn trong việc thiết kế dữ liệu quan hệ

  • Sự phân rã lược đồ

  • Sự phân rã

  • Cập nhật khó khăn

  • Ví dụ

  • Giá trị Null trong các bộ

  • Phụ thuộc hàm(PTH)

  • Ví dụ

  • Đặc trưng của PTH

  • Ví dụ

  • Nhận diện PTH

  • Ví dụ

  • Ví dụ (tt)

  • Chú ý

  • Chú ý (tt)

  • Luật dẫn Armstrong

  • Luật dẫn khác

  • Hệ quả từ tập PTH

  • Ví dụ

  • Slide 27

  • Tìm bao đóng của F

  • Suy dẫn từ tập PTH

  • Ví dụ

  • Bao đóng của F (tt)

  • Tìm bao đóng của F (tt)

  • Thuật toán tính F+

  • Ví dụ

  • Ví dụ

  • Nhận xét

  • Nhận xét (tt)

  • Bao đóng của tập thuộc tính X

  • Tìm bao đóng của X

  • Ví dụ

  • Ví dụ (tt)

  • Ví dụ (tt)

  • Một số tính chất (tt)

  • Ví dụ

  • Ví dụ (tt)

  • Ví dụ

  • Ví dụ

  • Phủ

  • Một số khái niệm (tt)

  • Ví dụ

  • Một số khái niệm (tt)

  • Phủ tối thiểu

  • Ví dụ

  • Ví dụ (tt)

  • Ví dụ (tt)

  • Thuật toán tìm tập pth nhỏ nhất G dựa trên F

  • Ví dụ

  • Ví dụ (tt)

  • Các khái niệm khóa

  • Siêu khóa

  • Khóa

  • Ví dụ

  • PTH và Khóa

  • Đồ thị phụ thuộc hàm

  • Ví dụ

  • Ứng dụng phụ thuộc hàm vào khóa

  • Ứng dụng phụ thuộc hàm vào khóa

  • Ví dụ

  • Dạng chuẩn

  • Dạng chuẩn 1(First Normal Form – 1NF)

  • UNF to 1NF

  • UNF to 1NF (method 1)

  • UNF to 1NF (method 2)

  • Dạng chuẩn 2 (2NF)

  • 1NF to 2NF

  • 1NF to 2NF(tt)

  • Dạng chuẩn 3(3NF)

  • 2NF to 3NF

  • 2NF to 3NF

  • BCNF(Boyce – Codd NF)

  • 3NF to BCNF

  • 3NF to BCNF

  • Ví dụ

  • Ví dụ:

  • Ví dụ

  • Ví dụ

  • Slide 87

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan