COS101

C O
Biên
www.hutech.edu.vn
*1.2018.COS101*
- :
tailieuhoctap@hutech.edu.vn
I
...................................................................................................................I
.......................................................................................................... VI
TRONG QUÁ TRÌNH THI ..... 1
1.1 ......................................................................................................... 1
.................................................... 2
...................................................... 2
............................................... 3
............................................................................ 4
.................................................................................................................. 5
...................................................................................................... 6
BÀI 2: .......................... 7
....................................................................... 7
........................................................................................................ 7
................................................................................................ 8
...................................................................... 8
........................................................................................................ 8
................................................................................................ 9
.............................................................................. 9
............................................................................................................ 9
..................................................................................................... 9
........................................................................... 10
...................................................................................................... 10
.............................................................................................. 10
................................................................................................................ 11
.................................................................................................... 11
BÀI 3: MÔ HÌNH QUAN D ........................................... 12
............................................................................ 12
................................................ 14
........................................................................................ 14
............................................. 15
3.2.3 Khóa và cách xá ................................................................................... 17
Q............................................................................. 19
........................................................... 21
........................................................................ 22
................................................................................................................ 22
II
.................................................................................................... 23
...................................................................................... 24
........................................ 24
....................................................................................................... 24
........................................................................................................... 25
...................................................................................... 25
............................................................................... 25
............................................................................... 26
4.3 ...................................................................................... 26
........................................................................... 26
............................................................................... 27
...................................................................................... 28
............................................................... 28
............................................................................... 28
-CODD- .............................. 29
.................................................................................................... 29
...................................................................................................... 29
4.6 ................................................................................................ 29
............................................................................................ 29
............................................................................ 30
............................................................................. 30
................................................................. 31
............................................................................ 31
............................................................................... 31
...................................................................... 32
................................................................................................................ 33
.................................................................................................... 34
BÀI 5: ......................... 35
.............................................. 35
...................................................................................................... 35
5.1.2 ...................................................................................................... 35
...................................................................................................... 35
...................................................................................................... 35
5 ...................................................................................................... 36
...................................................................................................... 36
...................................................................................................... 36
..................................................................................... 36
...................................................................................................... 36
...................................................................................................... 37
III
................................................................................................................ 37
.................................................................................................... 37
................................ 38
....................................................................................................... 38
............................................... 38
..................... 39
................................................................................. 39
................................................................................................................ 42
P .................................................................................................... 42
BÀI 7: ..................................................... 43
.............................. 43
........................................................................................................ 43
............................................................................................. 43
........................................................................................ 44
...................................................................................................... 45
................................... 46
.............................................................................. 46
........................................................................................................ 46
..................................................................................... 46
....................................................................................... 48
................................................................... 49
...................................................................... 50
................................................................................................................ 50
.................................................................................................... 51
BÀI 8: ................................................... 52
....................................................................... 52
...................................................................................................... 52
...................................................................................................... 52
...................................................................................................... 53
...................................................................................................... 53
.................................................................... 54
...................................................................................................... 54
...................................................................................................... 54
................................................................................................................ 54
.................................................................................................... 54
.......................................................................... 55
....................................................................................................... 55
..................................... 56
IV
.............................................................. 58
............................................................ 58
...................................................................... 61
.............................................................................................. 61
.......... 63
............................. 63
............................. 63
9.6 ......................................................... 64
...................................... 64
................................................................................................................ 67
.................................................................................................... 68
........... 69
.......................................................................... 69
......................................................................... 69
............................................................................................................. 72
ÁNG CHÚ Ý ..................................................................... 74
.............................................................................................. 74
.............................................................................................. 75
TÓM T ................................................................................................................ 77
.................................................................................................... 78
BÀI 11: ... .......... 80
...................................................................................................... 80
...................................................................................................... 80
...................................................................................................... 80
...................................................................................................... 81
...................................................................................................... 82
...................................................................................................... 83
................................................................................................................ 84
................................................................................................................. 84
...................................................................... 85
......... 85
............................................................. 86
ian .................................................................................................... 86
................................................................................... 86
................................................................... 86
............................................................... 87
................................................................................................................ 87
................................................................................................................. 88
C V
................................................................... 89
.................................................................. 89
............................................................................................... 89
........................................................................... 89
............................................................... 90
..................................................................................... 90
.................................... 90
....................................................................... 91
........... 91
......... 91
.................................................. 91
................................................... 93
............................. 93
................................................................................................................ 93
................................................................................................................. 94
........................................................... 95
.......................................................... 95
....................................................................... 95
........................... 103
.............................................................................................................. 104
............................................................................................................... 104
................................................................... 105
........................................................................................................ 105
........ 105
... ..... 106
...... 107
............................................................................. 107
.......................................................... 107
........................................................................................ 107
....................................................................................... 107
........................................................................... 107
.............................................................................................................. 107
............................................................................................................... 107
.......................................................................................... 108
VI
(CSDL)
- :
mô
- Bài 2: :
VII
- Bài 3: :
hàm.
- Bài 4: :
- Bài 5: :
- Bài 6: :
- Bài 7: :
- Bài 8: :
VIII
- Bài 9: :
- Bài 10: :
Cách
-
con
- Bài 12:
- :
- :
giá và rút k
- :
-
-
.
IX
p trình
thông tin.
- 5
.
- 5
BÀI 1: 1
BÀI 1:
(CSDL)
Sau khi h :
1.1 D N NH P
g CSDL:
2 BÀI 1:
Hìn h 1.1:
các phòng ban.
1.2 M C TIÊU CHÍNH CÔNG VI C THI T K CSDL
hai thác
khác nhau.
CT1: NhanVien(MaNV, HoTen, ChuyenMon, HSLg, TienLuong, ChuKy)
DanhMucDuAn(MaDA, TenDuAn
CT2: NhanVien(MaNV, HoTen, ChuyenMon, Hocvi)
DMHSLuong(Hocvi, HeSoLuong)
DanhMucDuAn(MaDA, TenDuAn
PhanCong(MaDA, MaNV)
1.3 CÁC CÂU H I THI T K
-
BÀI 1: 3
- gian ?
- ?
1.4 CÁC THÔNG TIN VÀO / RA QUY TRÌNH THI T K

Thông tin vào:
(1)
(2)
(3)
(4)
(5)
Thông tin ra:
(1)
(2)
(3) CSDL (CTVL CSDL)
Hình 1.2: Quy t

4 BÀI 1: CSDL)
1.5 CHU K S NG C A M T CSDL
(1)
(a)
(b)
thông tin gì
(c)
(d)
(2)
(e)
(f)
(g) --
Hình 1.3:
BÀI 1: 5
Hình 1.4:
nhau.
Logic CSD
6 BÀI 1:
Bài 1:
Bài 2:
CSDL?
Bài 3:
Bài 4:
ThietHaiNguoi, ThietHaiCua, HA)
Bài 5: Ghi chú
a. ?
b.
c.
BÀI 2: 7
BÀI 2:
2.1 N PHÂN TÍCH NHU C U

2.1.1 M
- , khai thác.
-
8 BÀI 2: CSDL
2.1.2 Cách th c hi n
- Các phòng ban có liên quan
- hóm
- hóa
2.2 N THI T K QUAN NI M

2.2.1 M
BÀI 2: 9
2.3 N THI T K LOGIC

2.3.1 M
Các thôn ...
-
10 BÀI 2:
2.4 N THI T K V T LÝ
2.4.1 M
có
- :
BÀI 2: 11
Bài 1:
Bài 2:
Bài 3:
.H
a.
b.
Bài 4:
C
a.
b.
12 BÀI 3:
BÀI 3: MÔ HÌNH
3.1 MÔ HÌNH D LI U QUAN H
- Q 1, A2 , .., An } là
.
- 1, A2 ,..,An )
+
- 1, A2,..., A n}
MSSV, MSMon, HocKy, DiemL1, DiemL2)

