Chương TỔNG QUAN VỀ CÁC HỆ CSDL Bộ môn Hệ thống thông tin Khoa CNTT – Đại học Khoa học tự nhiên, TpHCM Ref: TS Hồ Bảo Quốc Nội dung • Giới thiệu • • • • Các hệ thống tập tin Các hệ thống CSDL định nghĩa Một số đặc trưng theo hướng CSDL Người sử dụng CSDL • Kiến trúc HQT CSDL • Các tính HQT CSDL • Mơ hình liệu • Ngơn ngữ CSDL 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn Cơ sở dữ liệu 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn Programs = Algorithms + Data Structure Phát triển Các thuật toán Phát triển cấu trúc lưu trữ Vậy trước đó, tổ chức liệu ? Phù hợp cho ứng dụng - Có khối lượng liệu lớn - Khơng có tính tốn phức tạp Ví dụ: ứng dụng - Quản lý nhân - Quản lý hàng khơng 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 10 CÁ C H Ệ T H Ố N G T Ậ P T I N 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 11 Xử lý hệ thống tập tin 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 12 Hạn chế Hệ thống tập tin • Dữ liệu tách biệt không chia – Mỗi ứng dụng sử dụng hệ thống tập tin riêng – Dữ liệu chia ứng dụng • Sự trùng lắp – Dữ liệu bị trùng lắp ứng dụng – Tốn không gian lưu trữ – Có thể khơng qn 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 13 Hạn chế Hệ thống tập tin • Phụ thuộc liệu – Các cấu trúc tập tin định nghĩa cố định chương trình • Định dạng tập tin khơng tương thích – Các tập tin định dạng theo ngôn ngữ lập trình khó chia • Câu truy vấn bị cố định trước – Mỗi chương trình truy xuất phát triển cố định cho câu hỏi 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 14 CÁC HỆ THỐNG CSDL 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 15 Cách tiếp cận CSDL 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 16 Mơ hình liệu • Bao gồm – Các khái niệm biểu diễn liệu – Các phép tốn xử lý liệu • Phân loại – Mơ hình mức cao – Mơ hình mức cài đặt – Mơ hình mức thấp 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 49 Mơ hình liệu • Mơ hình mức cao – Cung cấp khái niệm gần gũi với người dùng – Mơ hình phải tự nhiên giàu ngữ nghĩa – VD: mơ hình thực thể kết hợp (ER), mơ hình đối tượng… • Mơ hình mức cài đặt – Đưa khái niệm người dùng hiểu khơng q xa với cách liệu tổ chức thật máy tính – VD: mơ hình quan hệ, mơ hình mạng, mơ hình phân cấp • Mơ hình mức thấp (mơ hình vật lý) – Đưa khái niệm mô tả chi tiết cách thức liệu lưu trữ máy tính 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 50 Ví dụ - Mơ hình ER MaHP Diem hoc (0,n) HPhan Hocky (1,1) Nam Gvien mo mhoctruoc MaSV Ten Lop Nganh (1,n) SVien MaMH TenMH Khoa Tinchi (0,n) MHoc (0,n) dieukien (0,n) mhocsau 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 51 Ví dụ - Mơ hình phân cấp KQua Cấp 1: DiemTH DiemLT SVien HPhan Cấp 2: Cấp 3: 1/31/2018 TenHP SLuong TenSV Lop Nganh MHoc TenMH Khoa TinChi ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 52 Ví dụ - Mơ hình mạng MHoc MHOC_SAU MHOC_MO MHOC_TRUOC SVien HPhan DKien SVIEN_DIEM KQUA_HPHAN KQua 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 53 Ví dụ - Mơ hình quan hệ SVien Hoc HPhan MaSV MaSV MaHP Ten MaHP SLuong Lop DiemLT MaMH Nganh DiemTH DKien MaMH MaMHTruoc MHoc MaMH TenMH Khoa TinChi 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 54 Ví dụ - Mơ hình đối tượng SVien Ten Lop Nganh hoc * * HPhan Ten SLuong LapTKB() InBangDiem() Diem DiemTH DiemLT DiemPrj mo * SuaDiem() MHoc Ten Khoa SoTinChi +MHoc truoc * CapNhatSTC() * +MHoc sau 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn Dieu kien 55 Mơ hình hóa nhiều cấp Thực tế 1/31/2018 Mơ hình quan niệm Độc lập với mơ hình liệu Độc lập với DBMS Mơ hình logic Phụ thuộc mơ hình liệu Phụ thuộc DBMS Mơ hình vật ký Phụ thuộc mơ hình liệu Phụ thuộc DBMS Bác sĩ Codasyl khám Relational Bệnh nhân Object XML Tổ chức vật lý liệu Cấu trúc lưu trữ liệu Các cấu trúc mụces (index) ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 56 NGÔN NGỮ CSDL 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 57 Ngơn ngữ Cơ sở liệu DDL Data Definition Language Ngôn ngữ định nghĩa liệu Xác định lược đồ quan niệm Storage Definition Language Ngôn ngữ lưu trữ liệu SDL Ngôn ngữ định nghĩa lược đồ VDL View Definition Language Ngơn ngữ định nghĩa khung nhìn Ngơn ngữ định nghĩa lược đồ ngồi Data Manipulation Language Ngơn ngữ thao tác liệu 1/31/2018 DML Truy xuất, thêm, xóa, sửa liệu Mức cao (phi thủ tục) ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn Mức thấp (thủ tục) 58 Câu hỏi • Khi nên dùng khơng nên dùng cách tiếp cận CSDL? • Các vấn đề ảnh hưởng – Đầu tư cao cho phần cứng, phần mềm, đào tạo – Chức gồm định nghĩa xử lý liệu – Tốn chi phí cho vấn đề bảo mật, điều khiển trùng lấp thông tin, chức phục hồi tồn vẹn liệu • Khơng phù hợp với ứng dụng : – Nhỏ, có tổ chức liệu tốt, khơng có nhu cầu thay đổi – Có yêu cầu xử lý thời gian thực nghiêm ngặt – Khơng có nhiều người truy cập liệu đồng thời 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 59 Câu hỏi • Dữ liệu ? • Thụng tin ? ã Tri thc ? 1/31/2018 â2017 Lng Vĩ Minh - lvminh@fit.hcmus.edu.vn 60 Chiến lược tiếp thị Quy luật mua hàng Chiến lược đầu tư Hệ thống tư vấn Tri thức …… Thống kê Doanh thu Thống kê Lợi nhuận Báo cáo tài Thơng tin …… Thơng tin khách hàng Hóa đơn Sản phẩm Loại sản phẩm Khuyến Giá Cơ sở liệu Dữ liệu …… 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 61 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 62 CÂU HỎI ? 1/31/2018 ©2017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 63 ... • Dữ liệu bảo đảm an toàn • Dữ liệu dư thừa 1/ 31/ 2 018 ©2 017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 17 MỘT SỐ ĐỊNH NGHĨA 1/ 31/ 2 018 ©2 017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 18 Định nghĩa Cơ. .. Cách tiếp cận CSDL 1/ 31/ 2 018 ©2 017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 16 Đặc điểm Dữ liệu lưu CSDL • Dữ liệu lưu trữ độc lập với chương trình • Dữ liệu quản lý tập trung • Dữ liệu chia cho nhiều... chương trình truy xuất phát triển cố định cho câu hỏi 1/ 31/ 2 018 ©2 017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 14 CÁC HỆ THỐNG CSDL 1/ 31/ 2 018 ©2 017 Lương Vĩ Minh - lvminh@fit.hcmus.edu.vn 15 Cách