BÀI TẬP CHUẨN HÓA CƠ SỞ DỮ LIỆU CÓ LỜI GIẢI

     

Chuẩn hoá là quá trình bóc bảng thành những bảng nhỏ dại hơn phụ thuộc các phụ thuộc vào hàm. Những dạng chuẩn chỉnh là các chỉ dẫn để thi công các bảng trong CSDL.Mục đích của chuẩn hoá là sa thải các dư thừa dữ liệu và những lỗi khi làm việc dư quá và các lỗi khi thao tác làm việc dữ liệu (Insert, Delete, Update).


Bạn đang xem: Bài tập chuẩn hóa cơ sở dữ liệu có lời giải


Xem thêm: Mức Phạt Nồng Độ Cồn Cho Phép Khi Tham Gia Giao Thông, Nồng Độ Cồn Cho Phép Khi Điều Khiển Giao Thông

Nhưng chuẩn hoá làm cho tăng thời gian truy vấn. Giúp tăng khả năng học với giải đề của những bạn. Trong bài xích này dongan-group.com.vn vẫn tổng hợp các Bài tập chuẩn chỉnh hóa cơ sở tài liệu có lời giải chi tiết mới tuyệt nhất 2020


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

Đề bài: đến quan hệ R trên tậpthuộc tínhU = (ABCDEGHIJ),tậptùy thuộchàm F =A -> BC, E -> GC, B -> EH, AC -> I, GD -> AH, D->JGa, tra cứu bao đóng của tậptính chấtADb, tìmtổng cộngkhóaít nhấtcủa Rc, tìm kiếm tậptùy thuộchàmít nhấtF* của Fd, chuẩn hóa quan hệ tình dục về 3NF




Xem thêm: 3 Mẫu Tem Giới Thiệu Về 3 Gương Mặt Tiêu Biểu Của Tuổi Trẻ Việt Nam

*

Chỉ dẫngiải:

Xét từngtùy thuộchàm, search bao đóng của ADXét A -> BCtạiAD bao gồm A đề xuất ta sẽđưaBC vào bao đóng AD+ =ADBCXét E -> GC bao đóng góp hiệntrongkhông hề cóEbỏ lỡsauđấyxét tiếp lần lượtcácphụ thuộchàm còn lạivàtrở lạixétcáctùy thuộchàm đãbỏ lỡ.sau cùngta được kết quả:AD+ =ADBCEHIJGI

b) tìm kiếm khóa

U =ABCDEGHIJGGiao của khóa: X = U – tậptất cảtính chấtbên phảiphụ thuộchàmX = ABCDEGHIJ – BCGEHIAJ = DTìm bao đóng góp của DD+ =DJGAHBCEISo sánh bao đóng góp với UD+ = U vậy khóaít nhấtcủa R là Dnếugiao của khóa bằng rỗng thì đi tìm bao đóng góp của từngthuộc tínhcótạiU, bộ phận nào bằng U thì nó là khóa.

c)Loại quăng quật tùy thuộchàm dư quá F*

b1:Tách vế đề xuất củatùy thuộchàmchẳng hạn nhưA -> BC bóc thành A -> BvàA -> Ccũng tương tự nhưta được:A -> B,A -> C, E -> G,E -> C, B -> EvàB -> H, AC -> IvàGD -> A, GD -> H,D -> J, D -> Gb2: Kiểm tratừngphụ thuộchàm bao gồm dư vượt không bằng cách: kiếm tìm bao đóng của từng thành phần bên tráibỏ lỡphần tử mặt phải,nếukết quảbao đóng có thành phần thuộc vế nên thì dư thừatrái lạilà không

Ví dụ:

A -> B => A+ =ACIkhông cóB vậy A -> B không thừa.A -> C => A+ =ABEHGCIcó C vậy A -> C thừacũng giống như nhưvớinhữngphụ thuộchàm còn lạib3:đưa raF *bỏ điđinhữngtùy thuộchàm thừab4:đào thảitùy thuộchàm dư thừa vế trái.Chỉ xétnhữngtùy thuộchàm vế trái bao gồm lớn hơn 1 phần tửAC -> Ikiểm traA vượt : tính C+C+ =C,không cóI vậy A không thừaKiểm duyệtC quá : tính A+A+ =ABEHGCI, gồm I vậy C thừaKết quả: A -> ICũng như là nhưvớicácphụ thuộchàm còn lạib5:đưa rahậu quảF*

d) chuẩn hóa quan hệ về chuẩn chỉnh 3.NF

b1:kiểm duyệttổng cộngcáctính chấttrongU gồm tồn lạitrongVT,VP của PTH F*nữa không?b2: GộpcácPTH có cùng vế trái.A -> BIvàE -> GC, B -> EH, D -> AJGb3: tách về dạng chuẩn3R1(ABI) R2(EGC) R3(BEH) R4(DAJG)Ta thấy khóa của quan hệ nằmtrongR4b4: Kết LuậnVậy nhằm quan hệ R thành dạng chuẩn chỉnh 3NF ta cần bóc tách thànhcácquan hệ sau: R1(ABI) R2(EGC) R3(BEH) R4(DAJG)

OkêVậy coi như làmình đãxử lýkết thúcnhữngbài tập cơ sở tài liệu này, nguồn của bài xích tập này mìnhchiết xuất từanh Son Nguyen.nếu nhưvẫn ko hiểucác bạncó khả năngtìmtừ khóabài tập cơ sở tài liệu trên youtube sẽ dễ nắm bắt hơn, bản thân xin đượckết thúcbài viếttạiđây.