Giáo trình Cơ sở dữ liệu (Ngành Nghề Công nghệ thông tin – Trình độ Cao đẳng)

TẬP ĐOÀN DỆT MAY VIỆT NAM TRƢỜNG CAO ĐẲNG KINH TẾ - KỸ THUẬT VINATEX TP.HCM  GIÁO TRÌNH CƠ SỞ DỮ LIỆU Nghề: Cơng nghệ thơng tin Trình độ: Cao Đẳng (Ban hành theo Quyết định số: ngày tháng năm trường Cao đẳng Kinh tế - Kỹ thuật Vinatex Tp.HCM) TP.HỒ CHÍ MINH, THÁNG 02 NĂM 2019 Tuyên bố quyền Giáo trình sử dụng làm tài liệu giảng dạy lƣu hành nội trƣờng Cao đẳng Kinh tế - Kỹ thuật Vinatex Tp.HCM Cao đẳng Kinh tế - Kỹ thuật Vinatex Tp.HCM không sử dụng không cho phép cá nhân hay tổ chức sử dụng giáo trình với mục đích kinh doanh Mọi trích dẫn, sử dụng giáo trình với mục đích khác hay nơi khác phải đƣợc đồng ý văn Cao đẳng Kinh tế - Kỹ thuật Vinatex Tp.HCM LỜI GIỚI THIỆU Cơ sở liệu môn học sở chuyên ngành quan trọng tin học Mục đích giáo trình Cơ sở liệu nhằm chuẩn hóa tài liệu học tập cho sinh viên học sinh hệ cao đẳng trung cấp nghề chuyên ngành Quản trị mạng máy tính, đồng thời tài liệu tham kháo chuyên ngành khác lĩnh vực Tin học Giáo trình giúp học viên tiếp cận vấn đề cốt lõi mặt lý thuyết: định nghĩa, khái niệm, hệ quả, định lý, giải thuật,…từ áp dụng vào tốn thực tế thiết kế chuẩn hóa sở liệu nói riêng nhƣ thiết kế hệ thống thơng tin nói chung Giáo trình khơng sâu vào việc chứng minh định lý mà trọng đến việc giải thích ý nghĩa thực tế cơng thức lý thuyết để từ hƣớng dẫn học viên cách tiếp cận tƣ logic, nắm vững kỹ thuật tính tốn nhƣ bƣớc triển khai giải tốn thực tế khía cạnh cơng nghệ Sau chƣơng có tập hƣớng dẫn tập tự làm Hy vọng sách tài liệu tham khảo hữu ích cho đồng nghiệp giảng dạy, nghiên cứu lĩnh vực có liên quan Giáo trình ngồi tài liệu tham khảo cịn có sử dụng tài liệu tham khảo nội đồng nghiệp khác Rất mong nhận đƣợc nhiều ý kiến đóng góp, trao đổi bạn đọc Xin chân thành cảm ơn! MỤC LỤC LỜI GIỚI THIỆU MỤC LỤC CHƢƠNG TRÌNH MƠN HỌC CƠ SỞ DỮ LIỆU Error! Bookmark not defined Chƣơng TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU Chƣơng MƠ HÌNH DỮ LIỆU QUAN HỆ 24 Chƣơng NGÔN NGỮ TRUY VẤN DỮ LIỆU 38 Chƣơng RÀNG BUỘC TOÀN VẸN 67 Chƣơng LÝ THUYẾT THIẾT KẾ CƠ SỞ DỮ LIỆU 80 TÀI LIỆU THAM KHẢO: 106 CHƢƠNG TRÌNH MƠN HỌC Tên môn học: Cở sở liệu Mã môn học: MH 15 Thời gian thực môn học: 45 giờ; (Lý thuyết: 43 giờ; Thực hành, thí nghiệm, thảo luận, tập: giờ; Kiểm tra: giờ) I Vị trí, tính chất mơn học:  Vị trí: mơn học đƣợc bố trí sau ngƣời học học xong mơn Tin học; Lập trình  Tính chất: môn học sở ngành bắt buộc II Mục tiêu mơn học:  Về kiến thức:  Trình bày đƣợc khái niệm thực thể, bộ, quan hệ, khóa, phụ thuộc hàm  Trình bày đƣợc mơ hình sở liệu quan hệ  Trình bày đƣợc cú pháp ngơn ngữ SQL  Trình bày đƣợc dạng chuẩn lƣợc đồ quan hệ  Về kỹ năng:  Phân tích liệu vẽ đƣợc mơ hình liệu thực thể - kết hợp (mơ hình E-R); chuyển đổi E-R sang lƣợc đồ quan hệ Xác định đƣợc khóa, chuẩn hóa đƣợc lƣợc đồ mức tốt  Sử dụng thành thạo ngôn ngữ truy vấn liệu SQL chuẩn cho việc truy vấn liệu cài đặt  Về lực tự chủ trách nhiệm: Cẩn thận, tự tìm thêm tài liệu tham khảo, sƣu tầm mơ hình sở liệu doanh nghiệp để tự học hỏi thêm III Nội dung môn học: Nội dung tổng quát phân bổ thời gian : Số TT Tên chƣơng, mục Tổng số Chƣơng 1: Tổng quan sở liệu Chƣơng 2: Mơ hình liệu quan hệ Chƣơng 3: Ngôn ngữ truy vấn liệu Chƣơng 4: Ràng buộc toàn vẹn Chƣơng 5: Lý thuyết thiết kế sở liệu 11 16 Thời gian (giờ) Thực hành, thí Lý Kiểm nghiệm, thuyết tra thảo luận, tập 10 15 Cộng 45 43 2 Nội dung chi tiết: Chƣơng 1: Tổng quan sở liệu Thời gian: Mục tiêu: - Trình bày sơ lƣợc khái niệm sở liệu, mơ hình liệu; - Trình bày chi tiết mơ hình thực thể kết hợp (ERD), phân tích liệu thiết kế đƣợc mơ hình thực thể kết hợp - Thực thao tác an tồn với máy tính Nội dung chƣơng: 2.1 Một số khái niệm 2.2 Các mơ hình liệu 2.3 Mơ hình thực thể kết hợp Chƣơng 2: Mơ hình liệu quan hệ Thời gian: Mục tiêu: - Trình bày cụ thể mơ hình liệu quan hệ, khái niệm, sở lý thuyết mơ hình liệu quan hệ (đại số quan hệ); - Thực đƣợc quy tắc chuyển đổi từ mơ hình ERD sang mơ hình liệu quan hệ (ở dạng lƣợc đồ) - Thực thao tác an toàn với máy tính Nội dung chƣơng: Thời gian: 2.1 Các khái niệm 2.2 Chuyển mơ hình thực thể kết hợp sang mơ hình liệu Thời gian: quan hệ 2.3 Ngôn ngữ đại số quan hệ Thời gian: Chƣơng 3: Ngôn ngữ truy vấn liệu Thời gian: 11 Mục tiêu: - Mô tả đƣợc cách thức truy vấn liệu quan hệ, điển hình ngơn ngữ truy vấn SQL chuẩn, thực truy vấn đƣợc liệu cài đặt - Thực thao tác an tồn với máy tính Nội dung chƣơng: Thời gian: 2.1 Mở đầu 2.2 Tìm thơng tin từ cột – Mệnh đề Select Thời gian: 2.3 Chọn dòng – Mệnh đề Where Thời gian: 2.4 Sắp xếp dòng bảng – Mệnh đề Order by Thời gian: 2.5 Câu lệnh truy vấn lồng Thời gian: 2.6 Gom nhóm liệu – mệnh đề Group by Thời gian: Kiểm tra Thời gian: Chƣơng 4: Ràng buộc toàn vẹn Thời gian: Mục tiêu: - Trình bày đƣợc thuật ngữ ràng buộc, ràng buộc toàn vẹn, hiểu đƣợc khái niệm ràng buộc toàn vẹn - Thực thao tác an toàn với máy tính Nội dung chƣơng: 2.1 Ràng buộc tồn vẹn 2.2 Phân loại ràng buộc toàn vẹn Chƣơng 5: Lý thuyết thiết kế sở liệu Thời gian: 16 Mục tiêu: - Mô tả đƣợc khái niệm cở sở lý thuyết sở liệu nhƣ khóa, phụ thuộc hàm, bao đóng, dạng chuẩn, - Trình bày thiết kế đƣợc liệu mức tốt (có thể ứng dụng đƣợc) phép tách, giải thuật chuẩn hóa lƣợc đồ - Thực thao tác an tồn với máy tính Nội dung chƣơng: 2.1 Các vấn đề gặp phải tổ chức liệu Thời gian: 2.2 Các phụ thuộc hàm Thời gian: 2.3 Bao đóng tập phụ thuộc hàm bao đóng tập Thời gian: thuộc tính 2.4 Khóa lƣợc đồ quan hệ - Một số thuật tốn tìm khóa Thời gian: 2.5 Phủ tối thiểu Thời gian: 2.6 Dạng chuẩn lƣợc đồ quan hệ Thời gian: Kiểm tra Thời gian: IV Điều kiện thực mơn học: Phịng học chun mơn hóa/nhà xƣởng: phịng học lý thuyết Trang thiết bị máy móc: máy vi tính Học liệu, dụng cụ, nguyên vật liệu: sách, tập, slide, máy chiếu, máy tính, giấy A4, loại giấy dùng minh họa, hình vẽ minh họa lý thuyết Các điều kiện khác: không V Nội dung phƣơng pháp đánh giá: Nội dung: - Kiến thức:  Trình bày đƣợc mơ hình sở liệu quan hệ  Trình bày đƣợc cú pháp ngơn ngữ SQL  Trình bày đƣợc dạng chuẩn lƣợc đồ quan hệ  Phân tích liệu vẽ đƣợc mơ hình liệu thực thể - kết hợp (mơ hình E-R); chuyển đổi E-R sang lƣợc đồ quan hệ Xác định đƣợc khóa, chuẩn hóa đƣợc lƣợc đồ mức tốt - Kỹ năng:  Sử dụng thành thạo ngôn ngữ truy vấn liệu SQL chuẩn cho việc truy vấn liệu cài đặt - Năng lực tự chủ trách nhiệm:  Tích cực tham gia tự học, tham gia xây dựng bài, làm việc nhóm Phƣơng pháp: Các kiến thức kỹ đƣợc đánh giá qua nội dung tự nghiên cứu, ý thức thực môn học, kiểm tra thƣờng xuyên, kiểm tra định kỳ kiểm tra kết thúc môn học: - Điểm mơn học bao gồm điểm trung bình điểm kiểm tra: tự nghiên cứu, điểm kiểm tra thƣờng xuyên, kiểm tra định kỳ có trọng số 0,4 điểm thi kết thúc mơn học có trọng số 0,6 - Điểm trung bình điểm kiểm tra trung bình cộng điểm kiểm tra thƣờng xuyên, điểm kiểm tra định kỳ tự nghiên cứu theo hệ số loại điểm Trong đó, điểm kiểm tra thƣờng xuyên điểm tự nghiên cứu đƣợc tính hệ số 1, điểm kiểm tra định kỳ tính hệ số - Hình thức thi: trắc nghiệm (60 phút) (đƣợc thơng báo vào đầu học kỳ) VI Hƣớng dẫn thực môn học: Phạm vi áp dụng môn học: Chƣơng trình mơn học đƣợc sử dụng để giảng dạy cho trình độ Cao đẳng Hƣớng dẫn phƣơng pháp giảng dạy, học tập môn học: - Đối với giảng viên:  Trƣớc giảng dạy cần phải vào nội dung học chuẩn bị đầy đủ điều kiện cần thiết để đảm bảo chất lƣợng giảng dạy  Khi thực chƣơng trình mơn học cần xác định điểm kiến thức bản, xác định rõ yêu cầu kiến thức, kỹ nội dung  Cần liên hệ kiến thức với thực tế sản xuất đời sống, đặc biệt phần mềm thực tế sử dụng mạng Internet có hiệu - Đối với ngƣời học:  Chủ động, tích cực tiếp thu kiến thức, tự nghiên cứu, chuẩn bị theo nội dung giảng viên hƣớng dẫn, yêu cầu trƣớc đến lớp  Cần thực tất tập tự nghiên cứu tốn thực tế mơn học có sẵn nhằm mục đích củng cố, ghi nhớ, khắc sâu kiến thức học  Xây dựng kế hoạch tự học, tự nghiên cứu cho cá nhân  Tham dự 70% thời gian học lý thuyết đầy đủ học tích hợp, học thực hành, thực tập yêu cầu môn học đƣợc quy định chƣơng trình mơn học Những trọng tâm cần ý:  Mơ hình liệu quan hệ  Ngôn ngữ truy vấn liệu  Ràng buộc toàn vẹn  Thiết kế sở liệu Tài liệu tham khảo : [1] Nhập môn sở liệu quan hệ, Lê Tiến Vƣơng, 2000 [2] Cơ sở liệu kiến thức thực hành, Vũ Đức Thi, NXB Thống kê 1997 [3] Giáo trình nhập môn sở liệu, Nguyễn An Tế, ĐH KHTN- ĐHQG TP.HCM 1996 [4] Cơ sở liệu, Đỗ Trung Tuấn, Nhà xuất giáo dục 1998 Chƣơng TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU Mục tiêu: Trình bày sơ lƣợc khái niệm sở liệu, mơ hình liệu; Trình bày chi tiết mơ hình thực thể kết hợp (ERD), phân tích liệu thiết kế đƣợc mơ hình thực thể kết hợp Thực thao tác an tồn với máy tính Nội dung: Một số khái niệm 1.1 Định nghĩa sở liệu Dữ liệu đƣợc lƣu trữ thiết bị lƣu trữ theo cấu trúc để phục vụ cho nhiều ngƣời dùng với nhiều mục đích khác gọi sở liệu Hình dung: Cơ sở liệu nhƣ bảng hai chiều Chiều ngang: tập hợp đặc điểm đối tƣợng cần quản lí gọi ghi hay Chiều dọc: gồm điểm đối tƣợng quản lý gọi trƣờng 1.2 Ƣu điểm sở liệu - Giảm trùng lắp thông tin xuống mức thấp bảo đảm đƣợc tính qn tồn vẹn liệu - Đảm bảo liệu truy xuất theo nhiều cách khác - Khả chia sẻ thông tin cho nhiều ngƣời sử dụng 1.3 Các đặc trƣng phƣơng pháp sở liệu - Tính chia sẻ liệu: Dữ liệu đƣợc chia sẻ nhiều ngƣời dùng hợp pháp - Tính giảm thiểu dƣ thừa liệu: Dữ liệu dùng chung cho nhiều phận đƣợc lƣu chỗ theo cấu trúc thống Chú ý xét dạng chuẩn, khơng xét thêm mặc định quan hệ xét đạt dạnh chuẩn 6.3 Dạng chuẩn (Second Normal Form) Định nghĩa: Một lƣợc đồ quan hệ R dạng chuẩn (2NF) R đạt dạng chuẩn thuộc tính khơng khóa R phụ thuộc đầy đủ vào khóa Hệ quả: Nếu R đạt dạnh chuẩn tập thuộc tính khơng khóa R rỗng R đạt chuẩn 2 Nếu tất khóa quan hệ gồm thuộc tính quan hệ đạt chuẩn Thuật tốn kiểm tra dạng chuẩn 2: Vào: lược đồ quan hệ R, tập phụ thuộc hàm F Ra: Khẳng định R đạt khơng đạt chuẩn Bƣớc 1: Tìm tất khóa R Bƣớc 2: Với khóa K, tìm bao đóng tất tập thực K Bƣớc 3: Nếu có bao đóng S+ chứa thuộc tính khơng khóa R khơng đạt chuẩn Ngƣợc lại đạt chuẩn Ví dụ: Cho lƣợc đồ quan hệ R(ABCD) tập phụ thuộc hàm F={AB→C; B→D; BC→A} Hỏi R có đạt chuẩn hay khơng? Giải: - Tìm tất khóa R: TN = {B}, TG = {AC} Xi TN  Xi (TN  Xi)+ Siêu khóa Khóa  B BD - - A BA BACD BA BA C BC BCAD BC BC AC BAC BACD BAC - 92 Tất khóa R K1 = {BA}, K2 = {BC} Gọi Z tập thuộc tính khóa, X tập thuộc tính khơng khóa, ta có: Z = K1  K2 = {BAC} X = R+ \ Z = {ABCD} \ {BAC} = {D} Ta thấy B⊂K1, B→D, mà D thuộc tính khơng khóa Vì thuộc tính khơng khóa D khơng phụ thuộc đầy đủ vào khóa nên R khơng đạt chuẩn 6.4 Dạng chuẩn (Third Normal Form) Định nghĩa: Một lƣợc đồ quan hệ R đạt chuẩn (3NF) phụ thuộc hàm X→A ∈ F+ với A ∉ X có - Hoặc X siêu khóa - Hoặc A thuộc tính khóa Hệ quả: Nếu R đạt chuẩn R đạt chuẩn 2 Nếu R khơng có thuộc tính khơng khóa R đạt chuẩn Định lý: R lƣợc đồ quan hệ F tập phụ thuộc hàm có vế phải thuộc tính R đạt chuẩn phụ thuộc hàm X→A ∈ F+ với A ∉ X có - Hoặc X siêu khóa - Hoặc A thuộc tính khóa (Việc chứng minh định lý xem nhƣ tập nâng cao) Thuật toán kiểm tra dạng chuẩn 3: Vào: lược đồ quan hệ R, tập phụ thuộc hàm F Ra: Khẳng định R đạt không đạt chuẩn Bƣớc 1: Tìm tất khóa R Bƣớc 2: Từ F tạo tập phụ thuộc hàm tƣơng đƣơng Ftt có vế phải thuộc tính 93 Bƣớc 3: Nếu phụ thuộc hàm X→A ∈ Ftt với A ∉ X có X siêu khóa A thuộc tính khóa R đạt chuẩn Ngƣợc lại R khơng đạt chuẩn Ví dụ: Cho lƣợc đồ quan hệ R(ABCD), F = {AB→C; D→B; C→ABD} Hỏi R có đạt chuẩn hay khơng? Giải: - Tìm tất khóa R: TN={∅} TG={ABCD} Xi TN  Xi (TN  Xi)+ Siêu khóa Khóa    - - A A A - - B B B - - C C CABD C C D D DB - - AB AB ABCD AB AB AC AC ACBD AC - AD AD ADBC AD AD BC BC BCAD BC - BD BD BD - - CD CD CDAB CD - ABC ABC ABCD ABC - ABD ABD ABDC ABD - ACD ACD ACDB ACD - BCD BCD BCDA BCD - ABCD ABCD ABCD ABCD - Tất khóa R K1 = {C}, K2 = {AB}, K3 = {AD} Gọi Z tập thuộc tính khóa, X tập thuộc tính khơng khóa, ta có: Z = K1  K2  K3 = {CABD} 94 X = R+ \ Z = {ABCD} \ { CABD } = {  } Vì tập thuộc tính khơng khóa X = {  } nên R đạt chuẩn (theo hệ 2) 6.5 Dạng chuẩn BC (Boyce Codd Normal Form) Định nghĩa: Một lƣợc đồ quan hệ R đạt dạng chuẩn BC phụ thuộc hàm X→A ∈ F+ với A∉X có X siêu khóa Hệ quả: Nếu R đạt chuẩn BC R đạt chuẩn (hiển nhiên định nghĩa) Mỗi lƣợc đồ có hai thuộc tính đạt chẩn BC (xét phụ thuộc hàm có R) Định lý: R lƣợc đồ quan hệ F tập phụ thuộc hàm có vế phải thuộc tính R đạt chuẩn BC phụ thuộc hàm X→A ∈ F+ với A∉X có X siêu khóa (Việc chứng minh định lý xem nhƣ tập nâng cao) Thuật toán kiểm tra dạng chuẩn BC: Vào: lược đồ quan hệ R, tập phụ thuộc hàm F Ra: Khẳng định R đạt khơng đạt chuẩn BC Bƣớc 1: Tìm tất khóa R Bƣớc 2: Từ F tạo tập phụ thuộc hàm tƣơng đƣơng Ftt có vế phải thuộc tính Bƣớc 3: Nếu phụ thuộc hàm X→A ∈ Ftt với A ∉ X có X siêu khóa R đạt chuẩn BC Ngƣợc lại R khơng đạt chuẩn BC Ví dụ: Cho lƣợc đồ quan hệ R(ABCDEI), F = {ACD→EBI; CE→AD} Hỏi R có đạt chuẩn BC hay khơng? Giải: - Tìm tất khóa R: TN={C} TG={ADE} 95 Xi TN  Xi (TN  Xi)+ Siêu khóa Khóa  C C - - A CA CA - - D CD CD - - E CE CEADBI CE CE AD CAD CADEBI CAD CAD AE CAE CAEDBI CAE - DE CDE CDEABI CDE - ADE CADE CADEBI CADE - Tất khóa R K1 = {CE}, K2 = {CAD} Gọi Z tập thuộc tính khóa, X tập thuộc tính khơng khóa, ta có: Z = K1  K2 = {CEAD} X = R+ \ Z = { ABCDEI } \ { CEAD } = {BI} - Tìm Ftt có vế phải thuộc tính Ftt = { ACD→E; ACD→B; ACD→I; CE→A; CE→D } Ta nhận thấy phụ thuộc hàm Ftt có vế trái siêu khóa nên R đạt chuẩn BC Thuật toán kiểm tra dạng chuẩn lƣợc đồ quan hệ Vào : lược đồ quan hệ R, tập phụ thuộc hàm F Ra : khẳng định R đạt chuẩn gì? Bƣớc 1: Tìm tất khóa R Bƣớc 2: Kiểm tra chuẩn BC, R đạt chuẩn BC, kết thúc thuật toán Ngƣợc lại qua bƣớc Bƣớc 3: Kiểm tra chuẩn 3, R đạt chuẩn 3, kết thúc thuật toán, ngƣợc lại qua bƣớc Bƣớc 4: Kiểm tra dạng chuẩn 2, R đạt chuẩn 2, kết thúc thuật toán, ngƣợc lại R đạt chuẩn 96 Định nghĩa: Dạng chuẩn lƣợc đồ sở liệu dạng chuẩn thấp dạng chuẩn lƣợc đồ quan hệ 97 Bài tập sản phẩm thực hành 5.1 I Kiến thức: Câu 1: Phụ thuộc hàm: Định nghĩa? Cách xác định phụ thuộc hàm? Nêu tính chất phụ thuộc hàm? Câu 2: Trình bày thuật tốn tìm bao đóng tập thuộc tính? Câu 3: Định nghĩa khóa lƣợc đồ quan hệ? Trình bày giải thuật tìm tất khóa lƣợc đồ quan hệ? Câu 4: Nêu định nghĩa dạng chuẩn lƣợc đồ quan hệ? Trình bày giải thuật kiểm tra dạng chuẩn ? II Kỹ năng: Bài 1: Cho lƣợc đồ quan hệ R(B,C,D,E,F,G,I,J) tập phụ thuộc hàm P = { I→B; DE→GJ; D→C; CF→J; B→I; C→G; F→J } a Tìm tất khố lƣợc đồ quan hệ R b Tìm phủ tối thiểu tập phụ thuộc hàm P Bài 2: Cho lƣợc đồ quan hệ S(A,B,C,D,E,F,G) tập phụ thuộc hàm P = {B→FG; F→CE; G→BD;B→A} Chứng tỏ phụ thuộc hàm AB→D đƣợc suy diễn từ P nhờ hệ luật dẫn Amstrong? (Nêu rõ áp dụng luật gì) Câu 3: Cho lƣợc đồ quan hệ Q(A,B,C,D,E) tập phụ thuộc hàm F = {A→BC; C→DE} - Lƣợc đồ quan hệ Q đạt dạng chuẩn nào? - Nếu chƣa đạt dạng chuẩn (3NF) phân rã Q thành lƣợc đồ quan hệ đạt tối thiểu dạng chuẩn bảo tồn thơng tin Đánh giá kết học tập Cách TT Tiêu chí đánh giá thức phƣơng đánh giá 98 pháp Điểm tối đa Kết thực ngƣời học I Kiến thức Phụ thuộc hàm 1.1 Định nghĩa 1.2 Cách xác định phụ thuộc hàm dung học 1.3 Tính chất phụ thuộc hàm Vấn đáp, đối chiếu với nội Thuật tốn tìm bao đóng Vấn đáp, đối tập thuộc tính chiếu với nội Khóa lƣợc đồ dung học Vấn đáp, đối 3.1 Định nghĩa khóa chiếu với nội 3.2 Giải thuật tìm tất khóa dung học Các dạng chuẩn 4.1 Định nghĩa dạng chuẩn Vấn đáp, đối chiếu với nội dung học 4.2 Giải thuật kiểm tra dạng chuẩn Cộng: 10 đ II Kỹ + Phân tích đƣợc yêu cầu Làm tập đối toán chiếu với + Xác định đƣợc khóa dung học cho quan hệ 99 nội 10 lƣợc đồ + Xác định đƣợc phủ tối thiểu + Xác định đƣợc dạng chuẩn lƣợc đồ quan hệ + Chuẩn hóa cách phân rã (nâng cao) Cộng: 10đ III Thái độ Tác phong công nghiệp Theo dõi việc 1.1 Đi học đầy đủ, 1.2 Không vi phạm nội quy lớp thực hiện, đối 1,5 chiếu với nội học 1.3 Tính cẩn thận, tỉ mỉ quy trƣờng Quan sát việc thực tập Đảm bảo thời gian thực Theo tập dõi 1,5 thời gian thực tập, đối chiếu với thời gian quy định Đảm bảo an toàn lao động Theo dõi việc vệ sinh công nghiệp thực hiện, đối 3.1 Tuân thủ quy định an tồn 3.3 Vệ sinh phịng học quy chiếu với quy định an toàn định vệ sinh công nghiệp 100 Cộng: 10 đ KẾT QỦA HỌC TẬP Tiêu chí đánh giá Kết thực Hệ số Kiến thức 0,3 Kỹ 0.4 Thái độ 0,3 Kết qủa học tập Cộng: BÀI TẬP TỰ GIẢI: 5.1 a) Cho lƣợc đồ quan hệ Q(ABCD), r quan hệ Q phụ thuộc hàm sau không thoả r a) D → A; b) AC → D; c) CD →A; d) D → B; b.Cho lƣợc đồ quan hệ Q(ABCD), r quan Q đƣợc cho nhƣ sau: 101 Những phụ thuộc hàm sau thoả r ? AB → D; C → B; B → C; BC → A; BD → A c.Cho lƣợc đồ quan hệ Q(ABCD), r quan hệ đƣợc cho nhƣ sau: Những phụ thuộc hàm sau không thoả r ? A →B; A → C; B → A; C → D; D → C; D → A 5.2 a.Cho lƣợc đồ quan hệ Q(ABCD) tập phụ thuộc hàm F = {A → B; BC→D} Những phụ thuộc hàm sau thuộc F+ ? C → D; A → D; AD → C; AC → D; BC → A; B → CD b.Cho lƣợc đồ quan hệ Q(ABCDEGH) tập phụ thuộc hàm F ={ AB → C; B →D; CD → E; CE → GH; G → A} Những phụ thuộc hàm sau không thuộc vào F+ ? AB → E; AB → GH; CGH → E; CB → E; GB → E c)Cho lƣợc đồ quan hệ Q,F nhƣ sau: với Q(ABCD) F={A → B; A → C} Trong phụ thuộc hàm sau, phụ thuộc hàm đƣợc suy từ F ? A → D; C → D; AB → B; 5.3 BC → A; A → BC Cho lƣợc đồ quan hệ Q(ABCD) tập phụ thuộc hàm F={ A → D; D → A; AB→C} a.Tính AC+ b.Chứng minh BD →C 102 5.4 a)Q(ABCDEG) Cho F={AB → C; C → A; BC → D; ACD → B; D → EG; BE → C ; CG → BD; CE → AG} X=[BD], X+=? Y=[CG], Y+=? b Cho lƣợc đồ quan hệ Q tập phụ thuộc hàm F F={ AB → E; AG → I; BE → I; E → G ; GI → H } Chứng minh AB → GH c Tƣơng tự cho tập phụ thuộc hàm F = { AB → C; B → D; CD → E; CE → GH; G → A} Chứng minh AB → E; AB → G d Q(ABCDEGH) F = {B →A; DA→CE; D → H; GH→ C; AC→D } Hãy tìm khố Q ? 5.5 Hãy tìm tất khố cho lƣợc đồ quan hệ sau: Q(BROKER,OFFICE,STOCK,QUANTITY,INVESTOR,DIVIDENT) F={STOCK→DIVIDENT, INVESTOR → BROKER, INVESTOR, STOCK → , BROKER → 5.6 Cho Q(A,B,C,D), F={AB → C; D → B; C → ABD} Hãy tìm tất khoá Q 5.7 Cho lƣợc đồ quan hệ Q(MSCD,MSSV,CD,HG) tập phụ thuộc F nhƣ sau: F={MSCD→CD; CD→MSCD; CD,MSSV→HG; MSCD,HG→MSSV; CD,HG→MSSV; MSCD,MSSV→HG} Hãy tìm phủ tối thiểu F 5.8 Xác định phủ tối thiểu tập phụ thuộc hàm sau: Q(ABCDEG) F = {AB → C; C → A; BC → D; ACD → B; D → EG; BE → C; CG → BD; CE → AG} 103 5.9 Các nhận xét sau (Đ) hay sai (S) ? (kẻ bảng sau ghi Đ S cho câu trên) a.Cho Q F={AB → C; A →B} Q đạt dạng chuẩn b.Một lƣợc đồ quan hệ Q ln tìm đƣợc khố c.Nếu XY →Z X → Z Y → Z d.Các thuộc tính khơng tham gia vào vế phải phụ thuộc hàm phải thuộc tính tham gia vào khố e.Nếu X → Y YZ → W XZ → W f.Nếu Q đạt dạng chuẩn khoá Q có thuộc tính Q đạt dạng chuẩn ba g.Một tập phụ thuộc hàm F có nhiều tập phủ tối thiểu h.Nếu X → Y U →V XU → YV 5.10 a.Cho Q(ABCD) F = {AB →C; D →B; C →ABD} Hãy kiểm tra xem AB → D có thuộc F+ hay khơng ? Hãy tìm tất khố lƣợc đồ quan hệ Q Xác định dạng chuẩn Q b.Cho Q(A,B,C,D) F={C →A; A →C; AD →B; BC →D; AB →D;CD→B } Hãy tìm phủ tối thiểu F 5.11 Cho biết dạng chuẩn lƣợc đồ quan hệ sau: a.Q(ABCDEG); F=[A →BC, C →DE, E →G] b.Q(ABCDEGH); F=[C → AB, D →E, B →G] c.Q(ABCDEGH); F=[A → BC D → E, H → G] d.Q(ABCDEG); F=[AB → C; C → B; ABD → E;G → A] 104 e.Q(ABCDEGHI);F=[AC→B; BI→ACD; CG→AE] 105 ABC→D; H→I; ACE→BCG, TÀI LIỆU THAM KHẢO [1] Lê Tiến Vƣơng, Nhập môn sở liệu quan hệ, Nhà xuất Giáo dục, 2000 [2] Vũ Đức Thi, Cơ sở liệu kiến thức thực hành, Nhà xuất thống kê 1997 [3] Nguyễn An Tế, Giáo trình nhập mơn sở liệu, ĐHKHTNĐHQGTPHCM 1996 [4] Đỗ Trung Tuấn, Cơ sở liệu, Nhà xuất giáo dục, 1998 106 ... CHƢƠNG TRÌNH MƠN HỌC CƠ SỞ DỮ LIỆU Error! Bookmark not defined Chƣơng TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU Chƣơng MƠ HÌNH DỮ LIỆU QUAN HỆ 24 Chƣơng NGÔN NGỮ TRUY VẤN DỮ LIỆU 38 Chƣơng... 2000 [2] Cơ sở liệu kiến thức thực hành, Vũ Đức Thi, NXB Thống kê 1997 [3] Giáo trình nhập mơn sở liệu, Nguyễn An Tế, ĐH KHTN- ĐHQG TP.HCM 1996 [4] Cơ sở liệu, Đỗ Trung Tuấn, Nhà xuất giáo dục... xây dựng nhiều cơng trình, cơng trình có mã số cơng trình (MACT), mã số cơng trình xác định thơng tin nhƣ: Tên gọi cơng trình (TENCT), địa điểm(ĐIAĐIEM), ngày cơng trình đƣợc cấp giấy phép xây