Bài Tập Dạng Chuẩn 2Nf

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

Xem thêm: Cách Chuyển Từ Wifi Sang Mạng Dây, Cách Chuyển Mạng Có Dây Thành Wifi Đơn Giản

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


Hướng dẫngiải bài tập cơ sở dữ liệu

Đề bài: Cho 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, tìm bao đóng 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àmít nhấtF* của Fd, chuẩn hóa quan hệ 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 có A nên 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) 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 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 của từngthuộc tínhcótạiU, phần tử nào bằng U thì nó là khóa.

c)Loại bỏ tùy thuộchàm dư thừa F*

b1:Tách vế phải củatùy thuộchàmchẳng hạn nhưA -> BC tách 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 có dư thừa không bằng cách: Tìm bao đóng của từng phần tử bên tráibỏ lỡphần tử bên phải,nếukết quảbao đóng có phần tử thuộc vế phải 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ư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 có lớn hơn 1 phần tửAC -> Ikiểm traA thừa : 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ácphụ thuộchàm còn lạib5:đưa rahậu quảF*

d) Chuẩn hóa quan hệ 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 quan hệ nằmtrongR4b4: Kết LuậnVậy để 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, nguồn của bài tập này mìnhchiết xuất từanh Son Nguyen.nếu nhưvẫn không hiểucác bạncó khả năngtìmtừ khóabài tập cơ sở dữ liệu trên youtube sẽ dễ hiểu hơn, mình xin đượckết thúcbài viếttạiđây.

Leave a Reply

Your email address will not be published. Required fields are marked *

  • Câu đố cái gì càng chơi càng ra nước

  • Xem phim nhất bạn bị cấm chiếu

  • Các chất tham gia phản ứng tráng bạc

  • Cao h vừa ăn vừa ngồi lên côn thịt

  • x

    Welcome Back!

    Login to your account below

    Retrieve your password

    Please enter your username or email address to reset your password.