ng 2. MÔ HÌNH TH C TH -

Ch ươ M I QUAN H (MÔ HÌNH E-R) Ố

N I DUNG TRÌNH BÀY

 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

ậ ố

M ô h ì n h T h ự c t h ể -

 Phân lo i m i quan h

ớ i thi u ệ

M ố

i q u a n 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 ệ

2

GI

I THI U

 Mô hình E-R đ

ề ượ

ứ ệ

ấ ở ự ố ượ ậ

m t mô hình khái ni m d a vào vi c nh n th c th gi ệ ế ớ ng đ th c thông qua t p các đ i t ự th và các m i quan h gi a các đ i t ố

M ô h ì n h T h ự c t h ể -

M ố

c đ xu t b i P. Chen (1976). Đây là i ậ c g i là các th c ọ ng này. i và phân bi t ượ ố ượ ệ ữ ể (entity) là m t v t th t n t ể ồ ạ ộ ậ ệ

c v i các v t th khác. ậ ể

i q u a n h ệ

ng t ” nhau t o ộ ự ể  Th c thự đ ượ ớ ộ ự ể ươ ự ạ

ể.

 M t nhóm bao g m các th c th “t ồ ự  L a ch n các t p th c th là m t b ậ ơ ồ ề ố

thành m t ộ t p th c th ậ ự ộ ướ ể ọ

ự ệ ả

c quan tr ng trong ọ vi c xây d ng s đ v m i quan h th c th ph n ánh thông tin qu n lý cho m t th gi ể i th c nào đó. ệ ự ự ự ả ế ớ ộ

3

NG Đ

C BI U DI N

ƯỜ

MÔ HÌNH E-R TH D

Ể I D NG S Đ (S Đ E – R).

ƯỢ Ơ Ồ Ơ Ồ

ƯỚ Ạ

Các t p ậ th c thự ể

M ô h ì n h T h ự c t h ể -

M ố

M i quan h

i q u a n h ệ

Thu c tính ộ

4

VÍ Dụ

MaGV

MaKhoa

...

Khoa

GiaoVien

Thuoc

M ô h ì n h T h ự c t h ể -

M ố

...

Day

i q u a n h ệ

MaSV

...

...

MonHoc

SinhVien

MaMH

5

CÁC THÀNH PHẦN C BƠ ẢN

 T p th c th

ư

ặ ở

ộ ậ ượ

ấ ặ c đ t b i m t tên g i là ộ

ể ư ự

ọ ể

ộ ộ

ể ị

ự ị

M ô h ì n h T h ự c t h ể -

ộ ộ

M ố

ộ ậ ố

i q u a n h ệ

ể ộ

ự ỗ ậ

mà các i thi u các thu c tính duy nh tấ m t th c th trong m t t p ộ ậ ể

ậ ể  M i t p th c th có m t t p các tính ch t đ c tr ng, m i ỗ ự thu c ộ tính ch t đ c tr ng này đ ấ ặ tính c a t p th c th . Thông tin v m i th c th trong t p ậ ề ỗ ủ ậ c xác đ nh b i m t b giá tr các thu c tính. th c th đ ể ượ ự ng v i m i thu c tính có m t t p các giá tr cho thu c tính ỗ Ứ ộ ậ ớ đó g i là mi n. ề  M t thu c tính hay m t t p t ộ giá tr c a nó xác đ nh ị ủ th c th g i là

ể khóa (key) cho t p th c th đó. ậ

ể ọ

6

L U Ý (TRONG VI C THI T K CÁC T P TH C TH ) Ể Ự

Ư Ậ

ể ằ ự

ệ ố ượ ầ

 Th nh t, phát hi n m t t p th c th b ng cách phát ứ ấ ộ ậ hi n t p các đ i t ệ ậ ầ ử tr lên). T đó xác đ nh các thông tin c n qu n lý cho ở t p th c th đó (các thông tin đó chính là các thu c tính). ậ

