1
1
CÔ SÔÛ DÖÕ LIEÄU
Chöông 3
MOÂ HÌNH QUAN HEÄ
(Relational Data Model)
2
Chöông 3 MOÂ HÌNH QUAN HEÄ
I. Moät soá khaùi nieäm
Ñònh nghóa quan heä
Khoùa cuûa quan heä
II. Caùch chuyeån töø moâ hình ER sang moâ hình quan heä
Khoaù chính
Sieâu khoaù
Khoaù öùng vieân
Khoaù chæ ñònh
Khoaù ngoaïi
CuuDuongThanCong.com https://fb.com/tailieudientucntt
2
3
ÑÒNH NGHÓA QUAN HEÄ
Chöông 3 MOÂ HÌNH QUAN HEÄ
Cho taäp R = {A1, A2, …, An} goïi laø taäp caùc thuoäc tính. ÖÙng
vôùi moãi Aicoù moät taäp laø dom(Ai) goïi laø mieàn giaù trò cuûa Ai.
U ñöôïc ñònh nghóa:
Moät quan heä r treân taäp caùc thuoäc tính R laø taäp hôïp caùc
aùnh xaï r = {t1, t2, …, tm}
tj: R→U
Vôùi haïn cheá tj(Ai) ∈dom(Ai) i = 1,n
j = 1,m
)(
1i
n
iAdomU =
=U
4
•Lượcđồ quan hệ(relation scheme) R(A1, A2, ...,
An):
– Trong đó R là tên củalượcđồ quan hệ.
–A
1, A2, …, Anlà các thuộc tính củalượcđồ quan hệ.
•Mộtquan hệ(relation) r củalượcđồ quan hệR(A1,
A2, ..., An) ký hiệu là r(R), là mộttậphợpcácbộti, r
= {t1, t2, …, tm}. Mỗibột là một danh sách có thứtự
n giá trịt = <v1, v2, …, vn> trong đó, từng giá trịvj
(1 ≤j ≤n) thuộctậphợp các phầntửmà thuộctính
Aj có thểnhậnlấyhoặcbằng rỗng (null).
•Một quan hệthựcralàmộtbảng dữliệu hai chiều
đượcđặt tên, có mộtsốcộtvàmộtsốdòng dữ
liệu.
ÑÒNH NGHÓA QUAN HEÄ
Chöông 3 MOÂ HÌNH QUAN HEÄ
CuuDuongThanCong.com https://fb.com/tailieudientucntt
3
5
+ Khi chæ ñeà caäp ñeán thuoäc tính cuûa quan heä thì ngöôøi ta goïi
quan heä laø löôïc ñoà quan heä.
Kyù hieäu: R (A1, A2,…, An)
Moät löôïc ñoà CSDL goàm coù nhieàu löôïc ñoà quan heä.
+R (A1, A2,…, An) laø löôïc ñoà quan heä caáp n.
+Kyù hieäu moät quan heä r treân moät löôïc ñoà R cho tröôùc laø r(R).
+ Ta dùng khái niệm“lượcđồ quan hệ”để đề cậpđếncấu
trúc củamộtquanhệtrong khi khái niệm “quan hệ”đề
cậpđến thành phầndữliệucủa quan hệđó.
Chöông 3 MOÂ HÌNH QUAN HEÄ
Moät soá khaùi nieäm
6
Chöông 3 MOÂ HÌNH QUAN HEÄ
Quan hệSINHVIEN có 5 thuộc tính là MSSV, HOTEN,
NGAYSINH, PHAI, DIACHI, MSLOP và 4 bộdữliệu.
Moät doøng döõ lieäu coøn ñöôïc goïi laø 1 boä döõ lieäu cuûa quan heä.
SINHVIEN(MSSV, HOTEN, NGAYSINH, PHAI, DIACHI, MSLOP)
CNTT023 LHP, Q3Nam 3/2/1980Nguyeãn Thaønh Hieáu0122122
CNTT011/20 NTMK, Q3Nöõ3/4/1982Traàn Thanh Vaân0112003
CNTT0012 TBT, QINöõ2/3/1980Nguyeãn Hoàng Anh0012002
CNTT00120 THÑ, QINam1/1/1982Traàn Vaân Anh0012001
MSLOPDIACHIPHAINGAYSINHHOTENMSSV
Moät ví duï veà quan heä
CuuDuongThanCong.com https://fb.com/tailieudientucntt
4
7
Cho moät taäp R = {A1, A2, …, An} vaø r(R). Khoùa chính cuûa
quan heä R laø taäp caùc thuoäc tính X ⊆R coù tính chaát sau:
(i) Khoâng coù hai boä döõ lieäu coù cuøng giaù trò treân X.
(ii) Khoâng toàn taïi moät taäp X’ ⊂X maø cuøng coù tính chaát i.
Chöông 3 MOÂ HÌNH QUAN HEÄ
Khoùa chính (Primary key)
8
Sieâu khoaù (Supper key)
Chöông 3 MOÂ HÌNH QUAN HEÄ
Laø moät taäp caùc thuoäc tính sao cho neáu coù 2 boä coù cuøng giaù trò
treân taäp thuoäc tính naøy thì cuõng coù cuøng giaù trò treân caùc
thuoäc tính coøn laïi.
Taäp hôïp taát caû caùc thuoäc tính cuûa moät quan heä luoân laø sieâu
khoùa.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
5
9
Khoaù öùng vieân (Candidate key)
Chöông 3 MOÂ HÌNH QUAN HEÄ
Khoaù öùng vieân laø moät sieâu khoaù maø khoâng toàn taïi taäp con naøo
cuûa noù cuõng laø sieâu khoaù.
Khoùa chính laø moät khoùa öùng vieân.
Ví duï:
Trong quan heä SINHVIEN thì X = {MSSV} laø khoùa öùng vieân
X = {HOTEN, NGAYSINH, PHAI, DIACHI, MSLOP} cuõng laø
khoùa öùng vieân.
10
Chöông 3 MOÂ HÌNH QUAN HEÄ
Khoaù chæ ñònh (Designated key)
Khi thieát keá vaø caøi ñaët thaät ngöôøi ta choïn moät khoùa naøo
ñoù trong caùc khoùa öùng vieân cuûa quan heä ñeå laøm vieäc.
Khoùa naøy goïi laø khoaù chæ ñònh vaø ñöôïc kyù hieäu baèng caùch
gaïch döôùi caùc thuoäc tính khoùa trong löôïc ñoà quan heä. Keå
töø ñoù ta goïi taäp caùc thuoäc tính naøy laø khoaù chính cuûa
quan heä.
CuuDuongThanCong.com https://fb.com/tailieudientucntt