CTT102-Chuong 3 Mo Hinh Quan He

!"# %#&'% ()' *+ ,- .
/ 0#12
B mn B Thng Thng Tin - Khoa Cng Ngh Thng Tin - Tiuong Bai hoc Khoa hoc Tu nhin
!"# %#&'% ()' *+ ,- ./ 0#12
B mn B Thng Thng Tin - Khoa Cng Ngh Thng Tin - Tiuong Bai hoc Khoa hoc Tu nhin
!"#$%& (
"# $%&$ '( )*+, -,.& $+
! uioi thiu
! Cc khi nim ca m hinh quan h
! Nt s khi nim v khoa
! Cc dc tiung ca quan h
! Chuyn luoc d ER sang thit k quan h
/0* ',&1 2$* 345
B mn BTTT - Khoa CNTT - Tiuong BB KBTN
3
! Bo tin si E. F. Couu dua ia
- "A Relation Nouel foi Laige Shaieu Bata Banks",
Communications of ACN, 6197u
! Cung cp mt cu tic u liu don gin v dng b
- Khi nim Quan h
! Co nn tng l thuyt vng chc
- L thuyt tp hop
! L co so ca cc BQT CSBL thuong mai
- 0iacle, BB2, SQL Seivei.
6*7* 5$*+,
4
! uioi thiu
! *56 785# '#1( 69: () 8;'8 <2:' 81
- Quan h (Relation)
- Thuc tinh (Attiibute)
- B (Tuple)
- Nin gi tii (Bomain)
- Luoc d (Schema)
/0* ',&1 2$* 345
=
! Nt quan h l mt bng (table) 2 chiu:
- Ni ung (ti ung du tin) gm cc gi tii th hin mt thuc th
hoc mt mi kt hop tiong thuc t.
- Ni tiu d ct cho bit nghia ca tng gi tii tin mt ung.
- B: Quan h KB0A, mi ung gm cc gi tii th hin mt khoa.
! N hinh quan h th hin mt CSBL thng qua nhiu quan h.
8,.& $+
>
! Theo thut ng ca m hinh quan h:
- Nt bng (nhu d m t) goi l mt quan h (ielation).
- Ni ung u liu goi l mt b (tuple).
- Ni tiu d ct goi l mt thuc tinh (attiibute).
- Tp hop cc gi tii m mt thuc tinh co th nhn ly, goi l min
gi tii (uomain) ca thuc tinh.
! B: Quan h KB0A co b, co 7 thuc tinh.
! Nt b Nt thuc th hoc mt mi kt hop
Quan h Tp thuc th hoc tp mi kt hop
8,.& $+ 9:;
?
! Nt min gi tii B l mt tp hop cc gi tii nguyn t (atomic
value).
- ui tii nguyn t l gi tii khng th chia nh hon.
! B m t mt min gi tii B, nguoi ta thuong ung kiu u liu
v dinh uang ca cc gi tii tiong B.
- i u:
" Kiu u liu: k tu, chui, s nguyn, s thuc, .
" Binh uang: (chui) 7 k s, (ngy thng) co uang uuyy.
- i u: Nin gi tii ca:
" TNKB0A: tp hop cc chui cho bit tn cc khoa tiong mt
tiuong dai hoc.
" NS: tp hop cc chui 7 k s.
" BN: s thuc thuc u, 1u v chinh c dn u..
"*<& 1*= 5>? 2@. 5$,02 A&$
@
! Nt luoc d quan h (ielation schema) R, th hin boi R(A
1
,
A
2
, ., A
n
), tiong do R l tn luoc d quan h A
1
, A
2
, ., A
n
l
cc thuc tinh.
! Tng thuc tinh A
i
nhn gi tii thuc min gi tii B tuong ng,
k hiu l uom(A
i
).
! Bc (uegiee) ca luoc d quan h l s luong thuc tinh tiong
luoc d.
! i u: KB0A (NKB0A, TNKB0A, NNTL, BNu,
BNTB0A, TRNuKB0A, NuNBNCBC).
- KB0A l mt luoc d quan h bc 7, m t tp cc thuc th
khoa.
- NKB0A l mt thuc tinh co min gi tii l chui.
- NNTL l mt thuc tinh co min gi tii l s nguyn.
BCD2 EF -,.& $+
A
! Nt quan h i ca luoc d quan h R(A
1
, A
2
, ., A
n
), k hiu i(R), l:
- Nt tp hop cc b i t
1
, t
2
, ., t
m
, mi b t l mt uanh sch co th
tu gm n gi tii t v
1
, v
2
, ., v
n