ng mà ta c n qu n lý (có 2 ph n t ả ị ả ầ

ự ộ

M ô h ì n h T h ự c t h ể -

M ố

ỗ ậ ừ ể ầ

 Th hai, c n có thu c tính khoá cho m i t p th c th . ể  Th ba, không s d ng thu c tính mà d li u c a nó ộ thu c tính c a t p th c th khác. ủ ậ

ứ ứ ự ữ ệ ủ

i q u a n h ệ

ộ ử ụ ộ đ c l y t ượ ấ ừ ự ể

7

Ệ Ữ

M I QUAN H GI A CÁC T P TH C Ố THỂ

 M t m i quan h trong mô hình E - R bi u th quan h ệ ậ

ố ể ị

ệ gi a các th c th c a các t p th c th . ể ể ủ  M i quan h R gi a hai t p th c th E ữ c bi u ể ượ ể 1 và E2 đ

E2

E1

ự di n trong s đ E - R nh sau: ự ệ ơ ồ ộ ữ ố ễ

M ô h ì n h T h ự c t h ể -

M ố

 M i quan h R trên các t p th c th E

ậ ư R

i q u a n h ệ

ự ệ ậ ố ể 1, E2,..., En là m t ộ

ủ t p con c a tích Descartes E ậ

ụ ể ậ ớ

ể ớ ệ ọ ố

8

1 x E2 x...x En.  Ví d : Sinhvien (t p các th c th sinh viên) và L p (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) ˛

ớ <=> sinh viên

s h c t

i l p l.

ọ ạ ớ

ư Hoctai v i s thu c Sinhvien, l thu c L p

Ư

ỘC VỀ CÁC BẢN SỐ

L U Ý RÀNG BU 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 g i là b n s c a m i quan h . ệ

ữ ố ỗ

 Đ xác đ nh m t m i quan h là thu c lo i nào (1-1, 1-

ế ể ị ữ ậ ả ố ủ t t ể ế ắ ộ ố t là n. ạ

M ô h ì n h T h ự c t h ể -

M ố

(min1,max1)

E1

(min2,max2)

E2

i q u a n h ệ

R

 Khi đó, m i quan h R gi a E

có c p (min, max) đ ượ ọ N u min/max l n h n 1, ta có th vi ơ ớ ộ ố n, hay n-n), ta c n d a vào b n s . ầ ự ệ ả ố

1 và E2 là m i quan h : ệ ố

ữ ệ

ố max2 - max1

9

CÁC THU C TÍNH C A M T M I QUAN Ủ HỆ

ộ ộ ể

 M t m i quan h cũng có th có các thu c tính c a ệ t là các m i quan h n - n). Các thu c ệ ố c r ng ch là các thu c ướ ằ

ỉ ệ ủ ộ ộ

M ô h ì n h T h ự c t h ể -

M ố

ế ộ ố ợ

ệ ể

i q u a n h ệ

ể ậ ộ

ộ ế ủ ố

ộ ự ể ể ươ ự ộ ớ

