mục tieu của chuẩn hóa
loại bỏ dư thừa dữ liệu loại bỏ update anomaly loại bỏ insertion anomaly loại bỏ deletion anomaly
các dạng chuẩn hóa dữ liệu
chuẩn hoá là quatá 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: Chuẩn hóa là gì
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.
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ác cột có mặt trong bảng (quan hệ) ều chỉ các các ) tố)
video:
một bảng (quan hệ) chưa ở 1nf:
dang chuẩn 2 – 2nf
Định nghĩa mộ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:
Tham khảo: Bình phong là gì? Ý nghĩa của bình phong trong phong thủy
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ính bảng không cc coc các thuộc tísh không khá tất cả cả cả cảt cả tinh khoá chinh
dang chuẩn 3 – 3nf
Định nghĩa một quan hệ ở dạng chuẩn 3nf nếu quan hệ đó:
- the 2nf
- các thuộc tính không khoá phải phụ thuộc trực tiếp vào khoá chính
-
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
f = {ab-> c, ab -> d, ab -> gh, g -> dh} là quan hệ không đạt chuẩn 3nf vì có phụ thuộc hàm g ® dh là phụ thuộc hàm gián tiếp vào khoá. khi đó ta đưa về dạng chuẩn 3nf như sau:
dạng chuẩn bcnf (boyce codd normal form)
Định nghĩa mộ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
Tham khảo: Tổng hợp kiểu tóc side part cool ngầu dành cho phái mạnh
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 hen 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ữg. mời các bạn thảo luận về chuẩn hóa csdl ở topic này.
tutorial 2 – dùng phương pháp tách nhom lặp để chuẩn hóa 1nf
Đây là đề số 4 môn kĩ thuật phần mềm kì 7 khóa 49 của lớp Đt12 khoa Đtvt trường Đh bách khoa hn. khác với tutorial 1 ở trên dùng phương pháp làm phẳng, tôi dùng phương pháp tách nhom lặp để đưa về dạng 1nf trước. Để biết về phương pháp tách nhom lặp, xin xem thêm tutorial 3.
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 chỉ , 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ộ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)
- 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.
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 qura >
- 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)
- 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 co 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)
tutorial 3 – chuẩn hóa về bcnf Ở đây có giáo trình csdl (bằng tiếng anh) đề cập về chuẩn hóa rất dễ hiểu. trình bày khá sâu về anomaly, các dạng chuẩn giải quyết anomaly như thế nào.
Xem thêm: Tế Bào Mầm và Tế Bào Gốc
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 csdl c. p>
-
-
ví dụ
-
