Các Dạng Chuẩn Của Lược Đồ Quan Hệ

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

Loại bỏ dư thừa dữ liệuLoại bỏ update anomalyLoại bỏ insertion anomalyLoại bỏ deletion anomaly

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

Chuẩn hoá là quá trình tách bảng (phân rã) 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.Bạn đang xem: Cách xác định dạng chuẩn của lược đồ quan hệ

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).Nhưng chuẩn hoá làm tăng thời gian truy vấn.

Bạn đang xem: Các dạng chuẩn của lược đồ quan hệ

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

*

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

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

Ví dụ:

Một bảng (quan hệ) chưa ở 1NF:

MASVHOTENDIACHIMAMONTENMONDIEM
A01Lê Na12 Thái HàM01M02CSDLAnh89
A02Trần An56 Mã MâyM01CSDL8
A03Hà Nam24 Cầu GỗM01M02M03CSDLAnhToán 1689

Dạng chuẩn 2 – 2NF

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

Là 1NF

Các thuộc tính không khoá phải phụ thuộc hàm đầy đủ vào khoá chính

Ví dụ

Ví dụ1: Cho quan hệ R = (ABCD) , khoá là AB và tập phụ thuộc hàm F = {AB -> C, AB -> D}là quan hệ đạt chuẩn 2NF.

Ví dụ2: Cho quan hệ R = (ABCD) , khoá là AB và tập phụ thuộc hàm

F = {AB -> C, AB -> D, B -> DC} là quan hệ không đạt chuẩn 2NF vì có phụ thuộc hàm

B -> DC là phụ thuộc hàm bộ phận (phụ thuộc hàm không đầy đủ) vào khoá. Khi đó ta đưa về dạng chuẩn 2NF như sau:

*

Nhận xét

Một quan hệ ở dạng chuẩn 2NF nếu thoả mãn 1 trong các đièu kiện sau:Khoá chính chỉ gồm một thuộc tínhBảng không có các thuộc tính không khoáTất cả các thuộc tính không khoá phụ thuộc hoàn toàn vào tập các thuộc tính khoá chính

Dạng chuẩn 3 – 3NF

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

Là 2NFCác thuộc tính không khoá phải phụ thuộc 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 chuẩn 3NF.

Ví dụ2: Cho quan hệ R = (ABCDGH) , khoá là AB và tập phụ thuộc hàm


*

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

Định nghĩaMột quan hệ ở dạng chuẩn BCNF nếu quan hệ đó:

Là 3NF

Không có thuộc tính khoá mà phụ thuộc hàm vào thuộc tính không khoá.

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 chuẩn BCNF.

Ví dụ2: Cho quan hệ R = (ABCDGH) , khoá là AB và tập phụ thuộc hàm

F = {AB -> C, AB -> D, AB -> GH, H -> B} là quan hệ không đạt chuẩn BCNF vì có thuộc tính khoá B phụ thuộc hàm vào thuộc tính không khoá H. Khi đó ta đưa về dạng chuẩn BCNF như sau:

*

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

Nguyên lí cơ bản trong chuẩn hóa CSDL là triệt tiêu dư thừa dữ liệu bằng cách phân rã các quan hệ nhưng không được làm 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 hay về chuẩn hóa CSDL và vì đây là trang công nghệ thông tin chấm tiếng Việt nên tutorial đó cũng đã có bản tiếng Việt cho những bạn không thích tiếng Anh. Mời các bạn thảo luận về chuẩn hóa CSDL ở topic này.

Xem thêm: Nhiễu Và Chống Nhiễu Board Mạch Lọc Nhiễu Cao Tần, Tụ Gốm Lọc Nhiễu Cao Tần

Tutorial 2 - Dùng phương pháp tách nhóm lặp để chuẩn hóa 1NF

Yêu cầu: thiết kế CSDL quản lí cửa hàng thuốc cần các thông tin sau:

DB(Mã hóa đơn, Ngày bán, Tổng tiền Hóa đơ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 Nhân viên (Mã thuốc, Tên 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, xác định duy nhất 1 hóa đơn, 1 khách hàng, 1 NV, 1 loại thuốc.Một hóa đơn có thể có nhiều thuốc nhưng chỉ do một người mua và một nhân viên bán.Số CMT của NV-> Tên NV, Địa chỉ NV

1NF - Loại bỏ nhóm lặp và loại bỏ các thuộc tính tính toán.

Cần loại 2 thuộc tính tính toán sau: Tổng tiền hóa đơn và thành tiền. Vì đây chính là dữ liệu dư thừa.

Hóa đơn(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 đơn - 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 - Loại bỏ các phụ thuộc hàm không hoàn toàn vào khóa chính

Quan hệ Hóa đơn chỉ có khóa đơn nên quan hệ này đã ở 2NF.

Xem thêm: 3 Cách Luyện Bùa Lỗ Ban Và Phù Chú Đơn Giản Nhất 100%, Căn Bản Luyện Phép Lỗ Ban Các Hệ Phái Lỗ

Xét quan hệ Hóa đơn - Thuốc : Tên thuốc, Công dụng, Ngày SX, Hạn SD chỉ phụ thuộc vào Mã thuốc mà không phụ thuộc vào toàn khóa nên quan hệ này được tách làm 2 quan hệ sau:

Hóa đơn - Thuốc(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)

Như vậy, ở dạng 2NF ta có 3 quan hệ:

Hóa đơn(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 đơn - Thuốc(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 - Loại bỏ các phụ thuộc hàm bắc cầu vào khóa chính

Ở quan hệ Hóa đơn, ta thấy Tên Khách hàng, Số ĐT Khách hàng chỉ phụ thuộc Mã khách hàng. Số CMT của NV, Tên NV, Địa chỉ NV chỉ phụ thuộc mã nhân viên. Do đó tách quan hệ này thành 3 quan hệ sau:

Hóa đơn(Mã hóa đơn, Ngày bán, Mã khách hàng, Mã Nhân viên)Khách 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, ở 3NF, chúng ta có 5 quan hệ sau:

Hóa đơn(Mã hóa đơn, Ngày bán, Mã khách hàng, Mã Nhân viên)Khách 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)Hóa đơn - Thuốc(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)

Nói chung thì chuẩn hóa CSDL là việc nên biết trong khi học , Vì ngoài thực tế nếu mà đạt được chuẩn càng cao thì CSDL càng bị dư thừa - Tùy theo mục đích sử dụng mà chuẩn hóa hay không ).

Leave a Reply

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

  • Truyện tranh đam mỹ có thịt có màu

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

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

  • Cách viết gạch ngang trên đầu chữ

  • x

    Welcome Back!

    Login to your account below

    Retrieve your password

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