Professional Documents
Culture Documents
A1
0
1
1
0
vi thuc A1 l kha
A2
1
1
0
0
A3
1
1
0
1
A4
0
0
1
0
Access frenquency
S1
10
5
0
0
S2
20
0
35
10
S3
0
10
5
0
1) Tnh ma trn AA ?
2) T AA tnh ma trn CA ?
3) Dng VF tm im chia dc theo CA ?
Cu 1 : Tnh AA
Trc tin tnh o i lc
aff(Ai , Aj) = all queries that access Ai and Aj (query access)
aff(A2 , A3) = 45
aff( A2 , A4) = 0
aff(A3 , A4) = 0
aff(A3, A3)
= 55
aff(A2, A3, A4)=
A2
A3
A4
A2
45
45
0
A3
45
55
0
A4
0
0
40
2. Tnh ma trn CA t AA
Ga s ma trn CA b tr 2 ct u tin l A2, A3, chn A4 vo ma trn.
Chin lc 1:
Chn A4 trc A2, A3
:A4 A2 A3
Chin lc 2:
Chn A4 gia A2, A3
:A2 A4 A3
Chin lc 3:
Chn A4 sau A2, A3 :A2 A3 A4
- Cont(_ , A4 , A2)
A2
45
45
0
A3
45
55
0
A4
0
0
40
Chn im chia ti A3
Vy ta chn phng n 2 vi 2 phn mnh dc {A1, A2, A3} v {A1, A4} (do A1 l kha, ta b
sung vo kt qu cui cng)