Bài Tập Chuẩn Hóa Có Lời Giải

Chuẩn hoá là quá trình tách bóc bảng thành các bảng nhỏ hơn nhờ vào những phụ thuộc hàm.

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

Các dạng chuẩn chỉnh là các chỉ dẫn nhằm xây dựng những bảng trong DataBase.Mục đích của chuẩn hoá là sa thải những dư quá tài liệu cùng những lỗi Khi thao tác làm việc dư vượt cùng những lỗi khi làm việc dữ liệu (Insert, Delete, Update). Nhưng chuẩn chỉnh hoá có tác dụng tăng thời gian truy nã vấn.

Xem thêm: Vòng Xoay Vòng Vốn Là Gì ? Công Thức & Cách Tính Vốn Lưu Động

Giúp tăng kĩ năng học tập với giải đề của các bạn. Trong bài xích này phukienotocaocap.com đã tổng thích hợp những bài tập chuẩn hóa cơ sở dữ liệu bao gồm lời giải chi tiết tiên tiến nhất 2020


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

Đề bài: Cho tình dục 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, search bao đóng góp của tậptính chấtADb, tìmtổng cộngkhóaít nhấtcủa Rc, tìm tậptùy thuộchàmkhông nhiều nhấtF* của Fd, chuẩn hóa quan hệ giới tính về 3NF


*

Chỉ dẫngiải:

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

b) 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 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 trống rỗng thì đi tìm kiếm bao đóng góp của từngở trong tínhcótạiU, bộ phận làm sao bởi U thì nó là khóa.

c)Loại vứ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 tách 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 ko bởi cách: Tìm bao đóng của từng thành phần mặt tráiquăng quật lỡphần tử mặt nên,nếukết quảbao đóng góp bao gồm thành phần nằm trong vế buộc phải thì dư thừatrái lạilà không

Ví dụ:

A -> B => A+ =ACIko cóB vậy A -> B ko quá.A -> C => A+ =ABEHGCIcó C vậy A -> C thừacũng giống 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 tất cả to hơn một trong những phần tửAC -> Ikiểm traA quá : tính C+C+ =C,không cóI vậy A không thừaKiểm duyệtC thừa : tính A+A+ =ABEHGCI, có I vậy C thừaKết quả: A -> ICũng giống nhưvớicácprúc thuộchàm còn lạib5:gửi rahậu quảF*

d) Chuẩn hóa quan hệ giới tính về chuẩn 3.NF

b1:kiểm duyệttổng cộngcáctính chấttrongU có 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 tình dục nằmtrongR4b4: Kết LuậnVậy để quan hệ R thành dạng chuẩn chỉnh 3NF ta đề xuất tách bóc thànhcácquan hệ nam nữ sau: R1(ABI) R2(EGC) R3(BEH) R4(DAJG)

OkêVậy coi nlỗi làbản thân đãxử lýkết thúcnhữngbài tập cửa hàng tài liệu này, mối cung cấp của bài bác tập này mìnhtriết xuất từanh Son Nguyen.ví như nhưvẫn không hiểunhững bạncó khả năngtìmtừ bỏ khóabài bác tập các đại lý dữ liệu bên trên youtube đang dễ dàng nắm bắt hơn, mình xin đượckết thúcbài bác viếttạiphía trên.