Chương 2 - Các mô hình dữ liệu. Chương này cung cấp cho người học các kiến thức về lịch sử các mô hình dữ liệu, phân loại mô hình dữ liệu, mô hình dữ liệu mạng, mô hình dữ liệu quan hệ, mô hình dữ liệu thực thể - liên kết, mô hình dữ liệu hướng đối tượng, các bước xây dụng một cơ sở dữ liệu,. nội dung chi tiết. | Các mô hình dữ liệu Vũ Tuyết Trinh trinhvt@ Bộ môn Các hệ thống thông tin, Khoa Công nghệ thông tin Đại học Bách Khoa Hà Nội Mô hình dữ liệu “A data model is a plan for building a database”* { Mô hình dữ liệu gồm [Codd, 1980] z z z Một tập hợp các cấu trúc của dữ liệu Một tập các phép toán để thao tác với các dữ liệu Một tập các ràng buộc về dữ liệu Ví dụ: mô hình mạng, mô hình phân cấp, mô hình quan hệ, mô hình thực thể-liên kết, mô hình hướng đối tượng * 2 1 Vài nét về lịch sử Mô hình quan hệ Mô hình phân cấp System SystemR(81), R(81),DB2, DB2, ORACLE, ORACLE,SQL SQL Server, Server,Sybase, Sybase, IMS, IMS, System System2k, 2k, 1965 Mô hình quan hệ mở rộng 1970 1975 1980 1985 Mô hình Thực thể-liên kết Mô hình mạng DB2, DB2, ORACLE-10i, ORACLE-10i, SQL SQLServer Server XML dbXML,natix, dbXML,natix, Tamino,. Tamino,. 1990 1995 2000 2005 2010 O2, O2,ORION, ORION, IRIS, IRIS, IRDS(87), IRDS(87), CDD+, CDD+, . Mô . hình DMS(65), DMS(65), CODASYL CODASYL(71), (71), IDMS, IDMS,IDS IDS hướng đối tượng Mô hình bán cấu trúc Lore Lore(97), (97), 3 Một vài mô hình dữ liệu { { { { { { { Mô hình phân cấp Mô hình mạng Mô hình quan hệ Mô hình thực thể - liên kết Mô hình hướng đối tượng Mô hình bán cấu trúc Mô hình dữ liệu của XML 4 2 Đặt vấn đề { { { Đặc điểm của các mô hình dữ liệu? Sự khác nhau giữa các mô hình dữ liệu? Các mô hình dữ liệu phổ biến ngày nay 5 Mô hình dữ liệu phân cấp (Hierarchical data model) { Sự ra đời z { Biểu diễn: bằng cây z z z { Khoảng năm 60-65 Quan hệ cha/con Mỗi nút có một cha duy nhất 1 CSDL = tập các cây Các khái niệm cơ bản z z { Bản ghi Móc nối Các phép toán: GET, GET UNIQUE, GET NEXT, GET NEXT WITHIN PARENT, . 6 3 Ví dụ giao_vien lop sinh_vien mon_hoc mon_hoc diem_thi 7 Nhận xét { Ư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
