BÀI GIẢNG CƠ SỞ DỮ LIỆU TRI THỨC

%&
T: <9

@

$

%&
U +12 3
' 12 3

@

+

" @2

V
P W "2
V 6 F Q9

$=
M

+&
" )X
$ &

)

"=$ +

' 12 3
V
V 6 @ "Y

)1
?$&

?$&

+&

'


4 + Z
@@
([\C, Q] # G )^ _+
T <$++$
([`.,
+ @
+a ?!
' b
' #U +

+@$

$

U2

J

I
U !

D

Ec QI 5 4 +
d Q M 2
3 )^
) : "
<

2

J

+12
@@ &
(

*+ ,

6M2

- .

U
=R

U ) D =R
e 2 L2
G " Y
&
e)
W
e ?d +f2

g
8

e G
+ "
a
)
a
P W

H Q]
&

)


0" 12
h

+
3
" +

'

D + @

4 +
<$&

Z 12 M2

Q] 6
QH

, ) J = i QH

T
Q] Q M #I =!
"2 $=
$&
' SR j, 2
) J ?] @: Q9
I + QH
f <

j
M

e

R
/

0" 12
?
6
@
6

+

h
3 4 + Z
Q9 M =U +
g
U
Q9 M =U +
" $ @& Q M #$@ + Q9 M =U +
? g
U
Q]
k@,

'6
'6
"Y

$ @&

2 K M2 " @2
= $ @& + @:
& e K
Q9 5 e =
,

V D l @l m"Q9 (5 Q9 C5 n&
V Sb =W,

3

$


* 4

,

f

U

f2

op? po

' Sb =W
oppppppppppppppppppppppppppppppppo
opp H b
4 + ppo

H

b

O , =q

/

' Sb =W
/////////////
/
H b
4 +

*+

5 #6

17 -

6r
' 6r

<9, <9

!

<9

D

V Sb =W, (..5 (5 (;s5 t.;u

' 6r
' 6r

+

V Sb =W, w

, $? Y +
v b !, Qf U

L2

# xy5 wzyy5 wy

' 6r
D m,
)O Qc )r
U
V Sb =W,

=G

v b !"

U

5 <9 ? {l|&

=5 =

'


*+
'

5 #6
v

b !"

'T N b
'
?G
' Sb =W

U
G

17 5 <9 ? {l|& )O Qc )r

P @: +
Q9 M
9 4 + )r
I }

U
Qe

V 75 ~5 •
V $lg

'

89

g

? =

"

@


)+$&,

:
h
3 4 + + 12 M2
"$?$ & ?
" +$& #m +b ? @
U
Q9 M ;

N

(


89
T: e @:
Sb =W,

+ @:
f @: ?

€
b

QR @:
G

!

J

!

! "#
"$
%&
!
'

'

!
$

89
8

F ,

' ()
e b

G
* ++, )

-

' () .
+
Q9 ?F
! * ++, )

' /

'0 1 0!
'

)

89
( )% 2 )
' (+ D P b
' )% 2 ) +

G 5 @:
Q9 ,

b

V
D m " @5 < @) +&
V •9 " @)$ &
V
"?
)+$&
V G H 2 K M2
'

I 5=

‚
+ ] ?F Q9
'
'

e

<

M

5

5

U

e
)
?R j J@

v5n

@ " <25 • $@$&5 J O
K
O + ] ?F ) ,
J
J
(

T: + 1 + QR
g
Sb =W,

;

a @: g

=! ?

'

3 ) . 4+
. )
) + ?M P .
.+
k
'
56 7 4+ '
7 6
6 + @ƒ P 7
7+
' 3 58 7 4+ '
7 8
8+
P 7
7+

jw

yQ M ?

w,ty

P )
6
P 6? 6+ 2 W U
8

P 8? 8+ Q

4 +
)

/


h )N

U + 1 ?
' •!
+
€ QR
Q]
) :
' 1 +D g
Q
@…
@: <9 Q ]

1

+

+
:

QH

b

5

e

„Q M
}
Qe Q M
} @…

k@ C 2 c ,

'4 c
P +
'4 c
") =
Q M

)D
„
5Q M
1
)D 2 N
„
5Q M
& P + 1;
e
] Q]
)^ =G 2 † ;

+

9 " $ =&
+

3

:

H
/

Sb =W * Q J 1; '<
@ '5

'S

)r

=

>?
>?

4 +

5 A 4+
'5

D Q] <

,

'

,
A

*
*

3

3


0

;<

T: g
e J Q M QR
] ? + 1;
T: @
Q] " + <$& + ,
'

f @:
a )^

,

(

'

f @: + 1 ,
( 4+ (% 2 (
' ( ? (%5 n5 ( +
‡
5% 2

0

,

;<

"2
@
Q] e q
" q
D 5 q <9
Sb =W,
CD

55
55
6 f ,
55
55

@ m e=
5B

A E 4+
A E 4+
A E 4+
A E 4+

$ Y + <$&, + 12 M2
D
m b
@ Q9 &

3 A E
3 E A
A E
E A


8= #>

?@

)

+
# G
2 I ) ;
# G
' Sb =W,

@

;<

Q]

@v @

@: @

' IJ

;

= A ? E5

Q];
3 <%

)
?F

+

A
)
;

A E
A+

@ƒ P E

= A5 A e @:
@ƒ P ~

k

„# G
@: +c
e5 )
Qe Q M
+
? ) +$&5 b
+ wly;
' Sb =W,
F G G'

a +
h K

Q] Q M

F G G'

A 4+ H 5
Q M Q + ,
' IJ

5

A 4+ H 5

@

Q]

3 A e @:

@: ~ <

"

3

@

A+

c Qf D
<

A G

; AB

+ 1
Sb =W,
'

e

J Q M QR

a @:

H
Q… e g
'
A E5
I
5 H
QR
a g
"=$< $ = &
< ,
V A+
V A+

' T

1 =
1 =

N )r
'

'

4 +

P E
P E

A+
A+

,

A E 4+ '
A E
A E 4+
'
A K
'
K E

Q g ;
a + 7+

P E;
P K? K+

1 =

P ~;
1 =

P E;


; AB
12,
Q M QR
H
H
H
H
H
H

5
5
5
5
5
5

g

@ƒ "2 $ &
a

<

,

g

g

* D "
H 5 ;

!

!
'

' 6… #I =!

$<

& )r
$

; AB
8

* D Q M QR
V A+
V A+
K+

'T

* D
* D

* D

N )r
'
'

P E
P E
P E;

4 +

a
A+
A+

<

,

@ƒ P E;
@ƒ P K ?

,

5A E 4+ H 5 A E
5A E 4+
H 5 A K
'
5K E

'


C,
T:
" k@
=W
T:

h
3 4 + + @: h <^ =U +
?
+ 1 &;
H
h
3 )r
Qf
I }
L' "
+&;
I }
@: Qb Q M ?
< ,

M+ (
M+ (% 2 (
(

C,
Sb =W
M+
E

!

M+
B

!

M+
AN
E
M+
EN
E

A

!

E
!
)


C,
Sb =W

M+
AN
AN
E

A
O

M+
AN
EN
E

A

<

55

D

E

F@

G ;,

A E

!

M+
EN
E

E

55

G E

!

A
?@ : #

6
> 6 ;H I
D ;@
J
.

J
K1= #>
/

C,
T: Qb
'

=q

!"
G
eg

QJ,

@: Q9 M
e @: ? b
Qe
@: 12 M2
Q9
?F
;

M

M+

'

"
Qe;
M+

R
R

ˆ @… @: b

Q M

G
)

;

A

3

$


L
PQ
R R F S 'T
7 D D
R R F
U
VR F
U
R F S W
VR F S W X S W
VR F S 'T X S 'T
VR F S W S 'Y' R F S 'T
VR F S W F R F S 'T
Z
>J'
6R R F

Q [ 'Y
D Z
\' 'Y
DS
I } , e Q: ?1
=U
? e D W
3‰
7 QR
? + 1;

L
G
G

G'
G

'

G G
A 4+
G
G A
A
4+
G G
A
A ' 4+

G G' A
A E 4+
G G
A
G G' E
A
A
G
G

' 4+
' 4+
A E 4+
A E 4+

G
G

G' A
G
A

A E
A E

'


L
I

},

M+
G
G
A N'
EN
'O
A N'
EN

A

G

A E

O

A N'
EN

M B
8

+

")

5)

&

'

* 4

:N ODB#9

P Q1

QQR

(


*DB G
7$@ #L

@

5A E 4+

Q] <

,

'
'

A (
E (
A
]N A E * A

Y' E

&;
'
'
'
'
M+

5

8
$

*DB G

'

)


*DB G
9
J

?b =W D 5 H
3@ G
Q M
!
)^
"
? @ƒ&;
Q ] Qe5 H
e J?
5A E 4+

56 A 3
56 E 3
A
]N A E

I

N+
Q

,

58 A
58 E

&;

3

3
M+

5
5
5
5
5

(

#$ %&

&

'(

)*

(

*DB G
!
!

!

!

!

)

/


*DB G
I

M2
F ,

N Q M #I =!

$

@
Q] Q M
m 2 =W
eQ M ? 5
'
?R j
@: Qb
f
Q M
J@
j
<
2 N;

]
'

c 2 N b
@
Q];

Q

K !

K !@
@: @

Q]

?

/

9 +

;<

Sb =W
'
'

5% A E 4+ H 5

5% A E 4+ H 5

Q*
*
'
'
Y
'
'
*

Y
'
'

* ^
*'

'

5% K E

'

5$ K E * '
* ^

\'

K !

Y

*

A E
A K

_
5$ A E 4+ H 5
5$ A E 4+ H 5

A K
A E

_ 'Y' L' '0
`
5a A E 4+ H 5 A E
5a A E 4+ '
5a K E H 5

* ^
A K *'

_ 'Y'
5" A E 4+ '
5" A E 4+ H 5

A K *'
* ^

F 'Y' L'
5" K E H 5
A E

\'

\'

\'

3

3


9 +

;<

gN
H 5
H 5
M+
E

'

5%

M+

E

'

5$

M+
E

'

5a

M+ '
5"
bccdc4d
3 '

'

9 +
• <
'
'
'
'

I
'
'

'
'

+

;<

5%
5$
5a
5"

M2

N

G ) @: +c ? 3@ +
G )
] +c ? 3@ +
G ) @: +c ? 3@ +
h ? ?d +f2 ?
?

N
N
N

N

SF Qb

gN P

D
'

3
5% ?

2 I ) Q M
'
5a

3@


9 +

;<

D ?F Qb

,

M+ '
5% )
)N O
)N
O
B
M+ '

5$ )
)N O
)N
O
B
M+ '
5a )
)N O
)N
O
bccdc4d
3 '
M+ '
5" )
bccdc4d
3 '

'
'

9 +
6

;<

gN P

' E N@ =c ,
'
5"

K !
'
'

2 D )N
'

@

5%5

'

5$5

'

5a5

Q],

M2 Qf )
c 2 N # G
F
M2
5
9 ?F Q g 5
M2 =j 2 N # G
F

+
Q g ;


*- 4 #
: DB
J =i G H =
G h )N
?R j #m + =
<
•O2 # 2 =
<
Š =W

1+

<

b

$

*-

4 #

1+

‹
‹

e

<
+
J =U +
2 *)
<
+ @: =… )G Œ
Q9 M 5
K !5
Q9 M
e J +f2 +
2 K M2 " @2
= $ @<& P
4 + Q M
+
G H "<
$<&
Sb =W,
• 5 )5 5 Ž
•
5? 5

5

Ž
'