Bi ging #6

(c) ng Th Bch Thy Cc h CSDLNC - Cao hc 1

Cc h c s d liu nng cao
Cao hc KHMT & HTTT
ng Th Bch Thy
12/05/2012
V vn truy vn d liu nng
cao
Bi cnh truy vn :
Lc quan h ph qut: C = <Q,F>
Thc thi truy vn:
Cc h CSDLNC - Cao hc 2
(c) ng Th Bch Thy
Da trn thc t ci t:
C = {<Q
i
,F
i
>}
i=1..n
Kt qu tr v trn C = <Q,F>
cu tr li ng v trong mi tnh
hung.
Cc tnh hung c th
Lin quan n cht lng lc
CSDL:
Lc CSDL tha iu kin duy nht/
khng cha ph thuc hm c nguy c khng cha ph thuc hm c nguy c
Biu thc truy vn bnh thng:

X
(Q
0
)
X
( Q
i
) , vi (U
i
Q
i
+
) X
Lc CSDL KHNG tha iu kin duy
nht/ C cha ph thuc hm c nguy c
Biu thc truy vn cn ch :

X
(Q
0
)
X
(U
i
( Q
i
) )
Cc h CSDLNC - Cao hc 3
(c) ng Th Bch Thy
Cc tnh hung c th (tt)
Lin quan n ng ngha ca lc :
Lc cha nhiu hn MT khng gian
ng ngha
Cc h CSDLNC - Cao hc 4
(c) ng Th Bch Thy
V d 1 (bi bo #5):
C
0
= <Q
0
,F
0
> vi
Q
0
(TiKhon, SD, KhchHng, aCh,
NgnHng, Vay, STinVay);
Cc h CSDLNC - Cao hc 5
(c) ng Th Bch Thy
F
0
= { TK SD; TK NH; KH C;
V SV; V NH}
i tngDL = {(TK,SD); TK,NH); (KH,TK);
(KH,C); (KH,V); (V,SV); (V,NH)}
TV1:
TK
(
V=4-326
(Q
0
)) ?
TV2:
NH
(
KH=NVA
(Q
0
)) ?
SD
Cc h CSDLNC - Cao hc 6
(c) ng Th Bch Thy
TK
V
SV
KH C
NH
2. Truy vn trn i tng DL ti
i (maximal object)
VD1:
TV1: kt hp ca 2 i tng DL ti i
TV2: hi ca 2 truy vn con, m!i truy vn thc
hin trn 1 i tng DL ti i
Cc h CSDLNC - Cao hc 7
(c) ng Th Bch Thy
hin trn 1 i tng DL ti i
i tng DL ti i: m rng ca mt
TDL nh qua mt chui kt hm ti i
(KH,TK) (TK,SD) (TK,NH) (KH,C)
(KH,V) (V,SV) (V,NH) (KH,C)
Cc h CSDLNC - Cao hc 8
(c) ng Th Bch Thy
Cu hi?