[123doc] mo-hinh-thuc-the-moi-ket-hop

Khoa HTTT-Đại học CNTT 1
3. Mô hình thực thể mối kết hợp
3.1 Giới thiệu
3.2 Loại thực thể, thực thể
3.3 Thuộc tính của loại thực thể
3.4 Khoá của loại thực thể
3.5 Loại mối kết hợp, mối kết hợp
3.6 Thuộc tính của loại mối kết hợp
3.7 Bản số
3.8 Mô hình ER mở rộng

3.1 Giới thiệu
 Mô hình thực thể mối kết hợp (Entity-
Relationship Model viết tắc ER) được CHEN giới
thiệu năm 1976.
 Mô hình ER được sử dụng nhiều trong thiết
kế dữ liệu ở mức quan niệm.

3.2 Loại thực thể
 Định nghĩa: loại thực thể (Entity Type) là
những loại đối tượng hay sự vật của thế giới
thực tồn tại cụ thể cần được quản lý.
 Ví dụ : HOCVIEN, LOP, MONHOC, …
 Ký hiệu:
HOCVIEN LOP

3.2 Thực thể (Entity)
 Định nghĩa: thực thể là một thể hiện của một
loại thực thể.
 Ví dụ: Loại thực thể là HOCVIEN có các
thực thể:
 (‘HV001’, ‘Nguyen Minh’, ‘1/2/1987’,’Nam’)
 (‘HV002’, ‘Tran Nam’, ‘13/2/1987’, ‘Nam’)

3.3 Thuộc tính của loại thực thể
(Entity Attribute)
 Định nghĩa: thuộc tính là những tính chất
đặc trưng của loại thực thể.
 Ví dụ: Loại thực thể HOCVIEN có các
thuộc tính: Mã học viên, họ tên, giới tính,
ngày sinh, nơi sinh
 Ký hiệu:
HOCVIEN
Hoten
Gioitinh
Mahv
Ngaysinh
Noisinh

3.3 Các loại thuộc tính (1)
 Đơn trị (Simple): mỗi thực thể chỉ có một giá trị ứng với mỗi
thuộc tính.
Ví dụ: Mahv,Hoten
 Đa hợp (Composite): thuộc tính có thể được tạo thành từ
nhiều thành phần.
Ví dụ: DCHI(SONHA,DUONG,PHUONG,QUAN) hay
thuộc tính HOTEN(HO,TENLOT,TEN).
 Đa trị (Multi-valued): thuộc tính có thể có nhiều giá trị đối
với một thực thể.
Ví dụ: BANGCAP ký hiệu {BANGCAP}

3.3 Các loại thuộc tính (2)
 Tóm lại, các thuộc tính đa hợp và đa trị có
thể lồng nhau tùy ý.
 Ví dụ: thuộc tính BANGCAP của HOCVIEN là
một thuộc tính đa hợp được ký hiệu bằng
{BANGCAP(TRUONGCAP,NAM,KETQU
A,
CHUYENNGANH)}

3.4. Khoá của loại thực thể
(entity type key)
 Khóa của loại thực thể là thuộc tính nhận
diện thực thể.
 Căn cứ vào giá trị của khóa có thể xác định
duy nhất một thực thể.
 Ví dụ:
 Mỗi học viên có một mã số duy nhất => Khoá của
loại thực thể HOCVIEN là Mã học viên

 Định nghĩa: loại mối kết hợp là sự liên kết
giữa hai hay nhiều loại thực thể
 Ví dụ: giữa hai loại thực thể HOCVIEN và
LOP có loại mối kết hợp THUOC
 Ký hiệu: bằng một hình oval hoặc hình thoi
ThuocHOCVIEN LOP
3.5 Loại mối kết hợp (1)
(relationship type)

3.5 Loại mối kết hợp (2)
 Giữa hai loại thực thể có thể tồn tại nhiều
hơn một loại mối kết hợp.
 Ví dụ
Thuộc
HOCVIEN LOP
Là trưởng lớp

3.5 Số ngôi của loại mối kết hợp
(relationship degree)
 Số ngôi của loại mối kết hợp là số loại thực
thể tham gia vào loại mối kết hợp đó.
 Ví dụ 1: Loại mối kết hợp Thuộc kết hợp 2
loại thực thể HOCVIEN và LOP nên có số
ngôi là 2.
 Ví dụ 2: Loại mối kết hợp Thi kết hợp 3 loại
thực thể LANTHI,HOCVIEN, MONHOC nên
có số ngôi là 3.

3.5 Số ngôi của loại mối kết hợp
HOCVIEN LOP
Thuoc
HOCVIEN MONHOC
Thi
LANTHI