BÀI 3: MÔ HÌNH QUA 13
- A 1, A2 ,...,An 1, a2 ,...,a n)
(1) A i Q+ , ai MGT(Ai)
(2)Tâ .
TQ = {q= (a 1,a2,..., an) / ai MGT(A i), ||Q(q)|| = TRUE}
- Siêu khóa Q+
.
q 1, q2 T Q, q1 .S = q 2.S thì q 1 = q2.
- (Candidate Key) hay kh
tính không khóa.
- CSDL C = {Q i} ti = 1
- Q+
q=(01TH125, CSDL, 8, NULL)
thì q.[MSSV, DiemL1] = (01TH125, 8)
- Chi Q+
q TQ q.X = q'}
X(Q) hay Q[X].

14 BÀI 3:
3.2 PH THU C HÀM(FUNCTIONAL DEPENDENCY)

(PTH an
PTH, ta có t
CSDL.
3.2.1 Nh c l nh ngh a
+
và
Q p
q 1, q2 TQ: q 1.X = q 2.X thì q1.Y = q2.Y
hay
--/--> Y
X X
PTH Q
FQ = {fi: X
Quy F.
F = {f1: MsGV Hoten; f2: MsMH MSMH;
Phòng}
BÀI 3: 15
3.2.2 H Amstrong và m t s tính ch t c a PTH
a.
Q+.
Y X ==> X Y
N Y và Z W thì X,W Y,Z
---> Y và Y ---> Z thì X ---> Z
b.
--> Y,Z thì X--->Y và X---> Z
---> Y và X ---> Z thì X ---> Y,Z
---> Y và Y,Z ---> W thì X,Z ---> W
c.
+
Q Q PTH Q
: FQ+ = {X ---> Y / F |== X ---> Y}
--->B, f2: B--->C}
FQ+ = {A A; A B; A C; A AB, A AC; A ABC, B B, B C, B BC, C C,

AB AB, AB A, AB B, AB C, AB AC, AB BC, AC A, AC B, AC C, AC AC,
AC BC, AC ABC, BC B, BC C, BC BC, ABC A, ABC B, ABC C, ABC AB,
ABC AC, ABC BC, ABC ABC}
+
Q
PTH
+
Q hay không.
+
Tuy nhiên, vi Q
:
16 BÀI 3:
d.
: Q={f1, f2,.., fm} và X

Q +.
+
Q F
X +F = {Y Q+: X Y F+}
1. X X +F
2. Y X +F <==> f: X Y FQ+.
án
PTH
PTH
+
F :
begin
X F+ = X;
Repeat
X' = XF+
For i:=1 to m do {m = card(F)}
if VT(fi) X F+ then XF+ := X F+ VP(fi)
Until (XF+ = X');
end;
Ghi chú: VT(fi):
VP(fi):
Cho Q(ABCDEGH) PTH
F ={f1: B-->A; f2: DA-->CE; f3: D-->H; f4: GH-->C; f5: AC-->D}
BÀI 3: 17
d.1)
1. X +F = BD
2. Do f1: X +F = BDA
3. Do f2: X +F = BDACE
4. Do f3: X +F = BDACEH
+
F = ABCDEH.
d.2)
X +F = BCG
Do f1: X +F = BCGA
Do f5: X +F = BCGAD
Do f2: X +F = BCGADE
Do f3: X +F = BCGADEH
+
F = Q+ .
ABCDEF) và
F = {f1: AB-->C, f2: AE-->D, f3: BC-->D, f4: C-->E, f5: ED-->F}
+
-- hay không?
{AB}+F.
3.2.3 nh
a. : Q = {f1,f2,..fn}
S Q+ , S là siêu khóa -->Q+ FQ.
K Q+ PTH K-->Q+ là PTH
--> Q +).
b.
.
18 BÀI 3:
+
F = Q+
hay không.
F={f1: MsGV Hoten; f2: MsMH TenMH; f3: MSMH; f4:

Phòng}
Gi
M = {MsMH, Phong}
c.
Input: <Q,F>
Output: K
Begin
m
d(M)
K= ;
For i:=1 to 2m do
begin
K i := N Mi ;
+
i i, F = Q+ thì
BÀI 3: 19
Ki K = K K i.
khóa(SK)
end;
End;
FQ = {f1: EC B; f2: AB C; f3: EB A; f4: BG A; f5: AE G}.
N = {D,E, F}; M = {A,B,C,G}
Tìm khóa
ABCG Mi Ki = N Mi K+I,F
0000 DEF DEF
0001 G DEFG DEFG
0010 C DEFC DEFGBAC= Q+
0011 CG i vì siêu khóa (SK)
0100 B DEFB DEFBACG= Q+
0101 BG i vì siêu khóa (SK)
0110 BC i vì siêu khóa (SK)
0111 BCG i vì siêu khóa (SK)
1000 A ADEF ADEFG
1001 AG ADEFG ADEFG
1010 AC i
1011 ACG i
1100 AB i
1101 ABG i
1110 ABC i vì siêu khóa (SK) i
1111 ABCG i vì siêu khóa (SK) i
3.2.4 Ph và Ph t i thi u c a F Q
PTH
PTH
20 BÀI 3:
PTH PTH
a. PTH
+
PTH Fv = G+.
f F thì f G+ và g G thì g F+
PTH
F = {A BC; A D; CD E} và G ={A BCE; A BD; CD E}
1. Xét A E G, E F+.
Ta có {A}+F = {ABCDE } nên A E F+
2. G+ ; G F+
+
= G+
BC; A D; CD E} và G ={A BCDE}
Xét CD E F có {CD} + G = {CD} nên CD E G+.
b. PTH:
PTH PTH G+.
c.
PTH F,
(i) PTH
(ii) PTH
(iii) PTH (X A) G sao cho G (G {X A})
d.
Input: PTH FQ
Output: Q .
BÀI 3: 21
b1. Phân rã các PTH
PTH PTH
PTH
B; B A; B C; A C; C A}
- Các PTH
- Các PTH
- ):
A và A {A B; B C; C A}
PTH
.
= {A B; B A; A C; C A}
PTH là 1 p
C; A B; B C; B A}. Tìm p .
1. AB C F+
2. 1 = {A C; A B; B A}
PTH 1
3. t 2 = {B C; A B; B A} F.
1 và G 2 là các p
3.2.5 M c tiêu c a vi nh ph t i thi u

- .
- PTH.
22 BÀI 3:
3.2.6 Tính Ch t C a Ph Thu c Hàm

a.
Cho PTH f: X W X và W Y
thì Q' c :X (W Y).
A B
b.
Cho Q' = Q [W] và f: X
': A A B
TÓM
1. ,
2.
3.
4.
5.
khóa hóa
óa.
BÀI 3: 23
Bài 1: Cho Q(ABCDEGH) PTH
F ={f1: C, B-->A; f2: EA-->CD; f3: E-->H; f4: GH-->C; f5: AC-->E}
a. 1 = {BD}.
+
b. -- hay không?
c.
Bài 2:
ThietHaiNguoi, ThietHaiCua, HA).
tính b
a.
b. khóa
Bài 3:
a.
b.
c.
24 BÀI 4:
BÀI 4:
- Cá
4.1 CÁC D NG CHU N (NORMAL FORM) TRÊN

QUAN H
4.1.1 M c tiêu
- tình
-
BÀI 4: 25
4.1.2 Ví d
MH, TenMH, Diem)
F = { f1: MsSV
f2: MsLop TenLop;
f3: MsMH TenMH;
f4: TenMH MsMH;
f5: MsSV, MsMH Diem}
-
.
4.2 D NG CHU N 1 (1NF)

4.2.1 Khái ni m thu
26 BÀI 4:
,
kép.
tính kép.
MaGV, MonGD)
4.2.2 D ng chu n 1
Chú ý:
- .