- Tiong do, mi gi tii v
i
, 1! i !n, thuc uom(A
i
) hoc l gi tii ing
(null). ui tii ing mang nghia "chua bit" hoc "khng tn tai gi
tii di voi mt thuc th c th".
! Nhn t:
i(R) " (uom(A
1
) # uom(A
2
) # . uom(A
n
))
! ui tii th i ca b t duoc d cp dn bng cch tA
i
hoc ti.
8,.& $+
B
MKHOA TNKHOA N!MTL PHNG "I#NTHOAI TR$%NGKHOA NGYNH&NCH'C
CNTT Cng ngh! thng tin 1995 B11 0838123456 002 20/02/2005
VL V"t l# 1976 B21 0838223223 005 18/09/2003
SH Sinh h$c 1980 B31 0838454545 004 11/10/2000
HH Ha h$c 1980 B41 NULL 007 15/10/2001
t
1
t
2
t
3
t
4
! Nt luoc d CSBL gm nhiu luoc d quan h.
! i u: Luoc d CSBL:
BCD2 EF GHIB
CD
GIOVIN (MGV, H!TN, L"#NG, PHI, NGYSINH, S$NH, %"&NG, QU'N, THNHPH$, GVQLCM,
MBM)

GV_!T (MGV, %I(NTHO)I)

B"MN (MBM, TNBM, PHNG, %I(NTHO)I, TR"*NGBM, MKHOA, NGYNH'NCH+C)

