cơ sở dữ liệu lê thị bảo thu lab 7 solution sinhvienzone com

Lab – Functional Dependencies & Normalization Trang Bài giả i tham khả o Thực hành số Phụ thuộc hàm & Chuẩ n hóa liệ u Bài Cho quan hệ R(A, B, C, D, E) với phụ thuộc hàm sau:  A, B > C  C, D > E  D, E > B Tìm tấ t khóa củ a R  Lời giả i: o o o o o Các tậ p L Vậ y {ABD} mộ t khóa củ a R Loạ i bỏ tậ p cha củ a {B}  {BC}, {BE}, {BCE} Vậ y {ACD} mộ t khóa củ a R Loạ i bỏ tậ p cha củ a {C}  {CE}  Vậ y {ADE} mộ t khóa củ a R Vậ y khóa củ a R {ABD}, {ACD} {ADE} Bài Cho quan hệ R(A, B, C, D, E, F, G, H, I, J) với phụ thuộc hàm sau:  A, B > C  A > D, E  B > F  F > G, H  D > I, J a Tìm tấ t khóa R b Chuẩ n hóa quan hệ theo thứ tự: 1NF, 2NF, 3NF  Lời giả i: a Tìm tấ t khóa R: o Hệ Cơ Sở Dữ Liệu – HK2 / 2011 – 2012 CuuDuongThanCong.com Khoa KH&KTMT – Bộ môn Hệ Thống Thông Tin https://fb.com/tailieudientucntt Lab – Functional Dependencies & Normalization Trang o Vậ y R có khóa nhấ t {AB} b Chuẩ n hóa quan hệ theo thứ tự: o Chuẩ n 1NF:  o o R (A, B, C, D, E, F, G, H, I, J) F = {A,BC; AD,E; BF; FG,H; DI,J} Chuẩ n 2NF:  R1 (A, B, C) F1 = {A,BC}  R2 (A, D, E, I, J) F2 = {AD,E; DI,J}  R3 (B, F, G, H) F3 = { BF; FG,H } Chuẩ n 3NF:  R1 (A, B, C) F1 = {A,BC}  R21 (A, D, E) F21 = {AD,E}  R22 (D, I, J) F22 = {DI,J}  R31 (B, F) F31 = {BF}  R32 (F, G, H) F32 = {FG,H} (Lưu ý: Các quan hệ đạ t chuẩ n BCNF) Bài Cho quan hệ R(A, B, C, D, E, F, G, H, I, J) với phụ thuộc hàm sau:  A, B > C  B, D > E, F  A, D > G, H  A > I  H > J a Tìm tấ t khóa R b Chuẩ n hóa quan hệ theo thứ tự: 1NF, 2NF, 3NF  Lời giả i: a Tìm tấ t khóa R: o o Vậ y R có khóa nhấ t {ABD} b Chuẩ n hóa quan hệ theo thứ tự: o Chuẩ n 1NF:  R(A, B, D, C, E, F, G, H, I, J) Hệ Cơ Sở Dữ Liệu – HK2 / 2011 – 2012 CuuDuongThanCong.com F = {A,BC; B,DE,F; A,DG,H; AI; HJ} Khoa KH&KTMT – Bộ môn Hệ Thống Thông Tin https://fb.com/tailieudientucntt Lab – Functional Dependencies & Normalization o o Trang Chuẩ n 2NF:  R1 (A, B, C) F1 = {A,BC}  R2 (B, D, E, F) F2 = {B,DE,F}  R3 (A, D, G, H, J) F3 = {A,DG,H; HJ}  R4 (A, I) F4 = {AI} Chuẩ n 3NF:  R1 (A, B, C) F1 = {A,BC}  R2 (B, D, E, F) F2 = {B,DE,F}  R31 (A, D, G, H) F31 = {A,DG,H}  R32 (H, J) F32 = {HJ}  R4 (A, I) F4 = {AI} (Lưu ý: Các quan hệ đạ t chuẩ n BCNF) Bài Cho quan hệ R(ShipName, ShipType, VoyageID, Cargo, Port, Date) với phụ thuộ c hàm sau:  ShipName > ShipType  VoyageID > ShipName, Cargo  ShipName, Date > VoyageID, Port a Tìm tấ t khóa R b Chuẩ n hóa quan hệ theo thứ tự: 1NF, 2NF, 3NF, BCNF  Lời giả i: a Tìm tấ t khóa R: o o o o o Các tậ p L {ShipName}, {VoyageID}, {ShipName, VoyageID} Vậ y {ShipName, Date} mộ t khóa củ a R Loại bỏ tậ p  cha {ShipName} {ShipName, VoyageID}  Vậ y {VoyageID, Date} mộ t khóa củ a R Vậ y R có khóa {ShipName, Date} {VoyageID, Date} Hệ Cơ Sở Dữ Liệu – HK2 / 2011 – 2012 CuuDuongThanCong.com Khoa KH&KTMT – Bộ môn Hệ Thống Thông Tin https://fb.com/tailieudientucntt Lab – Functional Dependencies & Normalization Trang b Chuẩ n hóa quan hệ theo thứ tự: o Chuẩ n 1NF:  R (ShipName, ShipType, VoyageID, Cargo, Port, Date)  Khóa: {ShipName, Date} {VoyageID, Date}  F = {ShipName  ShipType; VoyageID  ShipName, Cargo; ShipName, Date  VoyageID, Port) o Chuẩ n 2NF:  R1 (ShipName, ShipType) F1 = {ShipName  ShipType}  R2 (VoyageID, Cargo) F2 = {VoyageID  Cargo}  R3 (ShipName, VoyageID, Port, Date) Khóa: {ShipName, Date} {VoyageID, Date} F3 = {VoyageID  ShipName; ShipName, Date  VoyageID, Port) Nhậ n xét: R1, R2, R3 đạ t chuẩ n 3NF o Chuẩ n BCNF:  R1 (ShipName, ShipType) F1 = {ShipName  ShipType}  R2 (VoyageID, Cargo) F2 = {VoyageID  Cargo}  R31 (VoyageID, ShipName) F31 = {VoyageID  ShipName)  R32 (VoyageID, Date, Port) F32 = {VoyageID, Date  Port) Bài Cho quan hệ sau với liệ u mẫu: a Xác đị nh phụ thuộ c hàm b Chuẩ n hóa quan hệ theo thứ tự: 1NF, 2NF, 3NF, BCNF Hệ Cơ Sở Dữ Liệu – HK2 / 2011 – 2012 CuuDuongThanCong.com Khoa KH&KTMT – Bộ môn Hệ Thống Thông Tin https://fb.com/tailieudientucntt Bài tập Hệ CSDL – HK2/2010 - 2011 Lab – Functional Dependencies & Normalization  Lời giả i: a Xác đị nh phụ thuộ c hàm: o PartNumber  Description o Supplier  SupplierAddress o PartNumber, Supplier  Price b Chuẩ n hóa quan hệ : o Xác đị nh khóa:   Vậ y R có khóa nhấ t o Chuẩ n 1NF:  R (PartNumber, Description, Supplier, SupplierAddress, Price)  F = {PartNumber  Description; Supplier  SupplierAddress; PartNumber, Supplier  Price} o Chuẩ n 2NF:  R1 (PartNumber, Description) F1 = {PartNumber  Description}  R2 (Supplier, SupplierAddress) F2 = { Supplier  SupplierAddress}  R3 (PartNumber, Supplier, Price) F3 = { PartNumber, Supplier  Price} R1, R2, R3 đạ t chuẩ n 3NF, BCNF CuuDuongThanCong.com https://fb.com/tailieudientucntt ... H, I, J) Hệ Cơ Sở Dữ Liệu – HK2 / 2011 – 2012 CuuDuongThanCong .com F = {A,BC; B,DE,F; A,DG,H; AI; HJ} Khoa KH&KTMT – Bộ môn Hệ Thống Thông Tin https://fb .com/ tailieudientucntt Lab – Functional... {ShipName, Date} {VoyageID, Date} Hệ Cơ Sở Dữ Liệu – HK2 / 2011 – 2012 CuuDuongThanCong .com Khoa KH&KTMT – Bộ môn Hệ Thống Thông Tin https://fb .com/ tailieudientucntt Lab – Functional Dependencies &... đị nh phụ thu c hàm b Chuẩ n hóa quan hệ theo thứ tự: 1NF, 2NF, 3NF, BCNF Hệ Cơ Sở Dữ Liệu – HK2 / 2011 – 2012 CuuDuongThanCong .com Khoa KH&KTMT – Bộ môn Hệ Thống Thông Tin https://fb .com/ tailieudientucntt