4.3.1 Khái ni m ph thu
- A X +F
- X A là PTH
Ten.
BÀI 4: 27
4.3.2 ng chu n 2
a.
b.
Ten,
MsSV, MsMH TenMH
KQHT(MsSV, MsMH, Diem)
FQLHT = {f4: MsSV, MsMH Diem}
SV(MsSV, Ten, Ngsinh, Phai, MsLop, TenLop)
FSV = {f1: MsSV Ten, NS, TenLop}
MH(MsMH, TenMH)
FMH = {f3: MsMH TenMH}
F = {f1: Lop, Mon NgayKG; f2: Mon HocPhi}
, Mon}.
FLopHoc = {f1: Lop,Mon NgayKG}
và MonHoc(Mon,HocPhi) FMonHoc = {f2: Mon HocPhi}
-
28 BÀI 4:

4.4.1 Khái ni m Ph thu c b c c u (PTBC)
Q+
Q+
i. X Y F+
ii. Y A F+
iii. Y --/-> X
iv. A {X Y}
MsSV, Ten, Ngsinh, Phai, MsLop, TenLop)
MsSV MsLop và MsLop TenLop.
4.4.2 nh D ng chu n 3
a.
b.
Q.
SV(MsSV, Ten, Ngsinh, Phai, MsLop)
Lop(MsLop, TenLop)
(MSHH, MSKho, TenKho, SLT)
F={MSHH, MSKho SLT; MSKho TenKho; TenKho MsKho}
ính này không PTBC vào

BÀI 4: 29
4.5 D NG CHU N BCK (BOYCE-CODD-KENT)
(CÒN G I LÀ BC)
4.5.1 nh
X A F+: A .
4.5.2 Nh n xét
PTH
--> TenKho.
Ta tách thành 2 .
4.6 D NG CHU N 4
4.6.1 Ph thu
Ngoài các PTH
là PTH
Ta có PTH -->> ConNV
HC03 --
LICHTHI( , Mon)
F = {Ngay, Gio, Phong Mon}
ôn và Phòng: Mon-->>Phong.
30 BÀI 4:
4.6.2 thu
Q+,Y Q+, X Y= và Z = Q+ \ {X,Y}
--
Q[X,Z] thì
(Q: X=x và Z = z1)[Y] = (Q:X=x và Z = z2)[Y]
Ngày(N
4.1:
N G P M X= {M} Y={P} Z={N,G}

2 8 201 CSDL CSDL {201,203} {(2, 8)}
2 10 202 {202; 201} {(2, 10)}
2 10 201
2 8 203 CSDL
3 8 203 CSDL CSDL {201, 203} {(2, 8);(3, 8)}
3 8 201 CSDL CSDL {201, 203} {(2,8);(3,8)}
{201, 203}.
4.6.3 Ph thu c hi n nhiên

--
X Y = Q+ ).
BÀI 4: 31
NV -- và -->> NV
-- Q[X,Z] = Q.
X--
cách khác phân rã trên (Q thà t mát thông tin.
4.6.4 Cách Ki m tra Ph thu

t p
t .
PTH -->> Y, C =
{Q1(X,Y); Q2(X,Z)}
4.6.5 H Lu t d n trên PTH
X -->> Y thì X -->> (Q+ - X - Y)
-->> P suy ra M -->> N, G
-->>Y và Z W thì X,W -->> Y,Z
-->> Y và Y -->> Z thì X -->> (Z-Y)
Y thì X -->> Y
-->> Y và W Y; W Y = thì X Z
Chú ý:
4.6.6 ng chu n 4
-- -->>Y thì (Q + \ XUY)= .
a. là không cho phép xu

32 BÀI 4:
Ngay, Gio, Phong, Mon)
Có F = {Ngay, Gio, Phong Mon; d1: Mon-->>Phong}
LT1(Mon, Phong) , FLT1 = {d1: Mon-->>Phong}
LT2(Ngay, Gio, Mon), FLT2 =
óa là {Mon, Phong} v
Mon --
b.
PTH: Ngay, Gio, Phong
4.7 D NG CHU N C A M
PTH
-
PTH
PTH
BÀI 4: 33
-
1.
2.
:(b, a, c)..
3.
4.
trùn
5.
34 BÀI 4:
Bài 1: Cho Q(ABCDEGH) PTH
F = {f1: B-->A; f2: EB-->CD; f3: E-->H; f4: GH-->C; f5: BC-->E}
a.
+
b. -- hay không?
c.
d.
Bài 2:
sau :
TRANBAO(MTB, Ngay, TenVN, TenQT, MoTa, CapDo, SucGio),
a.
b. khóa
c.
Bài 3:
:
a.
b.
c.
BÀI 5: 35
BÀI 5: B
5.1 BÀI T P PH THU HÓA
5.1.1 Bài t p 1
Cho Q(ABCD) có F = {f1:A C; f2:D C; f3:BD A}.
5.1.2 Bài t p 2
Cho Q(ABCDEHK) và F = {f1:AB C; f2:CD E; f3:AH K; f4:A D; f5:B D}
5.1.3 Bài t p 3
PTH F = {AB C; C A; BC D; ACD B;

D EG; BE C; CG BD; CE AG}.
a. Tìm {BD} +F
b.
5.1.4 Bài t p 4
PTH F = {AB E; AC G; BE G; E C; CG H}
a. AB GH?
36 BÀI 5:
b. Q
5.1.5 Bài t p 5
a. F = {AB C; A B}
b. F = {AB C, C A, BC D, ACD B, D EG, CG BD, CE AG}
5.1.6 Bài t p 6
Cho Q(ABCD) có F = {f1: A C; f2: D C; f3: BD A}
Tìm các PTH
a. Q1(AB)
b. Q2(ACD )
c. Q3(BCD)
5.1.7 Bài t p 7
Cho Q(ABCD) có F = {A B; B C; A D; D C}
1(AB); Q 2(AC); Q 3(BD)}
a. Tìm các PTH .
b.
c.
5.2 BÀI T P D NG CHU N

5.2.1 Bài t p 1
C; A D; BD C}
a.
b.
c. PTH
BÀI 5: 37
d.
PTH.
5.2.2 Bài t p 2
Q = {S D; I B; IS Q; B O}
a. .
b. PTH.
c. PTH
38 BÀI 6:
BÀI 6: C
- PTH)
6.1 D N NH P
các i Qi
C = {<Qi , FQi >}i=1,n
C 0 = <Q0 , FQ>
hóa
6.2 CÁC TIÊU CHU N C A QUÁ TRÌNH CHU N HÓA
hóa
BÀI 6: 39
- .
6.2.1 Tiêu chu n d ng chu ra nh ng 2

yêu c u c th
a.
b.
hóa
6.2.2 Tiêu chu
6.2.2.1 Q m b o toàn ph thu c hàm
hàm trong kh
sau:
1 = <Q, F > và C2 = {< Qi, Fi > }ni 1 1
C1 C2
(i.1) { Q i+ }in 1 = Q+ (k
(i.2) { Fi+ }ni 1 = F+ PTH)
PTH:
n n
{ F i + } i 1 = F+ { Fi }i 1
40 BÀI 6:
f' (F' \ F ) thì f' F+ và f ( F \ F' ) thì f F'+
A C; C A; D C; BD A}
Xét phân rã Q1(AB); Q2(ACD); Q3(BCD).
6.2.2.2 Q m b o toàn thông tin
sau:
1 = <Q, F > và C2 = {< Qi, Fi > }ni 1 là 1
C1 C2
(i.1) { Q i+ }in 1 = Q+
(i.2) ( Q[Q i+]) = Q
Cho C = {Qi} l PTH FQ.
b1:
Qi
- aj i
- bk
b2: PTH có trong FQ
PTH f: X Y FQ.
i, Qj sao cho: Qi.X = Q j.X

BÀI 6: 41
i.Y <> Q j i và Qj k
- (i,k) và ô k
- k k.
b3:
k
b4:
Xét phân rã C = {Q1(MSCD, CD) ;Q2(MSCD, HG);Q3(CD, MSSV , HG)}
FQ = {f1: MSCD CD; f2: CD MSCD; f3: HG; f4: MSCD,HG

MSSV;
f6: MSCD,MSSV HG}
T MSCD CD MSSV HG
Q1 a1 a2 b1 b2
dòng toàn ai.
Q2 a1 b3 b4 a4
Q3 b5 (a1 ) a2 a3 a4
T MSCD CD MSSV HG T MSCD CD MSSV HG