3.6 Thuộc tính của loại mối kết hợp
(relationship type attribute)
 Thuộc tính của loại mối kết hợp bao gồm các thuộc
tính khoá của các loại thực thể tham gia vào loại
mối kết hợp đó. Ngoài ra còn có thể có thêm những
thuộc tính bổ sung khác.
 Ví dụ: Loại mối kết hợp Thi giữa ba loại thực thể
HOCVIEN, MONHOC và LANTHI có các thuộc
tính là Mahv,Mamh,Lanthi, ngoài ra còn có thuộc
tính riêng là Diem, Ngaythi

Hocky
Nam
HOCVIEN LOP
Thuoc
GIAOVIEN MONHOC
Day
LOP

3.7 Bản số
(relationship cardinality)
 Loại mối kết hợp thể hiện liên kết giữa các
thực thể, mỗi liên kết được gọi là một nhánh.
 Định nghĩa: bản số của nhánh là số lượng tối
thiểu và số lượng tối đa các thực thể thuộc
nhánh đó tham gia vào loại mối kết hợp.
 Ký hiệu: (số lượng tối thiểu, số lượng tối đa)
 Ví dụ: Loại thực thể HOCVIEN và LOP có
loại mối kết hợp Thuoc.

Thuộc
HOCVIEN LOP
(1,1) (1,n)

Một học viên chỉ học 1 lớp
Thuộc
Một lớp thì có ít nhất là 1 học viên
HOCVIEN LOP
1 học viên thì có thể là trưởng lớp hoặc không
Là trưởng lớp
! Lớp thì bao h cũng có 1 trưởng lớp
(1,1) (1,n)
(0,1) (1,1)

3.7 Mô hình ER mở rộng
3.7.1 Chuyên biệt hoá / Tổng quát hóa
3.7.2 Mối kết hợp đệ quy
3.7.3 Loại thực thể yếu
3.7.4 Mối kết hợp mở rộng

3.7.1 Chuyên biệt hóa (tổng
quát hóa)
GiaoVien HocVien
ConNguoi
HocVi
NgayVL
NgayNH
Khóa
SoCMND
HoTen
...

3.7.2 Mối kết hợp đệ quy
 Định nghĩa: là loại mối kết hợp được tạo thành từ
cùng một loại thực thể (hay một loại thực thể có loại
mối kết hợp với chính nó)
 Ví dụ: Mỗi nhân viên có một người quản lý trực tiếp
và người quản lý đó cũng là một nhân viên
NHANVIEN QuanLy
(0,n)
(0,1)

 Định nghĩa:
 Là loại thực thể không có thuộc tính khóa
 Phải tham gia trong một loại mối kết hợp xác định trong
đó có một loại thực thể chủ.
 Ký hiệu:
 Ví dụ: loại thực thể THANNHAN là loại thực thể
yếu có thuộc tính Stt, Hoten, Ngsinh,Quanhe và
tham gia trong loại mối kết hợp Có với loại thực thể
NHANVIEN.
Thực thể

Có
NHANVIEN THANNHAN
(1,n) (1,1)

3.7.4 Mối kết hợp mở rộng
HOCVIEN LOP
Thuoc
LOP MONHOC
Hoc
GIAOVIEN
Giangday
(1,n) (1,n)
(1,n)
(1,1)

Bài tập
Xây dựng mô hình ER
 Xây dựng mô hình ER cho CSDL quản lý
giáo vụ gồm có các chức năng sau:
 Lưu trữ thông tin: Học viên, giáo viên, môn học
 Xếp lớp cho học viên, chọn lớp trưởng cho lớp
 Phân công giảng dạy: giáo viên dạy lớp nào với
môn học gì, ở học kỳ, năm học nào.
 Lưu trữ kết quả thi: học viên thi môn học nào, lần
thi thứ mấy, điểm thi bao nhiêu.

Bài 3: Mô hình dữ liệu quan hệ
(Relational Data Model)

1. Giới thiệu
2. Các khái niệm
 2.1 Thuộc tính
 2.2 Quan hệ
 2.3 Bộ giá trị
 2.4 Thể hiện của quan hệ
 2.5 Tân từ
 2.6 Phép chiếu
 2.7 Khóa
 2.8 Lược đồ quan hệ và lược đồ CSDL
 2.9 Hiện thực mô hình ER bằng mô hình dữ liệu quan hệ.
Nội dung

1. Giới thiệu
 Mô hình Dữ liệu Quan hệ (Relational Data
Model) dựa trên khái niệm quan hệ.
 Quan hệ là khái niệm toán học dựa trên nền
