CH
NG 2
ƯƠ MÔ HÌNH E-R
NHÓM 1
ầ ự
ầ
Tr n Ng Bình Tô Thanh H iả Tr n Văn Long Đoàn Th Thu Minh ị Nguy n Đ c Tu n ứ ễ ấ
N I DUNG TRÌNH BÀY
Ộ
I THI U MÔ HÌNH ER Ớ Ệ
GI CÁC THÀNH PH N C B N Ầ Ơ Ả
T p th c th ể ự ậ
M i quan h gi a các t p th c th ự ể ố ệ ữ
Ệ
ậ PHÂN LO I M I QUAN H Ạ Ố M i quan h nh nguyên ệ ị M i quan h Is-a ệ M i quan h ph n x ệ ả ạ M i quan h đa nguyên ệ ố ố ố ố
GI
I THI U
Ớ
Ệ
Mô hình E-R đ
c đ xu t b i P. Chen
ượ ề ấ ở
ệ
ự
ứ ng đ
ậ
ượ ọ
m cứ khái ni mệ i th c thông ế ớ ự c g i là các th c ự ng
ố ượ
ệ ữ
i và
ể ồ ạ
ể
ng
(1976). Đây là m t mô hình ộ d a vào vi c nh n th c th gi ậ qua t p các đ i t ố ượ th và các m i quan h gi a các đ i t ố ể này. Bi u di n d ể Th c thự phân bi ộ
i d ng s đ ER ơ ồ ễ ướ ạ ể (entity) là m t v t th t n t ộ ậ c v i các v t th khác. t đ ậ ệ ượ ớ M t nhóm bao g m các th c th “t ồ
ể ươ
ự ộ t p th c th
ự
ậ
ể
t ” nhau t o thành m t ự
ạ
C BI U DI N
MÔ HÌNH E-R THƯỜNG Đ
ƯỢ
Ể
Ễ
D
I D NG S Đ (S Đ E – R).
ƯỚ Ạ
Ơ Ồ Ơ Ồ
Các t p ậ th c thự ể
ố
M i quan hệ
Thu c ộ tính
Mô hình ER (s đ ER)
ơ ồ
CÁC THÀNH PH N C B N
Ầ Ơ Ả
ậ
ự
ể
T p th c th Các m iố quan h : is-a (k th a), ph n x , nh ị
ế ừ
ệ
ả
ạ
nguyên 1-1/ 1-n/ n-n, đa nguyên.
T P TH C TH
Ự
Ậ
Ể
ự ộ ậ ể
ồ ự
ỗ ể ệ ủ ậ ự ể ượ ộ ị ị ơ ộ ị
M t t p th c th bao g m các th c th có liên quan v i ớ ể nhau và thông tin m i th c th đ c xác đ nh thông qua m t th hi n c a t p các thu c tính (đ n tr , đa tr và có 1 thu c tính khoá) ộ
MaSV
HoTen
SinhVien
Lop
NgaySinh
SoThich
Ví d :ụ M t th hi n c a t p th c th SinhVien: ể ệ ủ ậ ự ể ộ
(CH09, Nguy n Văn A, CHCNTT, 1/1/83, {Du l ch, Âm nh c}) ễ ạ ị
M I QUAN H GI A CÁC T P TH C TH
Ệ Ữ
Ự
Ố
Ậ
Ể
˝
ị ự ậ
Bi u th quan h gi a các th c th c a các t p th c th . ể c bi u ể ệ ữ ữ ể ủ ể ự ượ ự ậ
E1
E2
R
M i quan h R gi a hai t p th c th E1 và E2 đ ệ di n trong s đ E – R: ơ ồ ể ố ễ
ố ộ ậ ể 1, E2,..., En là m t t p
ệ con c a tích Descartes E
M i quan h R trên các t p th c th E ự ậ 1 x E2 x...x En ( R ˝ ầ E1 x E2 x...x En). M i m i quan h thì c n ph i có ng nghĩa xác đ nh, rõ ị ủ ỗ ố ữ ệ ả
ràng.
˛
M I QUAN H GI A CÁC T P TH C TH
Ệ Ữ
Ự
Ố
Ậ
Ể
Ví d : ụ
˝
ậ ự ể ậ
ể ớ ọ ự ố
(1,1)
(1,n)
HocTai
SinhVien
Lop
Xét hai t p th c th : SinhVien (t p các th c th sinh viên) và Lop (t p các th c th l p h c), xét m i quan h ệ ậ HocTai có ng nghĩa nh sau: ể ự ư ữ
(s,l) ˛ HocTai Sinh viên s đang h c t i l p l. ọ ạ ớ
˛
L U ÝƯ
Ràng bu c v các b n s c a m t m i quan h ộ ệ
Trên m i cung n i gi a hình ch nh t và hình thoi ph i có ữ ả
c g i là ộ ề ỗ c p (min, max) đ ặ b n sả ố c a m i quan h . ệ ố ố ậ ủ
ả ố ủ ữ ố ượ ọ D a vào b n s này ng ả ườ ự ể ạ ố ố
(min1,max1)
(min2,max2)
E2
E1
R
ệ i ta có th phân lo i ra các m i quan h là 1-1, 1-n, hay n-n.
1 và E2 là m i quan h : ố
Khi đó, m i quan h R gi a E ữ ệ ố ệ max2 -
M t m i quan h có th kèm thu c tính ộ ể ệ max1. ố ộ
PHÂN LO I M I QUAN H Ạ Ố
Ệ
(m i quan h k th a) ệ ế ừ ệ ệ
ả ạ (m i quan h đ quy)
ố
M i quan h nh nguyên ị ệ M i quan h is-a ệ ố M i quan h ph n x ệ M i quan h đa nguyên ệ
ố ố ố ố
(1-1, 1-n, n-n)
M I QUAN H NH NGUYÊN Ệ
Ố
Ị
ồ
ự
ậ ể
ậ ệ ố
ộ
ế ấ
ự ỗ ể ủ ự ộ
ự ệ
ỗ ể ủ ữ ộ
ng t
Đây là m i quan h gi a hai t p th c th , bao g m: ự ệ ữ ể ố Quan h m t - m t: ộ M i quan h R gi a t p th c th A ể ữ ậ ố ệ ộ c g i là m i quan h m t-m t (hay và t p th c th B đ ượ ọ ự ệ ộ 1-1) n u m i th c th c a A có quan h R v i duy nh t ớ ệ ể ủ i m i th c th c a B có c l m t th c th c a B và ng ể ủ ượ ạ quan h R duy nh t v i m t th c th c a A. ấ ớ ộ ự N u R là m i quan h m t - m t gi a A và B thì có các ệ ộ hình thoi nhãn R đ n các hình ch ữ
ừ ế ị
B
A
R
ố ế c nh đ nh h ướ ạ nh t nhãn A và B. ậ
M I QUAN H NH NGUYÊN Ệ
Ố
Ị
Quan h nhi u - m t: ệ ữ
ế ớ ả ử ể 1 và E2. N u m t th c th E ộ
ề ự ỗ ể
ề ộ Gi ế ể ủ ộ ự ấ
ặ ế ớ ằ ố ệ ề ộ ừ 1 vào E2. E
ộ ừ ề
ố ị ừ
ng t A vào B thì ta v ẽ hình thoi nhãn R vào hình ch ữ hình thoi ướ ế ộ ạ ậ ừ ị
B
A
R
s R là m i quan h gi a hai ề ệ ố t p th c th E ể 2 liên k t v i 0 ự ậ 1 liên 1, và m i th c th trong E ho c nhi u th c th c a E ự ự ể 2 thì k t v i nhi u nh t m t th c th c a t p th c th E ể ủ ậ ự nói r ng R là m i quan h nhi u - m t t N u R là m i quan h nhi u - m t t ệ m t c nh đ nh h ng t ướ nh t nhãn B và m t c nh không đ nh h ộ ạ nhãn R vào hình ch nh t nhãn A. ữ ậ
M I QUAN H NH NGUYÊN Ệ
Ố
Ị
ệ ề
ố
ề
Quan h nhi u – nhi u: ệ ớ ể ủ ế ự ệ ệ ự ớ
ề ằ
ặ ệ (1,1) (0,1) Chunhiem ể 1, E2 và ề Cho hai t p th c th E ự ậ 1 có m i quan h R gi a chúng. N u m t th c th c a E ộ ể ủ ự ữ i, c l ể ủ 2 và ng quan h R v i 0 ho c nhi u th c th c a E ượ ạ ặ 2 có quan h R v i 0 ho c nhi u th c m i th c th c a E ự ề ỗ th c a E 1 thì ta nói r ng R là m i quan h nhi u-nhi u ề ố ể ủ gi a Eữ 1 và E2. Giaovien Lop
(1,n) (1,1) HocTai Sinhvien L pớ
(1,n) (1,n)
ĐiemL1
ĐiemL2
Sinhvien Môn h cọ H cọ
M I QUAN H IS-A (M i quan h k th a)
ệ ế ừ
Ố
Ệ
ố
ậ ể ằ
ệ ự ỗ ế ệ
ể ủ ộ M i quan h “Is-a” là tr ệ ủ ợ ệ
Cho hai t p th c th A và B chúng ta nói r ng A có m i ự ố quan h I-sa v i B, ký hi u là A Isa B, n u m i th c th ớ ể c a A là m t th c th c a B. ự ủ ườ ố ệ ặ ễ
t c a m i quan ng h p đ c bi ố h nh nguyên 1-1. Ta có th bi u di n nó trong mô hình E- ị ể ể R nh sau: ư
E
E
Is-a
Hoặ c
F
F
M I QUAN H IS-A (M i quan h k th a)
ệ ế ừ
Ố
Ệ
ố
Nh n xét: ậ
1 Is-a E2 thì m i th c th thu c E ọ ự
N u Eế ọ ộ 1 thì cũng 2 thì cũng có trong
ể thu c Eộ 2 và m i thu c tính nào có trong E ộ E1. SH HT NS
Ng iườ
Luong
Giaovien SV
ĐTB Hocbong
SV-TN SV-CTN
Ạ
Ả
Ệ
ố
M I QUAN H PH N X (M i quan h đ ệ ệ Ố quy)
Là m i quan h gi a các th c th c a cùng m t t p th c ự ệ ữ ộ ậ ể ủ ự ố
E
R
thể Bi u di n ễ ể
Cha(1,n)
Ví dụ Ng iườ LaCha
Con(0,1)
Ng nghĩa ữ (n1, n2) ˛ LaCha n1 là b c a n ố ủ 2.
M I QUAN H ĐA NGUYÊN Ệ
Ố
Là m i quan h gi a 3 t p th c th tr lên ệ ữ ể ở ự ố ậ
GiaoVien
(0,n)
Day
(n,n) (n,n) hk n
Lop MonHoc
Ng nghĩa ữ
(g, l, m) Day giáo viên g d y môn m cho l p l vào h c kỳ ạ ọ ớ
là hk c a năm h c n. ủ ọ
M I QUAN H ĐA NGUYÊN Ệ
Ố
L u ý ràng bu c hàm c a m i quan h đa nguyên ủ ệ ố ộ
ư Trong m i quan h đa nguyên, ngoài ràng bu c v b n s ộ ề ả ố ệ ố
ộ ụ ố ệ
ộ
còn có "ràng bu c hàm". Ví d m i quan h Day nêu trên có ràng bu c hàm nh sau: ư {Lop, MonHoc} fi {GiaoVien}
GiaoVien
(0,n)
Day
(n,n) (n,n) hk n
Lop MonHoc