Sau khi học xong giáo trình này bạn sẽ nắm được các đặc trưng, các thành phần cơ bản của một CSDL, biết tạo quan hệ giữa các bảng dựa vào trường liên kết và biết cách sử dụng các câu lệnh SQL để truy vấn từ một CSDL. Nắm các vấn đề cơ bản về kiến trúc CSDL ở mức vật lý, mức khái niệm và khung nhìn đối với người khai thác sử dụng CSDL. Biết vấn đề độc lập dữ liệu, đọc được các tài liệu thiết kế cơ sở dữ liệu và cơ bản biết phân tích, thiết kế một CSDL.
BỘ LAO ĐỘNG - THƯƠNG BINH VÀ XÃ HỘI TỔNG CỤC DẠY NGHỀ Dự án giáo dục kỹ thuật dạy nghề (VTEP) GIÁO TRÌNH Mơn học: CƠ SỞ DỮ LIỆU Mã số: ITPGR14 NGHỀ: LẬP TRÌNH MÁY TÍNH Trình độ :Lành nghề Đà Lạt - 2007 Tuyên bố quyền : Tài liệu thuộc loại sách giáo trình Cho nên nguồn thơng tin phép dùng nguyên trích dùng cho mục đích đào tạo tham khảo Mọi mục đích khác có ý đồ lệch lạc sử dụng với mục đích kinh doanh thiếu lành mạnh bị nghiêm cấm Tổng Cục Dạy nghề làm cách để bảo vệ quyền Tổng Cục Dạy Nghề cám ơn hoan nghênh thông tin giúp cho việc tu sửa hoàn thiện tốt tàI liệu Địa liên hệ: Dự án giáo dục kỹ thuật nghề nghiệp Tiểu Ban Phát triển Chương trình Học liệu ……………………………………………… LỜI TỰA Đây tài liệu xây dựng theo chương trình dự án giáo dục kỹ thuật dạy nghề, để có đươc giáo trình dự án tiến hành theo hai giai đoạn Giai đoạn : Xây dựng chương trình theo phương pháp DACUM, kết gian đoạn khung chương trình gồm 230 trang cấp độ 170 trang cấp độ Giai đoạn : 29 giáo trình 29 tài liệu hướng dẫn giáo viên cho nghề lập trình máy tính cấp độ Để có khung chương trình chúng tơi mời giáo viên, chuyên gia làm việc lĩnh vực cơng nghệ thơng tin xây dựng chương trình Trong giai đoạn viết giáo trình chúng tơi có điều chỉnh để giáo trình có tính thiết thực phù hợp với phát triển lĩnh vực cơng nghệ thơng tin Trong q trình biên soạn, cố gắng tham khảo nhiều tài liệu giáo trình khác tác giả khơng khỏi tránh thiếu sót hạn chế Tác giả chân thành mong đợi nhận xét, đánh giá góp ý để giáo trình ngày hồn thiện Tài liệu thiết kế theo mô đun/ môn học thuộc hệ thống mô đun/môn học chương trình, để đào tạo hồn chỉnh nghề Lập trình máy tính cấp trình độ bậc cao dùng làm Giáo trình cho học viên khố đào tạo, sử dụng cho đào tạo ngắn hạn cho công nhân kỹ thuật, nhà quản lý người sử dụng nhân lực tham khảo Đây tài liệu thử nghiệm hồn chỉnh để trở thành giáo trình thức hệ thống dạy nghề Đà lạt ,tháng 10 năm 2007 MỤC LỤC ĐỀ MỤC TRANG LỜI TỰA MỤC LỤC GIỚI THIỆU VỀ MÔN HỌC SƠ ĐỒ QUAN HỆ THEO TRÌNH TỰ HỌC NGHỀ CÁC HÌNH THỨC HỌC TẬP CHÍNH TRONG MƠ ĐUN/MƠN HỌC U CẦU VỀ ĐÁNH GIÀ HỒN THÀNH MƠN HỌC Bài 1:KHÁI NIỆM VỀ CSDL,CÁC MƠ HÌNH CSDL 10 Bài 2:BIỂU DIỄN CSDL MỨC VẬT LÝ 26 Bài 3:KHẢO SÁT BÀI TOÁN THỰC TẾ XÂY DỰNG THÀNH MỘT CSDL 36 10 Bài 4:NGÔN NGỮ SQL 51 11 Bài 5:QUẢN TRỊ CSDL THEO MƠ HÌNH CLIENT/SERVER 67 12 Bài 6:QUẢN TRỊ CSDL THEO MƠ HÌNH PHÂN TÁN 73 13 THUẬT NGỮ CHUYÊN MÔN 75 14 TÀI LIỆU THAM KHẢO 76 GIỚI THIỆU VỀ MƠN HỌC Vị trí, ý nghĩa, vai trị mơn học : Cơ sở liệu khái niệm quan trọng công nghệ thơng tin, tốn quản lý liệu điều thiết kế dụa sở dử liệu Muốn lập trình qn lý học sinh bắ buộc phải nắm kiến thức vè sở liệu Mục tiêu môn học: Nắm đặc trưng, thành phần CSDL, biết tạo quan hệ bảng dựa vào trường liên kết biết cách sử dụng câu lệnh SQL để truy vấn từ CSDL Nắm vấn đề kiến trúc CSDL mức vật lý, mức khái niệm khung nhìn người khai thác sử dụng CSDL Biết vấn đề độc lập liệu, đọc tài liệu thiết kế sở liệu biết phân tích, thiết kế CSDL Mục tiêu thực mô đun/môn học: - Định nghĩa sở liệu phân biệt sở liệu logic sở liệu vật lý - Phân biệt mơ hình sở liệu khác nhau, biết rõ ưu điểm nhược điểm mơ hình sở liệu - Biết thành phần mơ hình quan hệ nói chung mơ hình quan hệ sở liệu nói riêng - Phân biệt sử dụng kiểu liệu, thực phép tốn kiểu liệu Có thể phân tích, thiết kế sở liệu đáp ứng yêu cầu toán thực tế Nội dung mơn học : Khái niệm mơ hình sở liệu Biểu diễn CSDL mức vật lý Khảo sát toán thực tế xây dựng thành sở liệu Ngôn ngữ SQL Quản trị sở liệu mơ hình Client/Server Mơ hình sở liệu phân tán Sơ đồ quan hệ theo trình tự học nghề Học kỳ I Hệ thống máy tính Học kỳ II Giao diện người máy Lập trình Học kỳ III Lập trình nâng cao Lập trình hướng đối tượng Mạng Cấu trúc liệu thuật giải Kỹ tin học văn phòng Kỹ Giao tiếp Lập trình Visual Basic Mơi trường PT Phần mềm Anh văn cho tin học Phần cứng máy tính Phân tích thiết kế hệ thống Thiết kế hướng đối tượng Cơ sở liệu Công nghệ phần mềm Internet & WWW Cơng nghệ Đa phương tiện Lập trình Web Ứng dụng CNTT doanh nghiệp Kỹ Cơ sở toán học Học kỳ IV Thiết kế Web Quản lý dự án phần mềm Hệ sở liệu An toàn lao động Hướng dẫn đồ án tốt nghiệp Thi tốt nghiệp 7Trang Cơ sở liệu Modun bắc buộc với học sinh học ngành cơng nghệ thơng tin, nói hầu hết ứng dụng điều viết hệ quản trị sở liệu Ngồi hệ trị sở liệu nơi cấp liệu cho ứng dụng khác Cho dù cơng nghệ thay đổi theo thời gian nói khái niểm sở liệu, thao tác khơng có thay đổi đáng kể 76 CÁC HÌNH THỨC HỌC TẬP CHÍNH TRONG MƠ ĐUN/MƠN HỌC Học lớp lý thuyết thành phần mơi trường lập trình, giáo viên hướng dẫn học sinh ghi chép tiếp thu Giáo viên đưa bào tập lớn, học sinh làm tập theo nhóm bảo vệ kết lớp, giáo viên đặt câu hỏi với học sinh để xác nhận tính trung thực học sinh q trình thực tập lớn : Học lý thuyết lớp Giáo viên giảng dạy phòng lý thuyết có hỗ trợ thiết bị đa phương tiện để giới thiệu mẫu cho học sinh Làm tập lớn Kết thúc môn học, giáo viên đưa tập lớn cho học sinh ( dạng đề tài thực tập) học sinh thực thành nhóm, sau hồn thành, học sinh bào vệ cho sản phẩm Trong trình học sinh bảo vệ, giáo viên phải có cân hỏi để xác định tình trung thực đề tài như: đề tài học sinh có tự làm hay nhờ người khác, thành viên nhóm phân cơng làm việc 76 YÊU CẦU VỀ ĐÁNH GIÁ HỒN THÀNH MƠ ĐUN/MƠN HỌC Lý thuyết: Đánh giá thông qua kiểm tra trắc nghiệm : - Dùng phần mềm thi trắc nghiệm - Kiểm tra trắc nghiệm giấy máy tính - Xây dựng ngân hàng câu hỏi, học viên nhận để phát sinh ngâu nhiên chất lượng đề (trung bình, khá, giỏi, xuất sắc) - Thời gian làm tuỳ theo số lượng câu đề - Thang điểm 10 chia cho câu - Kết đánh giá dựa vào làm theo điểm đạt Thực hành: Đánh giá thông qua khả giải hồn thành chương trình (đề kiểm tra) đề ra, khả giải toán đưa trình làm tập lớn thang điểm đánh giá 100 Thang điểm: (đánh giá câu hỏi trắc nghiệm) 0-49 : Không đạt 50-69 : Đạt trung bình 70-85 : Đạt 86-100 : Đạt Giỏi Thang điểm tổng hợp thang điểm 100, tùy theo qui chế cụ thể có cách tính theo tỷ lệ thích hợp 76 BÀI TÊN BÀI: KHÁI NIỆM VỀ CƠ SỞ DỮ LIỆU, CÁC MƠ HÌNH CƠ SỞ DỮ LIỆU MÃ BÀI: ITPRG 07.1 Giới thiệu: Máy tính trở nên thông dụng quan, gia đình Máy tính thật có ý nghĩa mà thay người quản lý, lưu trữ xử lý lượng thông tin lớn mà người khơng thể kiểm sốt Bạn người có nhiều bạn bè quen biết rộng, bạn không muốn quên ngày sinh người thân số điện thoại người quen Bạn sử dụng sổ nhỏ để ghi lại họ tên, địa chỉ, số điện thoại ngày sinh người Cuốn sổ tiện lợi bạn tra thứ mà bạn ghi lại sổ Như vậy, bạn có sở liệu đơn giản chứa đựng thông tin cần thiết người Tuy nhiên, số người lên đến hàng trăm hơn, bạn thấy ghi sổ bất tiện: bạn khơng thể tìm nhanh chóng số điện thoại người bạn ghi chép người tiếp sau người mà không xếp theo trật tự định Cịn có xếp, ví dụ theo thứ tự ABC tên trang, bạn thấy số trang có nhiều lấn sang trang chữ khác, cịn số lại Hơn nữa, bạn lại cần ghi địa quan người Trong số có vài người làm nơi bạn không muốn ghi lại Mục tiêu thực hiện: - Nắm khái niệm sở liệu - Nắm vững cách thành phần sở liệu - Phân biệt mơ hình quản trị sở liệu, phân tích ưu điểm nhược điểm mơ hình sở liệu - Nhận định khác việc dùng sở liệu để quản lý quản lý hệ thống tập tin - Biết kiểu liệu thường dùng quản lý sở liệu - Biết cách tính tốn sở liệu Nội dung: 1.1 Khái niệm sở liệu 1.2 Các thành phần sở liệu 76 10 Select distinct tênkh From vay Where tênkh in (select tênkh from gởi) 4.7.4.2 So sánh tập hợp: Coi truy vấn “Tìm tên tất chi nhánh có tài sản lớn tài sản chi nhánh tọa lạc Dalat” Chúng ta viết truy vấn sau: Select distinct T.têncn From chi nhánh as T.chi nhánh as S Where T.tsản > S.tsản and S.tpcn = “Dalat” 4.8 Bài tập truy vấn sở liệu Cho lược đồ sở liệu dùng để quản lý hồ sơ sinh viên bao gồm quan hệ Sv(sinh viên), Lop(Lớp), kh(khoa), Mh(môn học), Kq(kết quả) mô tả lược đồ quan hệ sau: Sv(MASV,HOTEN,NU,NGAYSINH,MALOP,TINH,HOCBONG) Tân từ: Mỗi sinh viên có MASV Mỗi MASV xác định tất thuộc tính cịn lại sinh viên Lop(MALOP,TENLOP,SISO,MAKHOA) Tân từ: Mỗi lớp có mã lớp nhất, lớp thuộc khoa Kh(MAKHOA,TENKHOA,SOCBGD) Tân từ: Mỗi khoa có MAKHOA Mỗi MAKHOA xác định tất thuộc tính cịn lại khoa Mh(MAMH,TENMH,SOTIET) Tân từ: Mơi Mơn học có MAMH Mỗi MAMH xác định tất thuộc tính cịn lại mơn học Kq(MASV,MAMH,DIEMTHI) Tân từ: Mỗi sinh viên với môn học xác dịnh điểm thi 76 62 Hãy thực câu truy vấn sau a) Lập danh sách sinh viên nam tỉnh “LONG AN” học khoa “CNTT”, danh sách cần tất thuộc tính quan hệ Sv b) Lập danh sách sinh viên có điểm thi < (thi lại), danh sách cần MASV,HOTEN,TENMH, DIEMTHI tăng dần theo cột MASV c) Lập danh sách sinh viên có điểm thi trung bình mơn < 5, danh sách cần MASV,HOTEN, DIEMTRUNGBINH tăng dần theo cột MASV d) Tổng số tiền học bổng khoa e) Những sinh viên đăng ký học nhiều môn học, danh sách cần MASV,HOTEN,SOLAN_DANGKY f) Lập danh sách sinh viên có điểm trung bình cao nhất, danh sách cần MASV, HOTEN, NGAYSINH, DIEMTRUNGBINH 2/ Cho quan hệ sau: Monhoc(MSMH ,TENMH,SOTINCHI ,TINHCHAT) MSMH mã số mơn học, TENMH tên mơn học SOTINCHI số lượng tín chỉ, TÍNH CHẤT mơn học bắt buộc, mơn học khơng bắt buộc Sinhvien(MSSV,HOTEN,NGAYSINH,LOP) MSSV mã số sinh viên, HOTEN họ tên sinh viên NGAYSINH ngày sinh, LOP(C,4,0) lớp Diem(MSSV,MSMH,DIEMTHI) 76 63 DIEMTHI điểm thi Hãy dùng lệnh SQL để thực câu lệnh sau: a) Hãy cho biết mơn học bắt buộc có SOTINCHI cao b) Hãy liệt kê danh sách gồm MSSV,HOTEN,LOP, DIEMTHI sinh viên thi môn học CSDL, theo thứ tự LOP,DIEMTHI c) Hãy cho biết sinh viên có điểm thi cao mơn học có mã CSDL d) Hãy cho biết phiếu điểm sinh viên có mã số 9900277 e) Hãy liệt kê danh sách gồm MSSV, HOTEN., LOP, ĐIỂM TRUNG BÌNH sinh viên có điểm trung bình mơn 5, theo thứ tự LOP,HOTEN f) Hãy liệt kê danh sách điểm trung bình sinh viên theo thứ tự , lớp, tên g) Hãy cho biết điểm sinh viên theo môn 3/ Dựa vào lược đồ sở liệu Docgia(MADG,HOTEN,NGAYSINH,DIACHI,NGHENGHIEP) Phieumuon(SOPM,NGAYMUON,MADG) Chitietmuon(SOPM,MADAUSACH,NGAYTRA) Dausach(MADAUSACH,BAN,TAP,MASH) Sach(MASH,TENSACH,TACGIA,NHAXB,NAMXB) Hãy thực câu hỏi sau SQL a) Danh sách đọc giả đăng ký mượn sách ngày d Yêu cầu thông tin: MAĐG, HOTEN, ĐIACHI b) Các sách phiếu mượn có SOPM x Yêu cầu thông tin MASH, TENSACH, TACGIA, NGAYMUON, NGAYTRA c) Tổng số lượt mà đọc giả đến mượn sách năm 2001 u cầu thơng tin MAĐG,HOTEN,SOLANMUON (SOLANMUON thuộc tính tự đặt) d) Danh sách đọc giả cao tuổi mượn sách ngày d Yêu cầu thông tin MAĐG, HOTEN, NGAYSINH, ĐIACHI, NGHENGHIEP 76 64 4/ Dựa vào lược đồ sở liệu Khach(MAKH,HOTEN,DIACHI,DIENTHOAI) Hoadon(SOHD,NGAYLAPHD,NGAYBAN,MAKH) DongHoaDon(SOHD,MAHANG,SLBAN) Hang(MAHANG,TENHANG,DONGIA,DVT,MANHOM) Nhom(MANHOM,TENNHOM) Hãy thực câu hỏi sau SQL a) Danh sách khách hàng mua hàng ngày d Yêu cầu thông tin MAKH, HOTEN, ĐIACHI, ĐIENTHOAI b) Danh sách mặt hàng số hóa đơn (SOHĐ) x u cầu thơng tin MAHANG, TENHANG, SLBAN, ĐONGIA, THANHTIEN (THANHTIEN= SLBAN * ĐONGIA; THANHTIEN thuộc tính tự đặt).Yêu cầu xếp tăng dần theo cột TENHANG c) Danh sách mặt hàng thuộc mã nhóm hàng A có đơn giá cao Yêu cầu thông tin : MAHANG, TENHANG,ĐONGIA d) Đếm số lượng mặt hàng nhóm hàng Yêu cầu thơng tin : MANHOM, TENNHOM, SOLUONG (trong SOLUONG thuộc tính tự đặt) (0,75đ) e) Danh sách khách hàng mua mặt hàng có mã nhóm hàng A ngày d Yêu cầu thông tin MAKH, HOTEN, ĐIACHI, ĐIENTHOAI,TENHANG f) Thống kê việc mua hàng năm 2002 khách hàng có mã khách hàng Kh01 (theo hóa đơn) Yêu cầu thơng tin MAKH,HOTEN,SOHĐ,TRIGIAHĐ TRIGIAHĐ tổng số tiền hóa đơn (TRIGIAHĐ thuộc tính tự đặt) 5/ Dựa vào lược đồ sở liệu Giaovien(MAGV,HOTEN,DTGV,MAKHOA) Khoa(MAKHOA,TENKHOA,DTKHOA) Lop(MALOP,TENLOP,SISO,MAKHOA) Monhoc(MAMH,TENMH) 76 65 Phonghoc(SOPHONG,CHUCNANG) Lichbaogiang(MALICH,NGAYDAY,MAGV) Dongbaogiang(MALICH,TUTIET,DENTIET,BAIDAY,GHICHU,LYTHUYET,MAMH,MALOP,SO PHONG) Hãy thực câu hỏi sau SQL a) Xem lịch báo giảng tuần từ ngày 16/09/2002 đến ngày 23/09/2002 giáo viên có MAGV (mã giáo viên) TH3A040 Yêu cầu: MAGV, HOTEN, TENLOP, TENMH, SOPHONG, NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU b) Xem lịch báo giảng ngày 23/09/2002 giáo viên có mã khoa CNTT Yêu cầu: MAGV, HOTEN, TENLOP, TENMH, PHONG, NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU) c) Cho biết số lượng giáo viên (SOLUONGGV) khoa, kết cần xếp tăng dần theo cột tên khoa yêu cầu: TENKHOA ,SOLUONGGV ( SOLUONGGV thuộc tính tự đặt) oOo Bài tập Cho quan hệ R tập thuộc tính U = {A, B, C, D, E, G) tập phụ thuộc hàm F = {AB C, ACD, DEG, GB, AD, CGA} a Chứng minh R thoả mãn F R thoả mãn phụ thuộc hàm AB E AD BC b Tính bao đóng {A}+ tập thuộc tính {A} c Tập phụ thuộc hàm F tối thiểu chưa? Vì sao? Nếu chưa, tìm phủ tối thiểu F 76 66 Bài T ÊN BÀI: QUẢN TRỊ CƠ SỞ DỮ LIỆU THEO MƠ HÌNH CLIENT/SERVER MÃ BÀI: ITPRG 07.5 Mục tiêu thực hiện: - Biết khái niệm mơ hình sở liệu Client/Server - Biết ưu điểm mơ hình sở liệu Client/Sever - Nhìn nhận tốn xử dụng mơ hình sở liệu Client/Server - Sử dụng kỹ thuật lập trình có cấu trúc điều khiển với sở liệu Nội dung: 5.1 Giới thiệu mơ hình sở liệu Client/server 5.2 Một số tốn thực tế có sử dụng mơ hình Client/Server 5.1 Giới thiệu mơ hình sở liệu Client/server Các máy tính cá nhân (PC) ngày trở nên mạnh hơn, nhanh hơn, rẻ Có chuyển dịch hệ thống tập trung Các đầu cuối (terminal) nối với hệ thống tập trung chỗ máy tính cá nhân Chức giao diện người dùng (user interface) thường quản lý trực tiếp hệ thống tập trung quản lý máy tính cá nhân Như vậy, hệ thống tập trung ngày hoạt động hệ thống server làm thoả mãn địi hỏi client Chức CSDL chia thành hai phần: phần trước (front-end) phần sau (back-end) Phần sau quản trị truy xuất cấu trúc, định giá câu vấn tin tối ưu hoá, điều khiển xảy đồng thời phục hồi Phần trước hệ CSDL gồm công cụ như: tạo mẫu (form), soạn báo cáo (report writer), giao diện đồ hoạ người dùng (graphical user interface) Giao diện phần trước phần sau thông qua SQL chương trình ứng dụng Các hệ thống server phân thành phạm trù : server giao dịch (transaction server), server liệu (data server) 76 67 • Hệ thống server giao dịch (transaction-server systems): gọi hệ thống server vấn tin (query-server system), cung cấp giao diện mà client gửi đến yêu cầu thực hành động Để đáp ứng yêu cầu, hệ thống thực hành động gửi lại client kết Các người sử dụng đặc tả yêu cầu SQL giao diện trình ứng dụng sử dụng chế gọi thủ tục xa (remote-procedure-call) o Các servers giao dịch (Transaction servers): Trong hệ thống tập trung, phần trước (front-end) phần sau (back-end) thực hệ thống Kiến trúc server giao dịch cho phép chia chức phần trước phần sau Chức phần trước hỗ trợ máy tính cá nhân (PC) Các PC hành động khách hàng hệ thống server nơi lưu trữ khối lượng lớn liệu hỗ trợ chức phần sau Các clients gửi giao dịch đến hệ thống server giao dịch thực kết gửi trả lại cho clients, người giữ trách nhiệm hiển thị liệu ODBC (Open DataBase Connectivity) phát triển để tạo giao diện clients servers ODBC giao diện trình ứng dụng cho phép clients sinh lệnh SQL gửi đến server lệnh thực Bất kỳ client sử dụng giao diện nối với server cung cấp giao diện Các giao diện client-server khác ODBC sử dụng số hệ thống xử lý giao dịch Chúng xác định giao diện lập trình ứng dụng, sử dụng clients tạo lời gọi thủ tục giao dịch từ xa ( transactional remote procedure calls ) server Các lời gọi giống lời gọi thủ tục gốc người lập trình tất lời gọi thủ tục từ xa client bao giao dịch server cuối Như giao dịch bỏ dở, server huỷ bỏ hiệu lời gọi thủ tục xa riêng lẻ • Hệ thống server liệu ( Data-server systems ): cho phép clients trao đổi với server cách tạo yêu cầu đọc cập nhật liệu đơn vị file trang Ví dụ, file-servers cung cấp giao diện với hệ thống file clients tạo, cập nhật, đọc xoá files Các servers liệu sở liệu cung cấp nhiều chức hơn; chúng hỗ trợ đơn vị liệu nhỏ file trang, ( tuple ) đối tượng Chúng cung cấp phương tiện dễ dàng để lấy mục (indexing) liệu, phương tiện dễ dàng để tạo giao dịch o Các server liệu (Data Servers): Các hệ thống server liệu sử dụng mạng cục bộ, có nối kết tốc độ cao máy clients máy server, máy clients có sức mạnh xử lý tương thích với máy server công việc phải thực tăng cường tính tốn Trong mơi trường vậy, gửi liệu đến máy client để thực tất xử lý máy clients sau gửi liệu trở lại đến máy server Kiến trúc địi hỏi tính back-end đầy đủ clients Kiến trúc server liệu thường gặp hệ CSDL hướng đối tượng (ObjectOriented DataBase Systems) 76 68 Gửi trang đối lại với gửi hạng mục (Page shipping versus item shipping): Đơn vị liên lạc liệu "hạt thô" (Coarse granularity) trang, hay hạt (fine granularity) (tuple)/ đối tượng (object) Ta dùng thuật ngữ hạng mục để hay đối tượng Nếu đơn vị liên lạc hạng mục dẫn đến tổng chi phí truyền thơng điệp tăng Đem hạng mục (fetching item) trước yêu cầu, gọi đem trước (Prefetching) Gửi trang xem dạng đem trước trang chứa nhiều hạng mục Chốt (Locking): Các chốt thường cấp server hạng mục mà gửi cho máy clients Khi client giữ chốt hạng mục liệu, có quyền “sử dụng” hạng mục liệu này, khoảng thời gian client giữ chốt hạng mục liệu khơng client khác sử dụng hạng mục liệu Bất lợi gửi trang máy client cấp chốt "hạt thô" chốt trang ẩn chứa chốt tất hạng mục trang Các kỹ thuật nhằm tiết giảm chốt (lock deescalation) đề nghị, server yêu cầu clients truyền trả lại chốt hạng mục cấp phát trước Nếu máy client khơng cần hạng mục cấp phát trước, truyền trả lại chốt hạng mục cho server chốt cấp phát cho clients khác Trữ liệu (Data caching): Dữ liệu gửi đến client với danh nghĩa giao dịch trữ client, giao dịch hồn tất, khơng gian lưu trữ có sẵn Các giao dịch liên tiếp client dùng liệu trữ Tuy nhiên, kết dính liệu vấn đề cần phải xem xét: giao dịch tìm thấy liệu trữ, phải chắn liệu "mới nhất" liệu cập nhật client khác sau chúng trữ Như vậy, phải trao đổi với server để kiểm tra tính hợp lệ liệu để giành chốt liệu Trữ chốt (Lock caching): Các chốt trữ lại máy client Nếu hạng mục liệu tìm thấy cache chốt yêu cầu cho truy xuất đến hạng mục liệu tìm thấy cache, việc truy xuất tiến hành không cần liên lạc với server Tuy nhiên, server phải lưu lại vết chốt trữ Nếu client đòi hỏi chốt từ server, server phải gọi lại tất chốt xung đột hạng mục liệu từ tất máy clients trữ chốt hình 5.1 : hệ thống sever liệu 5.2 Một số tốn thực tế có sử dụng mơ hình Client/Server 76 69 Phần mềm ứng dụng lĩnh vực bảo hiểm y tế cho tổ chức, quan bảo hiểm xã hội, bảo hiểm y tế Mục tiêu Thiết lập hệ thống thông tin thông suốt chia phận nghiệp vụ đảm bảo an tồn, kiểm sốt số liệu tốt, nâng cao chất lượng phục vụ khách hàng, giảm thiểu chi phí nhân công thủ công thống kê báo cáo Quản lý chặt chẽ qui trình thu tiền bảo hiểm y tế thống toàn hệ thống Quản lý thống xuyên suốt việc cấp phát thẻ bảo hiểm y tế, phiếu khám chữa bệnh cho đối tượng tham gia bảo hiểm Quản lý theo dõi chặt chẽ tình hình chi quỹ khám chữa bệnh cho sở khám chữa bệnh để làm báo cáo toán với đơn vị, sở khám chữa bệnh Đặc điểm Thiết kế mơ hình Client/Server: Giải vấn đề sở liệu lớn Máy tính chủ (Server): Windows NT40/2000, SQL Server 7.0/2000 Các trạm làm việc (Workstation): Windows 9x/ME/XP/2000 Chuẩn ODBC (Open DataBase Connectivity) Tính xác, nhanh chóng đồng bộ: Các máy trạm triển khai phịng ban phạm vi tồn công ty Số liệu cập nhật xử lý kịp thời, đồng thống xuyên suốt tồn cơng ty Các báo cáo, thống kê nhanh chóng, kịp thời thời điểm mang tính xác cao nhằm nâng cao hiệu quản lý giảm thiểu chi phí khơng cần thiết Tính phân cấp, bảo mật cao: Phân quyền cho người sử dụng chức hệ thống Phân quyền cập nhật khai thác số liệu Database server Ghi nhận, theo dõi lịch sử cập nhật số liệu An toàn liệu: 76 Tiện ích Backup Restore Database tự động theo lịch hẹn 70 Tự động cắt số liệu lịch sử theo qui định đặt để tăng khả truy cập Có nhật ký an ninh theo dõi hoạt động thao tác sở liệu Chức Phân hệ quản trị hệ thống: Phân hệ phát hành thẻ phiếu khám Quản lý thành phần chức năng, bảo mật phân quyền hệ thống, nhật ký thao tác Hệ thống tích hợp chặt chẽ tính tượng tham gia bảo hiểm y tế ưu việt thiết kế sẵn hệ thời hạn cho đối tượng tham gia bảo hiểm vận hành y tế Phân hệ quản lý chi: Quản lý danh mục tập trung xuyên Quản lý phân bổ khoản tạm suốt toàn hệ thống ứng cho đơn vị, sở khám chữa Các danh mục dùng chung phân bệnh Quản lý chi tiết chi phí khám chữa đảm bảo nguyên tắc mã bệnh ngoại trú, nội trú, chi phí khám danh mục, gợi nhớ quản lý thống chữa bệnh ngoại tỉnh, toán trực tồn doanh nghiệp nhằm phục vụ tiếp, tốn cho y tế trường học, công tác thống kê cách nhanh chóng chi phí hỗ trợ mai táng, tốn đại xác lý, chi phí quản lý, tuyên truyền, khen thưởng Phân hệ quản lý thu: Quản lý danh sách thu bảo hiểm y tế theo nhóm đối tượng: hộ gia đình, hội đồn 76 Quản lý việc cấp mới, cấp lại, gia hạn công cụ quản trị hệ thống hiệu quả, an toàn quyền chi tiết cho phận chức năng, Quản lý việc phát hành in ấn phiếu khám chữa bệnh cho tất đối Phân hệ danh mục dùng chung: liệu giao dịch toàn hệ thống quản trị sở liệu để đem lại chữa bệnh: Phân hệ toán: Cập nhật theo dõi số lượt khám thể, học sinh sinh viên chi tiết theo khu chữa bệnh chi phí khám chữa bệnh vực thành thị, nông thôn, số lượt người đối tượng tham gia bảo hiểm 71 tham gia, thời hạn, mức đóng làm y tế theo thơng báo phòng giám lập báo cáo cấp phát thẻ bảo hiểm y tế, định, để làm báo cáo thống kê phiếu khám chữa bệnh Quản lý tình hình thu thực tế để đối chiếu Phân hệ báo cáo thống kê: với kế toán lập báo cáo tài Khai thác số liệu cập nhật từ phận lập báo cáo quản lý theo qui định quan bảo hiểm xã hội Việt Nam yêu cầu quản lý khác Cho phép chọn báo cáo thống kê theo quận huyện, sở khám chữa bệnh, loại đối tượng, nhóm đơn vị, đơn vị tham gia bảo hiểm y tế, chi tiết theo khu vực thành thị, nông thôn Chọn thời gian báo cáo từ ngày đến ngày tháng, quý, năm Bài tập Cho quan hệ R(U): U = { A, B, C, D, E, G, H } tập phụ thuộc hàm F = {AC, ABG, BDE, GH, GHA } a Chứng minh R thoả mãn F R thoả mãn phụ thuộc hàm AB H G C b Tính bao đóng {G}+ tập thuộc tính {G} Bài Cho quan hệ R tập thuộc tính U = {G, H, I, K, L, M} tập phụ thuộc hàm F = {GH L, IM, LK, HMG, GKI, HL} d Chứng minh R thoả mãn F R thoả mãn phụ thuộc hàm HI G GH KM e Tính bao đóng {G, H}+ tập thuộc tính {G, H} f Tập phụ thuộc hàm F tối thiểu chưa? Vì sao? Nếu chưa, tìm phủ tối thiểu F Bài Cho quan hệ R(U): U = {H, I, K, L, M, N} tập phụ thuộc hàm F = {I LM, HI K, K N, KNI} c Tìm khố tối thiểu quan hệ R d Kiểm tra tính mát thông tin tách R thành quan hệ : R 1(HIN); R2(HIK), R3(ILM) e Chuẩn hoá quan hệ R dạng chuẩn 3NF 76 72 Bài T ÊN BÀI: QUẢN TRỊ CƠ SỞ DỮ LIỆU THEO MƠ HÌNH PHÂN TÁN MÃ BÀI: ITPRG 07.6 Mục tiêu thực hiện: -Biết khái niệm mơ hình sở liệu phân tán - Biết ưu điểm mơ hình sở liệu phân tán Nhìn nhận tốn xử dụng mơ hình sở liệu phân tán Nội dung: 6.1 Giới thiệu mơ hình sở liệu phân tán 6.2 Một số tốn thực tế có sử dụng mơ hình phân tán 6.3 So sánh mơ hình sở liệu tập trung mơ hình sở liệu phân tán 6.1 Giới thiệu mơ hình sở liệu phân tán Trong hệ thống CSDL phân tán, CSDL lưu trữ vài máy tính Các máy tính hệ thống phân tán liên lạc với máy khác qua nhiều dạng phương tiện liên lạc khác nhau: mạng tốc độ cao, đường điện thoại Chúng không chia sẻ nhớ đĩa Các máy tính hệ thống phân tán đa dạng kích cỡ chức năng: từ workstation đến mainframe Các máy tính hệ thống phân tán tham chiếu số tên khác nhau: site , node phụ thuộc vào ngữ cảnh mà máy đề cập Ta sử dụng thuật ngữ site để nhấn mạnh phân tán vật lý hệ thống 76 73 Site A Site C Mạng Liên lạc thông qua mạng Site B Hình 6.1 : mơ hình CSDL phân tán 6.2 Một số tốn thực tế có sử dụng mơ hình phân tán Mơ hình tốn Thời khóa biểu Học viện kỹ thuật Qn Mơ hình tốn quản lý thư viện trường Đại học Đà Lạt Mơ hình tốn quản lý sở vất chất trang thiết bị Trường Cao Đẳng nghề Đà Lạt 6.3 So sánh mơ hình sở liệu tập trung mơ hình sở liệu phân tán Sự sai khác CSDL phân tán tách biệt mặt địa lý, quản trị tách biệt có hợp chậm Hơn nữa, hệ thống phân tán người ta phân biệt giao dịch cục (local) toàn thể (global) Giao dịch cục giao dịch truy xuất liệu site giao dịch khởi xướng Giao dịch toàn thể giao dịch mà truy xuất liệu site từ site khác khởi xướng truy xuất liệu vài site khác Bài tập Cho quan hệ R(U): U = { A, B, C, D, E, G, H } tập phụ thuộc hàm F = {AC, ABG, BDE, GH, GHA } f Tìm khố tối thiểu quan hệ R g Kiểm tra tính mát thơng tin tách R thành quan hệ : R 1(AC); R2(BDE); R3(ABGH) h Chuẩn hoá quan hệ R dạng chuẩn 3NF Cho quan hệ R(U): U = { A, B, C, D, E, G, H } tập phụ thuộc hàm F = {AC, ABG, BDE, GH, GHA } i Kiểm tra tính mát thơng tin tách R thành quan hệ : R 1(AC); R2(BDE); R3(ABGH) j Chuẩn hoá quan hệ R dạng chuẩn 3NF 76 74 THUẬT NGỮ CHUYÊN MÔN Transaction server : Server giao dịch Graphical user interface : Người dùng Back-end : Phần sau Front-end : Phần trước User interface : Giao diện người dùng Terminal :Các đầu cuối Lock caching :Trữ chốt Data caching :Trữ liệu Page shipping versus item shipping : Gửi trang đối lại với gửi hạng mục Data-server systems : Hệ thống server liệu Transaction servers : Các servers giao dịch Database :Cơ sở liệu Transaction-server systems : Hệ thống server giao dịch Relation Schema : Lược Đồ Quan Hệ Primary Key : Khoá 76 75 TÀI LIỆU THAM KHẢO 1.Giáo trình Cơ Sở Dữ Liệu (Tác giả: trường Cao đẵng Công Nghiệp IV) 2.Giáo trình Cơ Sở Dữ Liệu (Tác giả: Đỗ Phúc – Nguyễn Đăng Ty.) 3.Giáo trình Cơ sở liệu I (biên soạn :Nguyễn hữu Tân – Trường Đại Học Đà Lạt) 76 76 ... độc lập liệu, đọc tài liệu thiết kế sở liệu biết phân tích, thiết kế CSDL Mục tiêu thực mô đun/môn học: - Định nghĩa sở liệu phân biệt sở liệu logic sở liệu vật lý - Phân biệt mơ hình sở liệu. .. thực hiện: - Nắm khái niệm sở liệu - Nắm vững cách thành phần sở liệu - Phân biệt mơ hình quản trị sở liệu, phân tích ưu điểm nhược điểm mơ hình sở liệu - Nhận định khác việc dùng sở liệu để quản... tin - Biết kiểu liệu thường dùng quản lý sở liệu - Biết cách tính tốn sở liệu Nội dung: 1.1 Khái niệm sở liệu 1.2 Các thành phần sở liệu 76 10 1.3 Các mơ hình sở liệu 1.4 So sánh khác quản lý sở