Trường Đại học Khoa học Huế TRƯỜNG ĐẠI HỌC KHOA HOC ĐỀ KIỂM TRA MÔN CSDL NÂNG CAO KHOA CÔNG NGHỆ THÔNG TIN LỚP CAO HỌC KHMT K2020 – ((( Thời gian 90 phút CÂU 1 Tính trong suốt của một cơ sở dữ liệu ph.
TRƯỜNG ĐẠI HỌC KHOA HOC KHOA CÔNG NGHỆ THÔNG TIN ĐỀ KIỂM TRA MÔN CSDL NÂNG CAO LỚP CAO HỌC KHMT K2020 – Thời gian : 90 phút CÂU 1: Tính suốt sở liệu phân tán hiểu nào? Cho ví dụ minh họa BÀI LÀM Tính suốt hệ phân tán hiểu việc che khuất thành phần riêng biệt hệ người sử dụng người lập trình ứng dụng Các loại suốt hệ phân tán: Trong suốt phân đoạn (fragmentation transparency) Trong suốt vị trí (location transparency) Trong suốt ánh xạ địa phương (local mapping transparency) Trong suốt nhân (replication transparency) Không suốt (no transparency) a Trong suốt phân đoạn (fragmentation transparency): Khi liệu phân đoạn việc truy cập vào CSDL thực bình thường chưa bị phân tán không ảnh hưởng tới người sử dụng Ví dụ: Xét quan hệ tổng thể NCC (Id, Tên, Tuổi) phân đoạn tách từ nó: NCC1 (Id, Tên, Tuổi) NCC2 (Id, Tên, Tuổi) NCC3 (Id, Tên, Tuổi) Giả sử DDBMS cung cấp tính suốt phân đoạn, ta thấy tính suốt thể sau: Khi muốn tìm người có Id=”Id1“ cần tìm quan hệ tổng thể NCC mà khơng cần biết quan hệ NCC có phân tán hay khơng SELECT * FROM NCC WHERE Id=”Id1” b.Tính suốt vị trí (location transparency): Người sử dụng khơng cần biết vị trí vật lý liệu mà có quyền truy cập đến sở liệu vị trí Các thao tác để lấy cập nhật liệu từ xa tự động thực hệ thống điểm đưa yêu cầu Tính suốt vị trí hữu ích, cho phép người sử dụng bỏ qua liệu tồn vị trí Do di chuyển liệu từ vị trí đến vị trí khác cho phép tạo mà khơng ảnh hưởng đến ứng dụng Ví dụ: Với quan hệ tổng thể R phân đoạn nói giả sử DDBMS cung cấp suốt vị trí khơng cung cấp suốt phân đoạn Xét câu truy vấn tìm người có Id=”Id1” SELECT * FROM NCC1 WHERE Id=”Id1” IF NOT #FOUND THEN SELECT * FROM NCC2 WHERE Id=”Id1” Đầu tiên hệ thống thực tìm kiếm phân đoạn NCC DBMS trả biến điều khiển #FOUND câu lệnh truy vấn tương tự thực phân đoạn NCC , Ở quan hệ NCC2 làm hai hai vị trí vị trí3, ta cần tìm thơng tin quan hệ NCC2 mà khơng cần quan tâm vị trí c Trong suốt ánh xạ địa phương (local mapping transparency): Là đặc tính quan trọng hệ thống DBMS khơng đồng Ứng dụng tham chiếu đến đối tượng có tên độc lập từ hệ thống cục địa phương Ứng dụng cài đặt hệ thống không đồng sử dụng hệ thống đồng Ví dụ: Với ví dụ giả sử DBMS cung cấp tính suốt ánh xạ địa phương SELECT * FROM NCC1 AS Vị trí WHERE Id=”Id1” IF NOT #FOUND THEN SELECT * FROM NCC2 AS Vị trí WHERE Id=”Id1” d Trong suốt nhân (replication transparency) Mức suốt liên quan chặt chẽ tới mức suốt định vị Mức suốt có nghĩa người sử dụng đoạn đặt vị trí Mức suốt tương đương mức suốt định vị Tuy nhiên, trường hợp thực tế người sử dụng khơng có mức suốt định vị lại có mức suốt e Không suốt (no transparency) CÂU 2: Để quản lý việc học tập học viên cao học Trường Đại học khoa học người ta sử dụng CSDL bao gồm quan hệ sau: HV=HOCVIEN (MaHV, HTen, QQuan, MaNganh, GioiTinh): lưu thông tin học viên, NG=NGANH (MaNganh, TenNganh): lưu thông tin ngành đào tạo cao học, HP=HPHAN (MaHP, TenHP): danh sách học phần đào tạo cao học, DIEM (MaHV, MaHP, DiemSo): điểm số học phần học viên Xét câu truy vấn: SELECT HTen, TenNganh, TenHP, DiemSo FROM HV, NG, HP, DIEM WHERE QQuan=“Tph Huế” AND NOT(GioiTinh=.T OR DiemSo8 AND TenNganh”Tốn học” AND TenNganh=”Khoa học máy tính” AND HV.MaHV=DIEM.MaHV AND HP.MaHP=DIEM.MaHP AND HV.MaNganh=NG.MaNganh a Câu truy vấn có ngữ nghĩa khơng? Giải thích b Hãy đơn giản hóa câu truy vấn cách sử dụng quy tắc lũy đẳng c Vẽ đại số quan hệ câu truy vấn sau đơn giản BÀI LÀM a Câu truy vấn mặt ngữ nghĩa vì: Sau vẽ đồ thị kết nối đồ thị truy vấn từ đề cho ta thấy đồ thị truy vấn liên thơng b Ta thấy: + Đoạn lệnh: AND TenNganh”Toán học” AND TenNganh=”Khoa học máy tính” dư thừa khơng cần thiết TenNganh”Tốn học” cần AND TenNganh=”Khoa học máy tính” đủ + Đoạn lệnh AND NOT(GioiTinh=.T OR DiemSo8 lấy điểm số >=5 >8 dẫn tới thừa điều kiện Diemso>=5 Câu truy vấn nên sửa lại sau: SELECT HTen, TenNganh, TenHP, DiemSo FROM HV, NG, HP, DIEM WHERE QQuan=“Tph Huế” AND NOT(GioiTinh= “T”) AND DiemSo>8 AND TenNganh=”Khoa học máy tính” AND HV.MaHV=DIEM.MaHV AND HP.MaHP=DIEM.MaHP AND HV.MaNganh=NG.MaNganh Đặt p1: QQuan=“Tph Huế” p2:GioiTinh= “T” p3: DiemSo>8 p4: TenNganh=”Khoa học máy tính” p5: HV.MaHV=DIEM.MaHV p6: HP.MaHP=DIEM.MaHP p7: HV.MaNganh=NG.MaNganh Các vị từ sau mệnh đề WHERE mô tả lại: p: p1 p2 p3 p4 p5 p6 p7 c Vẽ đại số quan hệ câu truy vấn sau rút gọn CÂU 3: Gọi: DIEM1=s Diemso