Câu hỏi ôn tập chương 1 1 Giải thích khái niệm dữ liệu (data) Answer Dữ liệu là dữ kiện có thể lưu trữ được và mang một ý nghĩa ngầm định nào đó 2 Giải thích khái niệm thông tin (information) Answer T.
Câu hỏi ơn tập chương 1 Giải thích khái niệm liệu (data) Answer: Dữ liệu kiện lưu trữ mang ý nghĩa ngầm định Giải thích khái niệm thơng tin (information) Answer: Thông tin tập liệu tổ chức hay xử lý liệu để mang lại ý nghĩa ngữ cảnh cụ thể Định nghĩa sở liệu (CSDL) Answer: Csdl tập hợp liệu có liên quan với lĩnh vực cụ thể Định nghĩa Hệ quản trị CSDL (DBMS) Answer: Hệ quản trị csdl gói hay hệ thống phần mềm giúp cho việc tạo, quản lý trì sở liệu máy tính cách thuận lợi Liệt kê tên vài hệ quản trị CSDL Answer: Data Base Two (DB2), SQL – Sever, Oracle, Pradox, Informix, Redis, … Các thành phần hệ CSDL Answer: Gồm có Cơ sở liệu, Hệ quản trị csdl, người, chương trình ứng dụng Siêu liệu Answer: Siêu liệu liệu có cấu trúc liệu, thông tin lưu trữ catalog gọi siêu liệu Trình bày loại đối tượng sử dụng CSDL Answer: Người quản trị csdl, người thiết kế csdl, người dùng cuối, phân tích viên hệ thống lập trình viên ứng dụng Nêu nhiệm vụ DBA, Database designer, System Analyst, Application Programmer Answer: - DB Administrator: + cấp quyền khai thác liệu, phối hợp với người dùng xem xét việc sử dụng csdl thu hồi tài nguyên, chịu trách nhiệm lỗ hỏng bảo mật thời gian đáp ứng nhu cầu hệ thống - DB Designer: + giao tiếp với người dùng để hiểu yêu cầu họ tạo thiết kế đáp ứng yêu cầu + xác định liệu cần lưu trữ chọn cấu trúc thích hợp để biểu diễn lưu trữ liệu - System Analyst: + phân tích viên hệ thống xác định yêu cầu người dùng xây dựng đặc tả cho giao tác đáp ứng yêu cầu người dùng - Application Programer: + lập trình viên cài đặt đặc tả thành chương trình, kiểm tra, dị lỗi, ghi sưu liệu bảo trì giao tác 10 Mơ hình liệu Answer: Mơ hình liệu tập hợp khái niệm dùng để mô tả cấu trúc sở liệu 11 Giải thích loại mơ hình: mơ hình mức khái niệm, mơ hình liệu mức logic mơ hình liệu mức vật lý Answer: - Mơ hình mức khái niệm ( mức cao): cung cấp khái niệm gần với cách người dùng cảm nhận liệu - Mơ hình mức logic: mức trung gian mức cao mức thấp để người dùng hiểu gần với cách liệu tổ chức đĩa cứng Mơ hình dấu chi tiết lưu trữ liệu đĩa cài đặt máy tính 12 Trình bày kiến trúc mức hệ CSDL Answer: - Kiến trúc mức giúp tách biệt ứng dụng người dùng với sở liệu vật lý gồm mức: + Mức vật lý: Là mức thấp nhất, mức biểu diễn trong, biểu diễn lược đồ vật lý, dùng mơ hình vật lý để mô tả cấu trúc lưu trữ vật lý CSDL + Mức logic/ quan niệm: Mô tả cấu trúc toàn CSDL cho cộng đồng người dùng, xác định lược đồ quan niệm, dấu chi tiết cấu trúc lưu trữ vật lý Dùng mơ hình liệu logic để mơ tả lưu trữ bên CSDL mối quan hệ liệu + Mức ngồi/ view: Được xác định lược đồ ngồi, mơ tả phần CSDL cho nhóm người dùng quan tâm dấu phần lại CSDL khỏi nhóm người dùng - Giữa mức ngăn cách ánh xạ: + Mức – Mức logic ngăn cách ánh xạ ngoài/logic + Mức logic – Mức vật lý ngăn cách ánh xạ logic/vật lý 13 Tính độc lập liệu gì? Answer: Tính độc lập liệu định nghĩa khả thay đổi lược đồ mức hệ CSDL mà thay đổi lược đồ mức cao 14 Trình bày tính độc lập liệu vật lý tính độc lập logic Answer: - Tính độc lập liệu vật lý: khả thay đổi lược đồ vật lý mà thay đổi lược đồ quan niệm lược đồ ngồi khơng cần thay đổi - Tính độc lập liệu logic: khả làm thay đổi lược đồ quan niệm mà thay đổi lược đồ ngồi hay chương trình ứng dụng Câu hỏi ôn tập chương Quan hệ gì? Quan hệ (Relation): quan hệ bảng chứa liệu bao gồm nhiều cột nhiều dòng Dữ liệu quan hệ phải thỏa ràng buộc liên quan tới quan hệ Ví dụ: Quan hệ SINHVIEN Mỗi cột quan hệ cịn gọi gì? Mỗi cột gọi thuộc tính (attribute) hay trường (field) quan hệ Ví dụ: Các thuộc tính: MaSV, HoTen, NgaySinh, DiaChi quan hệ SINHVIEN Mỗi dòng quan hệ cịn gọi gì? Mỗi dịng gọi (tuple) hay mẫu tin/ ghi (record) Ví dụ: Bộ sinh viên bao gồm nhiều thuộc tính: MaSV, HoTen, NgaySinh, DiaChi Ràng buộc tồn vẹn gì?: Ràng buộc tồn vẹn (integrity constraints): + Tập quy tắc mà liệu CSDL phải tn theo nhằm đảm bảo tính tồn vẹn sở liệu + Có nhiều ràng buộc khác CSDL Dưới số ràng buộc bản: - Ràng buộc unique (duy nhất): giá trị cột có ràng buộc phải cột - Ràng buộc not null (khác rỗng): Các cột có ràng buộc bắt buộc phải có giá trị khác null - Ràng buộc khóa ngoại (ràng buộc tham chiếu): Các giá trị cột khóa ngoại bảng tham chiếu phải có cột tương ứng bảng tham chiếu - Ràng buộc khóa chính: giá trị khóa phải unique not null - Ràng buộc miền giá trị: giá trị cột phải nằm miền giá trị cột Các quan hệ phải có ràng buộc tồn vẹn để làm gì? - Bảo đảm tính kết dính thành phần cấu tạo nên CSDL - Bảo đảm tính quán liệu - Bảo đảm CSDL biểu diễn ngữ nghĩa thực tế - Bảo đảm tính tồn vẹn liệu database Ví dụ: Mức lương người nhân viên không vượt trưởng phòng Người quản lý trực tiếp (của nhân viên) phải ột nhân viên công ty Miền giá trị (MGT) thuộc tính gì?: Miền giá trị (Domain) thuộc tính tập giá trị mà thuộc tính nhận Ví dụ: Dom(Phai) = |Phai| = {‘Nam’, ‘Nu’} Dom(Diem) = |Diem| = [0 10] Lược đồ quan hệ gì?: Lược đồ quan hệ (Relation schema) tập tất thuộc tính có quan hệ Lược đồ quan hệ thường viết dạng: (danh sách thuộc tính) Ví dụ: SINHVIEN(MaSV, HoTen, NgaySinh, Diachi) Biểu diễn lược đồ quan hệ a Q(A, B, C) b Q A, B, C c Q{A, B, C} d Cả câu Thể hiện/ tình trạng quan hệ gì?: Thể quan hệ (relation instance) tập tất quan hệ thời điểm Ví dụ: Quan hệ: Danh sách SV lớp CNTT Thể quan hệ: Danh sách SV có mặt hơm 10 Cơ sở liệu (CSDL) quan hệ gì?: CSDL quan hệ (Relational database) tập quan hệ có liên quan với lĩnh vực cụ thể Ví dụ: Một phần CSDL quan hệ ứng dụng quản lý SV trường bao gồm quan hệ: SINHVIEN, MONHOC, KQTHI 11 Lược đồ sở liệu (CSDL) quan hệ gì?: Lược đồ CSDL quan hệ (relational database schema) tập lược đồ quan hệ có liên quan với lĩnh vực cụ thể Ví dụ: SINHVIEN(MaSV, HoTen, NgaySinh, Diachi) MONHOC(MaMH, TenMH, SoTC) KQTHI(MaSV, MaMH, Diem) 12 Siêu khóa lược đồ quan hệ Q(R) gì? Siêu khóa (super key): k gọi siêu khóa giá trị k xác định quan hệ Ví dụ: SINHVIEN(MaSV, HoTen, NgaySinh, Diachi, SoCMND) Các tập {MaSV}, {MaSV, HoTen}, {SoCMND}, {SoCMND, NgaySinh} gọi siêu khóa quan hệ SINHVIEN 13 Trong quan hệ Chỉ có siêu khóa hay sai? Câu trả lời: sai quan hệ có nhiều siêu khố Ví dụ: Quan hệ SINHVIEN ví dụ câu 13 có siêu khố 14 Một siêu khóa quan hệ bao gồm nhiều số thuộc tính quan hệ hay sai?: sai 15.Phát biểu sai: a Số thuộc tính siêu khóa tập tập thuộc tính quan hệ b Tập cha siêu khóa siêu khóa c Một tập siêu khóa siêu khóa d Cả câu 16 Cho Q(A, B, C, D, E) có siêu khóa {A, B, C} Phát biểu đúng: a {A, B, C, D} siêu khóa b {A, B, C, D, E} siêu khóa c Cả câu a, b d Cả câu a, b sai 17 Khóa ứng viên (candidate key) quan hệ gì?: Khóa ứng viên (candidate key): Siêu khóa k gọi khóa ứng viên k tập nhỏ Vd {MaSV}, {SoCMND} khóa ứng viên 18.Phát biểu sau a Khóa ứng viên khóa chọn làm khóa cho quan hệ b Mỗi quan hệ có khóa ứng viên c Cả a b d Cả a b sai 19 Khóa (primary key) quan hệ gì?: Khóa (primary key): Một khóa ứng viên chọn làm khóa cho quan hệ Trong lược đồ quan hệ, thuộc tính chọn làm khóa thường gạch nét liền Ví dụ: Trong hai khóa ứng viên {MaSV}, {SoCMND} ta chọn {MaSV} làm khóa cho quan hệ SINHVIEN SINHVIEN(MaSV, HoTen, NgaySinh, Diachi, SoCMND) 20.Mỗi quan hệ có khóa hay sai?: khố nơi lưu trữ giá trị hay CSDL 21.Cho Q1(A, B, C) Q2(D, A) Phát biểu a Thuộc tính Q2.A khóa ngoại Q2 b Q1 gọi quan hệ tham chiếu Q2 gọi quan hệ tham chiếu c Thuộc tính Q2.A tham chiếu qua Q1.A d Cả câu 22 Cho Q1(A, B, C) Q2(D, B) Phát biểu a Q2.B khóa ngoại tham chiếu qua Q1.B Q1.B có ràng buộc unique b Q2.B khóa ngoại tham chiếu qua Q1.B Q1.B có ràng buộc not null c Cả câu a, b d Cả câu a, b sai 23 Phát biểu a Khóa ngoại mơ hình quan hệ biểu diễn mối kết hợp quan hệ b Ràng buộc khóa ngoại cịn gọi ràng buộc tham chiếu c Cả câu a, b d Cả câu a, b sai 24 Giải thích ràng buộc tham chiếu nghĩa Q1(A, B, C) Q2(D, A) Q1.A khố Q1 Q2.D khố Q2 Q2.A khố ngoại Q2 tham chiếu qua Q1.A Q1 gọi quan hệ tham chiếu Q2 gọi quan hệ tham chiếu 25 Một thuộc tính có ràng buộc unique nghĩa gì? Ràng buộc unique (duy nhất): giá trị cột có ràng buộc phải cột 26 Một thuộc tính có ràng buộc not null nghĩa gì? Ràng buộc not null (khác rỗng): Các cột có ràng buộc bắt buộc phải có giá trị khác null 27 Một thuộc tính có ràng buộc khóa nghĩa gì? Ràng buộc khóa chính: giá trị khóa phải unique not null 28 Miền giá trị thuộc tính nghĩa có phải ràng buộc áp đặt lên liệu thuộc tính khơng? Phải ràng buộc áp dụng lên thuộc tính nhóm thuộc tính tự ràng buộc lẫn liệu 29 Các ký hiệu sau |Sex|, Dom(Sex), MGT(Sex) ký hiệu ký hiệu miền giá trị thuộc tính Sex |Sex|, Dom(Sex), MGT(Sex) 30 Cho NV(MaNV, Hoten, NgaySinh) PB(MaPB, TenPB, Matrph) Quy định: phịng ban có NV trương phòng Phát biểu lược đồ quan hệ a MaNV có ràng buộc unique not null b Có ràng buộc tham chiếu từ PB.Matrph sang NV.MaNV c Cả a b sai d Cả a b 31.Trong quan hệ, thứ tự thuộc tính có quan trọng khơng? Tại sao?: Khơng quan trọng thay đổi thứ tự thuộc tính hay chúng khơng thay đổi, giữ ngun mối quan hệ chúng Câu hỏi ôn tập chương 32.Đại số quan hệ gì? Đại số quan hệ tập phép toán mơ hình quan hệ Các phép tốn cho phép người dùng xác định yêu cầu truy vấn thông tin dạng biểu thức đại số quan hệ 33.Phép chọn theo điều kiện F phép tốn gì? Lấy dòng quan hệ input thỏa điều kiện F cho trước Quan hệ kết có số cột giống quan hệ input 34.Trình bày cú pháp phép chọn theo điều kiện F Cú pháp: (tên quan hệ) F Vd Tìm SV thi mơn có mã ‘M01’ đạt điểm MaMH=‘M01’ Diem > 7(KQTHI) 35.Cho Q(A, B, C, D) Biểu thức điều kiện F sai biểu thức sao: a A = C, D > b A = C and D > c A = C D > d A = C ; D > 36 Cho Q(A, B, C, D) Biểu thức sai cú pháp biểu thức đại số quan hệ sao: a A=B D > 5:Q sai cú pháp phép chọn (tên quan hệ) sử dụng dấu “()” F dấu “:” b A=B D > 5(Q) 37 Cho SV(MaSV, Hoten, Ngaysinh, khoa, DiemTB) Biểu thức khoa = ‘CNTT’ DiemTB >=8(SV) thực việc gì? Thực việc lấy dịng có thuộc tính khoa “CNTT” DiemTB lớn 38.Cho SV(MaSV, Hoten, Ngaysinh, khoa, DiemTB) Biểu thức khoa = ‘CNTT’ DiemTB >=8(SV) cho kết gì?: Thực việc lấy dịng có thuộc tính khoa “CNTT” DiemTB lớn 39.Phép chiếu phép tốn gì? Lấy cột chiếu bảng input Bảng kết có dịng giống bảng input lấy dòng khác 40 Cú pháp phép chiếu nào? Cú pháp: (R), với xi thuộc tính quan hệ R x1,x2,…,xn Vd Tìm mã mơn học có SV thi MaMH(KQTHI) 41 Cho Q(A: string, B: string, C: int, D: int) Biểu thức sai a A B, C>5(Q) b A,B,sum(C)(Q) sai hàm gộp sum(C) không dùng phép chiếu c A, B, C* 5(Q) 42.Cho Q(A: string, B: string, C: int, D: int) Biểu thức sai a A,B,D(A, B, C(Q)) sai A,B,D khơng phải điều kiện chọn b A=B,D >5(A, B, C(Q)) c A=B and D >5(A, B, C(Q)) 43.Cho Q(A: string, B: string, C: int, D: int) Biểu thức sai a A, B, CA=B and D >5(Q) sai khơng cú pháp thiếu “(” trước “” b A, B, C(A=B and D >5(Q) c A and B and C(A=B and D >5(Q) 44.Cho Q(A: string, B: string, C: int, D: int) Biểu thức A=B,D >5A, B, C(Q) sai sao? Vì kết hợp phép toán quan hệ phải sử dụng dấu ngoặc đơn “()” để biểu thị phép thực trước Biểu thức đúng: A=B,D >5(A, B, D(Q)) 45.Cho Q(A: string, B: string, C: int, D: int) Biểu thức thực yêu cầu: Lập danh sách có cột A, B, D có dòng thỏa C = D a C = D(Q) b C = D(A,C,D(Q)) c A,B,D(C = D(Q)) d C = D(A,B,C,D(Q)) 46.Cho Q(A: string, B: string, C: int, D: int) Hãy cho biết phát biểu sai a C = D(A,B,C,D(Q)) cho kết giống C = D(Q) b C = D(A,B,C,D(Q)) cho kết giống C = D(A,C,D(Q)) sai C = D(A,C,D(Q)) cho kết bao gồm thuộc tính A, C, D mà có c=d C = D(A,C,D(Q)) cho kết bao gồm thuộc tính c C = D(A,B,C,D(Q)) cho kết giống A,B,D(C = D(Q)) Sai A,B,D(C = D(Q)) cho kết bao gồm thuộc tính A, B, D mà có c=d C = D(A,C,D(Q)) cho kết bao gồm thuộc tính 47.Biểu thức thực đổi tên quan hệ Q thành R a FQ(R) b R(Q) c Q(R) d FR(Q) 48.Phát biểu sai a Phép đổi tên tạo quan hệ với tên từ quan hệ input b Có thể vừa đổi tên quan hệ vừa đổi tên thuộc tính quan hệ input c Khi thực đổi tên xong ta khơng cịn sử dụng quan hệ input với tên cũ d Cả câu 49.Cho Q(A, B, C, D) biểu thức R(A, B, E, D)(Q) Phát biểu a Biểu thức thực đổi tên quan hệ Q thành R giữ nguyên tên thuộc tính b Biểu thức thực đổi tên thuộc tính C thành E giữ nguyên tên quan hệ c Biểu thức thực đổi tên quan hệ Q thành R đổi tên thuộc tính C thành E d Cả câu sai 50.Hàm gộp bao gồm a Các hàm sum, max, min, avg, count b Các hàm sum, max, min, avg, count, sort c Các hàm sum, max, min, avg, count, find d Các hàm sum, max, min, avg, count, sqrt 51.Biểu thức a Fham(thuộc_tính)(Quan hệ) b Thuộc_tính_gom_nhómFham(thuộc_tính)(Quan hệ) c Thuộc_tính_gom_nhómFham(thuộc_tính) as tên_mới(Quan hệ) d Cả câu 52.Hàm gộp a Hàm nhận vào tập giá trị trả giá trị 200 Chuẩn hóa quan hệ cần đảm bảo a b c d Các quan hệ sau phân rã đạt dạng chuẩn (tối thiểu dạng chuẩn 3) Phân rã quan hệ phải phân rã bảo tồn thơng tin Tốt hơn, phân rã nên bảo tồn phụ thuộc hàm Cả câu 201 Định nghĩa DC1, DC2, DC3 DCBC Dạng chuẩn (1NF- Normal Form): Giá trị thuộc tính quan hệ giá trị nguyên tố Dạng chuẩn (2NF): Một lược đồ quan hệ R đạt 2NF - R đạt 1NF - Mọi thuộc tính khơng khóa phụ thuộc hàm đầy đủ vào khóa ứng viên R Dạng chuẩn (3NF): Một lược đồ quan hệ R đạt 3NF - R đạt 2NF - Mọi thuộc tính khơng khóa khơng phụ thuộc bắc cầu vào khóa ứng viên R Định nghĩa khác 3NF: Lược đồ quan hệ R gọi đạt dạng chuẩn với tập PTH F với phụ thuộc hàm không hiển nhiên X A thuộc F+ X siêu khóa R hay A thuộc tính khóa Dạng chuẩn Boyce-Codd (BCNF) - Định nghĩa: • Lược đồ quan hệ R gọi đạt dạng chuẩn BCNF với phụ thuộc hàm không hiển nhiên X A thuộc F+ X siêu khóa R - Một quan hệ đạt BCNF đạt 3NF 202 Cho Q(A,B,C,D,E) có khóa CD, thuộc tính Q mang giá trị đơn F = { CD A, A E, DE B} Phát biểu đúng: a b c d Q đạt dạng chuẩn Q đạt dạng chuẩn Cả a b Cả a b sai 203 Cho Q(A,B,C,D,E) có khóa CD, thuộc tính Q mang giá trị đơn F = { CD A, A E, DE B} Phát biểu đúng: a b c d Q đạt dạng chuẩn Q đạt dạng chuẩn BC Cả a b Cả a b sai 204 Cho Q(A,B,C,D,E) có khóa C F = { CD A, C D, CD BE} Phát biểu đúng: a b c d Q đạt dạng chuẩn Q đạt dạng chuẩn BC Cả a b Cả a b sai 205 Cho Q(R) phân rã Q thành Q1(R1) Q(R2) Phát biểu a Phép phân rã Q thành Q1 Q2 gọi phân rã bảo tồn thơng tin Q = Q1 |X| Q2 b Phép phân rã Q thành Q1 Q2 gọi phân rã khơng bảo tồn thơng tin Q Q1 |X| Q2 c Cả a b d Cả a b sai 206 Cho Q(R), tập PTH F, {Q1(R1),Q2(R2)} phân rã bảo tồn thơng tin Q(R) a b c d (R1 R2) (R1 – R2) F+ (R1 R2) (R2 – R1) F+ Cả a b Cả a b sai 207 Cho Q(A, B, C) F = {A B} Phát biểu a Phân rã Q thành Q1(A, B) Q2(A, C) bảo toàn thông tin b Phân rã Q thành Q1(A, B) Q2(B, C) bảo tồn thơng tin c Cả a b d Cả a b sai 208 Cho Q(X, Y, Z) F = {X Y} Phát biểu a b c d Phân rã Q thành Q1(X, Y) Q2(X, Z) khơng bảo tồn thơng tin Phân rã Q thành Q1(X, Y) Q2(Y, Z) khơng bảo tồn thơng tin Cả a b Cả a b sai 209 Cho Q(A,B,C,D,E) F = { D B, DE B, A E, A C } Phân rã Q thành Q1(ABDE) Q2(ACD) Kiểm tra phân rã có bảo tồn thơng tin khơng Cách 1: R1 R2 =AD, R1 – R2 = BE Ta có AD BE F+ (theo luật thêm vào ta có: AD DE, (1) Theo luật thêm vào ta có DE BE (2) Từ ta có AD BE) Vậy Phân rã bảo tồn thơng tin Cách 2: A B C D E Q1 a a b13 a a Q2 a b22 a a b25 Ta kiểm tra D B ta thấy dòng D suy dòng B A B C D E Q1 a a b13 a a Q2 a a a a b25 Ta kiểm tra A E ta thấy dòng A suy dòng E A B C D E Q1 a a b13 a a Q2 a a a a a Ta thấy dòng Q2 gồm giá trị (a) Suy phân rã bảo tồn thơng tin 210 Cho Q(A,B,C,D,E) F = { CD A, DE B, A E } Phân rã Q thành Q1(ABDE) Q2(ACD) Kiểm tra phân rã có bảo tồn thơng tin khơng Cách 1: R1 R2 =AD, R1 – R2 = BE Ta có AD BE F+ (theo luật thêm vào ta có: AD DE, (1) Theo luật thêm vào ta có DE BE (2) Từ ta có AD BE) Vậy phân rã bảo tồn thơng tin Cách 2: Q1 Q2 A a a B a b22 C b13 a D a a E a b25 Ta kiểm tra A E ta thấy dòng A suy dòng E Q1 Q2 A a a B a b22 C b13 a D a a E a a Ta kiểm tra DE B thấy dòng D E suy dòng B Q1 Q2 A a a B a a C b13 a D a a E a a Ta thấy dòng Q2 gồm giá trị (a) Suy phân rã bảo tồn thơng tin Bài tập Hãy cho ví dụ quan hệ thỏa phụ thuộc hàm sau if không thỏa phụ thuộc hàm sau then a If A B then B A A: Mã nhân viên B: Họ tên b If AB C and A C, then B C A: Mã nhân viên B: Họ tên C: Số điện thoại, địa … c If AB C, then A C or B C A: Mã nhân viên B: Mã môn học C: Điểm trung bình Bài tập Cho title year length (1) title year genre (2) title year studioName (3) Chứng minh: title year length, genre, studioName Theo luật hội từ (1) (2) (3) suy title year length, genre, studioName Bài tập Cho R(ABCD) phụ thuộc hàm AC, BD Chứng minh AB khóa R {X}+=AB Loop: oldX+ = AB - {X}+=ABCD AC, BD {X}+=ABCD= Thuộc tính R AB khóa R Bài tập cho Q(A, B, C, D, E, F) F = {A B C, B C AD, D E, CF B} Tính {AB}+ {X}+=AB Loop: oldX+ = AB - {X}+=ABC= A B C oldX+ = ABC - {X}+=ABCD= B C AD oldX+ = ABCD - {X}+=ABCDE D E Vậy {AB}+ =ABCDE Bài tập Cho lược đồ quan hệ Q(R) F = {f1: A D; f2: AB DE; f3: CE G; f4: E H} Tính (AB)+ {X}+=AB Loop: oldX+ = AB - {X}+=ABD= A D oldX+ = ABD - {X}+=ABDE= AB DE oldX+ = ABDE - {X}+=ABDEH= E H Vậy {AB}+ = ABDEH Bài tập Cho lược đồ quan hệ Q(R) F = {f1: A D; f2: AB DE; f3: CE G; f4: E H} Tính (AB)+ {X}+=AB Loop: oldX+ = AB - {X}+=ABD= A D oldX+ = ABD - {X}+=ABDE= AB DE oldX+ = ABDE - {X}+=ABDEH= E H Vậy {AB}+ = ABDEH Bài tập Cho lược đồ quan hệ R(ABCDEGH), F = {ABC, BD, CDE, CEGH, GA} a) Cho biết CD A có thuộc F+ hay khơng? Khơng ta có PTH CDE nên sử dụng luật thêm vào A ACDEA bên vế phải xuất thêm A vế bên trái xuất thêm A không giống với CD A b) Tìm tất khóa ứng viên R Utrai(ABCDEG) Uphai(ACDEGH) N(B) D(H) L(ACDEG) Li X=N U Li X +F Siêu Khoá Bài tập Cho lược đồ quan hệ R(ABCD) có F = {C D, C A, B C} Tìm tất khóa R Utrai(BC) Uphai(ACD) N(B) D(AD) L(C) Li X +F X=N U Li Siêu Khoá B ABCD B BC ABCD BC Vậy có siêu khố B, BC B khố ứng viên Bài tập Cho lược đồ quan hệ R(ABCDE) có F = {A B, BC E, ED A} Tìm tất khóa R Utrai(ABCDE) Uphai(ABE) N(CD) D(rỗng) L(ABE) Li X +F X=N U Li Siêu Khoá 000 CD CD 001 CDE ABCDE=R CDE 010 BCD ABCDE=R BCD 011 BCDE ABCDE=R BCDE 100 ACD ABCDE=R ACD 101 ACDE ABCDE=R ACDE 110 ABCD ABCDE=R ABCD 111 ABCDE ABCDE=R ABCDE Ta có siêu khoá: CDE, BCD, BCDE, ACD, ACDE, ABCD, ABCDE Trong khố ứng viên: CDE, BCD, ACD Bài tập 10 Cho lược đồ quan hệ Q(A, B, C, D, E, G) F = {f1: EC B; f2: AB C; f3: EB D; f4: BG A; f5: AE G} Xác định tất khóa Q Utrai(ABCEG) Uphai(ABCDG) N(E) D(D) L(ABCG) Li X=N U Li X +F Siêu Khoá 0000 E E 0001 EG EG 0010 CE EC 0011 CEG ECG 0100 BE BDE 0101 BEG ABCDEG=Q 0110 BCE BCDE 0111 BCEG ABCDEG=Q 1000 AE AEG 1001 AEG AEG 1010 ACE ABCDEG=Q ACE 1011 ACEG ABCDEG=Q ACEG 1100 ABE ABCDEG=Q ABE 1101 ABEG ABCDEG=Q ABEG 1110 ABCE ABCDEG=Q ABCE 1111 ABCEG ABCDEG=Q ABCEG BEG BCEG Ta có siêu khố: BEG, BCEG, ACE, ACEG, ABE, ABEG, ABCE, ABCEG Các khoá ứng viên: BEG, ACE, ABE Bài tập 11 Xác định khóa lược đồ quan hệ sau: a Q1 (A,B,C,D,E,H) với F = {AB C; CD E; AH B; B D; A D} Utrai(ABCDH) Uphai(BCDE) N(AH) D(E) L(BCD) Li X=N U Li X+F Siêu Khoá 000 AH ABCDEH=Q1 AH 001 ADH ABCDEH=Q1 ADH 010 ACH ABCDEH=Q1 ACH 011 ACDH ABCDEH=Q1 ACDH 100 ABH ABCDEH=Q1 ABH 101 ABDH ABCDEH=Q1 ABDH 110 ABCH ABCDEH=Q1 ABCH 111 ABCDH ABCDEH=Q1 ABCDH Ta có siêu khoá AH, ADH, ACH, ACDH, ABH, ABDH, ABCH, ABCDH Ta có khố ứng viên: AH b Q2 (A,B,C,D,M,N,P,Q) với F = {AM NB; BN CM; A P; D M; PC A; DQ A} Utrai(ABCDMNPQ) Uphai(ABCMNP) N(DQ) D() L(ABCMNQ) Bài tập 12 Cho lược đồ quan hệ, giả sử thuộc tính lược đồ thuộc tính nguyên tố tập phụ thuộc hàm (FD) tương ứng chúng sau: Hãy cho biết lược đồ đạt dạng chuẩn nào? a R(A, B, C, D) with FD’s A,B C, C D, and D A Utrai(ABCD) Uphai(ACD) N(B) D() L(ACD) X+F Li X=N U Li Siêu Khoá 000 B 001 BD ABCD=R BD 010 BC ABCD=R BC 011 BCD ABCD=R BCD 100 AB ABCD=R AB 101 ABD ABCD=R ABD 110 ABC ABCD=R ABC 111 ABCD ABCD=R ABCD Vậy R có khố ứng viên : BD, BC, AB Ta có: AB A R đạt dạng chuẩn Các dạng chuẩn đạt được: 1, 2, b R (A ,B ,C ,D ) with FD’s B C and B D Ta có: thuộc tính A chưa xác định phụ thuộc hàm Các dạng chuẩn đạt được: c R{A, B, C, D) with FD’s AB C , BC D, CD A, and AD B Utrai(ABCD) Uphai(ABCD) N() D() L(ABCD) Li X+F X=N U Li Siêu Khoá Khoá: ABCD Các dạng chuẩn đạt được: 1, 2, d R(A, B, C, D) with FD’s A B, B C, C D, and D A Khoá: ABCD Các dạng chuẩn đạt được: 1, 2, e R(A, B , C, D, E ) with FD’s AB C , DE C , and B D Utrai(ABDE) Uphai(CD) N(ABE) D(C) L(D) Li X=N U Li X+F Siêu Khoá ABE ABCDE=R ABE ABDE ABCDE=R ABDE Vậy có khố ABE Các dạng chuẩn đạt được: 1, 2, f R(A, B, C, D, E ) with FD’s AB C , C D, D B , and D E Utrai(ABCD) Uphai(BCDE) N(A) D(E) L(BCD) X+F Li X=N U Li Siêu Khoá 000 A 001 AD ABCDE=R AD 010 AC ABCDE=R AB 011 ACD ABCDE=R ACD 100 AB ABCDE=R AB 110 ABC ABCDE=R ABC 111 ABCD ABCDE=R ABCD Ta có khố AB, AC, AD Các dạng chuẩn đạt được: 1, 2, Bài tập 13 Cho R(ABCDE) F = {A D, AB C, D E} Tất thuộc tính R ngun tố a Tìm tất khóa ứng viên R Utrai(ABD) Uphai(CDE) N(AB) D(CE) L(D) Li X=N U Li X +F Siêu Khoá AB ABCDE=R AB ABD ABCDE=R ABD Ta có siêu khố AB, ABD Ta có khố ứng viên: AB b Xác định dạng chuẩn cao R Dạng chuẩn cao đạt dạng chuẩn c R phân rã thành R1(ABC), R2(ADE) Hãy xác định phân rã có bảo tồn thơng tin hay khơng? Giải thích R1 R2 =A, R2 – R1=DE Ta có A DE F+ (theo luật thêm vào ta có: D DE, (1) Theo luật bắt cầu ta có A DE (2) Từ ta có A DE) Vậy Phân rã bảo tồn thơng tin Bài tập 14 Kiểm tra phép phân rã sau có bảo tồn thơng tin khơng Phân rã Q(A,B,C,D,E) thành Q1(A,D), Q2(A,B), Q3(B,E), Q4(C,D,E), Q5(A,E) Với F = {f1: A C; f2: B C; f3: C D; f4: DE C; f5: CE A} Q1 Q2 Q3 Q4 Q5 A a a b31 b41 a B b12 a a b42 b52 C b13 b23 b33 a b53 D a b24 b34 a b54 E b14 b25 a a a Ta có A C mà liệu A Q1 Q2 giống nên suy C Q1 Q2 giống Ta có B C mà liệu A Q2 Q3 giống nên suy C Q2 Q3 giống Q1 Q2 Q3 Q4 Q5 A a a b31 b41 a B b12 a a b42 b52 C b13 b13 b13 a b53 D a b24 b34 a b54 E b14 b25 a a a Ta có C D mà liệu C Q1, Q2, Q3 giống nên suy D Q1, Q2, Q3 giống A B C D E Q1 a b12 b13 a b14 Q2 a a b13 a b25 Q3 b31 a b13 a a Q4 b41 b42 a a a Q5 a b52 b53 b54 a Ta có DE C mà liệu D E Q3 Q4 giống nên suy C Q3 Q4 giống A B C D E Q1 a b12 b13 a b14 Q2 a a b13 a b25 Q3 b31 a a a a Q4 b41 b42 a a a Q5 a b52 b53 b54 a Ta có CE A mà liệu C E Q3 Q4 giống nên suy A Q3 Q4 giống A B C D E Q1 a b12 b13 a b14 Q2 a a b13 a b25 Q3 b31 a a a a Q4 b31 b42 a a a Q5 a b52 b53 b54 a Ta khơng tìm thấy dịng có a giống phân rã khơng bảo tồn thơng tin Bài tập 15 Cho lược đồ quan hệ Q(A,B,C,D,E) F = {AB CDE, AC BDE, B C, C B, C D, B E} Chuẩn hóa lược đồ theo DC3 phương pháp phân rã Q(A,B,C,D,E) Bước 1: Tìm khố Utrai(ABC) Uphai(BCDE) N(A) D(DE) L(BC) Li X=N U Li X+F Siêu Khoá 00 A A 01 AC ABCDE=Q AC 10 AB ABCDE=Q AB 11 ABC ABCDE=Q ABC Ta có khố ứng viên AC, AB Từ Q ta có Q1(B, C, E) (BC, B E), Q2(ABD) ... đổi lược đồ ngồi hay chương trình ứng dụng Câu hỏi ôn tập chương Quan hệ gì? Quan hệ (Relation): quan hệ bảng chứa liệu bao gồm nhiều cột nhiều dòng Dữ liệu quan hệ phải thỏa ràng buộc liên quan... ngun mối quan hệ chúng Câu hỏi ôn tập chương 32.Đại số quan hệ gì? Đại số quan hệ tập phép toán mơ hình quan hệ Các phép tốn cho phép người dùng xác định yêu cầu truy vấn thông tin dạng biểu thức... mối quan hệ (lượng số 0) Các cách khác biểu diễn lương số ERD Trả lời: Có loại mối quan hệ nhị phân: + Cách 1: + Cách 2: + Cách 3: + Cách 4: Giải thích ngữ nghĩa mối kết hợp biểu đồ A a (0,n) (0,m)