Q1 b 1 a2 a3 b2 Q1 a1 a2 a3 b2
Q2 a 1 a2 b3 b4 Q2 a1 a2 b3 b4
Q3 b 5 b6 a3 a4 Q3 b5 b6 a3 a4
1 1 PTH
i nên C không .
6.2.2.3 Q m bi u di n tr n v n
PTH.
42 BÀI 6:
1.
2.
3.
4.
PTH.
Bài 1: Cho Q(ABCD) và F = {B C; D C; BD B}
Xét phân rã Q1(AB); Q2(BCD); Q3(ACD).
a. .
b.
c.
d. C
Bài 2: Cho Q(ABCD) có F = {B A; B D;A C; C D}
Q1(AB); Q 2(BD); Q 3(AC)}
a. Tìm các PTH
b.
c.
BÀI 7: 43
BÀI 7:
pháp:
7.1 CHU N HÓA M

PHÁP PHÂN RÃ
7.1.1 ng
7.1.2 lý thuy t
PTH F.
X A F+ sao cho X +
thì phép phân rã Q thành
<Q1(X, A), F1 + = {f F+: VT(f) VP(f) Q1 +}>
<Q2(Q + \ A), F2+ = {f F+ : VT(f) VP(f) Q2+ }>

44 BÀI 7:
7.1.3 Thu t toán phân rã
PTH
không còn PTH
(Q, F);
Input: <Q, F>
Output: C = {Q I} nI=1
PTH có VT VP = Q+
F* = F \ {f F: VT(f) VP(f) = Q +}
thì C = C {Q ,
phân rã:
X A F
<Q1+ = {X, A}, F1={f F+: VT(f) VP(f) Q1 +}>
<Q2+ = Q+ \ A, F2={f F+: VT(f) VP(f) Q2 +}>
b23. P Q1 và Q2:
PhanRa (Q1, F1);
PhanRa (Q2, F2);
F = {f1: MsKH TP; f2: MsKH CTyVC;
f3: MsKH, MsHH SL; f4: TP CtyVC}

BÀI 7: 45
Khóa là: {MsKH, MsHH}.
vào
khóa.
Q:
Q(MsKH, TP, CTyVC, MsHH, SL)
f4
Q1(TP, CtyVC) Q2(MsKH, TP, MsHH, SL)
F1 = {f4} F2 = {f1:MsKH TP; f2: MsKH, MsHH SL}
f1
Q21(MsKH, TP) Q22(MsKH, MsHH, SL)
F21 = {f1} F22 = {f3: MsKH, MsHH SL}
<Q1(TP, CtyVC), F1 = {f4}>;
<Q21(MsKH, TP), F21 = {f1}>;
<Q22(MsKH, MsHH, SL), F22 = {f3: MsKH, MsHH SL}>}
PTH.
7.1.4 Nh n xét
1. elobel.
2. .
3. PTH
1.
2.
PTH PTH PTH gây

PTH PTH PTH gây ra tình
46 BÀI 7:
PTH là: f3 f
<Q2(TP, CtyVC), F2 = {f4}>;<Q3(MsKH, TP), F3 = {f1}>;
<Q4(MsKH, MsHH), F4 = }.
7.2 CHU
T NG H P
7.2.1 M c tiêu c
i sao cho:
- PTH.
7.2.2 ng
a toàn CSDL và danh sách các quy

PTH FQ
PTH có trong FQ
PTH có tr Q
Fi}ni 1 = PTT(FQ Q
nó.
7.2.3 Thu t toán T ng h p
Input: <Q, F Q>
Output: C = {<Qi, FQi >} i=1,n
Q.
i i PTH
BÀI 7: 47
i i
lai.
i PTH i;
FJ PTH J;
i K J và KJ Ki i và FJ thành 1 nhóm.
i PTH Fi
FQ = {f1: MSCD CD; f2: CD MSCD;
f3: HG; f4: MSCD,HG MSSV;
f6: MSCD, MSSV HG}
Q: PTT = {f1; f2; f3; f4}
B2. Có 4 nhóm:
F1 f1: MSCD CD;

F2 f2: CD MSCD;
F3 f HG;
F4 f4: SCD,HG MSSV;
48 BÀI 7:
i :
F12 f1: MSCD CD; f2: CD MSCD;

F34 f3: HG; f4: MSCD,HG MSSV;
i i:
Q12(MSCD, CD), F12 = {f1: MSCD CD; f2: CD MSCD}
Q34( 34 = HG; MSCD,HG MSSV}
7.2.4 t toán
PTH trong FQ.
1, f2, f4 , f6 }
Thì ta có C2 = {<Q12, F12>; <Q34(MSCD, MSSV, HG), F3 = {f4, f6}>}
, Fi PTH
Khóa (Qi) (Q i)
Còn các PTH i
i.
FQ = {f1: AB C; f2: C B}
Á :
C = {<Q1(A B C), F 1 = {f1 }>; <Q2(CB), F 2 = {f2}>}
Ngoài ra f 1 2 1.
Các Q i i i.
Q = {f1: AB C; f2: C B}
Á :
C = {<Q1(A B C), F 1 = {f1 }>; <Q2(CB), F 2 = {f2}>}

BÀI 7: 49
.
FQ = {f1: AB D; f2: EH G; f3: G C; f4: D C}
C = {<Q 1(ABD); FQ1={f1}>; <Q2(EHG), FQ2 ={f2}>;
<Q3(GC); FQ3 = {f3}>; <Q 4(DC), FQ4={f4}>}
7.3 THU T TOÁN T NG H P C I TI N

PTH .
Q = {f1: AB C; f2: C B}
C = {<Q1(A B C), F 1 = {f1 }>; <Q2(CB), F 2 = {f2}>}
B5. Khóa {ABD}
B6. Không có Q i
Q3 (ABD), FQ3 = .
50 BÀI 7:
7.4 PHÂN TÍCH HAI CÁCH TI P C N

pháp Phân rã
Phân tích
DC3
Có Có
Không Có
Không
F Q.
Không quan tâm
1.
2.
PTH
PTH
3.
PTH FQ
4. PTH có trong FQ
PTH Q
{ Fi }ni 1 = PTT(FQ Q
khóa
BÀI 7: 51
5.
3.
Bài 1: Cho Q(ABCD) và F = {B C; D C; AD B}
a. Tìm các khóa .
b.
c.
d. C
Bài 2:
ThietHaiNguoi, ThietHaiCua, HA)
, HA : Hình
a.
b. khóa
c.
52 BÀI 8:
BÀI 8:
PHÂN RÃ,
sau :
8.1 BÀI T P THU T TOÁN PHÂN RÃ

