CƠ SỞ DỮ LIỆU NÂNG CAO BÀI TẬP THIẾT KẾ CƠ SỞ DỮ LIỆU

CƠ SỞ DỮ LIỆU NÂNG CAO BÀI TẬP THIẾT KẾ CƠ SỞ DỮ LIỆU

ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC CƠ SỞ DỮ LIỆU NÂNG CAO BÀI TẬP THIẾT KẾ CƠ SỞ DỮ LIỆU Giáo viên hướng dẫn: Nhóm học viên thực hiện: TS. Hoàng Quang Trần Như Đăng Tuyên Nguyễn Vũ Cát Trường Nguyễn Thị Thanh Tâm Trần Thị Thành Lê Bá Minh Phong Huế, 11/2011 Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 2/31 Mục lục 1. Bài 1 – Quản lý thông tin diễn đàn 4 1.1. Mô tả hệ thống 4 1.2. Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 4 1.3. Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa 5 1.4. Thiết kế cơ sở dữ liệu thời gian 7 1.5. Xây dựng mô hình hướng đối tượng 8 2. Bài 2 – Quản lý bán hàng 9 2.1. Mô tả hệ thống 9 2.2. Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 9 2.3. Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa 10 2.4. Thiết kế cơ sở dữ liệu thời gian 12 2.5. Xây dựng mô hình hướng đối tượng 13 3. Bài 3 – Quản lý phòng thực hành máy tính 15 3.1. Mô tả hệ thống 15 3.2. Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 15 3.3. Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa 17 3.4. Thiết kế cơ sở dữ liệu thời gian 18 3.5. Xây dựng mô hình hướng đối tượng 19 4. Bài 4 – Quản lý đề tài nghiên cứu khoa học 20 4.1. Mô tả hệ thống 20 4.2. Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 20 4.3. Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa 22 4.4. Thiết kế cơ sở dữ liệu thời gian 23 4.5. Xây dựng mô hình hướng đối tượng 25 5. Bài 5 – Chuẩn bị cho hội thảo khoa học 25 5.1. Mô tả hệ thống 26 5.2. Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 26 5.3. Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa 27 5.4. Thiết kế cơ sở dữ liệu thời gian 28 Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 3/31 5.5. Xây dựng mô hình hướng đối tượng 29 6. BÀI LÀM THÊM 30 6.1. Mô hình TimeER 30 6.2. Chuyển từ mô hình TimeER sang mô hình quan hệ 31 Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 4/31 1. Bài 1 – Quản lý thông tin diễn đàn - Người thực hiện: Trần Ngự Bình 1.1. Mô tả hệ thống Để quản lý thông tin về một diễn đàn (Forum) trên một Website, người ta tổ chức một cơ sở dữ liệu nhằm quản lý các tập thực thể sau: - THANHVIEN: Tập các thành viên tham gia diễn đàn, có các thuộc tính: MATV (mã thành viên: thuộc tính khóa), TENTV (tên thành viên) và MATMA (mật mã). - BAIVIET: Tập các bài viết, có các thuộc tính MABV (mã bài viết: thuộc tính khóa), TIEUDE (tiêu đề bài viết) và NOIDUNG (nội dung bài viết). - CHUDE: Tập các chủ đề của các bài viết, có các thuộc tính MACD (mã chủ đề: Thuộc tính khóa) và TENCD (tên chủ đề). Ngoài ra hệ thống này còn hỗ trợ việc quản lý các mối quan hệ GOI, THUOC và THAOLUAN với ngữ nghĩa như sau: - (t,b) ∈ GOI: thành viên t có gởi bài viết b. - (b,c) ∈ THUOC: bài viết b thuộc chủ đề c. - (b,b’) ∈ THAOLUAN: bài viết b thảo luận về bài viết b’. Biết rằng: - Mỗi bài viết phải do đúng một và chỉ một thành viên gởi lên, còn mỗi một thành viên có thể gởi nhiều bài viết. - Một bài viết khi được gởi lên diễn đàn chỉ thuộc một chủ đề nào đó và cũng có những chủ đề không có bất kỳ bài viết nào. - Mỗi bài viết có thể là một bài thảo luận cho một bài viết đã được gởi trước đó hoặc cũng có thể không (tức là một bài viết được gởi lên để các thành viên khác tham gia thảo luận). Hiển nhiên có thể có những bài viết được gởi lên diễn đàn nhưng không có ai tham gia thảo luận. 1.2. Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 1.2.1. Xây dựng mô hình E-R THAOLUANVE(0,1) DUOCTHAOLUANBOI(0,n) (1,1) (0,n) (1,1) (0,n) THANHVIE N TENT V MATM A THANHVIEN MABV TIEUD E NOIDUN G BAIVIET THAOLUA N GOI THUO C CHUDE MACD TENC D Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 5/31 Mô hình này bao gồm: • Các tập thực thể: được mô tả chi tiết trong bảng sau Tên tập thực thể Giải thích Thuộc tính Tên Giải thích THANHVIEN Tập tất cả các Thành viên tham gia diễn đàn. MATV Mã thành viên TENTV Tên thành viên MATMA Mật mã BAIVIET Tập tất cả các Bài viết MABV Mã bài viết TIEUDE Tiêu đề NOIDUNG Nội dung CHUDE Tập các Chủ đề của bài viết MACD Mã chủ đề TENCD Tên chủ đề • Các mối quan hệ: o (t,b) ∈ GOI: thành viên t gởi bài viết b. o (b,c) ∈ THUOC: bài viết b thuộc chủ đề c. o (b,b’) ∈ THAOLUAN: bài viết b thảo luận về bài viết b’ 1.2.2. Xây dựng mô hình quan hệ 1.3. Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa Để quản lý thông tin về một diễn đàn (Forum) trên một Website, người ta sử dụng lược đồ quan hệ sau: R = <U,F> Trong đó: U = { A, B, C, D, E, F, G,H } F = { ABC, D EF, GH } Với: A: MATV B: TENTVC: MATMA Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 6/31 D: MABV E: TIEUDE F: NOIDUNG G: MACD H: TENCD Và: ABC: Mỗi thành viên chỉ có một mã thành viên duy nhất D EF: Mỗi bài viết có một mã bài viết duy nhất GH: Mỗi chủ đề có một mã chủ đề duy nhất Việc thiết kế cơ sở dữ liệu chỉ sử dụng một lược đồ quan hệ như trên có thể nảy sinh sự dư thừa dữ liệu và những dị thường trong cập nhập dữ liệu. Chính vì vậy, chúng ta sẽ phân tách lược đồ này thành các lược đồ con (đảm bảo được các tính chất bảo toàn thông tin và bảo toàn phụ thuộc hàm) như sau: ADEFGH AC AC DE DE ADFGH GH GH ADG BCNF DF DF ADGH ACDEFGH ABCDEFGH AB AB AB Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 7/31 Suy ra: ρ =(AB, AC, DE, DF, GH,ADH) Từ các phân tách trên, ta thu được mô hình quan hệ gồm các lược đồ quan hệ sau: R1=THANHVIEN=<{MATV,TENTV,MATMA}, F={MATV→TENTV,MATMA}> R2=BAIVIET=<{MABV,TIEUDE,NOIDUNG,},F={MABV→TIEUDE, NOIDUNG}> R3=CHUDE=<{MACD,TENCD},F={MACD→TENCD}> R4=<MATV,MABV,MACD> 1.4. Thiết kế cơ sở dữ liệu thời gian 1.4.1. Yêu cầu bổ sung • Tập thực thể THANHVIEN: cần quản lý thời gian sống của các thành viên. • Thuộc tính MATMA của tập thực thể THANHVIEN: cần quản lý thời gian giao tác. • Tập thực thể BAIVIET: cần quản lý thời gian giao tác của các bài viết. • Mối quan hệ GOI: cần quản lý thời gian hợp lệ. 1.4.2. Xây dựng mô hình TimeER 1.4.3. Xây dựng mô hình quan hệ THAOLUANVE(0,1) DUOCTHAOLUANBOI(0,n) (1,1) (0,n) (1,1) (0,n) THANHVIE N TENT V MATMAT T THANHVIEN LS MABV TIEUD E NOIDUN G THAOLUA N GOI VT THUO C CHUDE MACD TENC D BAIVIET TT CHUDE Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 8/31 1.5. Xây dựng mô hình hướng đối tượng Từ mô hình E-R đã tạo ở trên, ta chuyển sang mô hình hướng đối tượng như sau: Class THANHVIEN Properties MATHANHVIEN: String; TENTV: String; MATMA: String; GOI: set(BAIVIET); {Inverse BAIVIET.GOI} End THANHVIEN. Class BAIVIET Properties MABV: String; TIEUDE: String; NOIDUNG: String; GOI: THANHVIEN THUOC: CHUDE THAOLUANVE: BAIVIET DUOCTHAOLUANBOI: set(BAIVIET) End BAIVIET. Class CHUDE Properties MACD: String; TENCD: String; THUOC: set(BAIVIET); {Inverse BAIVIET.THUOC} End CHUDE. Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 9/31 2. Bài 2 – Quản lý bán hàng - Người thực hiện: Trần Văn Long 2.1. Mô tả hệ thống Để hỗ trợ việc quản lý mua bán hàng hóa tại một cửa hàng, người ta xây dựng một cơ sở dữ liệu nhằm giúp quản lý các tập thực thể sau: - MATHANG: Tập các mặt hàng, có các thuộc tính: MH(mã mặt hàng: thuộc tính khóa), TENHANG (tên hàng), ĐVT (đơn vị tính), SLHC (số lượng hiện có), GBHT (giá bán hiện thời) - PHIEUNHAP: có các thuộc tính: SP (số phiếu: thuộc tính khóa), NGAYNHAP(ngày nhập), TENNCC (tên nhà cung cấp). - HĐXUAT (hóa đơn xuất): có các thuộc tính sau: SOHĐ (số hóa đơn: thuộc tính khóa), NGAYBAN (ngày bán), TENNMH (tên người mua hàng). Ngoài ra cần quản lý các thông tin như sau: - Mỗi phiếu nhập hàng: nhập những mặt hàng nào với số lượng và đơn giá tương ứng bao nhiêu. - Mỗi hóa đơn xuất hàng: xuất những mặt hàng nào với số lượng và đơn giá tương ứng là bao nhiêu. 2.2. Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 2.2.1. Xây dựng mô hình E-R NGAYNHA P (1,n) (1,n) (1,n)(1,n) PHIEUNHAP MATHANG HĐXUAT NHAP XUAT SP TENNCC SLNĐGN MH TENHAN G ĐV T SLHC GBHT SLX T ĐG X T SOHĐ NGAYBAN TENNM H Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 10/31 2.2.2. Xây dựng mô hình quan hệ 2.3. Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa Để quản lý thông tin bán hàng của cửa hàng, ta sử dụng lược đồ quan hệ: R = <U,F> Trong đó: U = { A, B, C, D, E, F, G,H, I, J, K } F = { A BC, D  EFGH , I JK, IDLM,ADNO } Với: A: Số phiếu (SP) B: Tên nhà cung cấp (TENNCC) C: Ngày nhập (NGAYNHAP) D: Mã hàng (MH) E: Tên hàng (TENHANG) F: Đơn vị tính (ĐVT) G: Số lượng hiện có (SLHC) H: Giá bán hiện tại (GBHT) I: Số hóa đơn (SOHĐ) J: Ngày bán (NGAYBAN) K: Tên người mua hàng (TENNMH) L: Số lượng nhập (SLN) M: Đơn giá nhập (ĐGN) N: Số lượng xuất (SLX) O: Đơn giá xuất Và: A BC : số phiếu xác định ngày nhập và tên nhà cung cấp D  EFGH: mã hàng xác định tên hàng, đơn vị tính, số lượng hiện có, giá bán hiện tại I JK: số hóa đơn xác định ngày bán và tên người mua hàng IDLM: số hóa đơn và mã hàng xác định số lượng xuất và đơn giá xuất ADNO: số phiếu nhập và mã hàng xác định số lượng nhập và đơn giá nhập Việc thiết kế cơ sở dữ liệu chỉ sử dụng một lược đồ quan hệ như trên có thể nảy sinh sự dư thừa dữ liệu và những dị thường trong cập nhập dữ liệu. Chính vì [...]... }> • NHAP= • XUAT= Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 12/31 2.4 Thiết kế cơ sở dữ liệu thời gian 2.4.1 Yêu cầu bổ sung Tập thực thể MATHANG: cần quản lý thời gian sống và giao tác của các mặt hàng Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 13/31 2.4.2 Xây dựng mô hình TimeER SLHC TENHAN G MH SP TENNCC PHIEUNHAP (1,n) GBHT... quan hệ sau: • TACGIA= • BAIBAOCAO= • TIEUBAN= 5.4 Thiết kế cơ sở dữ liệu thời gian 5.4.1 Yêu cầu bổ sung Từ thông tin mô tả hệ thống ban đầu, ta tiến hành thiết kế cơ sở dữ liệu thời gian với yêu cầu bổ sung như sau: Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 29/31 • Cần quản lý thời gian xảy ra sự... HocHam, HocVi}> R3 = DETAI = R4 = 4.4 Thiết kế cơ sở dữ liệu thời gian 4.4.1 Yêu cầu bổ sung Từ thông tin mô tả hệ thống ban đầu, ta tiến hành thiết kế cơ sở dữ liệu thời gian với các yêu cầu bổ sung như sau: Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 24/31 - Cần quản lý thời gian sống của các đề tài - Giáo viên hướng dẫn một đề tài có thể... xác định người quản lý Việc thiết kế cơ sở dữ liệu chỉ sử dụng một lược đồ quan hệ như trên có thể nảy sinh sự dư thừa dữ liệu và những dị thường trong cập nhập dữ liệu Chính vì vậy, chúng ta sẽ phân tách lược đồ này thành các lược đồ con (đảm bảo được các tính chất bảo toàn thông tin và bảo toàn phụ thuộc hàm) như sau: ABCDEFGHI ABCD A→BCD EFGHI Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 EF E→F 18/31... THUOC: HĐXUAT; {Inverse HĐXUAT.XUAT} End XUATHANG 14/31 Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 15/31 3 Bài 3 – Quản lý phòng thực hành máy tính - Người thực hiện: Tô Thanh Hải 3.1 Mô tả hệ thống Khoa Công nghệ thông tin cần tổ chức một cơ sở dữ liệu (CSDL) hiện hành để quản lý các phòng thực hành máy tính Cho biết các thông tin sau đây về các tập thực thể: - PHONGMAY: thông tin về mỗi phòng máy bao... HDD, SoPhong}> 3.4 Thiết kế cơ sở dữ liệu thời gian 3.4.1 Yêu cầu bổ sung Từ thông tin mô tả hệ thống ban đầu, ta tiến hành thiết kế cơ sở dữ liệu thời gian với các yêu cầu bổ sung như sau: • Thuộc tính NGUOIQL của tập thực thể PHONGMAY: được thay đổi thành thuộc tính đa trị (tức: tại một thời điểm, một phòng máy có thể gồm nhiều người quản lý) và cần quản lý thời gian hợp lệ NguoiQL • Tập thực thể MAYTINH:... đó phải có một sinh viên là người chủ trì đề tài (trưởng nhóm làm đề tài) c 4.2 Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R Hocham Thuchie 4.2.1 Xây dựng mô hình E-R n Từ thông tin mô tả hệ thống, ta xây dựng mô hình E-R tương ứng như sau: (1,1) SINHVIEN MaSV Hoten NHOMTRUONG Tenlop MaDT Hocvi Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 21/31 Mô hình này bao gồm: • Các mối quan hệ: o (p, t) ∈ Huongdan:... được thực hành ở các phòng máy khác SoPhon NguoiQ nhau g L 3.2 Thiết kế cơ sở dữ liệu xuất phát từ mô hình E-R 3.2.1 Xây dựng mô hình E-R (20,50) Từ thông tin mô tả hệ thống, ta xây dựng mô hình E-R tương ứng như sau: (1,n) PhongMay DapUn g GomC o (1,n) (1,1) MayTinh HD D RA M SoMay CPU MonHoc MaMH TenM H SoDVH T Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 16/31 Mô hình này bao gồm: • Các mối quan hệ: o... chuyển sang mô hình quan hệ như sau: 5.3 Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa Theo phương pháp này, chúng ta sẽ sử dụng lược đồ quan hệ sau đây để chuẩn bị cho hội thảo khoa học: R = Trong đó: • U = {A, B, C, D, E, F, G} • SC={ A→B, C→D, E→ FG} Với: A: MaTG C: TenBC D: TomTatBC E: TenTB Và: B: TenTG F: TenNDK G: TenTK Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 28/31 A→ B: mã tác giả xác... 3 Ghi chú HDD 2 Tập thuộc tính SoMay 1 Tập thực thể Số đơn vị học trình 3.2.2 Xây dựng mô hình quan hệ Từ mô hình E-R ở trên, ta chuyển sang mô hình quan hệ như sau: Bài tập thiết kế cơ sở dữ liệu - Nhóm 4 17/31 3.3 Thiết kế cơ sở dữ liệu bằng phương pháp chuẩn hóa Theo phương pháp này, chúng ta sẽ sử dụng lược đồ quan hệ sau đây để quản lý các phòng thực hành máy tính: R = Trong đó: • U = . CHUDE THAOLUANVE: BAIVIET DUOCTHAOLUANBOI: set(BAIVIET) End BAIVIET. Class CHUDE Properties MACD: String; TENCD: String; THUOC: set(BAIVIET); {Inverse BAIVIET.THUOC} End. chuẩn hóa 17 3 .4. Thiết kế cơ sở dữ liệu thời gian 18 3.5. Xây dựng mô hình hướng đối tượng 19 4. Bài 4 – Quản lý đề tài nghiên cứu khoa học 20 4. 1. Mô tả