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 LỚP: NGUYỄN VĂN SƠN NGUYỄN VĂN THẾ TRƯƠNG MINH TIẾN 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: .6 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: .8 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 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 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: ST Tên thuộc T tính PK/F K Ràng buộc Mô tả 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 Mô tả 1.1.2Bảng kết quả: ST Tên thuộc PK Kiểu liệu FK PK/F T tính K buộc 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ã giáo viên MaLoaiDiem FK nvarchar(10 ) Not null Mã loại điểm GhiChu nvarchar(50 ) Not null Ghi sinh 1.1.3Bảng học kỳ: ST Tên thuộc T tính PK/F K Kiểu liệu Ràng buộc Mô tả MaHK PK nvarchar(10 ) Not null Mã kỳ học TenHK nvarchar(50 ) Not null Tên kỳ học 1.1.4 Bảng ngành: ST Tên thuộc T tính PK/F K Kiểu liệu Ràng buộc Mơ tả MaNganh PK nvarchar(10 ) Not null Mã ngành TenNganh nvarchar(50 ) Not null Tên ngành MaHe FK nvarchar(10 ) Mã hệ đào tạo 1.1.5 Bảng lớp học: ST Tên thuộc T tính PK/F K Kiểu liệu Ràng buộc Mô tả MaLop PK nvarchar(10 ) Not null Mã học lớp TenLop nvarchar(50 ) Not null Tên học lớp MaNganh nvarchar(10 ) Not null Mã ngành FK 1.1.6 Bảng môn học: ST Tên thuộc T tính PK/F K Kiểu liệu Ràng buộc Mơ tả MaMon PK nvarchar(10 ) Not null Mã môn 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 PK/F K Kiểu liệu Ràng buộc Mô tả MaHe PK nvarchar(10 ) Not null Mã hệ đào tạo TenHe nvarchar(50 ) Not null Tên hệ đào tạo 1.1.8 Bảng giáo viên: ST Tên thuộc T tính PK/F K Kiểu liệu Ràng buộc Mô tả MaGV PK nvarchar(10) Not null Mã viên giáo TenGV nvarchar(50) Not null Tên viên giáo 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, 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 * into KetQua2 from KetQua where 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 ⋈ 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: select from Phân mảnh KQ5: select from MaSV, MaMon into KQ1 KetQua MaSV, TenSV, MaMon into KQ2 KetQua MaSV, TenSV, MaGV into SP3 KetQua 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: 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=  Ketqua2= - Phân mảnh ngang quan hệ SinhVien phân mảnh mảnh theo MaLop:  SV1=  SV2=  SV3= - Phân mảnh ngang nguyên thủy quan hệ Nganh thành mảnh ngang sau:  Nganh1=  Nganh2=  Nganh3= 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ữ”;