CHUYỂN ĐỔI MÔ HÌNH E­R SANG MÔ HÌNH QUAN HỆ pptx

CHUYỂN ĐỔI MÔ HÌNH E-R
CHUYỂN ĐỔI MÔ HÌNH E-R
SANG MÔ HÌNH QUAN HỆ
SANG MÔ HÌNH QUAN HỆ
2
Chuyển
Chuyển
đ
đ
ổi mô hình E-R sang mô hình quan hệ
ổi mô hình E-R sang mô hình quan hệ

Input: Mô hình E-R (Sơ đồ E-R)

Output: Mô hình quan hệ (Tập các lược đồ quan hệ)
Các bước chuyển đổi mô hình E-
R sang mô hình quan hệ

B1: Chuyển đổi các tập thực thể thành các lược đồ quan
hệ

B2: Chuyển đổi mối quan hệ Is-a

B3: Chuyển đối mối quan hệ nhị nguyên 1-1

B4: Chuyển đối mối quan hệ nhị nguyên 1-n

B5: Chuyển đối mối quan hệ nhị nguyên n-n

B6: Chuyển đổi các mối quan hệ phản xạ


B7: Chuyển đổi mối quan hệ đa nguyên
4
Bước 1: Chuyển đổi các tập thực thể thành
các bảng (các lược đồ quan hệ tương ứng)
Cụ thể: Chuyển đổi mỗi tập thực thể E thành bảng R(E) có
cùng tên và cùng tập thuộc tính (đơn trị).

Ví dụ:

Thuộc tính khóa của tập thực thể E trở thành khóa chính
của bảng R(E) và có ký hiệu # phía trước
Sinhvien
MaSV
HoTen
Ngaysinh
SinhVien
#MaSV
HoTen
Ngaysinh
5
Bước 1 (tt)
Bước 1 (tt)

Lưu ý:
-
Đối với thuộc tính đa trị thì phương pháp chuyển đổi
được thực hiện như sau:
Xét tập thực thể E có thuộc tính A là thuộc tính đa trị. Khi
đó ta tạo thêm bảng R(A) (để biểu diễn thuộc tính A)
gồm 2 thuộc tính: PK

R(A)
và A

PK
R(A)
= PK
R(E)
⋃ A

Thiết lập khóa ngoài PK
R(E)
của bảng R(A) tham chiếu đến
khóa chính của R(E).
6
Bước 1 (tt)
Bước 1 (tt)
Ví dụ:
MaSV HoTen NgaySinh SoThich
1 A 1/1/2001
Karaokê
Bơi
TV
2 B 2/2/2002
Nhảy
TV
MaSV ST
1 Ka r aokê
1 Bơi
1 TV
2 Nhảy

2 TV
Bước 2:
Bước 2: Chuyển đổi mối quan hệ Is – a
7
C1: Không sử dụng lược đồ quan hệ biễu diễn lớp cha
Nguoi
SinhVien
GiaoVien
DTB
HB
Luong
BienChe
IdNguoi
HoTen
NgaySinh
SinhVien
#MaSV
HoTen
NgaySinh
DTB
HB
GiaoVien
#MaGV
HoTen
NgaySinh
Luong
BienChe
Có 2 cách chuyển:
Bước 2 (tt)
Bước 2 (tt)

8
C2: Bổ sung khoá ngoài cho các lược đồ quan hệ biễu diễn lớp con
Nguoi
SinhVien
GiaoVien
DTB
HB
Luong
BienChe
IdNguoi
HoTen
NgaySinh
SinhVien
#MaSV
DTB
HB
Nguoi
#IdNguoi
HoTen
NgaySinh
GiaoVien
#MaGV
Luong
BienChe
9
Bước 3: Chuyển đổi mối quan hệ nhị nguyên 1-1
Xét mối quan hệ R như sau:
Khi đó: ta sẽ bổ sung 1 khoá ngoài cho R(E) hoặc R(F) (ưu
tiên tập thực thể tham gia toàn bộ).
Chẳng hạn: nếu E tham gia toàn bộ

F
K
là khóa ngoài của R(E) tham
chiếu đến khóa chính của R(F)
Bước 3 (tt)

Ví dụ:


Lưu ý
: Nếu mối quan hệ này có kèm theo thuộc tính thì các thuộc tính
đó sẽ được chuyển thành thuộc tính của R(E) hoặc R(F) (ưu tiên tập thực
thể tham gia toàn bộ)
GiaoVien
Lop
ChuNhie
m
MaGV
HT
NS
MaLop
TenLop
(0,1)
(1,1)
GiaoVien
#MaGV
HT
NS
Lop
#MaLop

