Bài giảng Cơ sở dữ liệu - Chương 2: Mô hình thực thể liên kết cung cấp cho người học các kiến thức: Quá trình thiết kế cơ sở dữ liệu, mô hình thực thể liên kết, mô hình E/R,... Cuối bài giảng có phần bài tập để người học ôn tập và củng cố kiến thức.
I Qu‡ tr“nh thiết kế CSDL Thế giới thực Viết chương tr“nh quản lý Điểm sinh vi•n khoa CNTT Tập hợp vˆ Ph‰n t’ch y•u cầu CHƯƠNG II: C‡c y•u cầu liệu Mï HíNH THỰC THỂ LIỉN KẾT C‡c y•u cầu chức Ph‰n t’ch chức Thiết kế mức quan niệm C‡c đặc tả chức X‡c định c‡c đối tượng lưu trữ Thiết kế mức logic Chuyển đổi th™ng tin để lưu m‡y Thiết kế chương tr“nh ứng dụng Thiết kế mức vật lý Cˆi đặt vˆo m‡y t’nh Chủ động Ð T’ch cực Học tập 23/8/16 1" Chủ động Ð T’ch cực Học tập Chương tr“nh ứng dụng 23/8/16 3" II M™ h“nh thực thể - li•n kết ! Qu‡ tr“nh lˆm việc để c— CSDL Thiết kế E/R Ý tưởng - X‡c định đối tượng cần quản lý - X‡c định th™ng tin cần quản lý đối tượng Lược đồ quan hệ HQT CSDL quan hệ Chuyển đổi c‡c th™ng tin cần quản lý để c— thể lưu trữ vˆo m‡y t’nh Chủ động Ð T’ch cực Học tập " Lˆ m™ h“nh m™ tả sœc t’ch c‡c y•u cầu liệu người d•ng " Được d•ng để x‡c định c‡c đối tượng quản lý hệ thống # d•ng để thiết kế CSDL mức quan niệm " C‡c thˆnh phần: $ Tập thực thể (Entity Sets) $ Thuộc t’nh (Attributes) $ Mối quan hệ (Relationship) vˆ c‡c rˆng buộc CSDL 23/8/16 4" Thực thể Hải 26 tuổi Nam " Thực thể mạnh: Lˆ kiểu thực thể c— thể tồn độc lập với c‡c kiểu thực thể kh‡c $ Ký hiệu: h“nh chữ nhật nŽt đơn chứa t•n thực thể Hạnh 20 tuổi Nữ " Thực thể yếu: Lˆ kiểu thực thể mˆ tồn n— phụ thuộc vˆo kiểu thực thể kh‡c $ K’ hiệu: h“nh chữ nhật nŽt đ™i $ N— lu™n biểu diễn c•ng với kiểu thực thể mˆ n— phụ thuộc (gọi lˆ kiểu thực sở hữu), kiểu li•n kết lˆ kiểu định danh NHåN VIæN " Tập hợp c‡c thực thể giống tạo thˆnh tập thực thể - Kiểu thực thể T•n Tuổi Giới t’nh " Nguy•n tắc x‡c định thực thể: $ Thực thể cụ thể: cảm nhận gi‡c quan $ Thực thể trừu tượng: kh™ng cảm nhận gi‡c quan nhận biết nhận thức Chủ động Ð T’ch cực Học tập 5" Ph‰n loại vˆ Biểu diễn thực thể " Thực thể lˆ vật (cụ thể hay trừu tượng) giới thực cần quản lý, c— tồn độc lập vˆ c— thể ph‰n biệt với c‡c đối tượng kh‡c Huy 28 tuổi Nam Chủ động Ð T’ch cực Học tập NHåN VIæN 6" Chủ động Ð T’ch cực Học tập NGƯỜI PHỤ THUỘC 8" Thuộc t’nh ! V’ dụ: ! Lˆ đặc t’nh ri•ng biệt d•ng để m™ tả th™ng tin thực thể % Gi‡ trị thuộc t’nh nhận gi‡ trị kiểu x‡c định: Kiểu chuỗi, Kiểu số nguy•n, Kiểu số thực, ngˆy th‡ng, É NHåN VIỉN ! V’ dụ: thực thể NHANVIEN gồm % Họ t•n - x‰u k’ tự Ð số nguy•n % Giới t’nh - x‰u k’ tự % É C— % Tuổi CON ! Ký MaNV Hoten NHåN VIỉN Họ T•n Tuổi Giới t’nh É Tuoi NHANVIEN hiệu: h“nh elip nŽt đơn gắn với thực thể T•n thuộc t’nh Chủ động Ð T’ch cực Học tập 23/8/16 9" Chủ động Ð T’ch cực Học tập ! Thuộc t’nh đơn (hay nguy•n tử): lˆ thuộc t’nh kh™ng thể chia nhỏ thˆnh c‡c phần ri•ng biệt nhỏ % V’ dụ: Masv, Giới t’nh, Điểm, Tuổi, … ! Thuộc t’nh phức hợp: lˆ thuộc t’nh c— thể ph‰n chia thˆnh c‡c thˆnh phần nhỏ hơn, để biểu diễn c‡c thuộc t’nh với c‡c ý nghĩa độc lập % VD: Ngaysinh & Ngay, Thang, Nam ! Thuộc t’nh đơn trị: lˆ thuộc t’nh c— thể nhận gi‡ trị cho thực thể cụ thể % VD: Ho_ten, Ngˆy_sinh, … ! Thuộc t’nh đa trị: lˆ thuộc t’nh c— thể nhận một vˆi gi‡ trị cho thực thể # nhận nhiều gi‡ trị đồng thời % K’ hiệu: v˜ng elip kŽp (elip nŽt đ™i) % VD: Điện_thoại, Kỹ_năng, … MaNV Ngay Hoten Thang É Huy 20/04/1978 {Nghe Ð N—i Ð Viết} Ngaysinh Nam 23/8/16 12" Chủ động Ð T’ch cực Học tập 23/8/16 13" d Thuộc t’nh kh—a (định danh) Thuộc t’nh lưu trữ: lˆ thuộc t’nh mˆ gi‡ trị n— phải nhập vˆo cˆi đặt sở liệu # phải nhập vˆo từ bˆn ph’m ! Thuộc t’nh suy dẫn: lˆ thuộc t’nh mˆ gi‡ trị n— c— thể suy từ gi‡ trị c‡c thuộc t’nh kh‡c li•n quan theo nguy•n tắc nˆo đ— # kh™ng phải nhập, t’nh qua c‡c thuộc t’nh kh‡c % K’ hiệu: h“nh elip c— nŽt đứt % VD: Tuổi, Tổng_tiền, Năm_c™ng_t‡c ! Chủ động Ð T’ch cực Học tập Kỹ NHANVIEN c Thuộc t’nh lưu trữ vˆ suy dẫn Huy 20/04/1976 {Nghe Ð N—i Ð Viết} 40 tuổi 10" b Thuộc t’nh đơn trị vˆ đa trị a Thuộc t’nh đơn vˆ phức hợp Chủ động Ð T’ch cực Học tập 23/8/16 ! ! ! ! Thuộc t’nh Định danh (kho‡) lˆ thuộc t’nh c— gi‡ trị giœp ph‰n biệt thực thể nˆy vˆ thực thể kh‡c # C‡c thuộc t’nh tham gia vˆo định danh gọi lˆ thuộc t’nh định danh hay thuộc t’nh kho‡ Mỗi thực thể mạnh tồn thuộc t’nh kh—a Kh—a phức hợp: lˆ nhiều thuộc t’nh kết hợp với tạo thˆnh kh—a # tổ hợp c‡c gi‡ trị c‡c thuộc t’nh phải kh‡c thực thể Ký hiệu: h“nh elip vˆ đường gạch ch‰n thuộc t’nh đ— % VD: M‹ SV, M‹ m™n học, … Tuổi Masv 23/8/16 14" Chủ động Ð T’ch cực Học tập 23/8/16 15" V’ dụ thực thể vˆ thuộc t’nh *Gợi ý để lựa chọn thuộc t’nh kh—a ! Gi‡ trị n— kh™ng bị thay đổi theo thời gian trị n— kh™ng phŽp bỏ trống ! Tr‡nh sử dụng thuộc t’nh mˆ gi‡ trị n— thể th™ng tin, hay cấu trœc n— thể ph‰n loại, vị tr’… ! N•n chọn thuộc t’nh đơn lˆm định danh thay v“ sử dụng kết hợp số thuộc t’nh ! Gi‡ Họ M‹ NV T•n Họ T•n Ngˆy sinh HSL Bằng Cấp Lương NHåN VIæN Chủ động Ð T’ch cực Học tập 23/8/16 16" Chủ động Ð T’ch cực Học tập a Thuộc t’nh li•n kết Mối li•n kết ! Lˆ li•n kết hay nhiều tập thực thể với nhau, thể mối rˆng buộc c‡c thực thể ! V’ dụ: NHANVIEN vˆ PHONGBAN c— % Một nh‰n vi•n thuộc ph˜ng ban nˆo đ— % % % ! Ký hiệu: h“nh thoi nối trực tiếp thực thể, với t•n li•n kết chứa ph’a % T•n li•n kết lˆ động từ T•n kiểu li•n kết ! V’ dụ: NHANVIEN 17" Thuộc t’nh li•n kết để m™ tả c‡c th™ng tin c— c— mối li•n kết c‡c thực thể Ký hiệu: H“nh elip gắn liền với li•n kết V’ Dụ: Nh‰n vi•n lˆm việc cho dự ‡n th“ phải lưu trữ số lˆm Lˆm việc cho NHANVIEN D ỗN PHONGBAN Thuc S gi lm Ch ng é T’ch cực Học tập 23/8/16 18" Chủ động Ð T’ch cực Học tập 23/8/16 19" b C‡c kiểu li•n kết li•n kết Ð (một-một): thực thể kiểu A li•n kết với thực thể kiểu B vˆ ngược lại % Ký hiệu: th•m số hai đầu thực thể % V’ dụ: ! Kiểu KHACHHANG THE ATM Cợ Kiu liãn kt M é N (nhiu-nhiu): thực thể kiểu A li•n kết với hay nhiều thực thể kiểu B vˆ ngược lại % Ký hiệu: th•m ký hiệu m vˆ n hai đầu li•n kết % V’ dụ: LỚP ĐK li•n kết Ð N (một-nhiều): thực thể kiểu A li•n kết với nhiều thực thể kiểu B; thực thể kiểu B li•n kết với thực thể kiểu A % Ký hiệu: th•m số đầu ph’a một, th•m n đầu ph’a nhiều % V’ dụ: HOCSINH LOP Cỵ ! HOCSINH Cỵ M ! Kiểu Chủ động Ð T’ch cực Học tập ! N C‡ch biểu diễn kh‡c: N 23/8/16 20" Chủ động Ð T’ch cực Học tập 23/8/16 21" c Bậc li•n kết ! Bậc d Lực lượng tham gia li•n kết li•n kết: lˆ số kiểu thực thể tham gia vˆo li•n ! kết ! Ph‰n loại: ! Li•n kết đệ quy supervision Employee ! DEPARTMENT Thể số lượng c‡c thực thể kiểu thực thể tham gia vˆo li•n kết Ký hiệu: Th•m (min, max) vˆo mối li•n kết % Min: số lượng thực thể nhỏ tham gia li•n kết % Max: số lượng thực thể lớn tham gia li•n kết V d: SUBJECT N GIỗO VIổN works_for n Thuộc KHOA (1,n) teach M n (1,1) manages M TEACHER (1,12) Quảnlý CLASS EMPLOYEE n Hours (1,1) LỚP Li•n kết bậc Li•n kết bậc Chủ động Ð T’ch cực Học tập 23/8/16 22" Chủ động Ð T’ch cực Học tập 23/8/16 23" M™ h“nh E/R d Rˆng buộc tham gia li•n kết ! Thể c‡ch thức y•u cầu li•n kết hai loại: % Bắt buộc: Nếu thực kiểu thực thể A tham gia vˆo li•n kết phải kết nối với thực thể kiểu thực thể B % Tuỳ chọn: Khi thực thể kiểu thực thể A c— thể c— kh™ng c— thực thể nˆo B c•ng tham gia vˆo li•n kết với A ! C— ! Lˆ m™ h“nh (đồ thị) biểu diễn mối li•n kết Ð rˆng buộc tập c‡c thực thể bˆi to‡n, m™ h“nh gồm c‡c thˆnh phần sau: % Đỉnh: T•n tập thực thể Tập thực thể T•n thuộc t’nh Thuộc t’nh T•n quan hệ Quan hệ % Cạnh lˆ đường nối giữa: Tập thực thể vˆ thuộc t’nh ! Mối quan hệ vˆ tập thực thể ! Li•n kết rˆng buộc bắt buộc Li•n kết rˆng buộc tuỳ chọn Chủ động Ð T’ch cực Học tập 23/8/16 24" HSL ! Mỗi Email TENPHG MaPhg DIADIEM HOTENNV MaN V NHANVIEN n Lam_viec PHONGBAN m Lương Phu_trach n DDIEM_DA n Phan_cong DEAN MaDA Chủ động Ð T’ch cực Học tập 25" X‰y dựng m™ h“nh thực thể bˆi to‡n V’ dụ m™ h“nh thực thể - Quản lý đề ‡n NGSINH Chủ động Ð T’ch cực Học tập TENDA 26" kh‡ch hˆng đến mua lưu trữ c‡c th™ng tin: họ t•n, giới t’nh, ngˆy sinh, điện thoại, tổng gi‡ trị đ‹ mua hˆng (lˆ tổng gi‡ trị c‡c h—a đơn mˆ kh‡ch hˆng đ‹ mua) Mỗi kh‡ch hˆng ph‰n biệt th™ng qua m‹ kh‡ch hˆng ! Cửa hˆng c— c‡c nh‰n vi•n thực c™ng việc, th™ng tin nh‰n vi•n gồm: m‹ nh‰n vi•n, họ t•n, điện thoại Mỗi nh‰n vi•n ph‰n biệt m‹ nh‰n vi•n vˆ nh‰n vi•n c— thể c— nhiều số điện thoại ! Mặt hˆng cửa hˆng gồm c‡c th™ng tin: m‹ hˆng, t•n hˆng, đơn vị t’nh, đơn gi‡ b‡n vˆ số lượng đ‹ b‡n mặt hˆng Số lượng đ‹ b‡n x‡c định tổng số hˆng đ‹ b‡n từ c‡c h—a đơn b‡n hˆng ! Khi kh‡ch hˆng mua hˆng c— h—a đơn, th™ng tin h—a đơn gồm: số h—a đơn, ngˆy lập h—a đơn, tổng gi‡ trị h—a đơn Mỗi h—a đơn nh‰n vi•n lập vˆ cấp cho kh‡ch hˆng x‡c định Trong h—a đơn c— nhiều mặt hˆng kh‡c vˆ ghi r› số lượng mˆ kh‡ch mua h—a đơn đ— Chủ động Ð T’ch cực Học tập 23/8/16 31" C‡c bước thực 1. *Vẽ Biểu đồ - Sơ đồ ER X‡c định c‡c kiểu thực thể Họ đệm T•n Danh từ chung m™ tả đối tượng ! 2. X‡c định c‡c thuộc t’nh vˆ ph‰n loại thuộc t’nh Họ t•n Ngˆy sinh Giới t’nh Địa Lương T•n Địa điểm M‹ số M‹ số Danh từ m™ tả th™ng tin đối tượng tương ứng ! 3. HSL NHåN VIỉN Ngoại ngữ X‡c định c‡c li•n kết vˆ kiểu li•n kết n (1,10) Động từ c— rˆng buộc Ð li•n kết hai thực thể ! Thuộc t’nh li•n kết (nếu c—) PHñNG BAN m Lˆm việc cho (1,1) ! 4. C— n Con số k•m với thực thể ! 5. Kiểm so‡t Lˆm việc X‡c định số lượng thực thể tham gia li•n kết n n S gi THồN NHồN D ỗN V hnh m™ h“nh ER T/g bắt đầu T•n T•n Chủ động Ð T’ch cực Học tập 23/8/16 32" Ð Enhanced Entity Realationship Model lˆ m™ h“nh bao gồm tất c‡c kh‡i niệm m™ h“nh ER ngoˆi c˜n c— th•m c‡c kh‡i niệm lớp, kiểu li•n kết cha/ lớp con, t’nh thừa kế, chuy•n biệt, tổng qu‡t, phạm tr• ! EER Chủ động Ð T’ch cực Học tập 23/8/16 35" Giới t’nh Địa điểm 23/8/16 33" Lớp cha, lớp vˆ thừa kế ! Lớp kiểu thực thể c— thể c— c‡c nh—m c‡c thực thể tạo n•n n— => tập c‡c thực thể nh—m gọi lˆ lớp ! Lớp cha % tập c‡c thực thể mˆ c— chứa n— tập hợp c‡c nh—m thực thể kh‡c gọi lˆ lớp cha ! V’ dụ: % thực thể NHåN VIæN c— thể chia thˆnh c‡c nh—m: KỸ SƯ, KỸ THUẬT VIæN, NGƯỜI QUẢN LÝ, … % NHåN VIæN # lớp cha % KỸ SƯ, KỸ THUẬT VIæN, NGƯỜI QuẢN LÝ # lớp ! Lớp kế thừa từ lớp cha # kiểu li•n kết cha/con % một Chủ động Ð T’ch cực Học tập Ph‰n cấp is a - lˆ 23/8/16 36" Chuy•n biệt h—a ! Ph‰n cấp A lˆ- B: tập thực thể B lˆ tổng qu‡t ho‡ kiểu thực thể A vˆ thực thể A lˆ chuy•n biệt ho‡ kiểu thực thể B # A lˆ kiểu đặc biệt B ! C‡ch kh‡c: A lˆ kế thừa B ! Khi đ—, A kế thừa c‡c thuộc t’nh B, A c— thể bổ sung th•m số thuộc t’nh ri•ng m“nh ! V’ dụ: % NHåN VIỉN lˆ tổng qu‡t h—a KỸ SƯ, NGƯỜI QuẢN LÝ, KỸ THUẬT VIæN ! Lˆ Chủ động Ð T’ch cực Học tập Chủ động Ð T’ch cực Học tập 23/8/16 M‹ số Quan hệ Chủ động Ð T’ch cực Học tập V M™ h“nh thực thể li•n kết mở rộng ! EER Ngˆy sinh 37" qu‡ tr“nh x‡c định tập hợp c‡c lớp kiểu thực thể từ lớp cha đ‹ c— ! V’ dụ: % {THƯ KÝ, KỸ SƯ, KỸ THUẬT VIỉN} lˆ chuy•n biệt h—a lớp cha NHåN VIæN dựa vˆo kiểu c™ng việc c‡c thực thể % {NHåN VIæN BIæN CHẾ, NHåN VIæN HỢP ĐỒNG} lˆ chuy•n biệt h—a lớp cha NHåN VIỉN dựa vˆo h“nh thức trả tiền 23/8/16 38" Tổng qu‡t h—a ! V’ dụ: M‹ NV Họ t•n Ngˆy sinh ! Lˆ qu‡ tr“nh đảo ngược chuy•n biệt h—a, đ— bỏ qua kh‡c số kiểu thực thể, x‡c định c‡c đặc t’nh chung chœng vˆ tổng qu‡t h—a chœng thˆnh lớp cha c‡c kiểu thực thể đ— ! V’ dụ: % XE CON: m‹ số, số giấy phŽp, gi‡, tốc độ tối đa, số chỗ ngồi % XE TẢI: m‹ số, số giấy phŽp, gi‡, trọng tải, số c‡c trục % => XE OTO: m‹ số, số giấy phŽp, gi‡ % => XE TẢI, XE CON trở thˆnh lớp lớp cha OTO ! Tổng qu‡t h—a lˆ qu‡ tr“nh tổng qu‡t kiểu thực thể từ c‡c kiểu thực thể cho trước ! Biểu diễn: giống chuy•n biệt h—a Trong đ—: Tổng qu‡t lˆ lớp cha, chuy•n biệt lˆ c‡c lớp Địa NHåN VIæN d THƯ KÝ Tốc độ đ‡nh m‡y Chủ động Ð T’ch cực Học tập KỸ THUẬT VIỉN Bậc lương KỸ SƯ Chuy•n m™n 23/8/16 40" Chủ động Ð T’ch cực Học tập 23/8/16 41" Sơ đồ m™ h“nh EER ! V’ ! Được biểu diễn giống m™ h“nh ER thể biểu diễn c‡c h“nh chữ nhật % Thuộc t’nh biểu diễn c‡c h“nh ™van % Kiểu li•n kết biểu diễn c‡c h“nh thoi vˆ nối c‡c thực thể, h“nh thoi ghi r› tỷ số lực lượng tham gia thực thể % Li•n kết lớp cha, lớp biểu diễn đường nối c— th•m ký hiệu tập ⊂ đường nối % C‡c lớp lớp chuy•n biệt nối với v˜ng tr˜n vˆ v˜ng tr˜n nối với lớp cha, ! nếu chuy•n biệt lˆ rời rạc th“ v˜ng tr˜n ghi chữ d, ! Nếu chuy•n biệt lˆ chồng chŽo th“ v˜ng tr˜n ghi chữ o dụ: % Thực Chủ động Ð T’ch cực Học tập 23/8/16 42" Chủ động Ð T’ch cực Học tập 23/8/16 43" BËI TẬP VỀ NHË - L•n website lấy ph‡t biểu bˆi to‡n => X‰y dựng m™ h“nh thực thể - Bˆi to‡n ÒQuản lý dự ‡n c™ng tyÓ Chủ động Ð T’ch cực Học tập 23/8/16 44" Chủ động Ð T’ch cực Học tập 23/8/16 45" KẾ HOẠCH TRIỂN KHAI BTL Chủ động Ð T’ch cực Học tập 23/8/16 51" ... (1,1) manages M TEACHER (1, 12) Quảnlý CLASS EMPLOYEE n Hours (1,1) LỚP Li•n kết bậc Li•n kết bậc Chủ động Ð T’ch cực Học tập 23 /8/16 22 " Chủ động Ð T’ch cực Học tập 23 /8/16 23 " M™ h“nh E/R d Rˆng... Chủ động Ð T’ch cực Học tập 23 /8/16 42" Chủ động Ð T’ch cực Học tập 23 /8/16 43" BËI TẬP VỀ NHË -? ?? L•n website lấy ph‡t biểu bˆi to‡n => X‰y dựng m™ h“nh thực thể -? ?? Bˆi to‡n ỊQuản lý dự ‡n c™ng... VD: Điện_thoại, Kỹ_năng, … MaNV Ngay Hoten Thang É Huy 20 /04/1978 {Nghe Ð N—i Ð Viết} Ngaysinh Nam 23 /8/16 12" Chủ động Ð T’ch cực Học tập 23 /8/16 13" d Thuộc t’nh kh—a (định danh) Thuộc t’nh lưu