tảng hình thức về lý thuyết tập hợp.
 Mô hình này do TS. E. F. Codd đưa ra năm
1970.

2.1 Thuộc tính (attribute)
 Thuộc tính:
 Tên gọi: dãy ký tự (gợi nhớ)
 Kiểu dữ liệu: Số, Chuỗi, Thời gian, Luận lý, OLE.
 Miền giá trị: tập giá trị mà thuộc tính có thể nhận. Ký
hiệu miền giá trị của thuộc tính A là Dom(A).
 Ví dụ:GIOITINH kiểu dữ liệu là Chuỗi,miền giá trị
Dom(GIOITINH)=(‘Nam’,’Nu’)
 Tại một thời điểm, một thuộc tính không có giá trị
hoặc chưa xác định được giá trị => giá trị Null

2.2 Quan hệ (relation)
 Định nghĩa: quan hệ là một tập hữu hạn các
thuộc tính.
 Ký hiệu:
 Trong đó Q là tên quan hệ, là tập
các thuộc tính của quan hệ Q
 Ví dụ:
HOCVIEN (Mahv, Hoten, Ngsinh, Gioitinh, Noisinh, Malop)
LOP (Malop, Tenlop, Siso, Trglop, Khoa)
),...,,( 21 nAAAQ
{ }nAAAQ ,...,, 21=+

2.3 Bộ (tuple)
 Định nghĩa: Bộ là các thông tin của một đối tượng
thuộc quan hệ, được gọi là mẫu tin (record), dòng.
 Quan hệ là một bảng (table) với các cột là các thuộc
tính và mỗi dòng được gọi là bộ.
 Một bộ của quan hệ là
với
 Ví dụ: HOCVIEN(Mahv, Hoten, Ngsinh, Noisinh)
có q=(1003,Nguyen Van Lam, 1/1/1987,Dong Nai)
nghĩa là học viên có mã số là 1003, họ tên là
Nguyen Van Lam, sinh ngày 1/1/1987 ở Dong Nai
),...,,( 21 nAAAQ ),...,,( 21 naaaq =
)( ii ADoma ∈∀

2.4 Thể hiện của quan hệ
(instance)
 Định nghĩa: thể hiện của một quan hệ là tập hợp các
bộ giá trị của quan hệ tại một thời điểm.
 Ký hiệu: thể hiện của quan hệ Q là TQ
 Ví dụ: THOCVIEN là thể hiện của quan hệ HOCVIEN tại
thời điểm hiện tại gồm có các bộ như sau:
HOCVIEN
Mahv HoTen Gioitinh Noisinh Malop
K1103 Ha Duy Lap Nam Nghe An K11
K1102 Tran Ngoc Han Nu Kien Giang K11
K1104 Tran Ngoc Linh Nu Tay Ninh K11

2.5 Tân từ
 Định nghĩa: tân từ là một quy tắc dùng để
mô tả một quan hệ.
 Ký hiệu: ||Q||
 Ví dụ: THI (Mahv, Mamh, Lanthi, Diem) ||
THI||: mỗi học viên được phép thi một môn
học nhiều lần, mỗi lần thi lưu trữ học viên
nào thi môn gì? lần thi thứ mấy? và điểm là
bao nhiêu?

2.6 Phép chiếu (1)
 Phép chiếu : Dùng để trích giá trị của một số thuộc tính
trong danh sách các thuộc tính của quan hệ.
 Ký hiệu: phép chiếu của quan hệ R lên tập thuộc tính X là
R[X] hoặc R.X.
 Ví dụ:
 hv1=
 hv2 =
 hv3 =
HOCVIEN

 Phép chiếu của quan hệ HOCVIEN lên thuộc
tính NoiSinh của quan hệ HOCVIEN:
HOCVIEN[Noisinh] = {‘Nghe An’,’Kien Giang’,’Tay Ninh’}
HOCVIEN

 Phép chiếu lên 1 tập thuộc tính
X={Hoten,Noisinh} của quan hệ HOCVIEN
HOCVIEN[Hoten, Noisinh] = {(‘Ha Duy Lap’, ‘Nghe An’),
(‘Tran Ngoc Han’, ‘Kien Giang’),(‘Tran Ngoc Linh’,’Tay
Ninh’)}
HOCVIEN

 Chiếu của một bộ lên tập thuộc tính: dùng để trích
chọn các giá trị cụ thể của bộ giá trị đó theo các thuộc
tính được chỉ ra trong danh sách thuộc tính của một
quan hệ.
 Ký hiệu: chiếu của một bộ giá trị t lên tập thuộc tính
X của quan hệ R là tR[X] hoặc t[X]. Nếu X có 1 thuộc
tính tR.X
 Ví dụ: cho quan hệ HOCVIEN với tập thuộc tính
HOCVIEN+
={Mahv,Hoten,Gioitinh,Noisinh,Malop},
chứa 3 bộ giá trị hv1,hv2 và hv3

 Phép chiếu 1 bộ lên 1 thuộc tính
 hv1[Hoten] = (‘Ha Duy Lap’)
HOCVIEN
hv1=
hv2=
hv3=

 Phép chiếu 1 bộ lên 1 tập thuộc tính
 tập thuộc tính X={Hoten, Gioitinh}
 hv2[X] = (‘Tran Ngoc Han’,’Nu’)
 hv1 =
 hv2 =
 hv3 =
HOCVIEN

2.7 Khóa
2.7.1 Siêu khóa (super key)
2.7.2 Khóa (key)
2.7.3 Khóa chính (primary key)
2.7.4 Khóa tương đương
2.7.5 Khóa ngoại (foreign key)

2.7.1 Siêu khóa (super key) (1)
 Siêu khóa : là một tập con các thuộc tính của Q+
mà
giá trị của chúng có thể phân biệt 2 bộ khác nhau
trong cùng một thể hiện TQ bất kỳ.
Nghĩa là: ∀ t1, t2 ∈ TQ, t1[K] ≠ t2[K] ⇔ K là siêu
khóa của Q.
 Một quan hệ có ít nhất một siêu khóa (Q+
) và có thể
có nhiều siêu khóa.

2.7.1 Siêu khóa (super key) (2)
 Ví dụ: các siêu khóa của quan hệ HOCVIEN là:
{Mahv};{Mahv,Hoten};{Hoten};{Noisinh,Hoten}
…
HOCVIEN

2.7.2 Khóa (key) (1)
Khóa : K là khóa của quan hệ R, thỏa mãn 2 điều kiện:
 K là một siêu khóa.
 K là siêu khóa “nhỏ nhất” (chứa ít thuộc tính nhất và
khác rỗng) nghĩa là
¬∃K1 ⊂ K, K1 ≠ ∅ sao cho K1 là siêu khóa.
 Thuộc tính tham gia vào một khóa gọi là thuộc tính
khóa, ngược lại là thuộc tính không khóa.

 Ví dụ: các siêu khóa của quan hệ HOCVIEN là:
{Mahv};{Mahv,Hoten};{Hoten};{Hoten,Gioitinh};
{Noisinh,Hoten};{Mahv,Hoten,Gioitinh,Noisinh}…
=> thì khóa của quan hệ HOCVIEN có thể là
{Mahv}; {Hoten}
 Ví dụ: khóa của quan hệ GIANGDAY (Malop,
Mamh, Magv, HocKy, Nam) là K={Malop,Mamh}.
Thuộc tính khóa sẽ là: Mamh,Malop. Thuộc tính
không khóa sẽ là Magv, HocKy, Nam.
2.7.2 Khóa (key) (2)

2.7.3 Khóa chính (primary key)
 Khi cài đặt trên một DBMS cụ thể, nếu quan hệ có
nhiều hơn một khóa, ta chỉ được chọn một và gọi là
khóa chính
 Ký hiệu: các thuộc tính nằm trong khóa chính khi
liệt kê trong quan hệ phải được gạch dưới.
 Ví dụ:
 HOCVIEN (Mahv,Hoten,Gioitinh,Noisinh,Malop)
 GIANGDAY(Mamh,Malop,Magv,Hocky,Nam)

2.7.4 Khóa tương đương
 Các khóa còn lại (không được chọn làm khóa
chính) gọi là khóa tương đương.
 Ví dụ: trong hai khóa {Mahv},{Hoten} thì
khóa chính là {Mahv}, khóa tương đương là
{Hoten}

2.7.5 Khóa ngoại (1)
 Cho R(U), S(V). K1⊆U là khóa chính của R,K2⊆V
 Ta nói K2 là khóa ngoại của S tham chiếu đến khóa
chính K1 của R nếu thỏa các điều kiện sau:
 K1 và K2 có cùng số lượng thuộc tính và ngữ nghĩa
của các thuộc tính trong K1 và K2 cũng giống nhau.
 Giữa R và S tồn tại mối quan hệ 1-n trên K1 và K2,
 ∀s ∈ S, !∃r ∈ R sao cho r.K1=s.K2

 Ví dụ, cho 2 quan hệ
LOP (Malop,Tenlop,Siso,Khoahoc)
HOCVIEN (Mahv,Hoten,Gioitinh,Noisinh,Malop)
 Thuộc tính Malop trong quan hệ LOP là khóa chính
của quan hệ LOP. Thuộc tính Malop trong quan hệ
HOCVIEN là khóa ngoại, tham chiếu đến Malop
trong quan hệ LOP

HOCVIEN
K1105 Tran Minh Long Nam TpHCM K11
K1106 Le Nhat Minh Nam TpHCM K11
LOP
Malop Tenlop Trglop Siso Magvcn
K11 Lop 1 khoa 1 K1106 11 GV07
K12 Lop 2 khoa 1 K1205 12 GV09
K13 Lop 3 khoa 1 K1305 12 GV14

2.8 Lược đồ quan hệ (1)
 Lược đồ quan hệ nhằm mục đích mô tả cấu
trúc của một quan hệ và các mối liên hệ giữa
các thuộc tính trong quan hệ đó.
 Cấu trúc của một quan hệ là tập thuộc tính
hình thành nên quan hệ đó.
 Một lược đồ quan hệ gồm một tập thuộc tính
của quan hệ kèm theo một mô tả để xác định ý
nghĩa và mối liên hệ giữa các thuộc tính

 Lược đồ quan hệ được đặc trưng bởi:
 Một tên phân biệt
 Một tập hợp hữu hạn các thuộc tính (A1, …, An)
 Ký hiệu của lược đồ quan hệ Q gồm n thuộc
tính (A1, A2, ... An) là :
 Q(A1, A2, ..., An)

 HOCVIEN(Mahv,Hoten,Gioitinh,Noisinh,Malop)
 Tân từ: mỗi học viên có một mã học viên để phân biệt
với các học viên khác. Cần lưu trữ họ tên, giới tính, nơi
sinh và thuộc lớp nào.
HOCVIEN
K1105 Tran Minh Long Nam TpHCM K11
K1106 Le Nhat Minh Nam TpHCM K11

2.8 Lược đồ CSDL (1)
 Là tập hợp gồm các lược đồ quan hệ và các mối
liên hệ giữa chúng trong cùng một hệ thống quản
lý.
Các CSDL
Hệ Quản Trị
CSDL
Các quan hệ

HOCVIEN (MAHV, HO, TEN, NGSINH, GIOITINH, NOISINH, MALOP)
Tân từ: mỗi học viên phân biệt với nhau bằng mã học viên, lưu trữ họ tên, ngày sinh, giới
tính, nơi sinh, thuộc lớp nào.
LOP (MALOP, TENLOP, TRGLOP, SISO, MAGVCN)
Tân từ: mỗi lớp gồm có mã lớp, tên lớp, học viên làm lớp trưởng của lớp, sỉ số lớp và
giáo viên chủ nhiệm.
KHOA (MAKHOA, TENKHOA, NGTLAP, TRGKHOA)
Tân từ: mỗi khoa cần lưu trữ mã khoa, tên khoa, ngày thành lập khoa và trưởng khoa
(cũng là một giáo viên thuộc khoa).
MONHOC (MAMH, TENMH, TCLT, TCTH, MAKHOA)
Tân từ: mỗi môn học cần lưu trữ tên môn học, số tín chỉ lý thuyết, số tín chỉ thực hành và
khoa nào phụ trách.
DIEUKIEN (MAMH, MAMH_TRUOC)
Tân từ: có những môn học học viên phải có kiến thức từ một số môn học trước.
Lược đồ CSDL quản lý bán
hàng

GIAOVIEN(MAGV,HOTEN,HOCVI,HOCHAM,GIOITINH,NGSINH,NGVL,
HESO, MUCLUONG, MAKHOA)
Tân từ: mã giáo viên để phân biệt giữa các giáo viên, cần lưu trữ họ tên, học vị, học
hàm, giới tính, ngày sinh, ngày vào làm, hệ số, mức lương và thuộc một khoa.
GIANGDAY(MALOP,MAMH,MAGV,HOCKY, NAM,TUNGAY,DENNGAY)
Tân từ: mỗi học kỳ của năm học sẽ phân công giảng dạy: lớp nào học môn gì do giáo
viên nào phụ trách.
KETQUATHI (MAHV, MAMH, LANTHI, NGTHI, DIEM, KQUA)
Tân từ: lưu trữ kết quả thi của học viên: học viên nào thi môn học gì, lần thi thứ mấy,
ngày thi là ngày nào, điểm thi bao nhiêu và kết quả là đạt hay không đạt.

[123doc] mo-hinh-thuc-the-moi-ket-hop

More Related Content

What's hot (20)

Similar to [123doc] mo-hinh-thuc-the-moi-ket-hop (20)

[123doc] mo-hinh-thuc-the-moi-ket-hop