Bài tập chuẩn hóa có lời giải

Mục tiêu của chuẩn hóa

Loại quăng quật dư thừa dữ liệu sa thải update anomaly loại bỏ insertion anomaly đào thải deletion anomaly

Các dạng chuẩn chỉnh hóa dữ liệu

Chuẩn hoá là thừa trình tách bóc bảng (phân rã) thành những bảng nhỏ hơn nhờ vào các phụ thuộc hàm. Các dạng chuẩn chỉnh là các hướng dẫn để thiết kế các bảng vào CSDL.Bạn đã xem: bài tập chuẩn chỉnh hóa tất cả lời giải

Mục đích của chuẩn hoá là loại trừ các dư thừa tài liệu và các lỗi khi thao tác dư vượt và những lỗi khi thao tác làm việc dữ liệu (Insert, Delete, Update). Nhưng chuẩn hoá làm cho tăng thời hạn truy vấn.

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

Các dạng chuẩn hoá(Normal Form)

Dạng chuẩn chỉnh 1– 1NF (First Normal Form)

Định nghĩa: Một bảng (quan hệ) được hotline là sinh sống dạng chuẩn chỉnh 1NF nếu và chỉ còn nếu toàn bộ các miền giá bán trị của các cột có mặt trong bảng (quan hệ) hồ hết chỉ chứa những giá trị nguyên tử (nguyên tố)

Ví dụ:

Một bảng (quan hệ) không ở 1NF:

MASVHOTENDIACHIMAMONTENMONDIEM

A01	Lê Na	12 Thái Hà	M01M02	CSDLAnh	89
A02	Trần An	56 Mã Mây	M01	CSDL	8
A03	Hà Nam	24 cầu Gỗ	M01M02M03	CSDLAnhToán 1	689

Dạng chuẩn chỉnh 2– 2NF

Định nghĩa Một quan hệ nam nữ ở dạng chuẩn 2NF nếu quan hệ nam nữ đó:

Là 1NFCác nằm trong tính ko khoá phải phụ thuộc hàm không thiếu thốn vào khoá chính

Ví dụ

Ví dụ1: đến quan hệ R = (ABCD) , khoá là AB và tập phụ thuộc vào hàm F = AB -> C, AB -> Dlà quan hệ nam nữ đạt chuẩn chỉnh 2NF.Ví dụ2: đến quan hệ R = (ABCD) , khoá là AB cùng tập phụ thuộc vào hàm

F = AB -> C, AB -> D, B -> DC là quan hệ không đạt chuẩn chỉnh 2NF vì có nhờ vào hàm

B -> DC là phụ thuộc hàm phần tử (phụ ở trong hàm không đầy đủ) vào khoá. Lúc đó ta đem đến dạng chuẩn chỉnh 2NF như sau:

Nhận xét

Một quan hệ giới tính ở dạng chuẩn chỉnh 2NF nếu toại ý 1 trong các đièu kiện sau: Khoá chính chỉ bao gồm một thuộc tính Bảng không tồn tại các ở trong tính ko khoá tất cả các nằm trong tính ko khoá dựa vào hoàn toàn vào tập những thuộc tính khoá chính

Dạng chuẩn chỉnh 3– 3NF

Định nghĩa Một quan hệ ở dạng chuẩn 3NF nếu dục tình đó:

Là 2NFCác trực thuộc tính không khoá phải dựa vào trực tiếp vào khoá chính

Ví dụ

