Môn học tập trung vào tìm hiểu các kiến thức cơ bản về CSDL, thiết kế CSDL quan hệ và xây dựng truy vấn, tiến tới xây dựng một hệ CSDL quan hệ hoàn chỉnh. Một phần không nhỏ thời lượng của môn học được dành cho lý thuyết cơ sở của CSDL là đại số quan hệ và lý thuyết chuẩn hóa. Môn học còn giới thiệu một số thuật toán được dùng trong các hệ CSDL quan hệ để chuẩn hóa và kiểm tra tính đúng đắn của các dạng chuẩn. Show Học phần gồm : Chương 1: CÁC KHÁI NIỆM CƠ BẢN Chương 2: MÔ HÌNH THỰC THỂ LIÊN KẾT Chương 3: MÔ HÌNH CƠ SỞ DỮ LIỆU QUAN HỆ Chương 4: ĐẠI SỐ QUAN HỆ Chương 5: RÀNG BUỘC TOÀN VẸN Chương 6: PHỤ THUỘC HÀM Chương 7: CHUẨN HÓA CƠ SỞ DỮ LIỆU Giáo trình môn học: Slide bài học: Tài liệu Bài tập thực hành Buổi 1. : Công cụ hỗ trợ học tập : https://trello.com ĐĂNG KÝ THÔNG TIN SINH VIÊN  BÀI TẬP – BÀI KIỂM TRA NỘP TẠI ĐÂY
Was this document helpful? Was this document helpful? 1 Bài giảng môn học: CƠ SỞ DỮ LIỆU Số tín chỉ: 3 Số tiết: 60 tiết (30 LT + 30 TH) TRƯỜNG ĐẠI HỌC NGUYỄN TẤT THÀNH KHOA CÔNG NGHỆ THÔNG TIN Biên soạn: ThS. Nguyễn Văn Thành Email : [email protected] Chương 7: PHỤ THUỘC HÀM Dẫn nhập Giả định: Có quan hệ R(A,B,C,D,E) như bảng dưới: Có A B <= No, vì: r1A\= a1 xác định r1B\= b1. Nhưng r3A\= a1 xác định r3B\= b2. Có A C <= Yes, vì: r1A\= a1 xác định r1C\= c2. r3A\= a1 xác định r3C\= c2. Tương tự cho a2 c1 . 2 Nhận xét: Nếu có tập thuộc tính Xthì có thể xác định được tập thuộc tính Ynào? A B C D E 1a1 b1 c2 d1 e1 2a2 b1 c1 d1 e2 3a1 b2 c2 d2 e1 4a2 b2 c1 d2 e3 Nếu có thì xác định được Yes / No A B No A C Yes A D No B D Yes A C,E No A,B E No A,C E Ye
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. 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) Đị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: MASV HOTEN DIACHI MAMON TENMON DIEM 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 2 – 2NF Định nghĩa Một quan hệ ở dạng chuẩn 2NF nếu quan hệ đó:
Ví dụ
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ính Bả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ĩa Một quan hệ ở dạng chuẩn 3NF nếu quan hệ đó:
Ví dụ
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ệ đó:
Ví dụ
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óaNguyê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. Tutorial 2 - Dùng phương pháp tách nhóm 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 nhóm lặp để đưa về dạng 1NF trước. Để biết về phương pháp tách nhóm 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, Đị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:
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.
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 quan hệ này được tách làm 2 quan hệ sau:
Như vậy, ở dạng 2NF ta có 3 quan hệ:
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:
Như vậy, ở 3NF, chúng ta có 5 quan hệ sau:
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. 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 ). Phụ thuộc hàm trong cơ sở dữ liệu là gì?Phụ thuộc hàm (PTH) PTH (Functional dependencies) là một loại RBTV rất quan trọng để phát hiện các thiết kế CSDL tốt. PTH biểu diễn mối liên hệ giữa các thuộc tính trong cùng một quan hệ. X → Y là một phụ thuộc hàm, hay Y phụ thuộc X. X là vế trái của phụ thuộc hàm, Y là vế phải của phụ thuộc hàm.nullPhụ thuộc hàm và các dạng chuẩn - ThS. Thái Bảo Trâncuuduongthancong.com › atc › phu-thuoc-ham-va-cac-dang-chuan---ths.-t...null FD trong Database là gì?Trong hệ quản trị cơ sở dữ liệu, phụ thuộc hàm (Functional Dependency) – viết tắt là FD được sử dụng để xác định mối quan hệ của một thuộc tính này với một thuộc tính khác. Theo đó, chất lượng dữ liệu trong cơ sở dữ liệu được đảm bảo nhờ sự phụ thuộc hàng.5 thg 5, 2022nullCác khái niệm về phụ thuộc hàm - FUNiXfunix.edu.vn › chia-se-kien-thuc › cac-khai-niem-ve-phu-thuoc-hamnull Thế nào là thuộc tính lập?Thuộc tính lặp: Là thuộc tính hợp thành có cùng bản chất trong một thực thể ví dụ thực thể MÔN (ĐIỂM_1, ĐIỂM_2,.., ĐIỂM_N). Xét các thuộc tính ĐIỂM_i thì rõ ràng ĐIỂM_i là thuộc tính lặp.nullmô hình hoá quan niệm - Trường Cao đẳng Kinh tế - Kỹ thuật Hòa Bìnhkinhtekythuathoabinh.edu.vn › CHUONG-3-MO-HINH-HOA-QUAN-NIEMnull Chuẩn hóa cơ sở dữ liệu là gì?Chuẩn hóa cơ sở dữ liệu là một phương pháp khoa học để phân tách (scientific method of breaking down) một bảng có cấu trúc phức tạp (complex table structures) thành những bảng có cấu trúc đơn giản (simple table structures) theo những quy luật đảm bảo (certain rule) không làm mất thông tin dữ liệu.nullChuẩn hóa dữ liệu – Wikipedia tiếng Việtvi.wikipedia.org › wiki › Chuẩn_hóa_dữ_liệunull |
