TRNG I HC KHOA HC T NHIN TP HCM

Mn: GVLT:

Cc h CSDL nng cao ng Th Bch Thy

Khoa Cng Ngh Thng Tin

_________________

BT v Chng 1 :phn nh gi cht lng lc CSDL (n li kin thc i hc) 1. Cho quan he pho quat Q (IJHLMNOPABXYZTUVWK) vi tap F nh ngha tren Q la :

F = {MN X ;
L K 1.1 MNY; LZ ;

H O IJ PK

MKU PKHV A W; JB}

MK NT ;

Sau ay la mot lc o CSDL gom nhng quan he con nh sau : Q1 (MNX), Q2 (LMNY), Q3 (KLZ), Q4 (MKNT), Q5 (HMKU) , Q6 (OPKHV), Q7 (IJA), Q8 (PKW), Q9 (JB), Q10 (IJO) a) Hay xac nh khoa cua cac quan he con va cac pth nh ngha tren tng quan he con. b) Hay xac nh dang chuan cua cau truc CSDL nay. Chng minh cau truc nay bao toan pth.

1.2. Hay cai tien lc o tren e at dang chuan tot nhat, nhng van bao toan phu thuoc ham. Chng minh lc o va cai tien co bao toan thong tin, so vi lc o quan he pho quat.

2. Cho quan he pho quat Q0 (ABCDEGHMXYZTV) vi tap F0 nh ngha tren Q0 : F0 = { C Z ; BG DEAT ; D YCE ; GD A ; E DC ; AG DECX ; MH VBG} va lc o CSDL gom nhng quan he con nh sau : Q1 (MHVBGDE) ; Q2 (BGTADE) ; Q3 (D E YC) ; Q4 (CZ) ; Q5 (AG GD GE X) , khoa cua nhng quan he c gach di. Chu y : Quan he con Q3, Q5 co nhieu khoa. 2.1 anh gia dang chuan cua lc o CSDL. 2.2 Hay cai tien lc o CSDL e at dang chuan tot nhat va va bao toan phu thuoc ham, bao toan thong tin.

ng Th Bch Thy Cp nht 3/2010

Bi tp Cao hc Cc H CSDL nng cao Chng 1

3. Cho mot lc o quan he pho quat sau : Q = < (A B C D E H M N P S TV W Y Z), F > vi tap F la : { f1 : P S T V C ; f2 : M A T V S W P N ; f3 : N Y B; f4 : S D Z; f5 : S W E D; f6 : Y H; f7 : T V Y P S W} 3.1. Cho mot lc o CSDL gom nhng quan he con sau : Q1 (Y H) ; Q2 (S W Z E); Q3(S P T / TV //V Y C W); Q4 (S D Z); Q5 (M A P S T N D); Q6 (N Y B) Chu y: Q3 co 2 khoa tng ng. Cac khoa cua cac quan he con c gach di. Hay xac nh dang chuan cua lc o nay. 3.2. Hay xac nh mot lc o CSDL khac trong o tap F c ac trng ay u, cac quan he con at dang chuan cao nhat, lc o c bao toan thong tin. 4. Cho quan he pho quat va tap phu thuoc ham sau: D_AN_TAI_CHNH ( DONG-KINH-PH [DKP], LNH-VC [LV], D-AN [DA], KINH-PH [KP], DIEN-GIAI-LNH-VC [DG-LV], KINH-PH-D-AN [KH-DA], SO-CMND, MS-NHANVIEN [MS-NV], TEN-NHAN-VIEN [TNV], NOI-DUNG-D-AN [ND-DA] ) F = { f1: DKH LV,KP ; f2: LV DG_LV ; f3: DA LV, ND-DA, MS-NV, SO-CMND ; f4: DKP, DA KP-DA ; f5: SO-CMND MS-NV, TNV ; f6: MS-NV SO-CMND,TNV } Cho lc o CSDL sau : C = { < DG-KP (DKP, LV, KP), F1 = { f1 } >; < LVC (LV,DG-LV), F2 = { f2 } >; <D-AN (DA,LV,ND-DA,MS-NV, SO-CMND), F3 = { f3 } >; <DKP-DA (DKP,DA,KP-DA), F4 = { f4 } >; <NV (SO-CMND,MS-NV,TNV), F 5 = { f5, f6 } > } 4.1 anh gia chat lng cua C qua cac tieu chuan : a) dang chuan b) bao toan thong tin c) bao toan phu thuoc ham Chu y : Khi anh gia, can ch ro tat ca cac nguyen nhan dan en kem chat lng, neu co.
ng Th Bch Thy Cp nht 3/2010 Bi tp Cao hc Cc H CSDL nng cao Chng 1

4.2 Khi thay oi lnh vc cua mot d an, ta phai xem xet cap nhat them cac quan he nao e bao am toan bo c s d lieu luon nhat quan va ay u ? 4.3 Co the cai tien C nh the nao e nang chat lng cua lc o CSDL ? 5. Cho quan he pho quat Q(ABCDEHXYZW) va tap F = {AB Z ; A Y; ACD EBX ; CE AD ; H WABCDE} Cho mot lc o C = { <Q1(ABZ), F1 = {AB Z} >; <Q2(AY), F2 = {A Y} >; <Q3(HDACEW), F3 ={ H DACEW; DAC E; CE AD } >; <Q4(ACDEXB), F4 = { ACD EBX; CE AD } > } 5.1. C co bao toan thong tin ? anh gia dang chuan cua C. 5.2. Neu F co them D E th cac quan he con trong C co g thay oi ? Ta can them c che g e kiem tra pth mi bo sung ? 6. Cho mot lc o quan he pho quat sau : f2 : BIH NOYGCE ; f4 : ON M ; f6 : GE CZ}

Q = <Q(ABCEGHIMNOXYZV), F > vi tap F la : { <f1 AB IHNOM ; f3 : MN OYGE ; f5 : GC EZ ;

Cho mot lc o CSDL gom nhng quan he con sau : Q1 (ABIHOXN) ; Q2 (BIHYMNEGC) ; Q3 (MNOGCV) ; Q4 (CGEZ) *** Cac khoa ch nh cua cac quan he c gach di. 6.1 6.2 Hay xac nh dang chuan cua lc o nay. Lc o nay co bao toan phu thuoc ham va bao toan thong tin ? (chng minh)
Bi tp Cao hc Cc H CSDL nng cao Chng 1

ng Th Bch Thy Cp nht 3/2010

7. Cho lc o quan he pho quat sau : C0 = < Q0 (ABCEGHMNPQSVXYZ) , F0 > vi: F0 = {H ABCEQX; AQ PYBEC; BC EZMNG; CE BZ; MNG V; PQ SMNG} va lc o CSDL sau: C1 = {<Q1 (H BCEAQX), F1>; <Q2 (AQ PYEC), F2>; Q3 (BC/CE ZMNG), F3>; <Q4(PQ SMNG), F4>; Q5(MNG V), F5>} cac Fi c suy t khoa cac quan he Qi. 7.1 anh gia chat lng cua C1 theo cac tieu chuan dang chuan, bao toan thong tin, bao toan phu thuoc ham, ieu kien duy nhat, phu thuoc ham co nguy c dan en mau thuan. 7.2 Hay cai tien lc o CSDL C1 sao cho tieu chuan dang chuan at yeu cau cao nhat ma van am bao tieu chuan bao toan thong tin va bao toan phu thuoc ham. 7.3 So sanh lc o C1 va C1 cai tien di goc o thong tin trung lap can c quan ly.

HET

ng Th Bch Thy Cp nht 3/2010

Bi tp Cao hc Cc H CSDL nng cao Chng 1