Bài tập chuẩn hóa có lời giải

     

Ở bài viết này mình đang hướng dẫn các bạn làm một số bài tập cơ sở tài liệu như là search bao đóng, khóa tối thiểu, các tập nhờ vào hàm về tối thiểu và chuẩn chỉnh hóa dục tình 3NF. Những bài bác tập này lúc đến lớp thi thầy giảng tương đối mông lung một tí nhưng thực ra nó rất dễ.

Bạn đang xem: Bài tập chuẩn hóa có lời giải

Xem thêm: 6 Cách Để Bắt Đầu Một Ngày Làm Việc Hiệu Quả, 7 Thói Quen Để Có Một Ngày Hiệu Quả

Mình xin được ban đầu bài viết.

Hướng dẫn giải bài bác tập cửa hàng dữ liệu

Đề bài: Cho quan hệ R bên trên tập trực thuộc tính U = (ABCDEGHIJ) và tập nhờ vào hàm F = A -> BC, E -> GC, B -> EH, AC -> I, GD -> AH, D->JGa, search bao đóng góp của tập thuộc tính ADb, tìm toàn bộ khóa về tối thiểu của Rc, tìm kiếm tập phụ thuộc hàm tối thiểu F* của Fd, chuẩn chỉnh hóa quan hệ nam nữ về 3NF

Hướng dẫn giải:a,TÌM BAO ĐÓNG CỦA AD

Xét từng nhờ vào hàm, kiếm tìm bao đóng góp của ADXét A -> BC vào AD bao gồm A đề nghị ta sẽ đưa BC vào bao đóng AD+ = ADBCXét E -> GC bao đóng hiện tại không có E vứt qua tiếp nối xét tiếp theo thứ tự các dựa vào hàm sót lại và quay trở lại xét những nhờ vào hàm đã vứt qua. Sau cùng ta được kết quả:AD+ = ADBCEHIJGI

b, search khóa

U = ABCDEGHIJGGiao của khóa: X = U – tập tất cả thuộc tính bên phải phụ thuộc vào hàmX = ABCDEGHIJ – BCGEHIAJ = DTìm bao đóng của DD+ = DJGAHBCEISo sánh bao đóng góp với UD+ = U vậy khóa buổi tối thiểu của R là DNếu giao của khóa bởi rỗng thì đi tìm bao đóng góp của từng thuộc tính gồm trong U, thành phần nào bằng U thì nó là khóa.

c,Loại bỏ nhờ vào hàm dư quá F*

b1:Tách vế nên của phụ thuộc hàmví dụ A -> BC tách thành A -> B cùng A -> CTương tự ta được:A -> B , A -> C, E -> G , E -> C, B -> E , B -> H, AC -> I , GD -> A, GD -> H , D -> J, D -> Gb2: soát sổ từng phụ thuộc hàm tất cả dư thừa không bởi cách: tra cứu bao đóng của từng thành phần bên trái vứt qua thành phần bên phải, nếu hiệu quả bao đóng góp có thành phần thuộc vế nên thì dư thừa trái lại là không

Ví dụ:

A -> B => A+ = ACI không tồn tại B vậy A -> B ko thừa.A -> C => A+ = ABEHGCI gồm C vậy A -> C thừaTương từ bỏ với các nhờ vào hàm còn lạib3: Đưa ra F * thải trừ đi những nhờ vào hàm thừab4: sa thải phụ ở trong hàm dư quá vế trái.Chỉ xét những nhờ vào hàm vế trái tất cả lớn hơn một trong những phần tửAC -> IKiểm tra A quá : tính C+C+ = C, không tồn tại I vậy A ko thừaKiểm tra C vượt : tính A+A+ = ABEHGCI, gồm I vậy C thừakết quả: A -> ITương trường đoản cú với các dựa vào hàm còn lạib5: Đưa ra kết quả F*

d, chuẩn chỉnh hóa quan hệ giới tính về chuẩn chỉnh 3 NF

b1: Kiểm tra toàn bộ các trực thuộc tính vào U gồm tồn lại vào VT và VP của PTH F* hay không ?b2: Gộp các PTH bao gồm cùng vế trái.A -> BI , E -> GC, B -> EH, D -> AJGb3: bóc về dạng chuẩn 3:R1(ABI) R2(EGC) R3(BEH) R4(DAJG)Ta thấy khóa của quan hệ phía bên trong R4b4: Kết LuậnVậy nhằm quan hệ R thành dạng chuẩn 3NF ta cần tách bóc thành các quan hệ sau: R1(ABI) R2(EGC) R3(BEH) R4(DAJG)

Okê vậy là tôi đã xử lý xong xuôi những bài xích tập cơ sở tài liệu này, mối cung cấp của bài bác tập này mình rước từ anh Son Nguyen. Nếu vẫn không hiểu các chúng ta cũng có thể tìm trường đoản cú khóa bài bác tập cơ sở tài liệu trên youtube sẽ dễ nắm bắt hơn, mình xin được kết thúc nội dung bài viết tại đây.

qqlive| j88