Bài giảng Cơ sở dữ liệu và quản trị cơ sở dữ liệu: Chương 6 - ThS. Nguyễn Vương Thịnh
Số trang: 35
Loại file: pdf
Dung lượng: 1.37 MB
Lượt xem: 9
Lượt tải: 0
Xem trước 4 trang đầu tiên của tài liệu này:
Thông tin tài liệu:
Bài giảng Cơ sở dữ liệu và quản trị cơ sở dữ liệu: Chương 6 Chuẩn hóa cơ sở dữ liệu, được biên soạn gồm các nội dung chính sau: Tại sao phải chuẩn hóa cơ sở dữ liệu; Các dạng chuẩn hóa của cơ sở dữ liệu; Các phép tách bảo toàn thông tin và bảo toàn phụ thuộc hàm; Phép tách về dạng chuẩn boyce codd (BCNF) bảo toàn thông tin; Phép tách về dạng chuẩn 3 (3NF) bảo toàn thông tin và bảo toàn phụ thuộc hàm. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu và quản trị cơ sở dữ liệu: Chương 6 - ThS. Nguyễn Vương Thịnh TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN BÀI GIẢNG HỌC PHẦN CƠ SỞ DỮ LIỆU VÀ QUẢN TRỊ CƠ SỞ DỮ LIỆU Chương 6 CHUẨN HÓA CƠ SỞ DỮ LIỆU Giảng viên: ThS. Nguyễn Vương Thịnh Bộ môn: Hệ thống thông tin Hải Phòng, 2016 Thông tin về giảng viên Họ và tên Nguyễn Vương Thịnh Đơn vị công tác Bộ môn Hệ thống thông tin – Khoa Công nghệ thông tin Học vị Thạc sỹ Chuyên ngành Hệ thống thông tin Cơ sở đào tạo Trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội Năm tốt nghiệp 2012 Điện thoại 0983283791 Email thinhnv@vimaru.edu.vn Website http://scholar.vimaru.edu.vn/thinhnv 2 Thông tin về học phần Tên học phần Cơ sở dữ liệu và quản trị cơ sở dữ liệu Tên tiếng Anh Database and Database Management Mã học phần 17425 Số tín chỉ 04 tín chỉ (LT: 45 tiết, TH: 30 tiết) Bộ môn phụ trách Hệ thống thông tin PHƯƠNG PHÁP HỌC TẬP, NGHIÊN CỨU Nghe giảng, thảo luận, trao đổi với giảng viên trên lớp. Tự nghiên cứu tài liệu và làm bài tập ở nhà. PHƯƠNG PHÁP ĐÁNH GIÁ SV phải tham dự ít nhất 75% thời gian. Có 02 bài kiểm tra viết giữa học phần (X2 = (L1 + L2)/2), 01 bài kiểm tra thực hành (X3). Điểm quá trình X = (X2 + X3)/2. Thi kết thúc học phần bằng hình thức trắc nghiệm khách quan 3 trên máy tính (Z = 0.5X + 0.5Y). Tài liệu tham khảo 1. Elmasri, Navathe, Somayajulu, Gupta, Fundamentals of Database Systems (the 4th Edition), Pearson Education Inc, 2004. 2. Nguyễn Tuệ, Giáo trình Nhập môn Hệ Cơ sở dữ liệu, Nhà xuất bản Giáo dục Việt Nam, 2007. 3. Nguyễn Kim Anh, Nguyên lý của các hệ Cơ sở dữ liệu, Nhà xuất bản Đại học Quốc gia Hà Nội, 2004. 4 Tài liệu tham khảo 5 CHUẨN HÓA CƠ SỞ DỮ LIỆU 6.1. TẠI SAO PHẢI CHUẨN HÓA CƠ SỞ DỮ LIỆU? 6.2. CÁC DẠNG CHUẨN HÓA CỦA CƠ SỞ DỮ LIỆU 6.3. CÁC PHÉP TÁCH BẢO TOÀN THÔNG TIN VÀ BẢO TOÀN PHỤ THUỘC HÀM 6.4. PHÉP TÁCH VỀ DẠNG CHUẨN BOYCE CODD (BCNF) BẢO TOÀN THÔNG TIN 6.5. PHÉP TÁCH VỀ DẠNG CHUẨN 3 (3NF) BẢO TOÀN THÔNG TIN VÀ BẢO TOÀN PHỤ THUỘC HÀM 6 Ví dụ 6.1: Xét quan hệ trên lược đồ quan hệ Kết_Quả_Học_Phần(Mã SV, Họ và tên, Mã HP, Tên HP, Điểm) Mã SV Họ và tên Mã HP Tên HP Điểm HHA001 Nguyễn Văn An HP01 Toán rời rạc 6.5 HHA002 Nguyễn Thu Ân HP02 Cơ sở dữ liệu 7.0 HHA003 Nguyễn Văn Bình HP01 Toán rời rạc 7.5 HHA001 Nguyễn Văn An HP03 Tin học đại cương 8.0 HHA002 Nguyễn Thu Ân HP01 Toán rời rạc 6.0 HHA001 Nguyễn Văn An HP02 Cơ sở dữ liệu 7.0 NHƯỢC ĐIỂM 1. Dư thừa dữ liệu: Cùng 01 sinh viên nhưng không chỉ có mã sinh viên mà họ tên sinh viên cũng bị lặp đi lặp lại nhiều lần ở các vị trí khác nhau. Tương tự, cùng một học phần thì không chỉ có mã học phần mà tên học phần cũng bị lặp lại ở những vị trí khác nhau. 7 2. Khó khăn khi cập nhật dữ liệu: Thêm: Ta không thể thêm tên một học phần mới vào quan hệ nếu học phần đó chưa được sinh viên nào đăng ký. Tương tự ta không thể thêm thông tin về một sinh viên mới nếu sinh viên đó chưa đăng ký một học phần nào. Xóa: Nếu ta xóa thông tin về học phần 'Toán rời rạc' thì cũng sẽ mất luôn thông tin của sinh viên 'Nguyễn Văn Bình' có mã sinh viên là 'HHA003' vì chỉ có một bản ghi duy nhất có chứa thông tin về sinh viên này. Sửa: Giả sử có nhiều sinh viên đăng ký học môn 'Toán rời rạc', khi đó sẽ có nhiều bản ghi có liên quan đến 'Toán rời rạc'. Nếu ta muốn đổi tên môn 'Toán rời rạc' thành 'Toán tin' thì ta sẽ phải cập nhật tên môn ở nhiều vị trí tương ứng, gây mất nhiều thời gian và dễ xảy ra sai sót. 3. Không nhất quán dữ liệu: Là hệ quả của 02 điều trên. 8 6.2.1. DẠNG CHUẨN 1 (1NF) Một lược đồ quan hệ R(Ω) được gọi là ở dạng chuẩn 1 (1NF) nếu như toàn bộ các thuộc tính đều mang giá trị đơn và nguyên tố. Ví dụ 6.2: Các lược đồ quan hệ sau đây không thỏa mãn chuẩn 1: Mã NV Họ tên Chuyên Môn Ngoại Ngữ NV01 Nguyễn Văn An Kỹ sư xây dựng Tiếng Anh Tiếng Anh NV02 Nguyễn Thị Ánh Kiến trúc sư Tiếng Pháp Tiếng Anh NV03 Lê Văn Bình Cử nhân Kinh tế Tiếng Trung Thuộc tính Mã hàng hóa Số lượng Kích thước Khối lượng Màu sắc MH01 40 40 100 Đỏ MH02 50 65 250 Vàng MH03 120 45 130 Xanh MH04 123 56 300 Tím 9 6.2.2. DẠNG CHUẨN 2 (2NF) Một lược đồ quan hệ R(Ω) được gọi là ở dạng chuẩn 2 (2NF) nếu nó ở dạng chuẩn 1 và mỗi thuộc tính không khóa (nếu có) đều phải phụ thuộc hàm đầy đủ vào một khóa nào đó của lược đồ quan hệ. Lưu ý một số khái niệm: Thuộc tính không khóa (nonprime attribute) là thuộc tính không nằm trong bất kỳ một khóa nào của lược đồ quan hệ. Y được gọi là phụ thuộc hàm đầy đủ vào X nếu X → Y và không tồn tại X’⊆ X sao cho X’→Y (nói cách khác: phụ thuộc hàm đầy đủ có nghĩa là Y chỉ phụ thuộc hàm vào X chứ không phụ thuộc vào một tập con nào đó của X). ...
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu và quản trị cơ sở dữ liệu: Chương 6 - ThS. Nguyễn Vương Thịnh TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN BÀI GIẢNG HỌC PHẦN CƠ SỞ DỮ LIỆU VÀ QUẢN TRỊ CƠ SỞ DỮ LIỆU Chương 6 CHUẨN HÓA CƠ SỞ DỮ LIỆU Giảng viên: ThS. Nguyễn Vương Thịnh Bộ môn: Hệ thống thông tin Hải Phòng, 2016 Thông tin về giảng viên Họ và tên Nguyễn Vương Thịnh Đơn vị công tác Bộ môn Hệ thống thông tin – Khoa Công nghệ thông tin Học vị Thạc sỹ Chuyên ngành Hệ thống thông tin Cơ sở đào tạo Trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội Năm tốt nghiệp 2012 Điện thoại 0983283791 Email thinhnv@vimaru.edu.vn Website http://scholar.vimaru.edu.vn/thinhnv 2 Thông tin về học phần Tên học phần Cơ sở dữ liệu và quản trị cơ sở dữ liệu Tên tiếng Anh Database and Database Management Mã học phần 17425 Số tín chỉ 04 tín chỉ (LT: 45 tiết, TH: 30 tiết) Bộ môn phụ trách Hệ thống thông tin PHƯƠNG PHÁP HỌC TẬP, NGHIÊN CỨU Nghe giảng, thảo luận, trao đổi với giảng viên trên lớp. Tự nghiên cứu tài liệu và làm bài tập ở nhà. PHƯƠNG PHÁP ĐÁNH GIÁ SV phải tham dự ít nhất 75% thời gian. Có 02 bài kiểm tra viết giữa học phần (X2 = (L1 + L2)/2), 01 bài kiểm tra thực hành (X3). Điểm quá trình X = (X2 + X3)/2. Thi kết thúc học phần bằng hình thức trắc nghiệm khách quan 3 trên máy tính (Z = 0.5X + 0.5Y). Tài liệu tham khảo 1. Elmasri, Navathe, Somayajulu, Gupta, Fundamentals of Database Systems (the 4th Edition), Pearson Education Inc, 2004. 2. Nguyễn Tuệ, Giáo trình Nhập môn Hệ Cơ sở dữ liệu, Nhà xuất bản Giáo dục Việt Nam, 2007. 3. Nguyễn Kim Anh, Nguyên lý của các hệ Cơ sở dữ liệu, Nhà xuất bản Đại học Quốc gia Hà Nội, 2004. 4 Tài liệu tham khảo 5 CHUẨN HÓA CƠ SỞ DỮ LIỆU 6.1. TẠI SAO PHẢI CHUẨN HÓA CƠ SỞ DỮ LIỆU? 6.2. CÁC DẠNG CHUẨN HÓA CỦA CƠ SỞ DỮ LIỆU 6.3. CÁC PHÉP TÁCH BẢO TOÀN THÔNG TIN VÀ BẢO TOÀN PHỤ THUỘC HÀM 6.4. PHÉP TÁCH VỀ DẠNG CHUẨN BOYCE CODD (BCNF) BẢO TOÀN THÔNG TIN 6.5. PHÉP TÁCH VỀ DẠNG CHUẨN 3 (3NF) BẢO TOÀN THÔNG TIN VÀ BẢO TOÀN PHỤ THUỘC HÀM 6 Ví dụ 6.1: Xét quan hệ trên lược đồ quan hệ Kết_Quả_Học_Phần(Mã SV, Họ và tên, Mã HP, Tên HP, Điểm) Mã SV Họ và tên Mã HP Tên HP Điểm HHA001 Nguyễn Văn An HP01 Toán rời rạc 6.5 HHA002 Nguyễn Thu Ân HP02 Cơ sở dữ liệu 7.0 HHA003 Nguyễn Văn Bình HP01 Toán rời rạc 7.5 HHA001 Nguyễn Văn An HP03 Tin học đại cương 8.0 HHA002 Nguyễn Thu Ân HP01 Toán rời rạc 6.0 HHA001 Nguyễn Văn An HP02 Cơ sở dữ liệu 7.0 NHƯỢC ĐIỂM 1. Dư thừa dữ liệu: Cùng 01 sinh viên nhưng không chỉ có mã sinh viên mà họ tên sinh viên cũng bị lặp đi lặp lại nhiều lần ở các vị trí khác nhau. Tương tự, cùng một học phần thì không chỉ có mã học phần mà tên học phần cũng bị lặp lại ở những vị trí khác nhau. 7 2. Khó khăn khi cập nhật dữ liệu: Thêm: Ta không thể thêm tên một học phần mới vào quan hệ nếu học phần đó chưa được sinh viên nào đăng ký. Tương tự ta không thể thêm thông tin về một sinh viên mới nếu sinh viên đó chưa đăng ký một học phần nào. Xóa: Nếu ta xóa thông tin về học phần 'Toán rời rạc' thì cũng sẽ mất luôn thông tin của sinh viên 'Nguyễn Văn Bình' có mã sinh viên là 'HHA003' vì chỉ có một bản ghi duy nhất có chứa thông tin về sinh viên này. Sửa: Giả sử có nhiều sinh viên đăng ký học môn 'Toán rời rạc', khi đó sẽ có nhiều bản ghi có liên quan đến 'Toán rời rạc'. Nếu ta muốn đổi tên môn 'Toán rời rạc' thành 'Toán tin' thì ta sẽ phải cập nhật tên môn ở nhiều vị trí tương ứng, gây mất nhiều thời gian và dễ xảy ra sai sót. 3. Không nhất quán dữ liệu: Là hệ quả của 02 điều trên. 8 6.2.1. DẠNG CHUẨN 1 (1NF) Một lược đồ quan hệ R(Ω) được gọi là ở dạng chuẩn 1 (1NF) nếu như toàn bộ các thuộc tính đều mang giá trị đơn và nguyên tố. Ví dụ 6.2: Các lược đồ quan hệ sau đây không thỏa mãn chuẩn 1: Mã NV Họ tên Chuyên Môn Ngoại Ngữ NV01 Nguyễn Văn An Kỹ sư xây dựng Tiếng Anh Tiếng Anh NV02 Nguyễn Thị Ánh Kiến trúc sư Tiếng Pháp Tiếng Anh NV03 Lê Văn Bình Cử nhân Kinh tế Tiếng Trung Thuộc tính Mã hàng hóa Số lượng Kích thước Khối lượng Màu sắc MH01 40 40 100 Đỏ MH02 50 65 250 Vàng MH03 120 45 130 Xanh MH04 123 56 300 Tím 9 6.2.2. DẠNG CHUẨN 2 (2NF) Một lược đồ quan hệ R(Ω) được gọi là ở dạng chuẩn 2 (2NF) nếu nó ở dạng chuẩn 1 và mỗi thuộc tính không khóa (nếu có) đều phải phụ thuộc hàm đầy đủ vào một khóa nào đó của lược đồ quan hệ. Lưu ý một số khái niệm: Thuộc tính không khóa (nonprime attribute) là thuộc tính không nằm trong bất kỳ một khóa nào của lược đồ quan hệ. Y được gọi là phụ thuộc hàm đầy đủ vào X nếu X → Y và không tồn tại X’⊆ X sao cho X’→Y (nói cách khác: phụ thuộc hàm đầy đủ có nghĩa là Y chỉ phụ thuộc hàm vào X chứ không phụ thuộc vào một tập con nào đó của X). ...
Tìm kiếm theo từ khóa liên quan:
Bài giảng Cơ sở dữ liệu Quản trị cơ sở dữ liệu Cơ sở dữ liệu Chuẩn hóa cơ sở dữ liệu Bảo toàn phụ thuộc hàm Phép tách bảo toàn thông tinTài liệu liên quan:
-
62 trang 404 3 0
-
Đề thi kết thúc học phần học kì 2 môn Cơ sở dữ liệu năm 2019-2020 có đáp án - Trường ĐH Đồng Tháp
5 trang 380 6 0 -
13 trang 302 0 0
-
Giáo trình Cơ sở dữ liệu: Phần 2 - TS. Nguyễn Hoàng Sơn
158 trang 299 0 0 -
Phân tích thiết kế hệ thống - Biểu đồ trạng thái
20 trang 294 0 0 -
Tài liệu học tập Tin học văn phòng: Phần 2 - Vũ Thu Uyên
85 trang 263 1 0 -
Đề cương chi tiết học phần Quản trị cơ sở dữ liệu (Database Management Systems - DBMS)
14 trang 251 0 0 -
Giáo trình về dữ liệu và các mô hình cơ sở dữ liệu
62 trang 192 0 0 -
8 trang 186 0 0
-
Giáo trình Cơ sở dữ liệu: Phần 2 - Đại học Kinh tế TP. HCM
115 trang 179 0 0