Ví dụ1: cho quan hệ R = (ABCDGH, khoá là AB và tập phụ thuộc hàm F = AB -> C, AB -> D, AB -> GH là quan hệ tình dục đạt chuẩn chỉnh 3NF.Ví dụ2: mang đến quan hệ R = (ABCDGH) , khoá là AB cùng tập dựa vào hàm

Dạng chuẩn chỉnh BCNF(Boyce Codd Normal Form)

Định nghĩa Một dục tình ở dạng chuẩn BCNF nếu quan hệ tình dục đó:

Là 3NFKhông tất cả thuộc tính khoá mà nhờ vào hàm vào ở trong tính ko khoá.

Ví dụ

Ví dụ1: cho quan hệ R = (ABCDGH, khoá là AB với tập phụ thuộc hàm F = AB -> C, AB -> D, AB -> GH là tình dục đạt chuẩn chỉnh BCNF.Ví dụ2: mang lại quan hệ R = (ABCDGH) , khoá là AB cùng tập phụ thuộc vào hàm

F = AB -> C, AB -> D, AB -> GH, H -> B là quan hệ giới tính không đạt chuẩn BCNF vì gồm thuộc tính khoá B nhờ vào hàm vào thuộc tính ko khoá H. Khi ấy ta đưa về dạng chuẩn chỉnh BCNF như sau:

Phương pháp chuẩn chỉnh hóa

Nguyên lí cơ phiên bản trong chuẩn hóa csdl là triệt tiêu dư vượt dữ liệu bằng phương pháp phân rã các quan hệ nhưng không được gia công mất thông tin. Tutorial về chuẩn hóa CSDL

Tutorial 1– Dùng phương pháp làm phẳng để chuẩn hóa 1NF

Ở đây có một tutorial rất thú vị về chuẩn hóa cơ sở dữ liệu và vì đấy là trang technology thông tin chấm tiếng Việt phải tutorial này cũng đã có phiên bản tiếng Việt mang lại những bạn không say đắm tiếng Anh. Mời những bạn đàm luận về chuẩn chỉnh hóa csdl ở topic này.

Tutorial 2– cần sử dụng phương pháp bóc nhóm lặp để chuẩn chỉnh hóa 1NF

Yêu cầu: xây dựng CSDL cai quản lí shop thuốc cần các thông tin sau:

DB (Mã hóa đơn, Ngày bán, Tổng chi phí Hóa đơn, Mã khách hàng, Tên khách hàng hàng, Số ĐT khách hàng hàng, Mã Nhân viên, Số CMT của NV, tên NV, Địa chỉ NV, Số ĐT nhân viên cấp dưới (Mã thuốc, thương hiệu thuốc, Công dụng, Ngày SX, Hạn SD, Số lượng, Thành tiền)).

Các phụ thuộc hàm:

Mã hóa đơn, Mã khách hàng, Mã nhân viên, Mã thuốc, khẳng định duy tuyệt nhất 1 hóa đơn, 1 khách hàng, 1 NV, 1 loại thuốc.Một hóa 1-1 có thể có không ít thuốc nhưng lại chỉ bởi vì một người tiêu dùng và một nhân viên bán.Số CMT của NV-> thương hiệu NV, Địa chỉ NV

Cần loại 2 trực thuộc tính thống kê giám sát sau: Tổng chi phí hóa 1-1 và thành tiền. Do đây đó là dữ liệu dư thừa.

Xem thêm: Sách Cừu Vui Vẻ Và Sói Xám (Tập 14): Vua Đao Tây Vực, Cừu Vui Vẻ Và Sói Xám

Hóa đối chọi (Mã hóa đơn, Ngày bán, Mã khách hàng hàng, Tên khách hàng, Số ĐT khách hàng, Mã Nhân viên, Số CMT của NV, tên NV, Địa chỉ NV, Số ĐT NV)Hóa đối kháng – thuốc (Mã hóa đơn, Mã thuốc, tên thuốc, Công dụng, Ngày SX, Hạn SD, Số lượng)

2NF – đào thải các dựa vào hàm không hoàn toàn vào khóa chính

Quan hệ Hóa solo chỉ tất cả khóa đối chọi nên tình dục này vẫn ở 2NF.

Xét dục tình Hóa đơn – dung dịch : tên thuốc, Công dụng, Ngày SX, Hạn SD chỉ nhờ vào vào Mã thuốc mà lại không nhờ vào vào toàn khóa phải quan hệ này được tách bóc làm 2 tình dục sau:

Hóa đơn – dung dịch (Mã hóa đơn, Mã thuốc, Số lượng)Thuốc (Mã thuốc, thương hiệu thuốc, Công dụng, Ngày SX, Hạn SD)

Như vậy, sinh hoạt dạng 2NF ta bao gồm 3 quan liêu hệ:

Hóa đối kháng (Mã hóa đơn, Ngày bán, Mã khách hàng, Tên khách hàng, Số ĐT khách hàng, Mã Nhân viên, Số CMT của NV, tên NV, Địa chỉ NV, Số ĐT NV)Hóa đối kháng – dung dịch (Mã hóa đơn, Mã thuốc, Số lượng)Thuốc (Mã thuốc, tên thuốc, Công dụng, Ngày SX, Hạn SD)

3NF – thải trừ các phụ thuộc vào hàm bắc mong vào khóa chính

Ở tình dục Hóa đơn, ta thấy Tên khách hàng, Số ĐT người tiêu dùng chỉ phụ thuộc vào Mã khách hàng hàng. Số CMT của NV, tên NV, Địa chỉ NV chỉ dựa vào mã nhân viên. Vị đó bóc tách quan hệ này thành 3 dục tình sau:

Hóa solo (Mã hóa đơn, Ngày bán, Mã khách hàng hàng, Mã Nhân viên)Khách mặt hàng (Mã khách hàng, Tên khách hàng, Số ĐT khách hàng)Nhân viên (Mã Nhân viên, Số CMT của NV, tên NV, Địa chỉ NV, Số ĐT NV)

Như vậy, sinh sống 3NF, chúng ta có 5 dục tình sau:

Hóa solo (Mã hóa đơn, Ngày bán, Mã khách hàng, Mã Nhân viên)Khách mặt hàng (Mã khách hàng hàng, Tên khách hàng hàng, Số ĐT khách hàng)Nhân viên (Mã Nhân viên, Số CMT của NV, thương hiệu NV, Địa chỉ NV, Số ĐT NV)Hóa đối chọi – thuốc (Mã hóa đơn, Mã thuốc, Số lượng)Thuốc (Mã thuốc, thương hiệu thuốc, Công dụng, Ngày SX, Hạn SD)

Tutorial 3– chuẩn chỉnh hóa về BCNF

Ở đây có giáo trình database (Bằng giờ Anh) nhắc về chuẩn hóa rất đơn giản hiểu.

Trình bày hơi sâu về anomaly, các dạng chuẩn giải quyết anomaly như vậy nào.

Nói tầm thường thì chuẩn hóa database là việc nên biết trong những khi học , Vì ngoại trừ thực tế nếu như đạt được chuẩn càng tốt thì database càng bị dư vượt – phụ thuộc vào mục đích thực hiện mà chuẩn chỉnh hóa tốt không.