Chương 2: Mô hình Thực thể - Kết hợp thuộc bộ Bài giảng môn Cơ sở dữ liệu bao gồm các nội dung trình bày về quá trình thiết kế CSDL, mô hình Thực thể - Kết hợp, một số qui tắc mô hình Thực thể - Kết hợp, ví dụ. Bài giảng sẽ giúp cho sinh viên nắm được các kiến thức cơ bản của môn Cơ sở dữ liệu.
Nội'dung'' ! Q"trình"thiết"kế"CSDL" ! Mơ"hình"Thực"Thể"/"Kết"Hợp"" ! Một"số"qui"tắc"mơ"hình"Thực"Thể"/"Kết"Hợp" ! Ví"dụ" ' Mơ'Hình'Thực'Thể'2'Kết'Hợp' (En:ty2Rela:onship'Model)' CHƯƠNG'2' Slide&bài&giảng&mơn&Cơ&sở&dữ&liệu&& ©"Bộ"mơn"Hệ"Thống"Thơng"Tin"/"Khoa"Cơng"Nghệ"Thơng"Tin"/"Trường"Đại"học"Khoa"học"Tự"nhiên""" Q'trình'thiết'kế'CSDL' ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 2& Quá'trình'thiết'kế'CSDL' Thế giới thực Ph‰n t’ch y•u cầu C‡c y•u cầu liệu Thế"giới" thực"" Động (xử lý, giao t‡c, hˆnh vi, …) C‡c y•u cầu chức Ph‰n t’ch chức Ph‰n t’ch quan niệm C‡c đặc tả chức Lược đồ quan niệm Tĩnh (dữ liệu) Độc lập HQT Hệ CSDL Thiết kế mức logic Phụ thuộc HQT cụ thể Quan niệm (gần với người) Luận lý Vật lý (m‡y t’nh hiểu vˆ thực hiện) Lược đồ logic Thiết kế mức vật lý Lược đồ ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" Thiết kế chương tr“nh ứng dụng 3& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" Chương tr“nh ứng dụng 4& Nội'dung'' Mơ'hình'Thực'Thể'2'Kết'Hợp' ! Q"trình"thiết"kế"CSDL" ! Mơ&hình&Thực&Thể&?&Kết&Hợp&& ! Một"số"qui"tắc"mơ"hình"Thực"Thể"/"Kết"Hợp" ! Ví"dụ" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" ! Entity-Relationship Model ! Do Dr Peter Pin-Shan Chen đề xuất 1976, bˆi b‡o ÒThe Entity-Relationship Model-Toward a Unified View of DataÓ ! ANSI chọn lˆ m™ h“nh chuẩn cho hệ thống tự điển tˆi nguy•n th™ng tin (IRDSS: Information Resource Dictionary System) 5& Mơ'hình'Thực'Thể'2'Kết'Hợp' 6& Các'khái'niệm'cơ'bản' ! Được sử dụng rộng r‹i việc thiết ! Thực"thể" kế quan niệm liệu ! Bao gồm hai phần: nguy•n thuỷ & mở rộng ! Được nhiều c™ng cụ hỗ trợ ! Nguy•n lý - Một"thực"là"một"đối"tượng"của"thế"giới"thực" - Ví"dụ:" " 1"chiếc"ơtơ,"một"hố"đơn,"một"nhân"viên,"…" - Ph‰n loại thực thể: loại ch’nh " Một đối tượng tồn vật lý, c— thể quan s‡t Ð 1 sinh vi•n, toˆ nhˆ, xe ™t™, … " Một đối tượng ý niệm kh™ng trực quan Ð 1 c™ng ty, dự ‡n, ph˜ng ban, … - Một"CSDL"có"thể"được"mơ"hình"hố"như"là"một" tập"các&thực&thể"(entities)"và"mối&kết&hợp" (relationships)"giữa"chúng ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 7& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 8& Các'khái'niệm'cơ'bản' Các'khái'niệm'cơ'bản' ! Thuộc t’nh (attribute) ! Loại thực thể (Entity type Entity set) - Đặc trưng thực thể - Mang gi‡ trị cụ thể - V’ dụ: " 1 thực thể sinh vi•n ÇNguyễn Văn Ằ c— c‡c thuộc t’nh: Ð Họ: Nguyễn Ð T•n lt: Vn éTãn: A éTui: 20 CCNTT MND: 0123456789" â"B m™n HTTT -Ð Khoa - Trường ĐH KHTN" - M™ tả tập c‡c thực thể giống (c— cấu trœc tương tự nhau) - V’ dụ: " Hai thực thể ÇNguyễn Văn Ằ vˆ ÇTrần Thị BÈ c— c‡c gi‡ trị thuộc t’nh kh‡c c— c•ng cấu trœc Ta gọi cấu trœc nˆy lˆ loại thực thể SINH VIEN - Ký hiệu Tên"loại"thực"thể" 9& Các'khái'niệm'cơ'bản' 10& - Là"những"đặc"tính"riêng"biệt"của"loại"thực"thể." - Ký"hiu:""" Tờn$thuc$*nh - Vớ"d:" - Mt"giỏo"viờn"l"mt"thc"th" GIỗO VIổN - Tp"hp"cỏc"giỏo"viờn"l"tp"thc"th" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" ! Thuộc"tính" cứu"khoa"học”" - Một"bộ"mơn"là"một"thực"thể" - Tập"hợp"các"bộ"mơn"là"tập"thực"thể" XE" Các'khái'niệm'cơ'bản' ! Loi"thc"th"/"Vớ"d:"Qun"lý""ti"nghiờn" - Mt"khoa"l"mt"thc"th" - Tp"hp"cỏc"khoa"l"tp"thc"th" SINH"VIEN" LNG HTổN PHỗI GIỗOVIổN " - Thuộc"tính"là"những"giá"trị"nguyên"tố" " Kiểu"chuỗi" " Kiểu"số"nguyên" " Kiểu"số"thực" KHOA BỘ MïN 11& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 12& Các'khái'niệm'cơ'bản' Các'khái'niệm'cơ'bản' ! Phân"loại"thuộc"tính" ! Thuộc"tính"đơn"trị" - Chỉ chứa gi‡ trị - Ký hiệu: - Thuộc"tính"đơn"trị" - Thuộc"tính"đa"trị" - Thuộc"tính"kết"hợp" - Thuộc"tính"dẫn"xuất"(suy"diễn)" Tên"thuộc" tính" MãSV" SINH"VIEN" Họ"tên" Ngày"sinh" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 13& Các'khái'niệm'cơ'bản' ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 14& Các'khái'niệm'cơ'bản' ! Thuộc"tính"đa"trị" ! Thuộc"tính"kết"hợp" - Nhận"nhiều"giá"trị"đối"với"một"thực"thể"cụ"thể" - Ký"hiệu:" - Là"thuộc"tính"được"kết"hợp"từ"nhiều"thuộc"tính" thành"phần"khác."" - Ví"dụ:"thuộc"tính"ĐỊACHỈ"của"tập"thực"thể" GIÁOVIÊN"có"thể"chia"nhỏ"thành"các"thành"phần:" SỐNHÀ,"ĐƯỜNG,"QUẬN,"THÀNHPHỐ" Tên"thuộc" tớnh" - Vớ"d:"thuc"tớnh"INTHOI"ca"tp"thc"th" GIOVIấN!l"thuc"tớnh"a"tr"mụ"t"mi"giỏo" viờn"cú"th"cú"nhiu"s"in"thoi." THậNHPH QUN GIỗOVIổN A CH NG GIỗOVIổN INTHOI SNHậ â"B mn HTTT - Khoa CNTT - Trường ĐH KHTN" 15& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 16& Các'khái'niệm'cơ'bản' Các'khái'niệm'cơ'bản' ! Thuộc"tính"suy"diễn" ! Thuộc"tính"khố"(hoặc"định"danh)" - Giá"trị"của"thuộc"tính"được"tính"tốn"từ"giá"trị" của"các"thuộc"tính"khác." - Ký"hiệu:" - Tập&thuộc&tính&cho"phép"nhận"biết"duy&nhất" một"thực"thể."" - Ký"hiệu:" Thuộc"tính"khố" Tên"thuộc" tính" MãNV" MãSV" SINH"VIEN" Ngày"sinh" NHAN"VIEN" Tuổi" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" Ngày"sinh" 17& Các'khái'niệm'cơ'bản' 18& ! Mối"kết"hợp"(Relationship)" - Khố"có"nhiều"thuộc"tính" - Liên"kết"giữa"hai"hay"nhiều"thực"thể" - Ví"dụ:" Năm"học" NV100 Học"kỳ" NV101 KT KD NV102 # Khố"học"được"xác"định"bởi"một"năm"học"và" một"học"kỳ" - $"Nếu"một"thực"thể"có"nhiều"khố"⇒"chỉ"có"một" khố"được"chọn"(khố&chính)" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" Các'khái'niệm'cơ'bản' ! Khố"hợp" KHỐ"HỌC" Họ"tên" Họ"tên" SINH"VIEN" " Mối"kết"hợp"một"nhân"viên"và"một"phịng"ban:" nhân"viên"NV100"thuộc"phịng"KT,"nhân"viên" NV101"cũng"thuộc"phịng"KT"và"nhân"viên" NV102"thuộc"phịng"KD." 19& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 20& Các'khái'niệm'cơ'bản' Các'khái'niệm'cơ'bản' ! Mối"kết"hợp"có"thuộc"tính:" ! Biễu"diễn"mối"kết"hợp" - Bảng" NV100 10-09-2009 NV101 20-09 -20 18-07-2008 10 12-05-2011 NV102 KT KD - Nhân"viên"NV100"làm"việc"tại"phịng"KT"có"ngày" bắt"đầu"10#09#2009"và"tại"phịng"KD"có"ngày"bắt" đầu"20#09#2010& Nhan&vien& Phòng& NV100" KT" 10/09/2009" NV100" KD" 20/09/2010" NV101" KT" 18/07/2008" NV102" KD" 12/05/2011" - Đồ"thị" 10-09-2009 NV100 NV102 ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 21& Các'khái'niệm'cơ'bản' NHAN"VIEN" Ngày"BĐ" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 22& - Giữa"tập"thực"thể"GIÁOVIÊN"và"BỘMƠN"có"các" tập"mối"kết"hợp:" - Một"giáo"viên"thuộc"một"bộ"mơn"nào"đó" - Một"bộ"mơn"do"một"giáo"viên"làm"trưởng"bộ" mơn." T•n MKH = động từ / cụm danh từ Thuộc" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" ! Loại"mối"kết"hợp"–"ví"dụ:" - Tập"hợp"các"mối"kết"hợp"tương"tự"nhau" - Ký"hiệu:" - Ví"dụ:" KD Các'khái'niệm'cơ'bản' ! Loại"mối"kết"hợp"(Relationship"type"or"set)" Tên"MHK" KT 20-09 -20 18-07-2008 10 12-05-2011 NV101 (0,1) PHONG" GIỗOVIổN 23& L_Trng_ BM (1,1) ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" Lˆm_Việc (1,1) (1,n) BỘMïN 24& Các'khái'niệm'cơ'bản' Các'khái'niệm'cơ'bản' ! Loại"mối"kết"hợp"–"ví"dụ:" ! Bản"số"(Cardinality)" - Loại"mối"kết"hợp"vịng"(phản"thân)"quản"lý"trên" thực"thể"GIÁOVIÊN" - Ràng"buộc"về"số"lượng"của"một"thực"thể"có"thể" tham"gia"vào"tập"mối"kết"hợp" - Thể"hiện"qua"cặp"chỉ"số"(maxcard,"mincard):" " Maxcard:"qui"định"số"lần"tối&thiểu"của"thực" th"tham"gia"vo"mi"kt"hp" Giỏ"tr:"0,"1,2,","a"(a"hng"s)" "Mincard:"qui"nh"s"ln"ti&a&ca"thc"th" tham"gia"vo"mi"kt"hp" Giỏ"tr:"1$"n" (0,1) GIỗOVIổN Qun_Lý (0,n) â"B m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 25& Các'khái'niệm'cơ'bản' ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 26& Các'khái'niệm'cơ'bản' ! Bản"số" ! Bản"số"/"ví"dụ:" E (min, max) Quan_hệ (min, max) F NHAN"VIEN" - Các"mẫu"cơ"bản:"" (0,1) Lˆ_Trưởng_ BM (1,1) NV001 GIỗOVIổN (1,1) Lm_Vic (1,n) BMùN " (0,n)"/"khụng"hoc"nhiu"" " (1,n)"/"một"hoặc"nhiều" NV004 " (0,"a),"(1,"a),"(a,"n):"a"là"hằng"số">"1" (0,n) PHONG" NV-P2 NV-P3 NV-P4 KT KD NS NV-P5 NV005 KẾTQUẢ ©"Bộ m™n HTTT - Khoa CNTT - Trng H KHTN" NV002 NV003 GIỗOVIổN NV/ PHONG" NV-P1 " (0,1)"/"không"hoặc"1" " (1,1)"/"duy"nhất"1"" (1,n) (0,n) PHỤCẤP Tham_Gia (0,n) NGƯỜITHåN CïNGVIỆC 27& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 28& Các'khái'niệm'cơ'bản' Các'khái'niệm'cơ'bản' ! 3"dạng"loại"mối"kết"hợp" ! 3"dạng"loại"mối"kết"hợp" E1" - One/to/many"(1:N):"Nu"maxcard(E1,R)"="1"v" maxcard(E2,R)"="n"" E2" R" - One/to/one"(1:1):"Nu"maxcard(E1,R)"="1"v" maxcard(E2,R)"="1"" GIỗOVIổN (0,1) L_Trng_ BM (1,1) Lm_vic (1,n) B MùN GIỗO VIổN (0,n) Lˆ_Chủ_nhiệm (1,1) ĐỀ TËI - Many/to/many"(N:N):"Nếu"maxcard(E1,R)"="n"và" maxcard(E2,R)"="m,"(m,n">1)" BỘMïN (1,1) GIỗO VIổN GIỗOVIổN â"B mn HTTT - Khoa CNTT - Trường ĐH KHTN" 29& Các'khái'niệm'cơ'bản' NHAN"VIEN" Một l’ lịch thuộc nh‰n vi•n vˆ ngược lại, nh‰n vi•n c— tối đa l’ch lịch NHAN"VIEN" (0,n) QUAN" LY" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" NHAN"VIEN" (0,n) DU"AN" 30& (0,1) NV/LL" LI"LICH" L’ lịch lˆ kh™ng thể c— kh™ng c— nh‰n vi•n (1,1) DU"AN" Một nh‰n vi•n c— thể tham gia nhiều dự ‡n vˆ dự ‡n c— thể thực nhiều nh‰n vi•n Một dự ‡n c— người quản lý Một nh‰n vi•n c— thể quản lý nhiều dự ‡n ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" NGƯỜITHåN CïNGVIỆC - Thực"thể"tồn"tại"phụ"thuộc"vào"sự"tồn"tại"của" thực"thể"khác" - Ví"dụ:" LI"LICH" NV/LL" THAM" GIA" (0,n) ! Thực"thể"phụ"thuộc" (1,1) (0,n) Tham_Gia Các'khái'niệm'cơ'bản' ! 3"dạng"loại"mối"kết"hợp"–"ví"dụ" (0,1) (0,n) (0,n) Thuộc" GIAI"DOAN" Một giai đoạn tồn cho dự ‡n 31& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 32& Các'khái'niệm'cơ'bản' Các'khái'niệm'cơ'bản' ! Thực"thể"yếu"(weak"entity)" ! Thực"thể"yếu"–"ví"dụ" - Là"thực"thể"khơng"thể"nhận"biết"với"những"thuộc" tính"của"nó" " $"khơng&có&khố&hoặc"khố"yếu"(khóa"có" được"từ"những"thuộc"tính"của"tập"thực"thể" khác)" - Thực"thể"yếu"phải"tham"gia"vào"mối"quan"hệ"mà" trong"đó"có"một"tập"thực"thể"chính" - Ký"hiệu:" SO" DH" DON"HANG" SO" TIEN" 33& Tên" DON" GIA" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 34& ! Q"trình"thiết"kế"CSDL" ! Mơ"hình"Thực"Thể"/"Kết"Hợp"" ! Một&số&qui&tắc&mơ&hình&Thực&Thể&?&Kết& Năm"sinh" MãNV" THAN"NHAN" Hợp& ! Ví"dụ" (0,n) - Thân"nhân"chỉ"được"quản"lý"như"là"một"phần" thơng"tin"bổ"sung"cho"nhân"viên" - Cơng"ty"khơng"có"nhu"cầu"quản"lý"mã"số"cho" thân"nhân" - $"Khố"của"THAN"NHAN:"Tên"(THAN"NHAN)+" MãNV"(NHAN"VIEN)" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" SLUONG" Nội'dung'' ! Thực"thể"yếu"–"ví"dụ" NV/TN" CHI"TIET"DH" - Chi"tiết"đơn"hàng"khơng"có"khố"từ"các"thuộc" tính"của"nó" - Khố"được"xác"định:"STT"+"SO"DH"(DON"HANG)" - CHI"TIET"DH"phụ"thuộc"tồn"tại"vào"DON"HANG" Các'khái'niệm'cơ'bản' NHAN"VIEN" Thuộc" (1,n) TT"yếu" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" NGAY" MAT" HANG" STT" TEN" KH" 35& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 36& Một'số'qui'tắc' Một'số'qui'tắc' ! Một"thuộc"tính"dùng"để"mơ"tả"đặc"trưng"cho" ! Tất"cả"các"nhánh"nối"với"mối"kết"hợp"phải"là" duy"nhất"một"thực"thể" nhánh"bắt"buộc" Điểm" MãKH" Mã"hàng" Tên" ĐVTính" HANG"HOA" SINH"VIEN" MON"HOC" Học" KHACH"HANG" HOC"KY" Địa"chỉ" Tên" Gồm" SốĐH" Khách"hàng" Của" SINH"VIEN" DON"HANG" 37& Một'số'qui'tắc' ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 38& ! Sử"dụng"thuộc"tính"hay"thực"thể"biểu"diễn" thuộc"vào"thực"thể"đó"và"một"thuộc"tính"khác" của"thực"thể"đó"thì"tồn"tại"một"thực"thể"ẩn" mà"cần"phải"được"định"nghĩa"bở"sung" Số"xe" XE" Số"chỗ" cho"một"đối"tượng" - Địa"chỉ:"dùng"thuộc"tính"hay"thực"thể?" ! Thực"thể"hay"MKH?" Trọng" lượng" Số"xe" Màu" Thuộc" Loại" Trọng" lượng" Điểm" Một'số'qui'tắc' ! Nếu"có"một"thuộc"tính"của"một"thực"thể"phụ" Màu" MON"HOC" Học" HOC"KY" Ngày"ĐH" ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" XE" Điểm" TB" Tổng" kết" " KHACH"HANG" Mua" HANG" LOAI"XE" ! Thực"thể"mạnh"hay"thực"thể"yếu?" Tên"loại" Số"chỗ" Loại $ Trọng lượng ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 39& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 40& Ví'dụ'«'Quản'lý'đề'án'»' ! CSDL"đề"án"cơng"ty"theo"dõi"các"thơng"tin"liên"quan" đến"nhân"viên,"phịng"ban"và"đề"án" - Cty"có"nhiều"phịng"ban,"mỗi"phịng"ban"có"tên"duy"nhất," mã"phịng"duy"nhất,"một"trưởng"phịng"và"ngày"nhận" chức."Mỗi"phịng"ban"có"thể"ở"nhiều"địa"điểm"khác"nhau." - Đề"án"có"tên"duy"nhất,"mã"duy"nhất,"do"1"một"phịng"ban" chủ"trì"và"được"triển"khai"ở"1"địa"điểm." - Nhân"viên"có"mã"số,"tên,"địa"chỉ,"ngày"sinh,"phái"và"lương." Mỗi"nhân"viên"làm"việc"ở"1"phịng"ban,"tham"gia"vào"các" đề"án"với"số"giờ"làm"việc"khác"nhau."Mỗi"nhân"viên"đều" có"một"người"quản"lý"trực"tiếp." - Một"nhân"viên"có"thể"có"nhiều"thân"nhân."Mỗi"thân"nhân" có"tên,"phái,"ngày"sinh"và"mối"quan"hệ"với"nhân"viên"đó." ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 41& ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 42& ... Bảng" NV100 1 0-0 9 -2 0 09 NV101 20 -0 9 -2 0 1 8-0 7 -2 0 08 10 1 2- 05 -2 0 11 NV1 02 KT KD -? ?? Nhân"viên"NV100"làm"việc"tại"phịng"KT"có"ngày" bắt"đầu"10#09 #20 09"và"tại"phịng"KD"có"ngày"bắt" đầu "20 #09 #20 10& Nhan&vien&... KT" 10/09 /20 09" NV100" KD" 20 /09 /20 10" NV101" KT" 18/07 /20 08" NV1 02" KD" 12/ 05 /20 11" -? ?? Đồ"thị" 1 0-0 9 -2 0 09 NV100 NV1 02 ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" 21 & Các'khái'niệm 'cơ' bản' NHAN"VIEN"... Tên"MHK" KT 20 -0 9 -2 0 1 8-0 7 -2 0 08 10 1 2- 05 -2 0 11 NV101 (0,1) PHONG" GIỗOVIổN 23 & L_Trng_ BM (1,1) ©"Bộ m™n HTTT - Khoa CNTT - Trường ĐH KHTN" Lˆm_Việc (1,1) (1,n) BỘMïN 24 & Các'khái'niệm 'cơ' bản' Các'khái'niệm 'cơ' bản'