NHẬP MÔN CƠ SỞ DỮ LIỆU quan HỆ biên soạn bởi cỗ môn công nghệ phần mềm 5. BµI TËP VÒ chuẨN HOÁMỤC TIÊU CỦA BÀI NÀY GIÚP NGƯỜI HỌC Phân biệt các dạng chuẩn của quan tiền hệ.  xác minh một lược thứ ở dạng chuẩn nào.  áp dụng giải các bài tập về chuẩn chỉnh hóa tình dục (Đ ưa những l ược đ ồ  dục tình (quan hệ) trường đoản cú dạng chuẩn chỉnh thấp lên dạng chuẩn chỉnh cao hơn). đánh giá được một phép tách lược đồ vật aqua nhệ c ó mất thông tin  không.A/ NHẮC LẠI LÝ THUYẾTI. CÁC ĐỊNH NGHĨA, TÍNH CHẤT1. Dạng chuẩn 1 (1NF - first normal form)Một lược vật dụng quan hệ α= (U, F) được điện thoại tư vấn là ở dạng chuẩn một (1NF) nếu với ch ỉ giả dụ t ất c ảmiền giá trị của các thuộc tính của R những nguyên t ố (không thể phân chia đ ược).Chú ý:Tính không thể phân chia được chỉ có đặc thù tương đối.Định nghĩa này cho thấy thêm ngay rằng ngẫu nhiên quan hệ chuẩn hóa nào thì cũng ở 1NF.2. Dạng chuẩn chỉnh 2 ( 2NF- Second normal form)Trước khi nghiên cứu dạng chuẩn chỉnh thứ 2 , ta xét Ví d ụ sau đây:Xét CSDL có 2 lược đồ gia dụng quan hệ THI(MONTHI,GIAOVIEN) và


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

