Bài Tập Thiết Kế Cơ Sở Dữ Liệu Có Lời Giải

     

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


Bạn đang xem: Bài tập thiết kế cơ sở dữ liệu có lời giải


Xem thêm: Giải Toán Lớp 6 Tập 1 Trang 22, 23, 24, 25 Phép Trừ Và Phép Chia

Nhưng chuẩn hoá làm cho tăng thời hạn truy vấn. Góp tăng khả năng học và giải đề của những bạn. Trong bài xích này cameraquansat24h.vn sẽ tổng hợp những Bài tập chuẩn chỉnh hóa cơ sở dữ liệu có lời giải chi tiết mới độc nhất vô nhị 2020


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

Đề bài: mang lại quan hệ R bên 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 góp của tậptính chấtADb, tìmtổng cộngkhóaít nhấtcủa Rc, search 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: He Was Offered The Job Thanks To His Impressive Performance During His Dịch

*

Chỉ dẫngiải:

Xét từngtùy thuộchàm, tìm kiếm bao đóng góp của ADXét A -> BCtạiAD bao gồm A buộc phải ta sẽđưaBC vào bao đóng AD+ =ADBCXét E -> GC bao đóng 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) kiếm tì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ởi rỗng thì đi tìm bao đóng 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ế phải củatùy thuộchàmchẳng hạn nhưA -> BC tách bóc thành A -> BvàA -> Ccũng giống 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ư quá không bởi cách: search bao đóng góp của từng phần tử bên tráibỏ lỡphần tử mặt phải,nếukết quảbao đóng có phần tử thuộc vế buộc phải thì dư thừatrái lạilà không

Ví dụ:

A -> B => A+ =ACIkhông cóB vậy A -> B ko thừa.A -> C => A+ =ABEHGCIcó C vậy A -> C thừacũng như thể 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ư quá vế trái.Chỉ xétnhữngtùy thuộchàm vế trái tất cả lớn hơn một phần tửAC -> Ikiểm traA quá : tính C+C+ =C,không cóI vậy A ko thừaKiểm duyệtC thừa : tính A+A+ =ABEHGCI, tất cả I vậy C thừaKết quả: A -> ICũng kiểu như nhưvớicácphụ thuộchàm còn lạib5:đưa rahậu quảF*

d) chuẩn hóa quan hệ tình dục về chuẩn 3.NF

b1:kiểm duyệttổng cộngcáctính chấttrongU bao gồm tồn lạitrongVT,VP của PTH F*nữa không?b2: GộpcácPTH gồm cùng vế trái.A -> BIvàE -> GC, B -> EH, D -> AJGb3: tách bóc về dạng chuẩn3R1(ABI) R2(EGC) R3(BEH) R4(DAJG)Ta thấy khóa của quan hệ nam nữ nằmtrongR4b4: Kết LuậnVậy nhằm quan hệ R thành dạng chuẩn 3NF ta cần 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ở dữ liệu này, mối cung cấp của bài 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ở dữ liệu trên youtube sẽ dễ dàng nắm bắt hơn, mình xin đượckết thúcbài viếttạiđây.