BÀI tập lớn cơ sở dữ LIỆU PHÂN tán tên đề tài hệ THỐNG QUẢN lý điểm TRONG TRƯỜNG

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ GTVT KHOA CÔNG NGHỆ THÔNG TIN -o0o - BÀI TẬP LỚN CƠ SỞ DỮ LIỆU PHÂN TÁN Tên đề tài: HỆ THỐNG QUẢN LÝ ĐIỂM TRONG TRƯỜNG GIÁO VIÊN HƯỚNG DẪN: ĐẶNG THỊ KIM ANH NHÓM SINH VIÊN THỰC HIÊN: TÀO HẢI HƯNG PHẠM GIANG NAM NGUYỄN VĂN SƠN NGUYỄN VĂN THẾ TRƯƠNG MINH TIẾN LỚP: 71DCTT21 HÀ NỘI 2022 MỤC LỤC MỤC LỤC LỜI NÓI ĐẦU Hoạt động hệ thống quản lý điểm .4 I THIẾT KẾ CÁC HỆ CSDL PHÂN TÁN 1.1 Mơ hình sở liệu 1.1.1Bảng sinh viên: 1.1.2Bảng kết quả: 1.1.3Bảng học kỳ: 1.1.4 Bảng ngành: 1.1.5 Bảng lớp học: 1.1.6 Bảng môn học: 1.1.7Bảng hệ đào tạo: 10 1.1.8 Bảng giáo viên: 10 1.2 Mơ hình sở liệu tập trung 11 1.3 Thiết lập sở liệu 11 II PHÂN MẢNH DỮ LIỆU .13 2.1 Phân mảnh ngang 13 2.2 Phân mảnh dọc 14 2.3 Phân mảnh hỗn hợp 14 2.4Đồ thị phân mảnh ảnh vật lý quan hệ tổng thể 15 III TRUY VẤN PHÂN MẢNH VÀ TRUY VẤN TÁI THIẾT 15 3.1 Truy vấn phân mảnh 15 3.1.1Truy vân phân mảnh ngang 15 3.1.2Truy vấn phân mảnh dọc 16 3.1.3Truy vấn phân mảnh hỗn hợp 16 3.2 Truy vấn tái thiết 17 LỜI NÓI ĐẦU Ngày công nghệ thông tin ứng dụng rộng rãi phổ biến tất lĩnh vực đời sống xã hội Hầu tất quan đơn vị từ lớn đến nhỏ cố gắng đưa công nghệ thông tin vào hỗ trợ cơng việc Trong bối cảnh cơng nghệ, đặc biệt công nghệ thông tin ngày phát triển vũ bão, thay đổi khoảng thời gian ngắn nước ta cần phải đẩy nhanh tốc độ việc áp dụng công nghệ thông tin vào lĩnh vực sống Công nghệ thông tin tiêu chí để đánh giá phát triển xã hội Qua ta thấy tầm quan trọng chiến lược công nghệ thông tin nước ta Trong năm gần đây, chương trình quản lý khơng cịn xa lạ với quan hành nghiệp, doanh nghiệp …Quản lý xâm nhập vào lĩnh vực đời sống xã hội như: Quản lý nhân , quản lý lương … quan, quản lý chương trình đào tạo, quản lý điểm học sinh sinh viên , quản lý thư viện trường đại học cao đẳng trung học phổ thông… Đặc biệt giáo dục & đào tạo, công tác quản lý điểm sinh viên trình học tập phức tạp địi hỏi độ xác cao Đảm bảo sinh viên tốt nghiệp sinh viên học tập điểm học tập mơn học phản ánh trình phấn đấu rèn luyện Trong suốt trình học tập điểm học tập môn học điểm thi sở để xếp loại đánh giá chất lượng sinh viên Do cơng tác quản lý điểm sinh viên địi hỏi phải có thống tuyệt đối xác giúp cho quan quản lý có điều chỉnh hợp lý, kịp thời phương pháp quản lý kế hoạch đào tạo Hệ thống quản lý điểm giúp công tác quản lý điểm trường nói chung trường DHCNGTVT nói riêng giải khó khăn nêu tăng tính hiệu công tác quản lý Hoạt động hệ thống quản lý điểm Theo dõi tồn q trình học tập sinh viên suốt trình học trường từ nhập học trường, đảm bảo khơng xảy sai sót trình nhập điểm in điểm Hệ thống giúp cho phòng đào tạo theo dõi, đánh giá kết học tập sinh viên cách nhanh xác nhât Nó làm giảm đáng kể cơng sức, giấy tờ, sổ sách lưu trữ Ngồi việc cập nhật điểm sinh viên, hệ thống tra cứu số thơng tin cần thiêt sinh viên ngày sinh, quê quán, chỗ tại… Hệ thống lưu trữ, xử lý kết học tập sinh viên theo quy chế học viện Kiểm soát thống kê việc khen thưởng, xét học bổng, xét lưu ban, thi lại, học lại sinh viên cách nhanh chóng xác Thơng qua cơng tác quản lý mà có hồ sơ cụ thể vể kết học tập rèn luyên sinh viên trường Phát biểu tốn • Thiết kế phân mảnh : Xác định cách thức phân chia quan hệ toàn thành đoạn liệu theo chiều ngang • Thiết kế cấp phân mảnh liệu : Xác định cách thức mảnh liệu tham khảo đến ảnh hưởng vật lý nàovà xác định đoạn liệu Thiết kế phân mảnh mớiđược nghiên cứu gần đây, nhiên công việc phân mảnh trở thành đặctrưng sở liệu phân tán Bên cạnh vấn đề cấp phát đượcnghiên cứu phát triển hệ thống file phân tán sở liệu tậptrung có thiết bị lưu trữ phúc tạp Cách phân biệt hai vấn đề rõ ràng, vấnđề thứ động lực việc phân mảnh quan hệ giải liệu ởnhững vị trí khác Tuy nhiên phải cẩn thận phân biệt theo cáchnày khơng thể xác định cách phân đoạn tốt công việc cấp phátbằng cách giải hai vấn đề độc lập hai vấn đề liên quan nhau.Công việc thiết kế chương trình ứng dụng thực sau thiết kế sơđồ có kiến thức yêu cầu chương trình ứng dụng Thiết kế sơ đồ đểcó khả cung cấp hiệu chương trình ứng dụng Vì thiếtkế sở liệu phân tán, hiểu biết rõ ràng đầy đủ yêu cầu chươngtrình ứng dụng cần thiết Những cơng việc thiết kế thực thườngxuyên để đạt đắn I THIẾT KẾ CÁC HỆ CSDL PHÂN TÁN 1.1Mơ hình sở liệu 1.1.1Bảng sinh viên: STT Tên thuộc tính MaSV TenSV GioiTinh NgaySinh QueQuan MaLop GhiChu 1.1.2Bảng kết quả: ST T Tên tính 1.1.3Bảng học kỳ: ST T MaSV MaMon MaHK Diem MaGV MaLoaiDiem GhiChu Tên tính 1.1.4 Bảng ngành: ST T MaHK TenHK Tên thuộc tính MaNganh TenNganh MaHe 1.1.5 Bảng lớp học: ST T Tên tính 1.1.6 Bảng mơn học: STT MaLop TenLop MaNganh Tên tính MaMon TenMon SoTinChi 1.1.7Bảng hệ đào tạo: ST T Tên thuộc tính MaHe TenHe 1.1.8 Bảng giáo viên: ST T Tên thuộc tính MaGV TenGV MaNghanh diachi sdt namsinh 1.2 Mơ hình sở liệu tập trung 1.3 Thiết lập sở liệu 1.Tạo bảng Sinh viên CREATE TABLE `sinhvien` ( `MaSV` varchar(10) PRIMARY KEY NOT NULL NOT NULL, `TenSV` varchar(50) NOT NULL, `GioiTinh` varchar(10) NOT NULL, `NgaySinh` date NOT NULL, `QueQuan` varchar(50) NOT NULL, `MaLop` varchar(10) NOT NULL, `GhiChu` varchar(50) NOT NULL) Tạo bảng kết CREATE TABLE `ketqua` ( Nganh1= σ manganh=CNTT ( Nganh) Nganh2= σ manganh=KT ( Nganh) Nganh3= σ manganh=XD ( Nganh) -Phân mảnh ngang dẫn xuất quan hệ HeDaotao(Tram trung tam) thành mảnh ngang sau HeDaoTao(HeDaoTao1), HeDaoTao(HeDaoTao2), HeDaoTao(HeDaoTao3), với: - HeDaoTao1 = HeDaoTao - HeDaoTao2 = HeDaoTao - HeDaoTao3 = HeDaoTao Nganh1 Nganh2 Nganh3 2.2 Phân mảnh dọc - Quan hệ SinhVien phân thành mảnh dọc SinhVien1(MaSV, TenSv, GioiTinh, NgaySinh, QueQuan, GhiChu) Sv1 = π_(MaSV, TenSv, GioiTinh, NgaySinh, QueQuan, GhiChu) (SinhVien) NhanVien2 (MaSV, MaLop) Sv2 = π_(MaSV,LopHoc) (SinhVien) 2.3Phân mảnh hỗn hợp Phân mảnh hỗn hợp - Quan hệ KetQua phân mảnh hỗn hợp thành mảnh: KQ1 (MaSV, MaMon) KQ1 = π_(MaSV,MaMon) (KetQua) KQ2 (MaSV, MaHK) KQ2 = π_(MaSV, MaHK)) (KetQua) KQ3 (MaSV, MaGV) KQ3 = π_(MaSV, MaGV)) (KetQua) KQ4 (MaSV,TenSV, Diem, GhiChu) với Diem KQ5 = σ_(Diem>5) (π_(MaSV,TenSV, Diem, GhiChu) (KetQua) 2.4Đồ thị phân mảnh ảnh vật lý quan hệ tổng thể SITE 1: NV1, NV2, Luong1, Luong2, NCC1, LoaiSP1, SP1, SP3, DH SITE 2: NV1, NCC2, LoaiSP1, LoaiSP2, LoaiSP3, LoaiSP4, SP2, SP4, DH SITE 3: NV1, NV2, Luong3, NCC3, LoaiSP3, SP3, SP4, KH, DH, CTDH III TRUY VẤN PHÂN MẢNH VÀ TRUY VẤN TÁI THIẾT 3.1 Truy vấn phân mảnh 3.1.1Truy vân phân mảnh ngang  Truy vấn bảng KetQua Phân mảnh KQ1: select from where * into KetQua1 KetQua MaHK = '1' Phân mảnh KQ2: select from where * into KetQua2 KetQua MaHK = '2' Dễ thấy cách mảnh thỏa mãn tính tái thiết, đầy đủ tách biệt KetQua1 ⊆ KetQua, KetQua ⊆ KetQua, KetQua = KetQua ∪ KetQua KetQua ∩ KetQua = ∅ 3.1.2Truy vấn phân mảnh dọc  Truy vấn bảng NhanVien Phân mảnh NV1: select SV1 from Phân mảnh NV2: select from MaSV, TenSv, GioiTinh, NgaySinh, QueQuan, GhiChu) into SinhVien MaSV, MaLop into SV2 SinhVien Dễ thấy cách mảnh thỏa mãn tính tái thiết, đầy đủ tách biệt SV1 ⊆ SinhVien, SV2 ⊆ SinhVien NV1 ∩ NV2 = SinhVien = SV1 3.1.3Truy vấn phân mảnh hỗn hợp Phân mảnh KQ1 : select from Phân mảnh KQ2: select from Phân mảnh KQ3: select from Phân mảnh KQ4: select MaSV, MaMon into KQ1 KetQua MaSV, TenSV, MaMon into KQ2 KetQua MaSV, TenSV, MaGV into SP3 KetQua from M a Phân mảnh KQ5: select from SV, TenSV ,MaLoaiDiem into SP4 KetQua MaSV, TenSV ,MaLoaiDiem into SP4 KetQua Dễ thấy cách mảnh thỏa mãn tính tái thiết, đầy đủ tách biệt KQ1 ⊆ KetQua, KQ2 ⊆ KetQua, KQ3 ⊆ KetQua, KQ4 ⊆ KetQua, KQ5 ⊆ KetQua, KQ1 ∩ KQ2 ∩ KQ3 = KQ3 ∩ KQ4 = KQ4 ∩ KQ5 = 3.2 Truy vấn tái thiết  Tái thiết bảng SinhVien select * into SinhVien from SV1, SV2 SV1.MaSV= SV2.MaSV where  Tái thiết bảng LopHoc select * from Lop1 ,Lop2,Lop3 into LopHoc  Tái thiết bảng Nganh select * from Nganh1, Nganh2, Nganh3 into Nganh  Tái thiết bảng KetQua select * from KQ1, KQ2, KQ3, ( Select * From KQ4 Union into KetQua Select * From KQ5) as SP where KQ.MaSV KQ1.MaSV= KQ2.MaSV = KQ3.MaSV and KQ1.MaSV= IV: TỐI ƯU TRUY VẤN BẰNG THUẬT TOÁN INGRES 4.1 Cho biết tên sinh viên đạt điểm A mơn Tốn Select sv.TenSV from SinhVien sv, KetQua k, MonHoc m Where sv.MaSV=k.MaSV and k.Diem = “A” and m.MaMon=k.MaMon and m.TenMon = “Toán ” Tách câu truy vấn q thành q1, q2, q3 tg1, tg2 quan hệ trung gian q1: Select k.MaMon into tg1 From MonHoc m Where m.TenMon= “Toán ” q2: Select k.MaSV into tg2 From tg1, KetQua k Where k.Diem = “ A” and tg1.MaMon = m.MaMon q3: Select sv.TenSV From tg2, SinhVien sv Where tg2.MaSV=sv.MaSV Truy vấn r rút gọn r1->r2->r3 4.2 Cho biết mã tên sinh viên học ngành CNTT Select sv.MaSV, sv.TenSV From SinhVien sv, LopHoc l, Nganh n Where sv.MaLop = l.MaLop and l.MaNganh = n.MaNganh and TenNganh= “CNTT” Tách câu truy vấn q thành r1, r2, r3 tg1, tg2 quan hệ trung gian r1: Select n.MaNganh into tg1 From MaNganh Where TenNganh = “ CNTT” r2: Select l.MaLop into tg2 From tg1, l Where tg1.MaNganh=l.MaNganh r3: Select sv.MaSV, sv.TenSV From tg2,sv Where tg2.MaLop = sv.MaLop Truy vấn q rút gọn q1->q2->q3 4.3 Cho biết sinh viên thi môn giáo viên tên Kim Anh Select sv.TenSV From SinhVien sv, KetQua k, GiaoVien g Where sv.MaSV=k.MaSV and k.MaGV=g.MaGV and g.TenGV= “Kim Anh” Tách câu truy vấn q thành h1, h2, h3 tg1, tg2 quan hệ trung gian h1: Select g.MaGV into tg1 From GiaoVien g Where TenGV = “Kim Anh” h2: Select k.MaSV into tg2 From KetQua,tg1 Where tg1.MaGV = k.MaGV h3: Select sv.TenSV From tg2, SinhVien sv Where tg2.MaSV = sv.MaSV Truy vấn h rút gọn h1->h2->h3 - - V: XÂY DỰNG CÂY ĐẠI SỐ QUAN HỆ VÀ RÚT GỌN CÂU TRUY VẤN Phân mảnh ngang quan hệ KetQua phân mảnh mảnh theo MaHocKy: Ketqua1=σ MaHocKy=1 ( KetQua) Ketqua2=σ MaHocKy=2 ( KetQua) Phân mảnh ngang quan hệ SinhVien phân mảnh mảnh theo MaLop: SV1=σ MaLop=71 DCTT 21 (SinhVien) σ SV2= MaLop=71 DCKT 21 } ( SinhVien ¿ SV3=σ MaLop=71 DCXD 21( SinhVien) Phân mảnh ngang nguyên thủy quan hệ Nganh thành mảnh ngang sau: Nganh1= σ manganh=CNTT ( Nganh) Nganh2= σ manganh=KT ( Nganh) Nganh3= σ manganh=XD ( Nganh) 5.1 Cho biết tên sinh viên có điểm A lớp 71DCTT21 học kỳ Select SinhVien.TenSV From SinhVien, KetQua Where KetQua.MaSV=SinhVien.MaSV And KetQua.Diem=’A’ And KetQua.MaHK=1 And SinhVien.MaLop = ‘71DCTT21’ Cây đại số quan hệ ban đầu Cây đại số quan hệ rút gọn Câu truy vấn sau rút gọn Select SV1.TenSV From SV1, KetQua1 Where KetQua1.MaSV=SV1.MaSV And KetQua1.Diem=’A’ 5.2 Cho biết điểm học kì sinh viên Nguyễn Văn A mã lớp 71DCTT21 Select ketqua.diem From ketqua,sinhvien Where sinhvien.MaSV = ketqua.MaSV and sinhvien.TenSV= “Nguyễn Văn A” and sinhvien.malop = “71GCTT21” and ketqua.maHK=1 Cây đại số quan hệ ban đầu Cây đại số quan hệ sau rút gọn Câu truy vấn sau rút gọn Select Diem From Ketqua1,SinhVien1 Where ketqua1.MaSV = SinhVien1.MaSV and SinhVien1.TenSinhVien = “Nguyễn Văn A”; 5.3 Cho biết điểm học kì sinh viên có mã lớp 71DCTT21 Select ketqua.diem From ketqua,sinhvien Where sinhvien.MaSV = ketqua.MaSV and sinhvien.TenSV= “Nguyễn Văn A” and sinhvien.malop = “71GCTT21” and ketqua.mahk=2 Cây đại số quan hệ ban đầu Cây đại số quan hệ sau rút gọn Câu truy vấn sau rút gọn Select Diem From Ketqua2,SinhVien1 Where ketqua1.MaSV = SinhVien1.MaSV 5.4 Cho biết điểm học kì sinh viên nữ có mã lớp 71DCkT21 Select ketqua.diem From ketqua,sinhvien Where sinhvien.MaSV = ketqua.MaSV and sinhvien.gioitinh= “Nữ” and sinhvien.malop = “71GCKT21” Cây đại số quan hệ ban đầu Cây đại số quan hệ sau rút gọn Câu truy vấn sau rút gọn Select Diem From Ketqua1,SinhVien2 Where ketqua1.MaSV = SinhVien2.MaSV and SinhVien1.GioiTinh = “Nữ”;