Chương 2: Các mơ hình liệu  Mơ hình liệu mạng  Là mơ hình biểu diễn đồ thị có hướng  Các khái niệm liên quan: ghi, kiểu ghi kiểu liên hệ  Vd: MHoc SVien MHOC_SAU MHOC_MO MHOC_TRUOC SVIEN_DIEM HPhan DKien KQUA_HPHAN KQua Mơ hình liệu phân cấp Khái niệm : Mơ hình cây, nút biểu diễn thực thể , nút nút cha liên hệ với theo mối quan hệ xác định - - VD: Ví dụ mơ hình phân cấp KQua Mức 1: DiemTH DiemLT SVien HPhan Mức 2: TenHP SLuong TenSV Lop Nganh MHoc Mức 3: Nhập môn CSDL - Khoa CNTT TenMH Khoa TinChi 3 Mơ hình thực thể liên kết (Entity Relationship Model) Các thành phần mơ hình ER Quan hệ ISA Thực thể yếu Đa quan hệ tập thực thể Trình tự mơ hình hố tốn Trình tự mơ hình hố (tiếp) Giới thiệu mơ hình thực thể liên kết  Quá trình thiết kế CSDL việc phân tích Thơng tin cần lưu trữ CSDL Quan hệ thành phần thơng tin  Mơ hình ER (Sơ đồ ER)  ER thường dùng công cụ kết nối nhà thiết kế CSDL NSD Giới thiệu mô hình thực thể liên kết  ER mơ hình ngữ nghĩa để biểu diễn ngữ nghĩa liệu giới thực  ER cho phép mô tả lược đồ khái niệm tổ chức mà không ý đến hiệu thiết kế CSDL vật lý Thành phần ER  Thực thể - Kiểu thực thể  Thuộc  Liên tính - Tập thuộc tính kết - Kiểu liên kết  Khố Thực thể - Tập thực thể  Thực thể (Entity):  Là đối tượng cụ thể hay trừu tượng, tồn thực ổn định, phân biệt với  Ví dụ  Cụ thể: sinh viên Lê Na, khách Trần Hiếu, Hóa đơn số 0123, giáo viên Nguyễn Văn Tam,…  Trừu tượng: Khoa CNNT, Phịng Tài chính, Số tài khoản 0021000811304,… 10 Thực thể yếu (Weak Entity)  Thực thể yếu thực thể  tồn phụ thuộc vào tồn thực thể khác  thường khơng có khố xác định thực thể  Trong ER, tập thực thể yếu phải biểu diễn với tập thực thể mà bị phụ thuộc  Tập thực thể yếu biểu diễn hình chữ nhật có nét  Liên kết tập thực thể sở hữu tập thực thể yếu gọi liên kết định danh (liên kết yếu)  Ví dụ 43 Thực thể yếu (tiếp)  Nếu mối quan hệ tập thực thể có thuộc tính định danh mơ tả cho quan hệ chuyển tập quan hệ thành tập thực thể ≈ thực thể yếu  Tập thực thể gọi Thực thể lên từ mối quan hệ  Ví dụ Ta có Khách hàng mua Hàng hóa 44 Thực thể yếu (tiếp)  Ví dụ  Các Khoản vay ngân hàng toán nhiều lần,  Mỗi lần tốn ghi nhận Hóa đơn toán  Hoá đơn TT thực thể phụ thuộc vào Khoản vay  Quan hệ phụ thuộc bắt buộc 45 Thực thể yếu (tiếp)  Ví dụ  Một mơn học mở vào học kỳ với học phần định  Mơn học kỳ có mã lớp học riêng  Lớp học mơ hình hố thực thể yếu phụ thuộc vào thực thể Môn học 46 Specialization/Generalization  Là tiến trình ngược  Specialization: thiết kế Top – Down nhằm chia lớp cha (Superclass) thành nhiều thực thể lớp (Subclass)  Generalization: thiết kế Bottom – Up nhằm gộp vài thực thể có chung số đặc tính thành thực thể mức cao  Hai cách thiết kế kết thể lược đồ ER giống  Thực thể lớp tham gia  trực tiếp vào quan hệ  gián tiếp vào quan hệ thông qua lớp cha 47 Quan hệ thừa kế (ISA)  A (IS-A) B  A subtype; B supertype  A kế thừa thuộc tính B có thêm thuộc tính riêng mơ tả A  Có thể nghĩ tới quan hệ ISA có số tập thực thể mà có thuộc tính chung  Các thuộc tính chung trở thành thuộc tính tập thực thể cha (supertype)  Các tập thực thể (subtype) cịn thuộc tính riêng khóa tập thực thể cha 48 Quan hệ ISA (tiếp)  A ISA B  A subtype; B suppertype  Một số ký hiệu khác 49 VD quan hệ ISA 50 Quan hệ ISA loại trừ 51 Gộp nhóm (Aggregation)  Thể mối liên hệ mối quan hệ   giá trị mối quan hệ lại tham gia vào mối quan hệ khác Ví dụ  Mỗi Nhân viên làm việc cho chi nhánh với công việc định  Cần biết Người quản lý công việc mà nhân viên làm chi nhánh  Quan hệ Làm việc: Nhân viên, Chi nhánh Công việc  Quan hệ Quản lý: Nhân viên, Chi nhánh, Công việc Nhà quản lý 52 Gộp nhóm (tiếp) 53 Gộp nhóm (tiếp)  Mỗi mặt hàng có nhiều xuất xứ khác  Mỗi mặt hàng đóng gói nhiều loại bao bì  Khách hàng mua mặt hàng thuộc xuất xứ loại bao bì cụ thể 54 Khó khăn mơ hình hóa DL  Liệu khái niệm thực tế mơ hình hóa thuộc tính hay tập thực thể? (Địa chỉ)  Xử lý thuộc tính đa trị nào?  Liệu khái niệm thực tế mơ hình hóa tập thực thể hay tập quan hệ? (Hóa đơn)  Liệu khái niệm thực tế mơ hình hóa quan hệ nhị phân hay tam phân?  Liệu thuộc tính thuộc tính tập thực thể  hay thuộc tính quan hệ? (giá)  Khi sử dụng quan hệ ISA?  Xử lý quan hệ tam phân, n-phân nào?  55 BÀI TẬP BT  Hãy xây dựng lược đồ ER cho CSDL “TRƯỜNG”, dựa ghi chép sau: Trường chia thành trường con: Trường KHTN, Trường KHXH, Trường Cơng nghệ,… Mỗi trường có hiệu trưởng quản lý Mỗi hiệu trưởng quản lý trường Mỗi trường có nhiều khoa Chẳng hạn, trường KHTN có khoa Tốn, Lý,  Hố,… Mỗi khoa thuộc trường Thông tin Khoa gồm Mã khoa, tên khoa, địa chỉ, số điện thoại, tên trường Mỗi Khoa cung cấp nhiều môn học Mỗi môn học gồm có Tên mơn học, mã số,  số đơn vị học trình, trình độ, tên Khoa  Mỗi mơn học có nhiều học phần.Mỗi học phần lưu giữ thông tin: Mã học phần, Tên môn học, Tên giáo viên dạy, học kỳ Mỗi khoa có nhiều giáo viên làm việc, giáo viên làm việc cho  khoa Mỗi khoa có chủ nhiệm khoa, giáo viên Mỗi giáo viên dạy nhiều học phần khơng dạy học  phần Mỗi sinh viên phải học nhiều học phần  Mỗi khoa có nhiều sinh viên, sinh viên thuộc khoa Thông  tin sinh viên gồm: Mã sinh viên, Họ tên, địa chỉ, ngày sinh, giới tính, Lớp, Tên Khoa chế độ đào tạo Mỗi sinh viên có người giám sát (giáo viên chủ nhiệm), người  giáo viên  Nhập môn Cơ sở họcKhoa có danh sách điểm để phân loại Nó gồm thông tin: Sau li ệu - kỳ 56 CNTT Mã sinh viên, mã học phần, điểm chữ, điểm số  BT  Hãy xây dựng lược đồ ER cho CSDL “THƯ VIỆN”, dựa ghi chép sau:  Thư viện chia thành nhánh Thơng tin nhánh gồm có Mã nhánh, Tên nhánh Địa  Mỗi sách thư viện có thơng tin Mã sách, Tên sách Nhà xuất Tác giả…  Một tác giả viết nhiều sách Một sách có nhiều tác giả viết  Một nhà xuất xuất nhiều sách Một sách nhà xuất xuất Thông tin Nhà xuất gồm có Tên, Địachỉ Sốđiệnthoại  Một sách có nhiều lưu trữ nhánh Thông tin sách gồm Mã sách, số  Thư viện có người mượn sách Thơng tin người mượn sách gồm có Số thẻ, Họ tên, Địa Số điện thoại  Sách cho người mượn mượn nhánh Thông tin lần mượn gồm có Ngày mượn ngày trả Nhập môn Cơ sở li ệu - Khoa CNTT 57 ... quan hệ (cardinality)    1–1, 1-1 -1 , 1-n, n-1, 1-1 -n, 1-n-n N-n, n-n-n, … Ràng buộc tham gia quan hệ    Tùy chọn Bắt buộc Các khái niệm định việc chọn kiểu loại thực thể 25 Bậc quan hệ (Degree)... nhiên DL  Là quan hệ DL nhiều tập thực thể  Quan hệ có chiều  VD: “sinh viên Lê Na học môn CSDL1” quan hệ tập thực thể SV tập thực thể MÔN HỌC 21 Quan hệ - Tập quan hệ  Tập quan hệ (Relationship... quan hệ kiểu  VD: “sinh viên Lê Na học mơn CSDL1”; “sinh viên Hồi Nam học mơn Anh 3”; …  tập quan hệ học tập thực thể SV tập thực thể MÔN HỌC 22 Quan hệ - Tập quan hệ (tiếp)  Tên Tập quan hệ