SINHVIEN(MONTHI, MSSV, TEN, TUOI, DCHI, DIEM) bội phản ánh tin tức về k ết q ủa thi c ủamột đơn vị chức năng nào đó.Trong quan hệ tình dục THI thì MONTHI là khóa và trong quan hệ nam nữ SINHVIEN thì MOMTHI cùng MSSVlà khóa.ở quan liêu hệ thiết bị hai dễ nhận biết rằng MONTHI, MSSV,DIEM xác minh kết qu thi c ủa sinh viêncòn MSSV,TEN, TUOI, DCHI xác định đối tượng dự thi
Xét các hiện hành của 2 lược vật quan hệ THI với SINHVIEN nh ư sau:THIMONTHI GIAOVIEN ́ Thầy Công
Toan
Lý Thầy hứa ́ Thầy Giao
Hoa
SINHVIENMONTHI MSSV TEN TUOI DCHI DIEM ́Toan 11 Lan 20 HN 8.0 ́Toan 12 Hue 21 HY 7.5 ́Hoa 11 Lan đôi mươi HN 7.0 ́Hoa 12 Hue 21 HY 6.0Lý 11 Lan đôi mươi HN 5.0Lý 13 An 22 BN 4.0 Trang 1NHẬP MÔN CƠ SỞ DỮ LIỆU quan lại HỆ biên soạn bởi cỗ môn technology phần mềm3. Dạng chuẩn 3 ( 3NF- Second normal form)Định nghĩa: đến lược vật quan hệ α =(U, F), lược đồ vật α được call là sinh hoạt dạng chuẩn 3, kí hiệulà 3NF, trường hợp như lược đồ vật ở dạng chuẩn chỉnh 1NF và những thuộc tính ko khoá c ủa α là khôngphụ thuộc hàm bắc ước vào khoá chính.4. Dạng chuẩn Boyce Codd ( BCNF- Boyce Codd normal form)Định nghĩa: đến lược đồ dùng quan hệ α =(U, F), lược đồ vật α được call là ngơi nghỉ dạng chuẩn chỉnh Boyce
Codd, kí hiệu là BCNF, nếu như như lược vật dụng ở dạng chuẩn chỉnh 1NF với nếu XY ∈F+ ( Y ⊄ X ) thì Xphải là rất khoá của lược đồ.5. Tách bóc lược trang bị quan hệ
Định nghĩa: Phép tách lược thiết bị quan hệ α = (U, F) là phép thay thế nó bởi m ột t ập cáclược đồ nhỏ αi = (Ui, Fi), i=1,..,k với điều kiện
Ui ≠ φ ∀ i=1,..., k , ∪ Ui= U, Fi= F/Ui, Fi là hình chiếu của F lên tập thuộc tính Ui
Phép tách bóc đó được cam kết hiệu là σ =U1, U2,.., UkKí hiệu α = (U, F), σ =U1, U2,.., Uk là 1 phép tách khi đó R là m ột quan hệ tình dục trên U, kí hi ệumδ(R)=R * R * ... * RĐịnh nghĩa: phép tách kết nối ko mất tin tức Cho lược vật dụng quan hệ α = (U, F) cùng phép bóc δ =U1, U2,.., Uk đối với lược thiết bị đó.phép bóc tách δ được hotline là phép bóc tách kết nối không mất tin tức nếu m ọi quan hệ giới tính R trên U thìta gồm mδ(R)= R, ngược lại nếu mδ(R) ≠ R thì ta nói phép tách δ là phép bóc mất thông tin.6. Thuật toán kiểm soát phép tách bóc kết nối gồm mất thông tin hay không?
Dữ liệu vao: ̀ - Tập thuộc tính U - Tập phụ thuộc đam mê F ̀ - Phep tach δ =U1, U2,.., Uk ́ ́Ra: Xac đinh liệu phep tach δ có mất tin tức hay không? ́ ̣ ́ ́Phương phap: ́Giả sử U=A1, A2,.., An, ta thi công một bảng g ồm k cái n c ột ( n=| U | , k=| δ |), cộtthứ i của bảng ứng với ở trong tính Ai, hàng thứ j của b ảng ứng v ới l ược đ ồ bé αi = (Ui, Fi),tại sản phẩm i cùng cột j ta điền kí hiệu aj ( ta g ọi kí hi ệu aj là tín hi ệu chính) n ếu thu ộc tính aj ∈ Ui,nếu ko ta điền bịj ( ta call bij là biểu thị phụ).Bây giờ đồng hồ ta đổi khác bảng như sau:Với mỗi phụ thuộc vào hàm X Y ∈ F, nếu trong bng có hai hàng kiểu như nhau bên trên t ập trực thuộc tính
X thi ta yêu cầu làm bọn chúng giống nhau trên t ập trực thuộc tính Y theo quy t ắc sau: Nếu 1 trong hai quý hiếm là biểu đạt phụ thì ta s ửa l ại tính h ịêu ph ụ thành tín hi ệu-chính tức là sửa bij thành aj giả dụ cả hai là tín hịêu phụ thì ta sửa lại hai tín hi ệu kia b ằng m ột trong những kí hi ệu-bij , tức là sửa lại chỉ số cho giống nhau.Tiếp tục vận dụng các phụ thuộc vào hàm vào bảng ( k ể c những ph ụ nằm trong hàm đã đ ược s ửdụng) tính đến khi không còn áp dụng được nữa. Quan ngay cạnh trong bảng cuối cùng: nếu mở ra ít tuyệt nhất m ột mặt hàng g ồm toàn tín hi ệuchính ( hàng tất cả toàn kí hiệu a) thì phép bóc tách k ết nối là không m ất thông tin, tr ường h ợpngược lại là liên kết mất thông tin.7. Phương pháp chuẩn hóa dữ liệu Trang 2NHẬP MÔN CƠ SỞ DỮ LIỆU quan HỆ soạn bởi bộ môn technology phần mềm7.1. Thuật toán tách lược đồ thành 3NF Input: Lược đồ dùng quan hệ α =(U, F) Output: những lược vật ở dạng 3NF(U1, K1) , ( U2, K2) ,…., (Un, Kn) thỏa mãn:a)  quan hệ nam nữ R bên trên U thì R*R* … * R=Rb) K1, K2, …, Kn là các khoá của lược đồ nhỏ tưng ứng
Phương pháp: 1. Tra cứu một khóa K của lược đồ vật α 2. Kiếm tìm một che G về tối thiểu của F G=K1A1, K2A2, …, KpAp 3. Ghép các phụ thuộc hàm tất cả cùng vế trái trong G nhằm thu đ ược ph ủ G=K1X1, K2X2, …, KnXn 4. Phép bóc tách δ =K1X1, K2X2, …, Kn
Xn giả dụ khoá K không có mặt trong thành phần nào của δ thì thêm nguyên tố K vào δ. 5. Return δ7.2. Tách bóc không mất thông tin thành các lược trang bị ở dạng BCNFCho lược đồ gia dụng α = (U, F), với phép bóc tách δ =U1, U2,.., Uk, phép tách một lược thứ thành mộttập những lược vật dụng ở dạng BCNF là phép tách thỏa mãn: Phép tách bóc δ là phép tách bóc kết nối ko mất thông tin- tất cả các lược đồ con αi = (Ui, Fi) hầu như ở dạng BCNF-Phương pháp :Xuất phát từ một nhờ vào hàm X A nào kia của F, nhờ vào hàm X A này vi phạmđiều kiện BCNF, ta thành lập phép bóc tách δ =U1, U2, tương ứng với lược đồ α1 và α2 saocho: Phép tách đó là phép bóc tách kết nối ko mất thông tin- phụ thuộc vào hàm X A là nhờ vào hàm của lược vật α1 cùng nó vừa lòng điều kiện-cua BCNF vào lược trang bị này nếu như các lược đồ dùng α1 và α2 vẫn chưa ở dạng BCNF thì tiếp t ục quá trình đó, thì-các điều vi phạm BCNF đều bị loại bỏ, ở đầu cuối ta thu đ ược m ột t ập các l ược đ ồ bé đ ều ởdạng BCNF với quá trình tách luôn luôn luôn đm bo phép tách bóc kết nối không m ất thông tin.Cơ sở của thuật toán trên là do gi thiết l ược trang bị α = (U, F) không ở dạng BCNF cho nên vì thế t ồn tạiphụ trực thuộc hàm X A, A X, X chưa phải là vô cùng khoá
U1=XA, U2 =U ANhận xét
X=U1 ∩ U2, U1 U2 =A, đã bao gồm X A cho nên U1 ∩ U2  U1 U2 theo định lý tại phần trên thìphép bóc tách δ =U1 , U2 là phép tách bóc có kết nối không mất thông tin. Vì chưng U 1 =XA và phụ thuộchàm X A là duy nhất trên lược đồ dùng α1 = (U1, F1) phải X là rất khoá.Nếu α1 , α2 chưa ở dạng BCNF thì ta áp dụng quá trình bóc t ương t ự. Sau cuối ta thuđược một tập những lược thiết bị ở dạng BCNF với quá trình tách bóc là ko m ất thông tin.Ví dụ:Cho lược thiết bị α = (U, F) với
U=CRHTSG ( C : Course, T : Teacher, H Hour, R : Room, S : Student, G : Group) Trang 3NHẬP MÔN CƠ SỞ DỮ LIỆU quan tiền HỆ soạn bởi bộ môn technology phần mềm
F =CT , HR  C, CH  R, CS G, HS RNhận xét- Lược đồ này có duy duy nhất một khoá là HS- Lược vật này không ở dạng BCNF- Ta thấy trong lược vật dụng α = (U, F) có dựa vào hàm CS  G vi phạm đk BCNF nênta tách lược đồ vật thành những lược U1 =CGS, U2 =CTHRS- Ta thấy vào lược đồ dùng α2 = (U2, F2) có phụ thuộc vào hàm C T vi phạm đk BCNF nênta bóc tách lược vật thành những lược U3 =CT, U4 =CHRS- Ta thấy vào lược vật dụng α4 = (U4, F4) có phụ thuộc hàm CH  R vi phạm đk BCNFnên ta tách lược thứ thành những lược U5 =CHR, U6 =CHS α = (U, F) U1 =CSG U2 =CTHRS F1=CSG F2=CT, HRC, CHR, HSR K=CS K=HS U3 =CT U4 =CHSR F3=CT F4= HRC, CHR, HSR K=C K=HS U5 =CHR U6 =CHS F5= HRC, HRC F6= HSC K=HR, K=HC K=HSNhư vậy phép bóc tách cuối thuộc là δ= CSG, CT , CHR , CHS III. MỘT SỐ LƯU Ý Tầm đặc trưng của việc chuẩn chỉnh hóa dữ liệu. Phân biệt những dạng chuẩn, phương pháp tách bóc quan hệ sinh hoạt dạng chuẩn th ấp lên d ạng chuẩn chỉnh cao hơn. Thuật toán chất vấn phép bóc tách có mất tin tức không?
B/ BÀI TẬP MẪUBài số 1: đánh giá phép tách bóc có mất tin tức hay không?
Cho lược thứ quan hệ α= (U, F) với
U=A1, A2, A3, A4, A5F= A1  A2 A3 , A2 A4 A5 , A2 A3δ= A1 A2 A4, A2 A3, A1 A4 A5Hỏi rằng phép tách bóc δ bên trên có kết nối không mất thông tin không?
Hướng dẫn: Trang 4NHẬP MÔN CƠ SỞ DỮ LIỆU quan HỆ biên soạn bởi cỗ môn công nghệ phần mềmÁp dụng thuật toán khám nghiệm phép bóc tách có mất thông tin không, ta ti ến hành t ừng b ước.Giải:Xây dựng bảng có 3 chiếc 5 cột- Điền các tín hiệu vào bảng A1 A2 A3 A4 A5U1 a2 b13 a4 b15 a1U2 b12 a2 a3 b25 b24U3 a1 b32 b33 a4 a5- chuyển đổi bảng trên phụ thuộc vào tập phụ thuộc hàm F A1  A2 A3 ta thay đổi bảng+ Sử dụng dựa vào hàm A1 A2 A3 A4 A5U1 a1 a2 a4 b15 b13U2 b12 a2 a3 b24 b25U3 a1 a4 a5 a2 b13+ Sử dụng phụ thuộc hàm A2 A4 A5 A1 A2 A3 A4 A5U1 a1 a2 b13 a4 a5U2 b12 a2 a3 b24 b25U3 a1 a2 b13 b4 a5+ Sử dụng phụ thuộc vào hàm A2 A3 A1 A2 A3 A4 A5U1 a1 a2 a4 a5 a3U2 B12 a2 a3 b24 b25U3 a1 a2 a4 a5 a3 δ là phép
Trong bảng này có hàng sau cùng gồm toàn các tín hiệu chính, vì v ậy phép táchtách kết nối không mất thông tin.C/ BÀI TẬP TỰ GIẢIBài tập 1:Dùng nghệ thuật bảng chất vấn phép bóc sau bao gồm mất tin tức không Trang 5NHẬP MÔN CƠ SỞ DỮ LIỆU quan HỆ soạn bởi cỗ môn công nghệ phần mượt α=(U, F) với U=ABCD, F=A→B, AC→D, δ=AB, ACDa)b) α=(U, F) với U=ABCDE, F=A→C, B→C, C→D, DE→C, CE→A, δ=AD, AB, BE, CDEc) xác định và phân tích và lý giải dạng chuẩn tối đa của l ược đồ dùng quan hệ α=(U, F) với U=ABCD,F=A→C, D→B, C→ABDBài tập 2:Cho lược trang bị quan hệ α=(U, F) với
U=ABCDEGHF=CD→H, E→B, D→G, BH→E, CH→DG, C→A Hỏi rằng phép tách δ=(ABCDE, BCH, CDEGH) có liên kết mất tin tức không.Bài tập 3:Cho lược thiết bị quan hệ α=(U, F) với
U=ABCD, F=D→B, C→A, B→ACD Xác format chuẩn tối đa của lược vật quan hệ trên
Bài tập 4:Cho lược thứ quan hệ α =(U, F) với
U=ABCD, F=CD→B, A→C, B→ACD Xác format chuẩn tối đa của lược đồ quan hệ trên
Bài tập 5:Cho α=(u, F) với
U=ABCDE và
F=A→C, B→C, A→D, DE→C, CE→Akiểm tra tính kết nối không mất thông tin đối với phép tách δ=AD, AB, BE, CDE, AE Bài tập 6:Cho α=(u, F) với
U=ABCDEF và
F=AB→C, C→B, ABD→E, F→Akiểm tra tính kết nối không mất thông tin đối với phép tách bóc δ=BC, AC, ABDE, ABDF Bài tập 7:Cho α=(u, F) với
U=ABCDEGF=D→G, C→A, CD→E, A→Bkiểm tra tính liên kết không mất thông tin so với phép bóc tách δ=DG, AC, SCE, AB Bài tập 8:Cho α=(u, F) với
U=ABCDE và
F=A→C, B→C, C→D, DE→C, CE→A Trang 6NHẬP MÔN CƠ SỞ DỮ LIỆU quan liêu HỆ soạn bởi bộ môn công nghệ phần mềmkiểm tra tính liên kết không mất thông tin đối với phép tách bóc δ=AC, CD, BE, BC, AEBài tập 9:Cho (=(U, F) với
U=XYZW với tập
F=Y→W, W→Y, XY→ZDạng chuẩn cao nhất của lược đồ vật là gì?
Bài tập 10:Cho (=(U, F) với
U=ABCDEG cùng tập phụ thuộc hàm
F= AB→C, AC→E, EG→D, AB→G δ=DEG, ABDEG Phép bóc tách trên bao gồm mất tin tức không?
Hãy minh chứng mọi quan hệ giới tính chỉ bao gồm 2 ở trong tính đề ở dạng chuẩn BCNF?
Bài tập 11:Xét tình dục R(ABCDE) với tập phụ thuộc vào hàm
F= AB→CE, E→AB, C→D Hãy tìm dạng chuẩn cao nhất của lược đồ?
Bài tập 12:Xét tình dục R(ABCDEG) và tập nhờ vào hàm
F= A→B, C→DG , AC→E, D→G - Hãy tra cứu khoá của lược vật - Hãy search dạng chuẩn tối đa của lược đồ
Bài tập 13:Xét tình dục R(ABCD) và tập nhờ vào hàm
F= AB→D, AC→BD, B→C Hãy tra cứu dạng chuẩn tối đa của lược đồ
Bài tập 14:Cho α=(u, F) với
U=ABCDEFF=AB→C, C→B, ABD→E, F→ALược đồ tất cả ở dạng BCNF ko Trang 7

Ở bài viết này mình đã hướng dẫn các bạn làm một trong những 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 dựa vào hàm tối thiểu và chuẩn hóa quan hệ nam nữ 3NF. Những bài bác tập này lúc đi học thi thầy giảng hơi mông lung một tí nhưng thực tế nó khôn xiết dễ. Mình xin được ban đầu bài viết.

*

Hướng dẫn giải bài bác tập đại lý dữ liệu

Đề bài: Cho dục tình R bên trên tập ở trong 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, tìm bao đóng góp của tập trực thuộc tính ADb, tìm toàn bộ khóa về tối thiểu của Rc, tra cứu tập nhờ vào hàm buổi 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 phụ thuộc hàm, tìm bao đóng của ADXét A -> BC trong AD gồm A đề xuất ta sẽ đưa BC vào bao đóng AD+ = ADBCXét E -> GC bao đóng hiện tại không tồn tại E bỏ qua kế tiếp xét tiếp thứu tự các dựa vào hàm còn lại và quay trở về xét những phụ thuộc hàm đã bỏ qua. Cuối cùng ta được kết quả:AD+ = ADBCEHIJGI

b, tìm kiếm khóa

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

c,Loại bỏ dựa vào hàm dư vượt F*

b1:Tách vế đề nghị của phụ thuộc hàmví dụ A -> BC tách bóc 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: khám nghiệm từng phụ thuộc hàm tất cả dư quá không bằng cách: tìm bao đóng góp của từng bộ phận bên trái vứt qua thành phần bên phải, nếu kết quả bao đóng có phần tử thuộc vế buộc phải 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 bao gồm C vậy A -> C thừa
Tương từ với các nhờ vào hàm còn lạib3: Đưa ra F * loại trừ đi những nhờ vào hàm thừab4: vứt bỏ phụ ở trong hàm dư thừa vế trái.Chỉ xét những dựa vào hàm vế trái có lớn hơn 1 phần tử
AC -> IKiểm tra A vượt : tính C+C+ = C, không có I vậy A ko thừa


Xem thêm: Các Phần Mềm Thiết Kế Logo Miễn Phí, Chuyên Nghiệp Cho Pc, Những Phần Mềm Thiết Kế Logo Chuyên Nghiệp

Kiểm tra C thừa : tính A+A+ = ABEHGCI, có I vậy C thừakết quả: A -> ITương từ với các nhờ 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 trong VT với VP của PTH F* hay là không ?b2: Gộp những PTH có cùng vế trái.A -> BI , E -> GC, B -> EH, D -> AJGb3: tách bóc về dạng chuẩn 3:R1(ABI) R2(EGC) R3(BEH) R4(DAJG)Ta thấy khóa của quan liêu hệ phía trong R4b4: Kết Luận
Vậy để quan hệ R thành dạng chuẩn 3NF ta cần tách thành các quan hệ sau: R1(ABI) R2(EGC) R3(BEH) R4(DAJG)

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