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 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ỳ: .7 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 q 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 toàn 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 q 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ữ Ngoà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 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 PK/FK Kiểu liệu Ràng buộc Mô tả PK nvarchar(10) Not null Mã viên sinh sinh MaSV TenSV nvarchar(50) Not null Tên viên GioiTinh nvarchar(10) Not null Giới tính NgaySinh date Not null Ngày sinh QueQuan nvarchar(50) Not null Quê quán MaLop nvarchar(10) Not null Mã lớp GhiChu nvarchar(50) Not null Ghi Kiểu liệu Ràng buộc Mô tả 1.1.2Bảng kết quả: ST Tên thuộc T tính FK PK/FK MaSV PK nvarchar(10) Not null Mã viên MaMon FK nvarchar(10) Not null Mã môn MaHK FK nvarchar(10) Not null Mã học kỳ Diem int Not null Điểm MaGV FK nvarchar(10) Not null Mã viên MaLoaiDiem FK nvarchar(10) Not null Mã loại điểm GhiChu nvarchar(50) Not null Ghi Kiểu liệu Ràng buộc Mô tả 1.1.3Bảng học kỳ: ST Tên thuộc T tính PK/ FK sinh giáo MaHK TenHK 1.1.4 Bảng ngành: ST Tên thuộc T tính MaNganh TenNganh MaHe 1.1.5 Bảng lớp học: ST Tên thuộc T tính PK nvarchar(10) Not null Mã kỳ học nvarchar(50) Not null Tên kỳ học PK/FK Kiểu liệu Ràng buộc Mô tả PK nvarchar(10) Not null Mã ngành nvarchar(50) Not null Tên ngành FK nvarchar(10) PK/FK Kiểu liệu Mã hệ đào tạo Ràng buộc Mô tả MaLop TenLop MaNganh 1.1.6 Bảng môn học: STT Tên thuộc tính PK nvarchar(10) Not null Mã học lớp nvarchar(50) Not null Tên học lớp nvarchar(10) Not null Mã ngành PK/FK Kiểu liệu Ràng buộc Mô tả PK nvarchar(10 ) Not null Mã môn FK MaMon TenMon nvarchar(50 ) Not null Tên môn SoTinChi int Not null Số tín 1.1.7Bảng hệ đào tạo: ST Tên thuộc T tính MaHe TenHe 1.1.8 Bảng giáo viên: ST Tên thuộc T tính PK/FK Kiểu liệu Ràng buộc Mô tả PK nvarchar(10) Not null Mã hệ đào tạo nvarchar(50) Not null Tên hệ đào tạo PK/ FK Kiểu liệu Ràng buộc Mô tả PK nvarchar(10) Not null Mã viên giáo Not null Tên viên giáo MaGV TenGV nvarchar(50) MaNghanh Nvarchar(10) Tên Ngành diachi Nvarchar(10) Địa sdt int SĐT namsinh Nvarchar(10) Năm sinh 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` ( 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 MaSV, TenSv, GioiTinh, NgaySinh, QueQuan, GhiChu) into SV1 from SinhVien Phân mảnh NV2: select MaSV, MaLop into SV2 from 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 ⋈ SV2 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: MaSV, MaMon into KQ1 KetQua MaSV, TenSV, MaMon into KQ2 KetQua MaSV, TenSV, MaGV into SP3 KetQua select from Phân mảnh KQ5: select from MaSV, 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, KetQua= KQ1 ⋈ KQ2 ⋈ KQ3 ⋈ (KQ4 ∪ KQ5) KQ1 ∩ KQ2 = ∅ , KQ1 ∩ KQ3 = ∅ , KQ1 ∩ KQ4 = ∅ , KQ1 ∩ KQ5 = ∅ , KQ2 ∩ KQ3 = ∅ , KQ2 ∩ KQ4 = ∅ , KQ2 ∩ KQ5 = ∅ , KQ2 ∩ KQ6 = ∅ , KQ3 ∩ KQ4 = ∅ , KQ3 ∩ KQ5 = ∅ , KQ4 ∩ KQ5 = ∅ , 3.2 Truy vấn tái thiết  Tái thiết bảng SinhVien select * into SinhVien from SV1, SV2 where SV1.MaSV= SV2.MaSV  Tái thiết bảng LopHoc select * into LopHoc from Lop1 ,Lop2,Lop3  Tái thiết bảng Nganh select * into Nganh from Nganh1, Nganh2, Nganh3  Tái thiết bảng KetQua select * into KetQua from KQ1, KQ2, KQ3, ( Select * From KQ4 Union 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: r2: r3: Select  n.MaNganh into tg1 From MaNganh Where TenNganh = “ CNTT” Select l.MaLop into tg2 From tg1, l Where tg1.MaNganh=l.MaNganh 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ữ”;