Bài 2: Các mô hình dữ liệu (tt)

Khoa HTTT-Đại học CNTT 1      !"#$%&'()* !"+,- !".$%/$% !"!012$% !"32$% !"4.&'()*/&'()* !"5012&'()* !"678& !"9#:;<=0>    ! !"+,-  #$%&'()*Entity- Relationship Model?(@:;AB): >- C+D65"  #:;AB)8EF>G=>( '(<HI"    3 !".$%  Định nghĩa$%:JJ*K >A&B)>J8$?L2(>- $MF%NAB)I7O"  Ví dụPQR: /.PS/#P P/T  Ký hiệu HOCVIEN LOP    4 !"$%:J  Định nghĩa$%0%U 0A&B)>20$%"  Ví dụ.$%PQR: V $%  WQXX+Y/W >JK Y/W+ZZ+D96Y/Y Y  WQXXY/W=N Y/W+!ZZ+D96Y/W Y    5 !"!012$% :J[=\K  Định nghĩa01>1] AU=B>2$%NB="  Ví dụ.$%PQR: V 01#^?_/_/>-1/ >J8/`8  Ký hiệu HOCVIEN Hoten Gioitinh Mahv Ngaysinh Noisinh    6 !"!01+  Đơn trị (Simple)a$%bV0>=cH>?- 01" Q1F#?/K  Đa hợp (Composite)01V%AB)d G*N" Q1FeRfP [/egP ,/SgP ,/hg[  J 01P: P/: .P/: "  Đa trị (Multi-valued)01V%VG>=cA& ?-0$%" Q1F[ ,[S'Oi[ ,[Sj    9 !"!01  V/01A)*?A=cV %M>kJO"  Ví dụ01[ ,[S2PQR:  001A)*AB)'O\l> i[ ,[S;gP ,[S/ [#/:hg[/ gm: ,[ j    D !"3"2$% KJJ*K'KJ  V2$%01L $%"  CH?>=c2'VV%nAc duy nhất0$%"  Ví dụ  #a?_V0^8&J]op2 $%HOCVIENMã học viên    +X  Định nghĩa&'()*8$'()* >JG$%  Ví dụ>$%PQR: ? .PSV&'()*gP  Ký hiệu\l>0?U Thuoc HOCVIEN LOP !"4.&'()*+ =K8*J*K [...]... 24 Bài 3: Mô hình dữ liệu quan hệ (Relational Data Model) Khoa HTTT-Đại học CNTT 25 Nội dung 1 2 Giới thiệu Các khái niệm          2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 Thuộc tính Quan hệ Bộ giá trị Thể hiện của quan hệ Tân từ Phép chiếu Khóa Lược đồ quan hệ và lược đồ CSDL Hiện thực mô hình ER bằng mô hình dữ liệu quan hệ Khoa HTTT-Đại học 26 1 Giới thiệu  Mô hình Dữ liệu Quan hệ (Relational... 23 Bài tập Xây dựng mô hình ER  Xây dựng mô hình ER cho CSDL quản lý giáo vụ gồm có các chức năng sau:     Lưu trữ thông tin: Học viên , giáo viên, môn học Xếp lớp cho học viên, chọn lớp trưởng cho lớp Phân công giảng dạy: giáo viên dạy lớp nào với môn học gì, ở học kỳ, năm học nào Lưu trữ kết quả thi: học viên thi môn học nào, lần thi thứ mấy, điểm thi bao nhiêu Khoa HTTT-Đại học 24 Bài 3: Mô. .. toán học dựa trên nền tảng hình thức về lý thuyết tập hợp  Mô hình này do TS E F Codd đưa ra năm 1970 Khoa HTTT-Đại học 27 2.1 Thuộc tính (attribute)  Thuộc tính:    Tên gọi: dãy ký tự (gợi nhớ) Kiểu dữ liệu: Số, Chuỗi, Thời gian, Luận lý, OLE Miền giá trị: tập giá trị mà thuộc tính có thể nhận Ký hiệu miền giá trị của thuộc tính A là Dom(A)  Ví dụ:GIOITINH kiểu dữ liệu là Chuỗi,miền giá trị... nghĩa: tân từ là một quy tắc dùng để mô tả một quan hệ  Ký hiệu: ||Q||  Ví dụ: THI (Mahv, Mamh, Lanthi, Diem) || THI||: mỗi học viên được phép thi một môn học nhiều lần, mỗi lần thi lưu trữ học viên nào thi môn gì? lần thi thứ mấy? và điểm là bao nhiêu? Khoa HTTT-Đại học 32 2.6 Phép chiếu (1)  Phép chiếu : Dùng để trích giá trị của một số thuộc tính trong danh sách các thuộc tính của quan hệ  Ký hiệu:... nên có số ngôi là 2  Ví dụ 2: Loại mối kết hợp Giảng dạy kết hợp 3 loại thực thể GIAOVIEN, MONHOC, LOP nên có số ngôi là 3 Khoa HTTT-Đại học 12 3.5 Số ngôi của loại mối kết hợp HOCVIEN LOP MONHOC LOP Giang day Thuoc GIAOVIEN Khoa HTTT-Đại học 13 3.6 Thuộc tính của loại mối kết hợp (relationship type attribute)  Thuộc tính của loại mối kết hợp bao gồm các thuộc tính khoá của các loại thực thể tham gia... (relation)  Định nghĩa: quan hệ là một tập hữu hạn các thuộc tính    Ký hiệu: Q( A1 , A2 , , An ) Trong đó Q là tên quan hệ, Q các thuộc tính của quan hệ Q Ví dụ: + = { A1 , A2 , , An }là tập HOCVIEN (Mahv, Hoten, Ngsinh, Gioitinh, Noisinh, Malop) LOP (Malop, Tenlop, Siso, Trglop, Khoa) Khoa HTTT-Đại học 29 2.3 Bộ (tuple)  Định nghĩa: Bộ là các thông tin của một đối tượng thuộc quan hệ, được gọi... có các thuộc tính là Magv,Mamh,Malop, ngoài ra còn có thuộc tính riêng là Hocky, Nam Khoa HTTT-Đại học 14 Thuộc tính của loại mối kết hợp LOP MONHOC Giang day Hocky Nam GIAOVIEN Khoa HTTT-Đại học 15 3.7 Bản số (relationship cardinality)  Loại mối kết hợp thể hiện liên kết giữa các thực thể, mỗi liên kết được gọi là một nhánh  Định nghĩa: bản số của nhánh là số lượng tối thiểu và số lượng tối đa các. .. Tenlop, Siso, Trglop, Khoa) Khoa HTTT-Đại học 29 2.3 Bộ (tuple)  Định nghĩa: Bộ là các thông tin của một đối tượng thuộc quan hệ, được gọi là mẫu tin (record), dòng  Quan hệ là một bảng (table) với các cột là các thuộc tính và mỗi dòng được gọi là bộ  Một bộ của quan hệ Q( A1 , A2 , , An ) là Q( A1 , A2 , , An ) ∀a với i ∈ Dom( Ai )  Ví dụ: HOCVIEN(Mahv, Hoten, Ngsinh, Noisinh) có q=(1003,Nguyen Van... Dong Nai Khoa HTTT-Đại học 30 2.4 Thể hiện của quan hệ (instance)  Định nghĩa: thể hiện của một quan hệ là tập hợp các bộ giá trị của quan hệ tại một thời điểm nhất định  Ký hiệu: thể hiện của quan hệ Q là TQ  Ví dụ: THOCVIEN là thể hiện của quan hệ HOCVIEN tại thời điểm hiện tại gồm có các bộ như sau: HOCVIEN Mahv HoTen Gioitinh Noisinh Malop K1103 Ha Duy Lap Nam Nghe An K11 K1102 Tran Ngoc Han Nu... DeAn có loại mối kết hợp ThamGia Khoa HTTT-Đại học 16 Bản số Thuộc (1,1) HOCVIEN Khoa HTTT-Đại học (1,n) LOP 17 Bản số Thuộc (1,1) HOCVIEN (1,n) LOP (1,1) (0,1) Là trưởng lớp Khoa HTTT-Đại học 18 3.7 Mô hình ER mở rộng 3.7.1 Chuyên biệt hoá / Tổng quát hóa 3.7.2 Mối kết hợp đệ quy 3.7.3 Loại thực thể yếu Khoa HTTT-Đại học 19 3.7.1 Chuyên biệt hóa (tổng quát hóa) ConNguoi GiaoVien HocVi NgayVL SoCMND