KHOA (MKHOA, TNKHOA, N,MTL, PHNG, %I(NTHOAI, TR"*NGKHOA, NGYNH'NCH+C)

!#TI (M%T, TN%T, KINHPH, C-PQL, NGYB%, NGYKT, MC%, GVCN%T)

CH$!# (MC%, TNC%)

CNGVI%C (M%T, STT, TNCV, NGYB%, NGYKT)

THAMGIA!T(MGV, M%T, STT, PH.C-P, K/TQU0)
! Luoc d quan h R bc n
- R(A
1
, A
2
, ., A
n
)
- R l tn luoc d quan h
! Quan h (th hin quan h)
- i, q, s
! B
- t, u, v
! Nin gi tii ca thuc tinh A
- Bom(A)
! ui tii tai thuc tinh A ca b th t
- t.A hay tA
8,J C72 2=2$ KL $*+,
CC
! uioi thiu
- Siu khoa
- Khoa
- Khoa chinh
- Tham chiu
- Khoa ngoai
/0* ',&1 2$* 345
C3
! Cc b tiong quan h phi khc nhau tng di mt
! Siu khoa (Supei Key)
- uoi SK l mt tp con khc ing cc thuc tinh ca R
- SK l siu khoa khi
$i, $t1, t2 % i, t1 & t2 ' t1SK & t2SK
- Siu khoa l tp cc thuc tinh ung d c dinh tinh uuy nht mi
b tiong quan h
- Noi luoc d quan h co ti thiu mt siu khoa
! i u:
KB0A(NKB0A, TNKB0A, NNTL, BNu, BNTB0A, NuNBN CBC)
- NKB0A, TNKB0A l mt siu khoa.
- Tp hop gm tt c cc thuc tinh ca quan h l mt siu khoa.
H*M, K$N.
C4
! Binh nghia
- uoi K l mt tp con khc ing cc thuc tinh ca R
- K l khoa nu tha dng thoi 2 diu kin
1. K l mt siu khoa ca R
2. $ K' ( K, K' & K, K' khng phi l siu khoa ca R.
! Nhn t
- Khoa l siu khoa co s thuc tinh it nht
- ui tii ca khoa ung d nhn bit mt b tiong quan h
- Khoa l mt dc tiung ca luoc d quan h, khng ph thuc
vo th hin quan h
- Khoa duoc y uung uua vo nghia ca mt s thuc tinh
tiong quan h
- Nt luoc d quan h co th co nhiu khoa
O$N.
C=
! Nt luoc d quan h co th co nhiu khoa.
! Khi ci dt quan h thnh bng (table)
- Chon 1 khoa lm co so d nhn bit cc b
" Nn chon khoa co it thuc tinh hon
- Khoa d chon duoc goi l khoa chinh (K - piimaiy key)
- Cc thuc tinh khoa chinh phi co gi tii khc null
! Th hin khoa chinh bng cch gach uuoi
KB0A(NKB0A, TNKB0A, NNTL, BNu, BNTB0A, NuNBN CBC)
O$N. 2$P&$
C>
! Nt b tiong quan h R, tai thuc tinh A nu nhn mt gi
tii t mt thuc tinh B ca quan h S, ta goi R tham chiu S
- B duoc tham chiu phi tn tai tiuoc
Q$.R 2$*4,
C?
MBM TNBM PHNG %i(NTHO)I MKHOA
HTTT H1 th2ng thng tin I84 838125125 5
CNPM Cng ngh1 ph3n m4m I82 838126126 4
VLDT V5t l6 7i1n t8 F203 838127127 4
VL"D V5t l6 9ng d:ng F205 838128128 5
TNKHOA MKHOA
CNTT 5
VL 4
TON 1
R
S
! Cho 2 luoc d quan h:
R
1
(A
1
, A
2
, ., A
n
) v
R
2
(B
1
, B
2
, . B
m
)
ui s K " A
1
, .,A
n
v l kho chinh ca R
1
, FK " B
1
, .,B
n

! Tp FK l khoa ngoai ca R
2
nu v ch nu:
1. Cc thuc tinh thuc tp FK tuong ng co cng min gi tii voi cc thuc
tinh tiong tp K.
2. oi moi b t
2
ca R
2
, lun tn tai 1 b t
1
thuc R
1
sao cho t
2
FK t
1
K.
O$N. &1ST*
B;MN (MBM, TNBM, PHNG, %I(NTHO)I, TR"*NGBM, MKHOA, NGYNH'NCH+C)
KHOA (MKHOA, TNKHOA, N,MTL, PHNG, %I(N THO)I, TR"*NGKHOA, NGYNH'NCH+C)
Kha chnh
Kha ngo<i
! Nhn t
- Tiong mt luoc d quan h, mt thuc tinh va co th tham
gia vo khoa chinh, va tham gia vo khoa ngoai
- Khoa ngoai co th tham chiu dn khoa chinh tin cng 1
luoc d quan h
- Co th co nhiu khoa ngoai tham chiu dn cng mt khoa
chinh
- Rng buc tham chiu Rng buc khoa ngoai
O$N. &1ST* 9:;
CA
O$N. &1ST* 9:;
CB
EFGH BoTn Luong hi NgySinh SNh Buong Qun Thnhh uQL NBN
EFGH I#1'J8KL#
NKhoa TiuongBN NgyNhnChc BinThoai EF!E TnBN hng
TiuongKhoa NgyNhnChc TnKhoa NmTL hng BinThoai EFM8K:
uCNBT EFIJ TnBT Kinhhi CpQL NgyBB NgyKT NCB
EF*I TnCB
EFIJ NJJ TnC NgyBB NgyKT
EFGH EFIJ NJJ hCp KtQu
GIOVIN
GV_DT
B;MN
KHOA
%=TI
CH>%=
CNGVI(C
THAMGIA%T
! uioi thiu
! *56 OP6 QRS'% 69: <2:' 81
/0* ',&1 2$* 345
3D
! Th tu cc b tiong quan h l khng quan tiong
! Th tu gia cc gi tii tiong mt b l quan tiong
G=2 EU2 5>C&1 2@. -,.& $+
3C
H1 th2ng thng tin HTTT B13 0838125125 002 CNTT 20/09/2004
TnBM
MBM Phng %i1n tho<i Tr?@ng BM M khoa Ngy NC
Cng ngh1 thng tin CNTT B15 0838126126 Null CNTT Null
M<ng my tnh MMT B16 0838676767 001 CNTT 15/05/2005
V5t l6 7<i c?Ang VL%C B23 0838234234 Null VL Null
BB <HTTT, H1 th2ng thng tin , B13, 0838125125, 002, CNTT, 20/09/2004>
khc
BB <HTTT, H1 th2ng thng tin , B13, 0838125125, CNTT, 002, 20/09/2004>
! Ni gi tii tiong mt b
- Boc l mt gi tii nguyn t
- Boc l mt gi tii ing (null)
! Khng co b no ting nhau
G=2 EU2 5>C&1 2@. -,.& $+ 9:;
33
! uioi thiu
! *82TU' 0SV6 OW XYZ ,:'% Q8#[Q 7[ <2:' 81
- Cc qui tc chuyn di
/0* ',&1 2$* 345
34
! oi mi tp thuc th (ti tp thuc th yu), tao mt quan h
tuong ng:
- Tn quan h l tn ca tp thuc th
- (Cc) thuc tinh ca quan h l (cc) thuc tinh don ca tp
thuc th (ngoai ti thuc tinh kt hop v da tii)
QVW 5$X2 5$Y
3=
GIOVIN (MGV, H!TN, L"#NG, PHI, NGYSINH)
B"MN (MBM, TNBM, PHNG, %I(NTHO)I)
GIO VIN B! MN Lm_vi"c (1,1) (1,n)
PHI
NGYSINH
#$A CH%
M GV
S&NH
#'(NG
QU)N
THNHPH&
#I*NTHO+I
H,TN L'-NG
MBM
TNBM
#I*NTHO+I
PHNG
Ty thuc t, co th co 2 tiuong hop:
! TB1: Nt thuc tinh kt hop duoc chuyn thnh mt thuc
tinh don binh thuong.
QVW 5$X2 5$YZ Q$,02 A&$ K45 $DW
3>
GIOVIN (MGV, H!TN, L"#NG, PHI, NGYSINH, !"A CH#)
PHI
GIO VIN
NGYSINH
!"A CH#
M GV
S$NH
!%&NG
QU'N
THNHPH$
!I(NTHO)I H*TN
L%+NG
PHI
GIO VIN
NGYSINH
!"A CH#
M GV
!I$NTHO%I H&TN
L'(NG
! TB2: Nt thuc tinh kt hop duoc chuyn thnh mt tp cc
thuc don cu thnh nn thuc tinh kt hop do.
QVW 5$X2 5$YZ Q$,02 A&$ K45 $DW 9:;
3?
GIOVIN (MGV, H!TN, L"#NG, PHI, NGYSINH, S$NH, !%&NG, QU'N, THNHPH$)
PHI
GIO VIN
NGYSINH
!"A CH#
M GV
S$NH
!%&NG
QU'N
THNHPH$
!I(NTHO)I H*TN
L%+NG
PHI
GIO VIN
NGYSINH
M GV
S!NH
"#$NG
QU%N
THNHPH!
"I&NTHO'I H(TN
L#)NG
! oi mi thuc tinh da tii, tao mt quan h moi co cc thuc
tinh gm thuc tinh khoa chinh ca quan h v thuc tinh
da tii do.
- Khoa chinh ca quan h va tao: hoc l thuc tinh da tii do
hoc l khoa chinh quan h v thuc tinh da tii.
QVW 5$X2 5$YZ Q$,02 A&$ E. 5>?
3@
GIOVIN (MGV, H!TN, L"#NG, PHI, NGYSINH, S$NH, %"&NG, QU'N, THNHPH$)
PHI
GIO VIN
NGYSINH
M GV
!I"NTHO#I H$TN
L%&NG
!I%NTHO&I (S2%T, MGV)
!I%NTHO&I (S2%T, MGV)
ho'c
! oi mi tp thuc th yu, tao mt quan h tuong ng co:
- Tn ting voi tn ca tp thuc th yu.
- Cc thuc tinh ng voi cc thuc tinh don ca tp thuc th yu.
- Thm vo thuc tinh khoa ca quan h ng voi tp thuc th lin
quan.
- Khoa ca quan h l kt hop khoa yu ca tp thuc th yu v khoa
chinh ca quan h ng voi tp thuc th lin quan.
QVW 5$X2 5$Y J4,
3A
!"TI (M!T, TN!T, KINHPH, C"PQL, NGYB!, NGYKT)
CNGVI#C (M!T, STT, TNCV, NGYB!, NGYKT)
!" TI
M!T
TN!T
C#PQL
NGYB!
NGYKT
KINHPH
(0,n) NG$%ITHN CNG VI&C g'm g'm

(1,1)
S(TT
TNCV NGYKT
NGYB!
! Thm vo quan h ng voi phia mt tp thuc tinh khoa
ca quan h ng voi phia nhiu.
QVW R[* K45 $DW \]&
3B
GIOVIN (MGV, H#TN, L$%NG, PHI, NGYSINH, S&NH, !$'NG, QU(N, THNHPH&, MBM)
B$MN (MBM, TNBM, PHNG, !I)NTHO*I)
PHI
NGYSINH
#$A CH%
M GV
S&NH
#'(NG
QU)N
THNHPH&
#I*NTHO+I
H,TN L'-NG
MBM
TNBM
#I*NTHO+I
PHNG
! uoi S l quan h ng voi tp thuc th tham gia ton phn vo
tp mi kt hop, T l quan h ng voi tp thuc th tham gia
bn phn:
- Thm vo S khoa chinh ca T.
- uhi ch: Nu cc tp thuc th du tham gia ton phn thi vai
ti S (T) ty .

QVW R[* K45 $DW \]\
4D
B$MN (MBM, TNBM, PHNG, !I)NTHO*I, TR!"NGBM)
PHI
NGYSINH
#$A CH%
M GV
S&NH
#'(NG
QU)N
THNHPH&
#I*NTHO+I
H,TN L'-NG
MBM
TNBM
#I*NTHO+I
PHNG
L_Tr./ng_
BM
(1,1) (0,1)
NGY NH)N
CH0C
S
T
! Thuc tinh iing ca tp mi kt hop (1-1 hoc 1-n) tio thnh
thuc tinh ca S.

Q$,02 A&$ >*M&1 2@. 5VW R[* K45 $DW
95>^ 5VW R[* K45 $DW &]&;
4C
B$MN (MBM, TNBM, PHNG, !I)NTHO*I, TR!"NGBM, NGYNH#NCH$C)
PHI
NGYSINH
#$A CH%
M GV
S&NH
#'(NG
QU)N
THNHPH&
#I*NTHO+I
H,TN L'-NG
MBM
TNBM
#I*NTHO+I
PHNG
L_Tr./ng_
BM
(1,1) (0,1)
NGY NH)N
CH0C
S
T
! oi mi tp mi kt hop n-n, tao mt quan h moi co:
- Tn quan h l tn ca tp mi kt hop.
- Thuc tinh gm nhng thuc tinh khoa ca cc quan h ng voi
cc tp thuc th lin quan, v thuc tinh iing ca mi kt hop
(nu co).
- Khoa l kt hop cc khoa ca cc quan h ng voi cc tp thuc th
tham gia vo mi kt hop.
QVW R[* K45 $DW &]&
43
CH%!" (MC!, TNC!)
CNGVI#C (M!T, STT, TNCV, NGYB!, NGYKT)
THAMGIA(MGV, M%T, STT, PH&C'P, K(TQU))
PHI
GIO VIN
NGYSINH
!"A CH#
M GV
S$NH
!%&NG
QU'N
THNHPH$
!I(NTHO)I H*TN
L%+NG
NG%&ITHN CNG VI(C
S,TT
TNCV NGYKT
NGYB!
Tham_gia (0,n) (0,n)
K-TQU. PH/C0P
_`* 5VW
44
Tu Lo!i tu
Qu"c gia
thu#c lo!i (1,1) (0,n)
(1,1)
Tn qu"c gia
L$c %&a
(0,n)
M tu
V' tu
Vng bi(n
Tn bi(n
c
(0,n)
NG)*ITHN L&ch s+ di chuy(n
(1,1)
Th,i gian
Ngy
Gi,
Kinh tuy-n V. tuy-n
M lo!i T/i tr0ng
thu#c
NG)*ITHN C/ng
(1
,1
)
(1
,n
)
Tn c/ng
c1p b-n
(0
,n
)
(0
,n
)
trong
(
1
,
1
)
trn
NG)*ITHN C/ng %i qua
Ngy b2t %3u
Ngy k-t thc
Ch4 tu
s5 h6u
(1
,1
)
(1
,n
)
M ch4 tu
H0 tn
7i8n tho!i
(1,1)
(0,n)

CTT102-Chuong 3 Mo Hinh Quan He

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

CTT102-Chuong 3 Mo Hinh Quan He

Загружено:

Авторское право:

Доступные форматы

!"# %#&'% ()' *+ ,- .

Вам также может понравиться