TenLop
MaGV
1
1
11
Bước 4: Chuyển đổi mối quan hệ
nhị nguyên 1-n

Xét mối quan hệ R như sau:
Khi đó: ta sẽ bổ sung 1 khoá ngoài R(F) (phía nhiều).
Bước 4 (tt)

Ví dụ:


Lưu ý
: Nếu mối quan hệ này có kèm theo thuộc tính thì các thuộc tính
đó sẽ được chuyển thành thuộc tính của R(F) (phía nhiều)
GiaoVien
Khoa
Thuộc
(1,1)
(1,n)
GiaoVien
#MaGV
HT
NS
Makhoa
Khoa
#Makhoa

Tenkhoa
1
n
13
Bước 5: Chuyển đổi mối quan hệ
nhị nguyên n-n
Khi đó ta sẽ bổ sung thêm 1 bảng mới T (cùng tên mối quan hệ R)
bao gồm:
Các thuộc tính: U
T
= PK
R(E)
⋃ PK
R(F)
⋃ Ω
R

Với khóa chính là PK
T
= PK
R(E)
⋃ PK
R(F)

PK
R(E)
của T tham chiếu đến R(E),
PK
R(F)
của T tham chiếu đến R(F).


Xét mối quan hệ R như sau:
Bước 5 (tt)

Ví dụ:
SV
MH
Thi
MaSV
HT
NS
MaMH
TenMH
(1,n)
(1,n)
Diem L1 Diem L2
SV
#MaSV
HT
NS
Thi
#MaSV
#MaMH
Diem L1
Diem L2
MH
#MaMH
TenMH
Bước 5 (tt)


Lưu ý:
Đối với mối quan hệ 1-1, 1-n ta cũng có thể chuyển đổi tương tự
như việc chuyển đổi đối với mối quan hệ n-n. Việc chuyển đổi chỉ
khác về ràng buộc khoá chính mà thôi.

Ví dụ mối quan hệ 1-1
GiaoVien
Lop
ChuNhie
m
MaGV
HT
NS
MaLop
TenLop
(0,1)
(1,1)
GiaoVien
#MaGV
HT
NS
ChuNhiem
#MaGV
MaLop
Lop
#MaLop
TenLop
Trong trường hợp này, ta có thể chọn MaLop là khoá chính cũng được.
Bước 5 (tt)


Lưu ý (tt):
Ví dụ mối quan hệ 1-n
SinhVien
Lop
HocTai
MaSV
HT
NS
MaLop
TenLop
(1,1)
(n,n)
SinhVien
#MaSV
HT
NS
HocTai
#MaSV
MaLop
Lop
#MaLop
TenLop
Bước 6: Chuyển đổi mối quan hệ phản xạ

Được thực hiện tương tự như đối với việc chuyển đổi
mối quan hệ nhị nguyên 1-1, 1-n, n-n
Ví dụ 1: Xét mối quan hệ phản xạ 1-1
17
Nguoi
KetHon

Vo(0,1)
Chong(0,1)
Id_Nguoi
HT
NS
Nguoi
#Id_Nguoi
HT
NS
Id_VoChong
Bước 6 (tt)

Ví dụ 2: Xét mối quan hệ phản xạ 1-n
18
Nguoi
LaCha
Con(0,n)
Bo(1,1)
Id_Nguoi
HT
NS
Nguoi
#Id_Nguoi
HT
NS
Id_Bo
Bước 6 (tt)

Ví dụ 3: Xét mối quan hệ phản xạ n - n
19

TGBD
Nguoi
Yêu
YeuAi(0,n)
AiYeu(0,n)
Id_Nguoi
HT
NS
Nguoi
#Id_Nguoi
HT
NS
Yeu
#Id_YeuAi
#Id_AiYeu
TGBD
Bước 7: Chuyển đổi mối quan hệ đa
nguyên

Tương tự như phương pháp chuyển đổi mối quan hệ nhị
nguyên n-n.
GiaoVien
MH
Day
MaGV
HT
NS
MaMH
TenMH
(n,n)

(n,n)
NamHoc
Lop
MaLop
TenLop
(n,n)
GiaoVien
#MaGV
HT
NS
Day
MaGV
#MaLop
#MaMH
NamHoc
MH
#MaMH
TenMH
Lop
#MaLop
TenLop
20