ố riêng nó (đ c bi ặ ệ tính c a m t m i quan h quy ố ộ ủ tính đ n tr . ị ơ ng h p m i quan h R có thu c tính, n u R là  Trong tr ườ m i quan h 1‑1 thì ta có th chuy n thu c tính này ệ ố thành thu c tính c a m t trong hai t p th c th tham ể gia, và n u R là m i quan h 1-n thì chuy n thu c tính ộ ệ này thành thu c tính c a t p th c th t ng ng v i ứ ủ ậ phía nhi u. ề

10

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 ệ

(m i quan h k th a) ệ ế ừ ệ ệ ố ạ (m i quan h đ quy) ố

M ô h ì n h T h ự c t h ể -

M ố

i q u a n h ệ

ố ố ố ố

11

M I QUAN H NH NGUYÊN Ệ

ệ ữ ậ

ố ậ

ộ ấ

M ô h ì n h T h ự c t h ể -

M ố

ỗ ể ủ

c l ượ ạ ự ộ ữ ộ

i q u a n h ệ

ng t ừ ế ị

 Quan h m t - m t: ộ M i quan h R gi a t p th c th ệ ộ ể ố ự c g i là m i quan h m t-m t A và t p th c th B đ ộ ọ ượ ự ể ệ ộ (hay 1-1) n u m i th c th c a A có quan h R v i duy ể ủ ự ế ỗ ớ ệ nh t m t th c th c a B và ng i m i th c th c a ự ể ủ ự ể ủ B có 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 c nh đ nh h ữ ướ ạ nh t nhãn A và B.

A

B

R

12

M I QUAN H NH NGUYÊN Ệ

ố ộ Gi ệ ữ

M ô h ì n h T h ự c t h ể -

M ố

ự ệ ự ề

i q u a n h ệ

 N u R là m i quan h nhi u - m t t

s R là m i quan h gi a  Quan h nhi u - m t: ệ ả ử ề ể 2 liên k t ế hai t p th c th E ể 1 và E2. N u m t th c th E ự ự ộ ế 1, và m i th c th v i 0 ho c nhi u th c th c a E ể ự ề ặ ớ ỗ ể ủ trong E1 liên k t v i nhi u nh t m t th c th c a t p ấ ế ớ ể ủ ậ ộ ể 2 thì nói r ng R là m i quan h nhi u - m t t th c th E ộ ừ ố ằ E1 vào E2.

ộ ừ ề

ố ị ừ

ng t ế ộ ạ ậ A vào B thì ta v ẽ hình thoi nhãn R vào hình ch ữ hình thoi ướ ừ ị

ệ 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. ữ ậ

13

A

B

R

M I QUAN H NH NGUYÊN Ệ

ệ ề

ố ữ ế

M ô h ì n h T h ự c t h ể -

M ố

ằ ố

1 và E2 .

i q u a n h ệ

ể 1, E2 và ề Cho hai t p th c th E  Quan h nhi u - nhi u: ậ ự 1 có m i quan h R gi a chúng. N u m t th c th c a E ể ủ ộ ệ ự c ượ 2 và ng quan h R v i 0 ho c nhi u th c th c a E ệ ề ớ ặ ể ủ l 2 có quan h R v i 0 ho c nhi u i, m i th c th c a E ề ặ ớ ệ ự ỗ ạ ể ủ 1 thì ta nói r ng R là m i quan h nhi u- th c th c a E ể ủ ự ề ệ nhi u gi a E ữ ề

14

M I QUAN H IS-A (M i quan h k th a)

ệ ế ừ

ậ ằ ể

ệ ự ế ỗ

ng h p đ c bi ệ ủ ặ ố

M ô h ì n h T h ự c t h ể -

M ố

 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 h nh nguyên 1-1. Ta có th bi u di n nó trong mô hình E-R nh sau:

ệ ể ủ ộ  M i quan h “Is-a” là tr ệ ị ợ ể ể ễ ệ

i q u a n h ệ

ư

15

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ế ự ể ọ

2 và m i thu c tính nào có trong E

1 thì ộ 2 thì cũng

M ô h ì n h T h ự c t h ể -

M ố

i q u a n h ệ

cũng thu c Eộ có trong E1.

16

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

ệ ữ ộ ậ ể ủ ự

M ô h ì n h T h ự c t h ể -

 Ví dụ

M ố

i q u a n h ệ

 Ng nghĩa ữ  (n1, n2) ˛

ố ủ 2. LaCha <=> n1 là b c a n

ố th c thự  Bi u di n ể ể ễ

17

M I QUAN H PH N X (M i quan h đ ệ ệ Ố quy)

 L u ý:ư

 Đ i v i m i quan h ph n x , chúng ta c n xác đ nh rõ

tên

ố ớ

ầ ệ

ng t

ả vai trò cho m i b n s có trong m i quan h này.  Các m i quan h ph n x 1-1, 1-n, ho c n-n cũng t ạ

ươ

M ô h ì n h T h ự c t h ể -

ỗ ả ố ặ ả ệ nh m i quan h nh nguyên 1-1, 1-n, n-n. ệ ị ệ ả

 Ví d ụ m i quan h ph n x 1-1

ố ư ố ố

M ố

i q u a n h ệ

 Ví d ụ m i quan h ph n x n-n

ệ ả ạ ố

18

M I QUAN H ĐA NGUYÊN Ệ

 Là m i quan h gi a 3 t p th c th tr lên

M ô h ì n h T h ự c t h ể -

M ố

i q u a n h ệ

 Ng nghĩa ữ  (g, l, m) ˛

ệ ữ ể ở ự ậ ố

19

kỳ là hk c a năm h c n.

Day <=> giáo viên g d y môn m cho l p l vào h c ủ

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}  {GiaoVien}

M ô h ì n h T h ự c t h ể -

M ố

i q u a n h ệ

20