Giáo trình Cơ sở dữ liệu (Tập 1) trình bày các kỹ thuật tổ chức dữ liệu ở dạng mô hình liên kết thực thể, hay mô hình quan hệ, chuẩn hóa mô hình cơ sở dữ liệu quan hệ, cũng như sử dụng các phép toán đại số quan hệ hoặc SQL để truy vấn thông tin từ cơ sở dữ liệu. Giáo trình kết cấu gồm 3 chương và chia thành 2 phần, phần 1 trình bày những nội dung về: tổng quan cơ sở dữ liệu; cơ sở dữ liệu quan hệ;... Mời các bạn cùng tham khảo!
ỉĩm \ ẵ uuu Z' 960 • TRƯỜNG ĐẠI HỌC THƯƠNG MẠI • , Chủ biên: TS Nguyễn Thị Thu Thuỷ GIÁO TRÌNH co sổ Dữ LIÊU (PHẦN 1) NHÀ XUẤT BẢN THỐNG KÊ TRƯỜNG ĐẠI HỌC THƯƠNG MẠI Chủ biên: TS Nguyễn Thị Thu Thuỷ GIAO TRINH sớ Dữ LIÊU (PHẨN1) NHÀ XUẤT BẢN THỐNG KÊ HÀ NỘI-2015 LỜI NĨI ĐÀU Cơ sở liệu coi nguồn tài nguyên vô quý giả tổ chức xã hội chứa đựng nhiều thông tin cần thiết tảng khai thác cho ứng dụng trợ giúp người dùng Để xây dựng thiết kế sở liệu hiệu quả, cần nắm vững phương pháp lã thuật then chốt việc tổ chức liệu cách logic cách thức cài đặt vật lý liệu Để đạt điều đó, tập thể giảng viên Bộ môn Tin học, Khoa Hệ thống thông tin kỉnh tế biên soạn trân trọng giới thiệu “Giảo trình Cơ sở liệu (phần 1) Đây giáo trình sở liệu trình bày lã thuật tổ chức liệu dạng mơ hình liên kết thực thể, hay mơ hình quan hệ, chuẩn hóa mơ hĩnh sở liệu quan hệ, sử dụng phép toán đại sổ quan hệ SQL để truy vẩn thông tin từ sở liệu Giáo trĩnh Cơ sở liệu (phần 1) biên soạn làm giáo trình cho sinh viên hệ đại học chuyên ngành quản trị hệ thống thôỵig tin thuộc Khoa Hệ thống thông tin kinh tể Trường Đại học Thương mại Giáo trình đồng thời tài liệu tham khảo cho giảng viên trình giảng dạy mơn học, làm tài liệu tham khảo cho sinh viên chuyên ngành khác có liên quan đến sở liệu Nội dung giáo trình gồm chương sau: Chương 1: Tổng quan sở liệu Chương trình bày khái niệm sở liệu, hệ quản trị sở liệu, Chương 2: Cơ sở liệu quan hệ Chương sâu trĩnh bày sở liệu quan hệ, tồn vẹn liệu, phụ thuộc hàm chuẩn hóa liệu quan hệ, mơ hình thực thể liên kết, chuyển đổi sang mơ hình quan hệ, quy trình thiết kế sở liệu Chương 3: Ngôn ngữ khai thác sở liệu quan hệ Chương trình bày kiến thức phép tốn đại số quan hệ ngơn ngữ SQL Tập thể tác giả biên soạn bám sát với đề cương soạn theo chương trĩnh khung Bộ Giảo dục Đào tạo ban hành, đồng thời có tham khảo biên soạn lại để cho có tính cập nhật kiến thức theo chuyên ngành đặc thù khối trường kinh tế Hơn nữa, giáo trình cịn biên soạn cho phù hợp với tình hình thực tiễn xã hội Tham gia biên soạn giáo trình gồm tác giả: • TS Nguyễn Thị Thu Thủy, chủ biên biên soạn chương • Ths Ngô Duy Thắng, Ths Nguyễn Hưng Long biên soạn chương • Ths Nghiêm Thị Lịch, Ths Cù Nguyên Gỉảp, Ths Đinh Thị Hà Ths Nguyễn Hằng Giang biên soạn chương • Ngồi ra, cịn có đỏng góp ỷ kiến, nhận xét giảng viên khác tham gia phản biện mơn Trong q trình biên soạn chúng tơi xỉn cảm ơn đồng nghiệp cơng bố giáo trình, sách tài liệu liên quan để chủng cỏ thể tham khảo cho giáo trình Mặc dù chúng tơi cổ gắng hồn chinh giảo trình, nhiên khơng thể tránh khỏi thiếu sót Rất mong đồng nghiệp, sinh viên đỏng góp ỷ kiến để giảo trình ngày hồn thiện CÁC TÁC GIẢ MỤC LỤC Lời nói đầu Chương 1: TỔNG QUAN VÈ SỞ DỮ LIỆU 1.1 Các khái niệm CSDL 1.1.1 Khái niệm CSDL vai trò sờ liệu hệ thống thơng tin 1.1.2 Đặc điểm tính chất CSDL 13 1.1.3 Khái niệm hệ CSDL 17 1.2 Mơ hình liệu 20 1.2.1 Khái niệm ý nghĩa mơ hình liệu 20 1.2.2 Một số mơ hình thơng dụng 29 1.3 Kiến trúc sờ liệu 33 1.3.1 Mức khung nhìn 33 1.3.2 Mức khái niệm 35 1.3.3 Mức vật lý 36 1.4 Ngôn ngữ quàn trị sở liệu 36 1.4.1 Ngôn ngữ định nghĩa liệu 37 1.4.2 Ngôn ngữ khai thác liệu 37 Câu hỏi tập chương 39 Chương 2: Cơ Sở Dữ LIỆU QUAN HỆ 41 2.1 Các khái niệm bàn 41 2.1.1 Thực thể 41 2.1.2 Thuộc tính 43 2.1.3 Khóa 46 2.1.4 Liên kết (Mối quan hệ - relationships) 49 2.1.5 Miền giá trị (domain) 52 2.1.6 Quan hệ 53 2.1.7 Lược đồ quan hệ 55 2.1.8 Các tính chất quan hệ 56 2.2 Toàn vẹn liệu 58 2.2.1 Ràng buộc 58 2.2.2 Ràng buộc toàn vẹn 62 2.3 Phụ thuộc hàm 65 2.3.1 Hệ tiên đề cho phụ thuộc hàm 66 2.3.2 Tính tốn bao đóng 68 2.3.3 Phủ tập phụ thuộc hàm 73 2.3.4 Khoá lược đồ quan hệ 80 2.4 Chuẩn hoá lược đồ quan hệ 85 2.4.1 Các dạng chuẩn lược đồ quan hệ 86 2.4.2 Phương pháp xác định dạng chuẩn cao 93 2.5 Tách lược đồ quan hệ 96 2.5.1 Phép tách lược đồ quan hệ 96 2.5.2 Phép tách - kết bào tồn thơng tin 96 2.5.3 Thuật tốn kiểm tra phép tách - kết nối bào tồn thơng tin 98 2.6 Quy trình phân tích, thiết kế sở liệu quan hệ 2.6.1 Q trình phân tích, thiết kế sở liệu 102 102 2.6.2 Thiết kế mơ hình thực thể liên kết (Mơ hình ER (Entity Relationship Model)) 2.6.3 Các qui tắc chuyển đỗi từ mơ hình ER sang mơ hình quan hệ 103 112 Câu hỏi tập chương 116 Chương 3: NGÔN NGỮ KHAI THÁC CSDL QUAN HỆ 125 3.1 Các phép toán quan hệ 125 3.1.1 Các phép toán tập hợp 126 3.1.2 Các phép toán đặc biệt quan hệ 132 3.1.3 Các phép tốn quan hệ bổ sung 140 3.2 Ngơn ngữ SQL 142 3.2.1 Tổng quan ngôn ngữ SQL 143 3.2.2 Các kiểu liệu 145 3.2.3 Các lệnh định nghĩa liệu 147 3.2.4 Các lệnh cập nhật sở liệu 155 3.2.5 Lệnh truy vấn sở liệu 159 Câu hỏi tập chương 176 Tài liệu tham khảo 179 Chương TỔNG QUAN VỀ SỞ DỮ LIỆU 1.1 Các khái niệm CSDL 7.7.7 Khải niệm CSDL vai trò sở liệu hệ thống thơng tin Cơ sở liệu đóng vai trị quan trọng ttong việc xử lý thơng tin máy tính, chúng sử dụng rộng rãi tất lĩnh vực khác đời sống người Bản chất liệu máy tính kiện có ý nghĩa lĩnh vực đời sổng xã hội mà ghi lại để xử lý Vì thế, sở liệu xem tập hợp có cấu trúc liệu lưu trữ máy tính cho mục đích người sử dụng xử lý, tham chiếu, thống kê, Theo từ điển Cambridge1, sở liệu lượng lớn thơng tin lưu trữ máy tính cho chúng dễ dàng truy xuất thay đổi cần thiết Còn theo Thomas & Carolyn (2005), sở liệu tập họp liệu có liên quan với cách logic, chúng miêu tả, thiết kế cho chúng kết xuất thông tin cần thiết cho yêu cầu doanh nghiệp Như vậy, ta thấy, sở liệu tập họp liệu có liên quan với nhau, tổ chức, cài đặt lưu trữ máy tính cho có nhiều người sử dụng theo u cầu Ví dụ mơ hình hóa phịng khách sạn việc lưu trữ thơng tin phịng, thơng tin việc đặt trả phòng, cho việc lưu trữ thông tin dễ dàng hỗ trợ http://dictionary.cambridge.org/ việc tìm đặt phòng khách du lịch Hay việc tổ chức lưu trữ liệu bao gồm thông tin sinh viên, điểm thi môn học (học phần), phục vụ cho việc ưa cứu điểm thi, lưu trữ, để làm công việc liên quan đến kết học tập sinh viên Đây việc tổ chức lưu trữ liệu sinh viên kết học tập để phục vụ cho mục đích khác cùa nhà trường Tập họp liệu nói ưên ghi lại việc tạo bảng biểu, hay sử dụng phần mềm máy tính MS Access, Excel, hay MS SQL, Tập liệu liên quan có ý nghĩa cịn coi sở liệu Để dễ hình dung xem xét sở liệu trường đại học bao gồm thông tin sịnh viên, môn học điểm ưong môi trường đại học Các bảng liệu thể cấu trúc sở liệu số liệu mẫu Cơ sở liệu tổ chức tệp riêng biệt mà tệp lưu trữ liệu có kiểu Ví dụ tệp sinh viên lưu trữ liệu thông tin sinh viên, tệp môn học lưu trữ thơng tin học phần, cịn tệp điểm lưu trữ thông tin điểm sinh viên tương ứng với môn học, Đê định nghĩa sở liệu này, cần phải cấu trúc ghi cho tệp cách chi tiết hóa kiểu thơng tin khác để lưu trữ ưên ghi Ví dụ, bảng SINHVIEN bao gồm ghi sinh viên tập liệu phàn ánh đối tượng sinh viên, bao gồm: MaSV, HoTen, LOP, KHOA Hay bảng ghi môn học bao gồm thông tin học phần: MAMON, TENMON, SOTC, BOMON, KHOA, Ngồi ra, cịn phải kiểu liệu cho ghi, ví dụ Họ tên sinh viên (HoTen) phải chuỗi kí tự, Mã sinh viên (MaSV) phải chuỗi kí tự bao gồm số chữ cái, điểm phải kiểu số, Lưu ý ghi tệp khác có mối quan hệ lẫn nhau, ví dụ dịng liệu tệp Sinh viên sinh viên “Nguyễn Chí Dũng” có liên quan đến bốn dịng liệu bàng điểm để thực thể Ví dụ mối liên kết nhân viên đề án có thuộc tính mối liên kết số tham gia làm việc với dự án 2.6.2.3 Thuộc tính khóa Khóa K tập thực thể E hay nhiều thuộc tính cho với thực thể f g E f g khơng thể có giá trị giống thuộc tính K Như vậy, thực thể tập thực thể phân biệt khóa K Cần lưu ý rằng, với tập thực thể có khóa Một khóa có hay nhiều thuộc tính Một tập thực thể có nhiều khóa, thơng thường ta chọn khóa có thuộc tính để làm khóa cho tập thực thể đó, khóa gọi khóa Qui ước, biểu diễn mơ hình ER khóa gạch chân Ví dụ 2.51: Cho thực thể Nhân viên với thuộc tính mã số nhân viên, họ tên, ngày sinh, giới tính, lương địa chi nhân viên, thuộc tính mã số nhân viên thuộc tính khố Khi đó, thực thể Nhân viên mơ tả hình đây: NHÂN VIÊN MÃ SỎ HỌ TEN NGÀYSINH GIỚI TÍNH LƯƠNG ĐỊA CHỈ 110 2.6.2.4 Tập thực thể yếu Đây thực thể mà khóa có từ thuộc tính tập thực thể khác Tập thực thể yếu phải tham gia vào mối quan hệ mà có tập thực thể Biểu diễn tập thực thể yếu hỉnh thoi hình chữ nhật nét đơi Các thực thể yếu có mối quan hệ với thực thể khác, mối quan hệ biểu diễn hình thoi nét đơi Ví dụ 2.52: Để xét giảm trừ gia cảnh tính thu nhập cá nhân, nhân viên có nhiều để hưởng mức giảm trừ gia cảnh thuộc nhân viên (bố mẹ) Khi thực thể CON thực thể yếu, mối quan hệ hai thực thể NHÂN VIÊN CON biểu diễn sau: NHÂN VIÊN ^ll CON I Một hoá đơn bán hàng có nhiều hố đơn chi tiết hoá đơn chi tiết thuộc hố đơn Khi thực thể CT HỐ ĐƠN thực thể yếu có mối quan hệ phụ thuộc vào thực thể HỐ ĐƠN Mối quan hệ biểu diễn sau: HÓA ĐƠN (1.1) Thuộc (l.n) CT HĨA ĐƠN 2.6.2.5 Qui trình ngun tắc thiết kế mơ hĩnh ER Q trình thiết kể Bước lĩ Xác định tập thực thể Bước 2: Xác định mối liên kết (mối quan hệ) thực thể Bước 3: Xác định tập thuộc tính, gắn thuộc tính cho tập thực thể mối liên kết Bước 4: Xác định miền giá trị cho thuộc tính Bước 5: Xác định thuộc tính khóa 111 Bước 6: Xác định bậc tối thiểu bậc tối đa cho mối quan hệ Bước 7: Vẽ mơ hình ER Bước 8: Đánh giá mô hỉnh Qui tắc thiết kế Thiết kế mơ hình ER đàm bảo ngun tắc sau: Đảm bảo độ xác; tránh trùng lặp thuộc tính, tập thực thể; Đảm bảo kiểu thuộc tính; Xác định mối quan hệ; Đảm bảo dễ hiểu 2.6.3 Các qui tắc chuyển đổi từ mơ hình ER sang mơ hình quan hệ Có số qui tắc để chuyển đổi từ mơ hình ER sang mơ hình quan hệ sau: Qui tắc (Quỉ tắc bản) Các tập thực thể (trừ thực thể yếu) chuyển thành quan hệ có tên tập thuộc tính, khóa Qui tắc 2: Chuyển đổi dựa mối liên kết Quỉ tắc 2.1: Đổi với mối liên kết 1-1: Hoặc thêm vào quan hệ thuộc tính khóa quan hệ thêm thuộc tính khóa cùa mối liên kết vào quan hệ 112 Qui tắc 2.2: Đổi với mổỉ liên kết 1-Nhiều: Tên quan hệ tên tập thực thể bên thêm quan hệ thuộc tính khóa quan hệ nhiều Ví dụ 2.55: NHANVIEN(MaNV,HoNV.TenNV,NS,GT,Luong,Diachi,MaPB) Quỉ tắc 2.3: Đối với mối liên kết Nhỉều-Nhiều: Tạo quan hệ có: Tên quan hệ tên mối liên kết, thuộc tính bao gồm thuộc tính khóa tập thực thể liên quan 113 Ví dụ 2.56: Qui tắc 3: Chuyển đổi dựa thực thể yếu Thực thể yếu chuyển thành quan hệ có tên với thực thể yếu, thuộc tính bao gồm thuộc tính thực thể yếu thuộc tính khóa quan hệ liên quan Ví dụ 2.57: 114 Qui tắc 4: Chuyển đổi dựa thuộc tính đa trị Thuộc tính đa trị chuyển đổi thành quan hệ có tên với thuộc tính đa trị thuộc tính khố quan hệ khố ngoại quan hệ chứa thuộc tính đa trị Ví dụ 2.58: DI ADl EM(MaPB.DIADIEM) PHONGBAN(MaPB.TenPB) Qui tắc 5: Chuyển đổi liên kết đa thực thể (n>2) Mối liên kết đa chuyển thành quan hệ có tên với mối liên kết đa ngơi, khố quan hệ sinh tổ hợp khoá tập thực thể tham gia vào liên kết đa ngơi Ví dụ 2.59: 115 CÂU HỎI VÀ BÀI TẬP CHƯƠNG Câu hỏi: Trình bày khái niệm thực thể Hãy lọc danh sách thực thể danh sách sau: {Một khách hàng, Một đơn hàng khách hàng, Tiền tốn đơn hàng, Tên cùa khách hàng)? Trình bày khái niệm thuộc tính Hãy lọc danh sách thuộc tính danh sách sau: {Một nhân viên, Tên nhân viên, Tiền lương nhân viên, Danh sách tên nhân viên có tiền lương 0}? Trình bày mơ hình thực thể - liên kết Một người có số chứng minh thư, có mã sổ thuế, ví dụ thể mối liên kết nào? Hãy trình bày khóa, khóa chính, khóa ngoại Cho ví dụ minh họa? Hãy phân biệt thuật ngữ sau đây: - Thuộc tính miền? - Quan hệ lược đồ quan hệ? - Khóa khóa chính? Một bảng quan hệ: a- Được tạo thành từ cột hàng? b- Phải gán kiểu liệu xác định? c- Phải gán tên nhất? d- Là đơn vị lưu trữ mơ hình quan hệ? Hãy đưa danh sách phát biểu đúng? Một cột bảng quan hệ: a- Phải gán kiểu liệu xác định? b- Phải gán tên bảng? c- Được kế thừa từ thực thể thiết kế mức khái niệm? 116 d- Là đơn vị lưu trữ nhỏ đặt tên sở liệu quan hệ? Hãy đưa danh sách phát biểu đúng? Vì xuất hai giống hệt quan hệ không phép? Vì cần trì tính tồn vẹn liệu cho sở liệu? 10 Cho biết lý dẫn tới xuất giá trị null quan hệ? 11 Một ràng buộc khóa chính: a- Phải tham chiếu tới nhiều cột bàng? b- Phải định nghĩa cho tất bảng sở liệu? c- Thường cài đặt cách sừ dụng mục (index)? d- Đảm bảo rằng, khơng có hai dịng bảng có giá trị khóa chính? Hãy đưa danh sách phát biểu đúng? 12 Ràng buộc tham chiếu: a- Phải có cột khóa khóa ngoại tên? b- Đảm bảo rằng, giá trị khóa khơng bị trùng ứong bàng? c- Định nghĩa quan hệ nhiều - nhiều hai bảng? d- Đảm bảo rằng, giá trị khóa ngồi tham chiếu tới giá trị khóa bàng cha? Hãy đưa danh sách phát biểu đúng? 13 Các kiểu ràng buộc toàn vẹn là: a- Ràng buộc CHECK? b- Quan hệ - một? 117 c- Ràng buộc NOT NULL? d- Ràng buộc bắt buộc thực thi với trigger? Hãy đưa danh sách phát biểu đúng? Bài tập: Bài 1: Cho ba quan hệ sau đây: R3(B Rl( A B C) R2( D E) a b c c e b c d d b c c f b c e b b f d f a d b c a d c D) Thực phép tính sau đây: RlxR2 a b R1 R3 * d RI * R3 e nBc(Rl * R2 3) c Ơ^RPRS) Bài 2: Cho sở liệu gồm hai quan hệ CC(MNCC, TENNCC, DCCC) MH(MNCC,MMH) Trong đó: MNCC: mã nhà cung cấp TENNCC: tên nhà cung cấp DCCC: Địa chi nhà cung cấp MMH: mã mặt hàng Hãy biểu diễn yêu cầu sau đại sổ quan hệ: a Tìm mã nhà cung cấp cung cấp: - mặt hàng - Không cung cấp mặt hàng 118 - Cung cấp mặt hàng có MMH=15 - Cung cấp mặt hàng khơng có mặt hàng có MMH=15 b Mặt hàng có MMH 12, 13, 15 cung cấp nhà cung cấp địa nào? Bài 3: Cho quan hệ sau đây: R( A c B D) a a b b Phụ thuộc hàm thỏa mãn quan hệ R? a fl: A->A b f2: A->B c f3: A-»C d f4: AC-»C e f5: A-»D f f6: D->A Bài 4: Cho lược đồ quan hệ R= với U=ABCDE tập phụ thuộc hàm Tính: D,D-»E,E-»A} * F={A-»C,BC- a (AB)+ b (BD)+-(D)+ Bài 5: Cho lược đồ quan hệ R= với u= ABCDEGH tập phụ thuộc hàm F={A->D,AB->DE,CE->G,E->H} Tính (AB)+ Bài 6: Cho lược đồ quan hệ R= với U=ABCDEG tập phụ thuộc hàm F={B->C,AC-^D,D->G,AG->E} Cho biết: 119 a AB-»GgF+? b BD-»ADgF+? Bài 7: Tìm khóa lược đồ quạn hệ với: a U=ABCD F={AD^BC,B-»A,D-»C} b U=ABCDEGH F={ ABC->DE,BCD->G,ABH->EG,CE->GH} Bài 8: Cho lược đồ quan hệ R= với Ư=ABCDEGH tập phụ thuộc hàm F={CD-»H,E-»B,D-»G,BH-»E,CH-»DG,C-»A} a Tập ABD có phải khóa lược đồ quan hệ trên? Vì sao? b Tập CH có phải khóa lược đồ quan hệ trên? Vì sao? c Tìm khóa lược đồ quan hệ fren Bài 9: Cho lược đồ quan hệ R= với U=ABCDEGH tập phụ thuộc hàm F={AB->E,AG->I,BE->I,E->G,GI->H} Chứng minh quan hệ R xác định u thỏa F thỏa AB->GH Bài 10: Cho lược đồ quan hệ R= với U=ABCDEGH tập phụ thuộc hàm F={AB->C,B‘^D5* ^CD->E,CE GH,G A} Chứng minh quan hệ R xác định u thỏa F thỏa AB->E, AB->G Bài 11: Chứng minh quan hệ R thỏa X->Y X khóa FIxy(R) Bài 12: Cho R quan hệ lược đồ U, XỗzU Chng minh rng nu IIx(R) cú cựng s b nh R thỡ R tha X->Y cho mi YỗU Bi 13: Cho X,Y,ZcU Chứng minh rằng: a Nếu X-»Y, z-»w thỡ XZ-ằYW b Nu X-ằY, Z-W, WỗY thỡ x>z 120 Bài 14: Cho hai lược đồ quan hệ R= với ub u2 cho UinU2=X Chứng minh R(UiU2) thỏa x->u2 nu2(R) * R=nui(R) Bài 15: Tìm phụ thuộc hàm thỏa quan hệ R đây: R(A B c D E) al bl cl dl el al b2 c2 d2 el a2 bl c3 d3 el a2 bl c4 d3 el a3 b2 c5 dl el íBài 16: Kiểm tra tính kết nơi khơng mát thơng tin Ư=ABCDE thành U,=AD, U2=AB, U3=BE, U4=CDE, Ư5=AE Với tập phụ thuộc hàm F={A->C,B"^C,A->D,DE->C,CE->A} Bài 17: Cho lược đồ quan hệ R= U={C#,I,D,B>K>F,L,M,G} tập phụ thuộc F={C#->IDBKF,D->B,K->F} Yêu cầu tìm dạng chuẩn cho u với hàm Bài 18: Cho lược đồ quan hệ R= với U=ABCDEG tập phụ thuộc hàm F={AB->C,C->B,ABD->E,G->A} Yêu cầu: a Tìm dạng chuẩn BCNF cho u b Kiểm tra tính khơng mát thông tin phép tách ơ(U)={BC,AC,ABDE,ABDG} Bài 19: Cho lược đồ quan hệ R= với U=ABCDE tập phụ thuộc hàm F={A->C,B"^C,C->D,DE->C,CE->A} u cầu kiểm tra tính khơng mát thông tin phép tách ơ(U)={AC,CD,BE,BC,AE} Bài 20: Cho lược đồ quan hệ R= với U=ABCDEGH tập phụ thuộc hàm F={CD-»H,E^B,D-»G,BH-»E,CH-»DG,C-»A} u cầu kiểm tra tính khơng mát thông tin phép tách ơ(U)={ ABCDE,BCH,CDEGH} 121 Bài 21: Cho lược đồ quan hệ R= với U=BOISQD tập phụ thuộc hàm F={S->D,I->B,IS->Q,B->O} Yêu cầu: a Chứng tỏ phép tách ơ(U)={SD,IB,ISQ,BO} phép tách không mát thông tin b Chứng tỏ phép tách dạng chuẩn 3NF Bài 22: Tìm phủ khơng dư thừa tập phụ thuộc hàm F={A->C,AB-¿>C,C->DI,CD->I,EC">AB,EI->C} Bài 23: Một thực thể, thuộc tính thiết kế mức khái niệm ánh xạ tương ứng thành thiết kế mức logic? Bài 24: Một sở liệu có ba lược đồ quan hệ sau: HANGHOA(Mã hàng hóa, Tên hàng hỏa, Đơn giá), NHACUNGCAP(Mã nhà cung cấp, Tên nhà cung cấp, Địa chỉ), NHAP(Mã nhà cung cấp, Mã hàng hóa, số lượng) u cầu: a- Hãy chọn khóa cho lược đồ quan hệ trên? b- Hãy khóa ngồi (nếu có) lược đồ quan hệ trên? c- Cho ví dụ phép cập nhật có vi phạm khơng vi phạm ràng buộc tồn vẹn? Bài 25: Một sở liệu có ba lược đồ quan hệ sau: KHOA(Mã khoa, Tên khoa, Điện thoại), LOP(Mã lớp, Mã khoa, Tên lớp), SV(Mã sinh viên, Mã lớp, Họ tên, Ngày sinh) Yêu cầu: a- Hãy chọn khóa cho lựợc đồ quan hệ trên? b- Hãy khóa ngồi (nếu có) lược đồ quan hệ trên? c- Cho ví dụ phép cập nhật có vi phạm khơng vi phạm ràng buộc tồn vẹn? Bài 26: Hãy thiết kế sở liệu theo mô tả sau: Việc quản lý tiền lương quan tiến hành sau: - Hàng tháng phải cập nhật ngày công cho cán bộ, công nhân viên để lập bảng lương 122 - Giám đốc phòng tổ chức định mức thưởng, phạt cho cán bộ, cơng nhân viên - Tính lương, tổng hợp lương cho toàn quan - In lương, tổng hợp lương cho toàn quan Bài 27: Hãy thiết kế sở liệu theo mô tả sau: Việc quản lý nhân quan tiến hành sau: - Mỗi cán bộ, công nhân viên chức tuyển dụng vào quan phải khai bàn sơ yếu lý lịch - Khi có u cầu cán tổ chức phải cung cấp danh sách cán bộ, công nhân viên chức theo yêu cầu đề nghị - Khi đến kỳ nâng lương phải lập danh sách người đủ thịi gian xét nâng lương - Khi có thay đổi hồ sơ phải cập nhật kịp thời - Khi có người chuyển quan khác phải xoá tên khỏi biên chế danh sách lương 123 ... 14 02 A INFO 011 1 2 012 S0085 MATH1 410 14 01 c INFO1 311 2 012 S0085 INFO1 611 14 02 A MATH1 410 2 012 S0085 INFO 011 1 14 01 A INFO1 611 2 012 S0085 INFO1 311 14 02 B MADK INFOOH1 INFO 011 1 Vai trò CSDL hệ thống thông... MATH1 410 Toán HTTTKT Cơ sở liệu INFO1 611 Tin học HTTTKT BOMON Khoa SoTC BANGDIEM MAHOCKY DIEM DKT1ENQUYET MASV MaMon 2 014 S00 81 INFO 011 1 14 01 B MaMon 2 014 S00 81 INFO1 311 14 02 A INFO 011 1 2 012 S0085... LOP KHOA Nguyễn Duy Trung Anh 2 014 S00 81 1401INFO 011 1 HTTTKT Nguyễn Chí Dũng 2 012 S0085 14 01INF006 21 HTTTKT MONHOC TenMon MaMon Tin học Đại cương INFO 011 1 Tin học HTTTKT CTDL GT INFO1 311 Tin học