8.1.1 Bài t p 1
Cho Q(ABCD) và F = {A C; D C; BD A}
a.
b.
c.
d. C
8.1.2 Bài t p 2
công ty:
Q(MAKH, TENKH, MAHD, NGAYHD, MAHG, TENHG, SOLG, DG)
.
BÀI 8: 53
.
TENHG: Tên hàng hóa; SOLG ng trên 1 dòng chi
FQ = {MAKH TENKH; MAHG TENHG; TENHG MAHG;
MAHD MAKH, NGAYHD; MAHD, MAHG SOLG, DG}
a.
b.
8.1.3 Bài t p 3
F = {f1: MsKH TP, CTyVC; f2: MsKH, MsHH SL; f3: TP CtyVC}
a.
b.
c.
8.1.4 Bài t p 4
FQ = {f1: CP L; f2: CV; f3: SL; f4: CV VP}
a.
b. PTH.
c. Xét phân rã: C1 = {

54 BÀI 8:
d.
e.
f.
8.2 BÀI T P THU T TOÁN T NG H P

8.2.1 Bài t p 1
Cho Q(Tàu, L V C LôHàng, C Ngày)
FQ = {T L; VC T, LH; T, N C, VC}
a. PTH .
b. .
8.2.2 Bài t p 2
Cho Thoi_khoa_bieu_LT(MLOP, MGV, MAMON, PHONG, STC_LT, THU, CA,

NGAY_BD, NGAY_KT)
a.
b.
BÀI 9: 55
BÀI 9: L
9.1 D N NH P
56 BÀI 9:
9.2 BI U DI N C U TRÚC CSDL QUAN H D NG

TH
a. 1, n 2 ,..., nn} và
1, c2,..., cn}
b. : 2 cung (c1 , c2
Hình 9.1:
1 2.
Hình 9.2: có
c. Khuyên
d. i cung (c1, c2 ,..., cp ) sao cho:
- ci và ci+1
- 1 2
BÀI 9: 57
- p p-1
Hình 9.3:
(c1, c2 , c3, c4
(c1, c3 , c4
e. 1, c2,..., cp) sao cho:
- i i+1 .
- 1
- p
f. Chu trình: :
g. 1 1, c2 p) sao cho:
1. n1.
2. ci , ni i,
n1 i
C1 C2
Hình 9.4: Dòng 1
(c1, c2 1.
58 BÀI 9:
(c1, c2 2.
Hình 9.5: 1, n2 ,n3

(c1 , c2 n 1, n2 3.
Hình 9.6:
(c3 , c4) khôn
9.3 TH NG TRUY XU T THÔ

9.3.1 th ng truy xu t:
N và Nút vào:
C (N x : ->>
R i;
:N R: f(n i) = Q N i N .
: C R: g(ci) = Q C C, g
-1
(QC),
: f(N) g(C) = R
Song ánh h: C
Cij
ni nj i
f(nj ij).
Cij
ni -> n j i
nút f(n j ij).

BÀI 9: 59
i Nx NxN ij A,
j
i).
:N { 0, 1 }: khi j(n i) = 1 thì ni nút vào.
NV(MaNV, TenNV, MaPh)
Phong(MaPh, TenPh)
DeAn(MaDA, TenDA, Maph)
ÒÊ ÒøÓ¿ÒÊô Ì»² ÒÊô ÜÝÒÊ÷

øïôóô²÷ øïôïôï÷
Ì¸«±<½ Ý øÓ¿ÒÊô Ó¿Ð¸ ÷
øïôóô²÷ Ð¸±²¹ Ò øÓ¿Ð¸ô Ì»²Ð¸÷

øïôïôï÷ øïôóô²÷
ÐÌ Ý øÓ¿Üßô Ó¿Ð¸÷
Ü»ß² ÒøÓ¿Üß ô Ì»² Üß÷
ÐÝ Ý ø Ó¿Üßô Ó¿ÒÊ÷
Hình 9.7:
c
trách.
N (1) và DeAnN (3)
NV N
Phong N
N
N N (3).
60 BÀI 9:
(1, -
-
N N (2) mà nhân
Phong N (2)-->>NV N (1).
N (3) -->> NVN
N N
NV N (1) Phong N (2) -->> DeAnN
, SoDH)
Hình 9.8:
BÀI 9: 61
9.3.2 th ng truy xu t thô:
-
.
9.4 TH QUAN H
T
Q, C Q, R Q, fQ,
g Q, kQ
NQ
CQ (NQ x N Q)
RQ i;
Q: NQ R Q: fQ(ni) = Q N i N
nút.
Q: CQ R Q: g Q(ci) = QC, C, g
-1
(QC
: f(N) g(N) = R.
Q: CQ {0, 1}: kQ(ci Q(c i

62 BÀI 9:
Cij
²· ²¶ æ ½±' °¬¸ ÕÏ· ÕÏ¶ ª,'· ÕÏ·ô ÕÏ¶ ´¿@² ´*,1¬ ´¿(
µ¸±'¿ ½«%¿ Ï· ô Ï¶ ª¿( ¯«¿² ¸»< ½«²¹ Ï·¶ /*,1½
ºÏ ¹Ï ºÏ
¸4²¸ ¬¸¿( ²¸ ¬*( ¬¿?¬ ½¿% ¬¸«±<½ ¬3²¸ µ¸±'¿ ½«%¿
Ï· Ï·¶ Ï¶
Ï·ô Ï¶ æ Ï·¶õ ã ÕÏ· ÕÏ¶
ããâ Ï·¶øÕÏ·ô ÕÏ¶ ÷
²· Ý·¶ ²¶ æÕ¸±>²¹ ½±' °¬¸ ¹·*+¿ ÕÏ· ª¿( ÕÏ¶ ª¿( ¯«¿²
ºÏ ¹Ï ºÏ ¸»< ½«²¹ Ï·¶ /*,1½ ¸4²¸ ¬¸¿(² ¸ ¬*( ¬¿?¬ ½¿%
¬¸«±<½ ¬3²¸ µ¸±'¿ ½«%¿ Ï·ô Ï ¶æ Ï·¶õ ã ÕÏ·
Ï· Ï·¶ Ï¶
ÕÏ¶
O±@ ¬¸. ²¿(§ ½±' ¬¸»; /*,1½ /±;· ¬¸¿(² ¸æ
ããâ Ï·¶ø ÕÏ·ô ÕÏ¶ ÷
Ò· Ò¶ æ
½¿% î ¯«¿² ¸»< ½«²¹ Ï·¶·ô Ï·¶· ª¿( ¯«¿² ¸»<
²«'¬ Ï·¶ /»@« /*,1½ ¸4²¸ ¬¸¿(²¸ ¬*( ¬¿<° ÕÏ·
Ï·¶· Ï·¶· ÕÏ¶
Ò·¶
Ê,'· ½¿'½¸ ²¿(§ô /±@ ¬¸. ¯«¿² ¸»< /»@« ½±' ½¿'½
½«²¹ ½±' ¸*,'²¹ò
Hình 9.9:
BÀI 9: 63
N và Phong N có 1 PTH: MaNv MaPh.
N san
N N;
liên quan.
9.5 BI IM TH QUAN H SANG M T

TH NG TRUY XU T THÔ, VÀ
CL I
9.5.1 Bi th ng truy xu th
quan h
Q, CQ, RQ, f Q, gQ, kQ),
NQ = N
RQ = R
fQ = f
(c, c') u, và g(c) = g(c'), cQ C Q sao cho:
g Q(cQ) = g(c) = g(c')
Q(c Q) = 0 (cung cQ
Q(c Q) = 1 (cung cQ
cQ 1
cQ
9.5.2 Bi th quan h th ng truy

xu t thô
Q, CQ, RQ, fQ, gQ, kQ) ,
N = NQ
64 BÀI 9:
R = RQ
f = fQ
cQ C Q, cQ = (n1 , n2 ), (c, c') 1, n2 ) và c' =(n2 , n1 ) và
g(c) = g(c') = gQ(cQ)
Q(c Q) = 1 thì max(c)>1 và max(c') > 1
Q(c Q
n N Q, j(n) = 1 (nút vào).
9.6 CHU I K TH
9.6.1 Ch u i k th ng truy xu t
= Q1 Q2 Qm
Qi , i (1,...,m), Qi R và
1 dòng D = (c1, c2,..., cp i
g(ci) = Q j, j (1..m)
Qi , i (1..m):
ao cho g(c) = Qi.
) = Qi.
BÀI 9: 65
(a) (b) (c) (d)
Hình 9.10:
= (AX) (AB) (BY) (BC)
g g g
i g.
= (AX) (AB) (BY) (BC)
Trong (a) g = 1.
M : (AX) (AB) (BY) (BC) (CZ)
Trong (b) g = 2.
: (BY) (AB) (AX) (BC) (CZ)
Trong (c)
H g = 1, (
66 BÀI 9:
H g
là 1 .
9.6.1.1 Chu i k th quan h :
= Q1 Q2 Qm
Qi , i (1..m), Qi R Q và
1 dòng D = (c1, c2,..., cp i
g Q(ci) = Q j , j (1..m)
Qi , i (1..m):
Q(c) = Qi.
Q(n) = Qi.
(a) (b) (c) (d)
Hình 9.1:
= (AX) (AB) (BY) (BC)

BÀI 9: 67
g.
g g
Qi g.
= (AX) (AB) (BY) (BC)
Trong (d) .
1.
2.
3.
4.
nút, truy xu -
5.
6.
68 BÀI 9:
Bài 1: Cho phân rã: C1 = {<Q1 (ABCX), F Q1 = {XBC A}>
<Q2(BCY), F Q1 = {YC B}>
<Q3(CZ), F Q1 = {Z C}>}
Bài 2: Cho phân rã: C = {Q1 (AB X1 ); Q2(B X 2); Q 3(ABC X 3 DEG); Q4 (CDE X 4);
Q5 (BEG X 5); Q 6(CH X 6); Q 7(EH X 7 ); Q8(E X 8); Q 9(HG); Q 10(ABCH)}.

BÀI 10: 69
BÀI 10: T
- toán
10.1 M C TIÊU C A THU T TOÁN
qua
10.2 C C A THU T TOÁN

Input: hân rã C = {Qi i Ki}
70 BÀI 10:
Output:
B1: d:
i, Qj , có khóa là Ki và K j,
i <--> Kj i, Qj
1( A, C); Q2 (B, D); Q3 (A, B) ==> Q123(A B C D)
+
i i j j, thì Q i+
j.
4( G 123 ==> Q4 (G A B)
B2:
i i Ni = Q i.
B3:
3.1. Qi, Qj , Qij = Qi Q j.
+
ij <> thì:
ij ;
+
ij l ij.
Qh Cd h ij
bl bl = KQ ij+
+
ij = Qij+ - KQij +.
B4:
4.1. nút N i i
PTH vào nút Ni .

BÀI 10: 71
PTH(N i) = {Nj j sao cho Qi+ KQj+}
PTH i) = {Nj PTH(Ni) : Nh PTH(Ni h sao cho KQh + KQj +}
i) = {Nj j sao cho KQi+ KQ j+}
i)={N j i) : Nh i h sao
cho KQ h+ KQ j+}
Cung(N i) = (PTH(Ni) - PTH i) ) i) -

i))
4.2 Nj Cung(Ni) thì:
cij i --> N j.
Qij = Qi [KQi+ KQj+ ]
B5:
Nk sao cho: - Q k k
k i.
thì: // vai trò k
Nh k vào N i.
ik .
B6:
Ni i thì:
Nj Cung(N i j thì
+
i j
Q i.
B7:
Nk sao cho: Qk+ = KQ k+ ( k tính không khóa)
k i, Nj i, Qj sao cho
72 BÀI 10:
KQk = KQi KQj
thì: - i, Nj ij = Qk.
H nút Nk
k.
B7.
10.3 VÍ D
(1) DDH(SoDH, NgDH)
(2) MatHang(MaH, TenH, DonGia) (3) CTDH(SoDH, MaH, SLDH)
(4) GiaoHang(SoGH, SoDH, NgGH) (5) CTGH(SoGH, MaH, SLGH, SoDH)
Q12 =
Q13 = SoDH vì trùng khóa Q1 .
Q35 = MaH, SoDH ==> Q[MaH, SoDH
Q45 = SoGH, SoDH 45

BÀI 10: 73
PTH(Ni) PTH i) LK(N i) i) Cung(Ni)

1. DDH - - -
2. MatHang - - -
3. CTDH 1, 2 1, 2 1, 2
4. GiaoHang 1 - 1
5. CTGH 1, 2, 3, 4 1, 2 2, 4 2, 3, 4
Ghi chú: "- PTH(Ni)

i
31(MaH, SoDH); Q 32(MaH, SoDH); Q 41(SoGH, SoDH)
Q52(MaH, SoGH); Q53(MaH, SoGH, SoDH) và Q 54(MaH, SoGH)
Hình 10.2:
5 4 1 và 5 3
74 BÀI 10:
3
4 1).
NgayDH", .
5 3 2 và 5 2 2 và
5 2.
PTH)
i} {Q ij}, Qi ij
toán.
10.4 NG H
10.4.1 ng h p 1
C = {<Q(MaSV, TenSV, MaGV, MaCD, P, N, G, TenGV, TenCD)
FQ = {MaSV TenSV, MaGV, MaCD;
MaGV, MaCD P, N, G; MaGV TenGV; MaCD TenCD}
Trong giai
C1 = {<Q 1(MaSV, TenSV, MaGV, MaCD); FQ1 = {f1 }>
<Q2 (MaGV, MaCD, P, N, G); FQ2 = {f2}>

BÀI 10: 75
<Q3(MaGV, TenGV); FQ3 = {f3 }>
<Q4(MaCD, TenCD); FQ4 = {f 4 }>}
DT 1: 4 <- 1->3 (Rbtv: 3,4->2)
DT 2: 1->3
DT 3: 1->2->3
DT 4: 1->2->4
1 .
tên giáo viên.
(Q14 |><| Q 13)[MaCD, MaGV] Q2[MaCD, MaGV]
10.4.2 ng h p 2
C = Q(ABCDEXYZ),
FQ = {CDE X; AE CDB; AD CY; C AB; AB CZ}
C1 = {<Q 1(C D E A B X);

76 BÀI 10:
FQ1 = {CDE ABX; AE CDBX; C AB; AB CZ }>
<Q2 (C D A Y); FQ2 = {CD AY; AD CY; C A}>
<Q3(C A B Z); F Q3 = {C ABZ; AB CZ }>}
CD òn có
nhau).
Q1 = {EA}; K Q2 = {DA}; KQ3 = {AB}
thêm RBTV vì: eax day eax ab 'z' (không .

BÀI 10: 77
1. B1: d
2.
2. B2:
3. B3:
4. B4: PTH(Ni)={N j j sao cho Qi+ KQj+ },

PTH i)={N j PTH(N i): Nh PTH(Ni h sao cho KQh + KQj +},
i)= {Nj j sao cho KQi+ KQ j+ i)=
{N j i): Nh i h sao cho KQh + KQ j +},

Cung(N i) = (PTH(Ni) - PTH i) ) i) -
i)). Nj Cung(N i) thì: ij i --> Nj .
5. B5:
k nút N i.
k k vào Ni. ik.
6.
7. Nk sao cho: Qk+ = KQk+ (ng

tính không khóa)
k i, Nj i, Qj sao cho
78 BÀI 10:
KQk = KQ i KQj
thì: - i, Nj ij = Qk k,
k.
Bài 1: DL sau:
{<Q 1(M,N,A,Z,K,H), F 1 = {f1 = M,N,K,H A,Z}>;
<Q2(A,N,K,H,V, I,X,L),F2 = {f2 = N,K,H A,V,I,X,L}>;
<Q3 (L,T,I,X), F3 = {f 3 = L T,I,X},
<Q4(A,Y), F 1 ={f4 = A Y}>}
a. .
b. .
Bài 2:
CSDL sau:
1. DOI(MADOI, TENDOI, HLVIEN)
2. 2.TRANDAU(MATRAN, NGAY_T_DAU, GIO, VONGDAU)
3. BANG_TDAU(MADOI, BANG)
4. CAUTHU(MACAUTHU, TENVIETTAT, TENCAUTHU, VITRI, MADOI, SOAO)
5. BANTHANG_CAUTHU(MATRAN,PHUT_THU, MACAUTHU )
6. CTIET_TRANDAU(MATRAN, MADOI, SOBANTHANG)
7. DUDOAN_KQTD(STT, MATRAN, MADOI, KETQUA, SONGUOI_DUDOAN,

DIENTHOAI)
BÀI 10: 79
STT Ý NGH
1 MADOI
2 TENDOI
3 HLVIEN
4 MATRAN
(TRANDAU)
5 NGAY_T_DAU
6 GIO
7 MACAUTHU
(CAUTHU)
(PHUT_THU)
(BANTHANG_CAUTHU)
8 TENVIETTAT
9 TENCAUTHU
10 VITRI
11 SOAO
12 SOBANTHANG
(CTIET_TRANDAU)
13 STT
14 KETQUA
15 SONGUOI_DUDOAN
16 DIENTHOAI
17 VONGDAU : Vòng l
a.
b. ó, v
c.
80 BÀI 11:
BÀI 11: B
c CSDL
:
11.1 BÀI T P 1
Cho phân rã: C1 = {<Q1 (ABCX), FQ1 = {ABC X}>
<Q2(BCY), F Q1 = {BC Y}>
<Q3(CZ), F Q1 = {C Z}>}
11.2 BÀI T P 2
Cho phân rã: C = {Q 1 (AB X1 ); Q2(A X 2); Q3 (ABC X 3 DEG); Q4(BDE X4);
Q5 (CEG X 5); Q 6(CE X6 ); Q7 (EH X 7); Q8 (H X 8); Q 9(HG); Q10(ABCH) }
11.3 BÀI T P 3
BÀI 11: 81
a.
b.
11.4 BÀI T P 4
a.
b.
82 BÀI 11:
11.5 BÀI T P 5
1 X2 X3 X4 X5
Ghi chú
a. Q và
b.
.
c.
BÀI 11: 83
Server).
d.
PTH
11.6 BÀI T P 6
a. Q.
b.
c.
d.
PTH
e.
- PTH
-
84 BÀI 11:
Ghi chú
f.
1, 2, 3, 4, 5, 6.
BÀI 12: 85
BÀI 12:
12.1 LUY N T P K C BÁO CÁO

C A SINH VIÊN V I CÁC BÀI T P L N.
các :
1.
2.
3.
4.
5.
6.
7.
RBTV)
86 BÀI 12:
8. :
12.2 CÁC YÊU C U CHO M T BÀI T P L N

12.2.1 Th i gian
12.2.2 c làm vi c
12.2.3 Yêu c u n i dung c a bài t p l n
a.
b.
c.
Nêu rõ
d. thông tin:
lý.
BÀI 12: 87
e.
f.
g.
h.
i.
j.
k.
12.3 T BÀI T P L N
-
.
88 BÀI 12:
1.
2.
3.
4.
5.
6.
7. hàng
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
BÀI 13: 89
BÀI 13:
13.1 G I Ý CÁC BÀI TOÁN V D CH V

:
13.1.1 D ch v công
-
v.
13.1.2 Qu n lý d ch v ngân hàng
-
90 BÀI 13:
v.
13.1.3 Qu n lý d ch v th
13.1.4 Qu n lý d ch v Yt
-
v.
13.1.5 Qu n lý d ch v gi ng d y và ho ng t ng h c
-
BÀI 13: 91
13.2 NH NG NG G P
13.2.1 nh rõ ph m vi c tài: Quá r ng
ho c không n i b t m tài
Nhân K nh?
: (A
(Q
13.2.2 Không n m v ng ki n th c phân tích và cách xây

d ng mô hình quan ni m d li u
13.2.3 M i lo i th c th khi xây d ng ph mb o
1.
KháchHàng) c
92 BÀI 13:
2.
3.
: , không
,
4. Tên
5.
6.
7.
a.
.
b.
BÀI 13: 93
c.
13.2.4 M i m i k t h p khi xây d ng ph mb o
1.
2.
3.
4.
13.3 NH O CÁO CHO

NHÓM SINH VIÊN
trên.
trên.
Tính chính xác
hích
tính phong
94 BÀI 13:
- khoa
-
BÀI 14: 95
BÀI 14:
KINH DOANH
14.1 G I Ý CÁC BÀI TOÁN V KINH DOANH

-
14.2 NH NG G P
:
96 BÀI 14:
h toán
nh
TONKHO(THANG, NAM, MHG, TON_DAUKY, NHAP_TK, XUAT_TK, TON_CK)
Ghi chú:
THANG: Tháng
NAM
MHG
TON_DAUKY
XUAT_TK
TON_CK
---
set dateformat dmy
create database qltk
use qltk
create table phieuN
(sophN char(10) primary key,
ngayN datetime )
create table phieuX
(sophX char(10) primary key,
ngayX datetime )
create table ctphieuN

BÀI 14: 97
(sophN char(10),
mhg char(10),
slN bigint )
primary key(sophN, mhg)
create table ctphieuX
(sophX char(10),
mhg char(10),
primary key(sophX, mhg),
slX bigint )
select * from phieuN
insert into phieuN(sophN,ngayN) values(01,'01/01/2011')
insert into phieuX(sophX,ngayX) values(01,'03/03/2011')

98 BÀI 14:
insert into ctphieuN(sophN,mhg,slN ) values(01,'a',50)
insert into ctphieuN(sophN,mhg,slN ) values(01,'b',50)
insert into ctphieuN(sophN,mhg,slN) values(02,'b',50)
insert into ctphieuN(sophN,mhg,slN) values(03,'a',50)
insert into ctphieuN(sophN,mhg,slN ) values(06,'c',50)
insert into ctphieuN(sophN,mhg,slN) values(09,'c',50)

BÀI 14: 99
insert into ctphieuX(sophX,mhg,slX ) values(01,'a',50)
insert into ctphieuX(sophX,mhg,slX) values(02,'b',50)
insert into ctphieuX(sophX,mhg,slX) values(03,'a',50)
insert into ctphieuX(sophX,mhg,slX ) values(06,'a',10)
insert into ctphieuX(sophX,mhg,slX) values(07,'b',10)
insert into ctphieuX(sophX,mhg,slX) values(09,'c',10)
create view tkN as(
select month(phN.ngayN) as thang, year(phN.ngayN)as nam, min(phN.ngayN) as

ngayN_gn, ctpN.mhg, sum(ctpN.slN) as tslN
from ctphieuN as ctpN, phieuN as phN
where ctpN.sophN=phN.sophN
group by month(phN.ngayN), year(phN.ngayN),ctpN.mhg )
create view tkX as(
select month(phX.ngayX) as thang, year(phX.ngayX)as nam, min(phX.ngayX)as

ngayX_gn, ctpX.mhg, sum(ctpX.slX) as tslX
from ctphieuX as ctpX, phieuX as phX
where ctpX.sophX=phX.sophX
group by month(phX.ngayX), year(phX.ngayX),ctpX.mhg)

100 BÀI 14:
create view ton_tk as(
select (case when tkN.thang is null
then tkX.thang else tkN.thang
end) as thang,
(case when tkN.nam is null
then tkX.nam else tkN.nam
end) as nam,
(case when tkX.mhg is null
then tkN.mhg else tkX.mhg
end) as mhg,
(case when tkN.tslN is null
then 0 else tkN.tslN
end) as tslN,
(case when tkX.tslX is null
then 0 else tkX.tslX
end) as tslX,
(case when ngayN_gn is null
then ngayX_gn else ngayN_gn
end) as ngayN_gn,
(case when ngayX_gn is null
then ngayN_gn else ngayX_gn
end) as ngayX_gn
from tkX full join tkN on
(tkX.mhg=tkN.mhg and tkX.thang=tkN.thang and tkX.nam=tkN.nam)
)
BÀI 14: 101
create view tkN_dk as(
select month(ton_tk.ngayN_gn) as thang, year(ton_tk.ngayN_gn) as nam,

ton_tk.ngayN_gn,ctpN.mhg, sum(ctpN.slN)as tslN_dauky
from ctphieuN as ctpN, phieuN as phN, ton_tk
where ctpN.sophN=phN.sophN and ton_tk.mhg=ctpN.mhg and

phN.ngayN<ton_tk.ngayN_gn
group by month(ton_tk.ngayN_gn), year(ton_tk.ngayN_gn),ton_tk.ngayN_gn,

ctpN.mhg )
create view tkX_dk as(
select month(ton_tk.ngayX_gn) as thang, year(ton_tk.ngayX_gn) as nam,

ton_tk.ngayX_gn,ctpX.mhg, sum(ctpX.slX)as tslX_dauky
from ctphieuX as ctpX, phieuX as phX, ton_tk
where ctpX.sophX=phX.sophX and ton_tk.mhg=ctpX.mhg and

phX.ngayX<ton_tk.ngayX_gn
group by month(ton_tk.ngayX_gn), year(ton_tk.ngayX_gn),ton_tk.ngayX_gn,

ctpX.mhg )
create view tkNX_tk as(
select (case when tkN.thang is null
then tkX.thang else tkN.thang
end) as thang,
(case when tkN.nam is null
then tkX.nam else tkN.nam
end) as nam,
(case when tkX.mhg is null

102 BÀI 14:
then tkN.mhg else tkX.mhg
end) as mhg,
(case when tkN.tslN is null
then 0 else tkN.tslN
end) as tslN,
(case when tkX.tslX is null
then 0 else tkX.tslX
end) as tslX,
(case when ngayN_gn is null
then ngayX_gn else ngayN_gn
end) as ngayN_gn,
(case when ngayX_gn is null
then ngayN_gn else ngayX_gn
end) as ngayX_gn
from tkX full join tkN on
(tkX.mhg=tkN.mhg and tkX.thang=tkN.thang and tkX.nam=tkN.nam)
create view tkNX_tk1 as(
select tkNX_tk.*, (case when tslN_dauky is null
then 0
else tslN_dauky
end) as tslN_dauky
from tkNX_tk left join tkN_dk on

BÀI 14: H DOANH 103
(tkNX_tk.ngayN_gn=tkN_dk.ngayN_gn and tkNX_tk.mhg=tkN_dk.mhg)
--
create view kq as(
select tkNX_tk1.thang,tkNX_tk1.nam,tkNX_tk1.mhg,tkNX_tk1.tslN_dauky,
(case when tslX_dauky is null
then 0
else tslX_dauky
end) as tslX_dauky,tslN, tslX
from tkNX_tk1 left join tkX_dk on
(tkNX_tk1.ngayX_gn=tkX_dk.ngayX_gn and tkNX_tk1.mhg=tkX_dk.mhg)
select thang,nam,mhg, (tslN_dauky -tslX_dauky) ton_dauky,
tslN, tslX, (tslN_dauky -tslX_dauky+tslN-tslX) as ton_cuoiky
from kq
order by mhg, nam, thang
14.3 NH N CÁO CHO

NHÓM SINH VIÊN
trên.
và công t
104 BÀI 14:
Tính chính xác
ích
xét
- .
-
BÀI 15: 105
BÀI 15:
bài 2->7:
->11
)
15.1 ÔN T P
15.1.1 Ôn t p ph thu c d li u, khóa, d ng chu n, b o

toàn thông tin b o toàn ph thu c hàm
{f1: B->A;
f2 : C->D;
f 3: B, A ->C,E;
f 4: D, E->H;
f5: H->E}
a) hóa
b)
c) thành
d) Ph
106 BÀI 15:
e) N :
Q1 (A, B, C, E, H), Q2(C,D), Q 3(D, E, H), Q4 (B,G)
15.1.2 Ôn t p lý thuy th th quan h ng

truy xu t và ý ng ng truy xu t
Cho CSDL c
1. , NGÀY_KT, LÝ_DO)
2. PHÒNGBAN(MÃ_PB, TÊN_PB)
: (PHÒNGBAN)
tên phòng ban (TÊN_PB).
3. NHÂNVIÊN(MÃ_NV, HOTÊN_NV, MÃ_PB)
: (NHÂNVIÊN) có (MÃ_NV
.
4. MÃ_GK )
nhân )
5. MÃ_GK
a.
BÀI 15: 107
b.
15.2 KI UNG V
TÀI C A T T C CÁC NHÓM
15.2.1 hình chung
15.2.2 Nh tài n i b t tài h n ch
15.3 N P BÀI T P L N
15.3.1 L ch h n giáo viên
15.3.2 m
Ô ,
G
108
1. ,
2. D.Maier (2010), The theory of relational databases. Computer Science Press.
3. Jeffrey D.Ullman(2010),
of data base and knowledge base Systems). NXB Th
4. . . Khoa CNTT, H KTCN TP.HCM.
5.

COS101

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

COS101

Uploaded by

Copyright:

Available Formats

C O

các phòng ban.

1.2 M C TIÊU CHÍNH CÔNG VI C THI T K CSDL

CT1: NhanVien(MaNV, HoTen, ChuyenMon, HSLg, TienLuong, ChuKy)

CT2: NhanVien(MaNV, HoTen, ChuyenMon, Hocvi)

1.3 CÁC CÂU H I THI T K

1.4 CÁC THÔNG TIN VÀO / RA QUY TRÌNH THI T K

Thông tin ra:

(3) CSDL (CTVL CSDL)

Hình 1.2: Quy t

1.5 CHU K S NG C A M T CSDL

ThietHaiNguoi, ThietHaiCua, HA)

Bài 5: Ghi chú

2.1 N PHÂN TÍCH NHU C U

- Các phòng ban có liên quan

2.2 N THI T K QUAN NI M

2.3 N THI T K LOGIC

Các thôn ...

3.1 MÔ HÌNH D LI U QUAN H

MSSV, MSMon, HocKy, DiemL1, DiemL2)

TQ = {q= (a 1,a2,..., an) / ai MGT(A i), ||Q(q)|| = TRUE}

q 1, q2 T Q, q1 .S = q 2.S thì q 1 = q2.

- (Candidate Key) hay kh

tính không khóa.

q=(01TH125, CSDL, 8, NULL)

thì q.[MSSV, DiemL1] = (01TH125, 8)

X(Q) hay Q[X].

3.2 PH THU C HÀM(FUNCTIONAL DEPENDENCY)

q 1, q2 TQ: q 1.X = q 2.X thì q1.Y = q2.Y

F = {f1: MsGV Hoten; f2: MsMH MSMH;

N Y và Z W thì X,W Y,Z

---> Y và Y ---> Z thì X ---> Z

--> Y,Z thì X--->Y và X---> Z

---> Y và X ---> Z thì X ---> Y,Z

---> Y và Y,Z ---> W thì X,Z ---> W

: FQ+ = {X ---> Y / F |== X ---> Y}

--->B, f2: B--->C}

FQ+ = {A A; A B; A C; A AB, A AC; A ABC, B B, B C, B BC, C C,

: Q={f1, f2,.., fm} và X

For i:=1 to m do {m = card(F)}

if VT(fi) X F+ then XF+ := X F+ VP(fi)

Until (XF+ = X');

Ghi chú: VT(fi):

Cho Q(ABCDEGH) PTH

S Q+ , S là siêu khóa -->Q+ FQ.

K Q+ PTH K-->Q+ là PTH

F={f1: MsGV Hoten; f2: MsMH TenMH; f3: MSMH; f4:

FQ = {f1: EC B; f2: AB C; f3: EB A; f4: BG A; f5: AE G}.

N = {D,E, F}; M = {A,B,C,G}

F = {A BC; A D; CD E} và G ={A BCE; A BD; CD E}

Ta có {A}+F = {ABCDE } nên A E F+

BC; A D; CD E} và G ={A BCDE}

Xét CD E F có {CD} + G = {CD} nên CD E G+.

PTH PTH G+.

(iii) PTH (X A) G sao cho G (G {X A})

3.2.5 M c tiêu c a vi nh ph t i thi u

3.2.6 Tính Ch t C a Ph Thu c Hàm

thì Q' c :X (W Y).

Cho Q' = Q [W] và f: X

Bài 1: Cho Q(ABCDEGH) PTH

ThietHaiNguoi, ThietHaiCua, HA).

4.1 CÁC D NG CHU N (NORMAL FORM) TRÊN

MH, TenMH, Diem)

f2: MsLop TenLop;