Đang tải... (xem toàn văn)
Bài giảng Cơ sở dữ liệu: Chương 2 cung cấp cho người học những kiến thức như: Khái niệm mô hình dữ liệu; Quá trình thiết kế và cài đặt cơ sở dữ liệu; Mô hình thực thể kết hợp; Mô hình dữ liệu quan hệ; Các khái niệm về khóa; Chuyển đổi mô hình thực thể kết hợp sang mô hình quan hệ;...Mời các bạn cùng tham khảo!
BÀI GIẢNG CƠ SỞ DỮ LIỆU Chương MƠ HÌNH DỮ LIỆU KHOA Công nghệ thông tin Nội dung Khái niệm mơ hình dữ liệu Q trình thiết kế và cài đặt cơ sở dữ liệu Mơ hình thực thể kết hợp Mơ hình dữ liệu quan hệ Các khái niệm về khóa Chuyển đổi mơ hình thực thể kết hợp sang mơ hình quan hệ Khái niệm mơ hình liệu v Mơ hình dữ liệu là tập các khái niệm để mơ tả cấu trúc của CSDL và các ràng buộc, các quan hệ trên CSDL đó v Là tập hợp kí hiệu, quy tắc cho phép mơ tả dữ liệu, mối liên hệ trên dữ liệu, ngữ nghĩa và các ràng buộc v Có nhiều loại mơ hình dữ liệu khác nhau: đặc trưng cho từng phương pháp tiếp cận dữ liệu 1.1 Các mức mơ hình liệu v Mơ hình ở mức quan niệm (mức ngồi, ngữ nghĩa): cung cấp khái niệm gần gũi với người dùng. VD mơ hình thực thể kết hợp, mơ hình đối tượng,… v Mơ hình ở mức cài đặt (logic): cung cấp các khái niệm người dùng có thể hiểu nhưng khơng q khác với dữ liệu được lưu trên máy tính. Mơ hình này khơng đề cập đến một HQT CSDL cụ thể. Ví dụ: Mơ hình dữ liệu quan hệ. v Mơ hình vật lý (mức trong): đưa ra khái niệm, mơ tả chi tiết về cách thức dữ liệu được lưu trên máy tính với một HQT CSDL cụ thể 1.2 Các loại mơ hình liệu v Mơ hình mức cao (Mức khái niệm) Ø Mơ hình thực thể kết hợp (Entity Relationship Model) Ø Mơ hình hướng đối tượng (Object Oriented Model) v Mơ hình cài đặt Ø Mơ hình quan hệ (Relational Data Model) Ø Mơ hình mạng (Network Data Model) Ø Mơ hình phân cấp (Hierachical Data Model) v Mơ hình mức thấp (mơ hình vật lý) 1.3 Một vài mơ hình liệu v Mơ hình phân cấp v Mơ hình mạng v Mơ hình quan hệ v Mơ hình thực thể liên kết v … Mơ hình phân cấp (Hierarchical data model) v Biểu diễn: bằng cây Ø Quan hệ cha/con Ø Mỗi nút có một cha duy nhất Ø 1 CSDL = tập các cây v Các phép tốn: GET, GET UNIQUE, GET NEXT, GET NEXT WITHIN PARENT, Mơ hình phân cấp (Hierarchical data model) LOPHOC SINHVIEN KETQUA MONHOC MỨC 1 GIAOVIEN MỨC 2 MONHOC MỨC 3 Mơ hình phân cấp (Hierarchical data model) v Ưu điểm Ø Dễ xây dựng và thao tác Ø Tương thích với các lĩnh vực tổ chức phân cấp (vd: tổ chức nhân sự trong các đơn vị, ) Ø Ngôn ngữ thao tác đơn giản (duyệt cây) v Nhược điểm Ø Sự lặp lại của các kiểu bản ghi → dư thừa dữ liệu và dữ liệu khơng nhất qn Ø Hạn chế trong biểu diễn ngữ nghĩa của các móc nối giữa các bản ghi (chỉ cho phép quan hệ 1n) Mơ hình liệu mạng (Network data model) 10 v Biểu diễn: bằng đồ thị có hướng v Các khái niệm cơ bản Ø Ø Ø Tập bản ghi (record) ü Kiểu bản ghi (record type) ü Các trường (field) Móc nối (link) ü Tên của móc nối ü chủ (owner) – thành viên (member): theo hướng của móc nối ü Kiểu móc nối: 11, 1n, đệ quy Các phép tốn ü Duyệt: FIND, FIND member, FIND owner, FIND NEXT ... Lược đồ quan niệm Độc lập HQT Thiết kế mức logic Lược đồ logic Thiết kế chương trình ứng dụng Thiết kế mức vật lý Lược đồ Chương trình ứng dụng Phụ thuộc HQT cụ thể Mơ hình thực thể kết hợp 18... Mơ hình phân cấp (Hierarchical data model) LOPHOC SINHVIEN KETQUA MONHOC MỨC 1 GIAOVIEN MỨC? ?2 MONHOC MỨC 3 Mô hình phân cấp (Hierarchical data model) v Ưu điểm Ø Dễ xây dựng và thao tác Ø... SINHVIEN_DIEM LOPHOC MONHOC_TRUOC LOPHOC_DIEM KETQUA DIEUKIEN Mơ hình liệu mạng (Network data model) 12 v Ưu điểm Ø Đơn giản Ø Có thể biểu diễn các ngữ nghĩa đa dạng với kiểu bản ghi và kiểu móc nối