Professional Documents
Culture Documents
: .
: .
: .
.
.
7 : 9
1 .
2 Waste .
: .
. .
.
.
.
CPU RAM .
s . 2 10 .
:
. R .
.
: .
... .
. ... .
: .
: . . .
. .
: .
:
:
1 .
14
20
12
.
2 .
03Ali 06Javadi 06Doctor 07Physics
3 .
Ali, Javadi, Doctor, Physics
4 . .
Name=Ali, Family=Javadi, City=Tehran
.
.
:
:
1 : .
.
2 : n n . n = 4
:
Ali, Javadi, Doctor, Physics, Mohammad, Husseini, Doctor, Computer
3 : .
.
4 .
2
26
....
5 .
:
( .
( .
= = =
= =
:
( .
( )( . " " "
" .
:
:
( ) ( .
( .
( Sort .
(
Meta Section . .
1 : 2 3 4 5
1 : .
2 : ) (
.
3 :
. .
Ali
Dar
a
Ali
Dar
a
Kari
m
Ali
Dara
Karim
Kari
m
4 ) :( Flag
. )
( "|" ) (
.
. Read Only .
5 :
.
) :( Key .
) (.
: . .
. .
.
) :( Blocking . I/O
.
. :
IBG
IBG
R1 R2 R3
) BF (Blocking Factor .
) (GAP .
n b B R . :
B
R
BF
.
GAP .
: .
.
.
.
.
.
:
1
2
3
:
1 .
2
:
W2 W3
W2 W1
R4 R5 R6
W1
R1 R2 R3
= W1 = G
= W2
= W3
B
BF
R
W3
TF
WB W1 W2
WB
BF
WR
W2 W3
W4
R6
W4
R5
W2 W1 W4
R4
W4
R3
W4
R2
W1 W4
R1
= P = W4
= R
1
R W3
G
BF
2 TF
:
WR P
W4
W4 W3
R5
P W1
W4
R4
R3
W4
R3
W4
R2
W1 W4
R1
BP
R W4
W3
TF
BF
WB W1 P BF W4
1
W3
G P
BF
TF
WR P
: .
: .
1 : 2 .
: .
:
) (
: . .
.
.
Load :
Load : Load
.
.
LD
Load
B
Load1 : ) Locality( ) (
2 . . .
Load : Load ) (
.
:Locality .
.
) ( :
.
1 : 2
:
: )( )( .
: .
1 : 2 3 .
) ( : .
1 : : 2 .
: 3 .
: . First Second
.
1 : 2 3 4
1 : 2 3 4
:
: .
.
1 : 2 3 4 ) ( 5 6 7
8 )9 (Password
: ) (CPU .
: CPU .
) (Buffer Pool .
: 1 : 2
3 ) (
1 : 2
.
.
.
1 : : 2 .
: ) ( .
: ...
. .
) (1 : 2 3
:( ( ) (
1 .
CPU.
2 .
3 : .
: .
) + (r ) = (s
):(Rtt
Rtt
) :(Btt
B
t
B
Btt
str
Btt
1 : 2
.
) (1 : : .
2 :
3 . :
4 . :
. 5 . :
. .
.
1 : 2 . :TF
3 :TN .
4 . :TI 5 .
:TU .
6 . ) TX ( :
7 :TY : .
.
) ( User 1 :
)( TF 2 TN 3 TI 4 TU 5 TX 6
TY .
) (:
1 Seek 2 Read 3 Write
1 : :
.
:( : .( : .
.
.( .
) ( .
.
:( ) ( .
.( :
.
Sort ) (1 :
2 3 4 5
6 ) ( 7
.
.
1 :
2 : .
3 :
4 . : Sort .
5 . : .
6 : .
. 7 :
.
1 : 2 3 ) (
1 : 2 3 4
5 ) (
str + btt
1 : 2
) :( Get Next
. .
:
1 : In Place . 2 .
Sort .
.
Delete Update .
1
***
:
1 .
2 .
3 .
:
1 B
b
2 t
TF
1 R
n
2 t
TN=TF .
TF
.
. TUD=TF+TRW
. 2TF .
:
1 2 3
.
.
.
N N
.
.
.
.
:
1 2 3
:
1 2
.
:
1 2 3
.
***
1
=100
= 2000
= 400
2TF
1
2000
100
25s
2
4000
Tx seq 2TF 5s
TF
2 17
17 17 3 . 2 .
=17
=6
(2+3)10=50
3
=360
=2000
= 3000
1
2000
360
120s
2
3000
TA 2
TA
4 10 4 . 2
13 .
10 15 5 ) (.
10 2x x 15 x 5
B8
B
0.5ms
t
15 5 20 .
b B 10
0.5 2.5m
s
2 t
2
20 4
10
8
TF
. 10 .
n R 10 4
5
B
8
b B 5
TF 0.5 1.25ms .
2 t 2
TF
...
179
178
177
176
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
54281
54282
54283
54284
...
5 TW 2ms 3000 .
? TD
TD TF TRW
TF TN
60 1000
20ms
3000
TD 2 20 22ms
2r
6 106 BF
BF
7
n=20480
BF=20
B
1
R
R
BF B
BF
nR
n
20480
log2
log2
log2 1024 log2 210 10log2 2 10
b
BF
20
log2
t 2000kb
s
R 200B
n 100
n R 1000
200
TF
0.04s 40ms
2 t
2
2000 210
9 .
n 400
R 100B
t 250000B
s
nR 400 100
0.16 160ms
t
250000
Tx ser
10 4 10 20
2 kb
s
TF ) (.
R a.V 4 10 40
n R 20
40
0.195s 195ms
2 t
2 2 1024
TF
:
1 2 3 .
Load
.
: .
:
.
)( TLF
TLF
R=a.V )a.V(n+o
nR
B
log2
TLF.
TLF . . TLF
. TLF .
***
n
n .
.
.
: .
.
: Sort .
: . .
.
.
.
: .
: .
.
1 : 2 3
.
10
n o R
t
. .
.
.
Push Trough
.
***
12
1
:
.
.
) (Entry sequential .
=42 = = =
= = =38
,A1=V1,A2=V2A3=V3 : A1 ) ( V1 ) (
.
: Load n .
a 'a .
A )R=a'(A+V+2
V : .
n . .
:TF
.
.
:
t b
B
t
1 B
b
2 t
TF
1 R
n
2 t
TF
= =b =B =n
nR bB
:TN
TN=TF
:TI
) (Append .
1 s + r+ btt
2 . .
3
:
:
TI s r btt TRW
TI s r btt 2r
***
2
):(Update
)( .
1 2 3 4
5 ) . 1 2 Delete 3 Update
(
11
2 4
4 .
Tu TF TWR TIUpdate
:TD Delete Update .
:
TuD TF TWR
:Tx
.
1
Serial
Tx seq 2TF
Sequential
Tx ser nTF
.
Sort Sort .
Sort : .
D+o+
n
n o D R
t
n o R
t
Ty
:
.
O+n
. .
. . )
( .
. .
***
3
:Sequential
. Load
) ( . .
.
17
54
18
55
15
53
20
54
) ( .
.
.
.
1
2
3
4
12
R=a.V
S=n.a.V
S=(n+o).a.V
a
V
n
***
4
TF : .
( :
1
n o R
2
t
TF
n o 't .
(
.
.
.
CB
btt
TF
CB
TF log2 b 1 S r btt CB
.
. b
log2 b 1
log2 b
) (
log2 b S r btt
. o b
) ( :
1 R
TF log2 b S r btt r S o
2 t
: 400000 . BF 24
S=16 ms, r=8.3 ms, btt=18 ms
n
400000
16667
BF
24
btt
Sr
TF log2 b 1
13
btt 0.84ms :
7
1
1
TF b btt 16667 0.84 7000
1
2
***
5
)(Skipped Block Search
.
.
. .
.
.
.
BF
) (n
BF
:TN
. ((TN
. BF 5
1
5
1
5
S r btt
B
BF
R
TN
T.L.F .
TI :
TF
. .
:
1
b btt TRW
2
TF
btt TRW
TI TF
S r
.
***
6
:
T.L.F
Ty
o
TI btt S r TRW
Ty
o
T.L.F
3r S btt
TI
14
:
)Tu (Update) , TD (Delete
. TF
) (2r . :
TD TF 2r
. :
Tu TF 2r
.
) (TD ) (TI :
Tu TD TI
.
.
TF+2r .
:
) ( .
(
R
t
R
t
n o
R Tx Ser 't
Tx Seq Ty n o d
:TY
R
t
R
R
R
Ty TSort(o) n o TMerg n o d
t
t t
4
3
:1 Sort o
:2
:3 T.L.F
:4 ).(Merg
***
7
:Indexed Sequential
.
.
: )(
) ( .
3925
1
15
4
3925
17
1
4713
2
16
3
4713
19
2
5417
3
17
2
5417
16
3
7354
4
19
1
7354
15
4
...
...
...
...
...
...
...
...
...
19
19 2 2
.
.
2 .
.
.
) .(Primary Index
) .(Secondary Index
***
8
) (Entry :
15
P . V
V+P .
Anchor Point.
) (Dense Index
) (Non Dense Index.
. .
.
.
):(Index fdnout
. .
y .
B
V P
y
y
: 2000 V 14 P 6
2000
y
100
14 6
100
, B=2000 , R=200
n 106
B
2000
BF
10
R
200
10
n
106
105
BF 10
SI1 105 20
105
1000
100
b1
SI 2 1000 20 20000
1000
10
100
10
0.1
100
b2
SI3 10 20 200
b3
n
x logy
logy b log100105 3
BF
.
.
16
100
106
105
10
X=3
X=1
10
X=2
BF=10
***
9
: .
1
2 )(
3
:
1 :
:
:
( .
.
69
68
67
17
(
.
( .
.
:
:
2 :
) (
( .
( .
) ( .
: Push Trough
( ) ( .
.
. Null.
***
10
Null .
.
.
( :
1 .
18
2 .
.
:
075
063
676
129
013
028
063
013
028
075
013
028
075
013
028
075
075
128
129
128
129
676
128
129
128
075
013
028
128
676
:
)( .
.
***
11
:Multi Indexed
70% 80% .
.
1 : 2 . 3 . .
:
.
.
.
.
.
. a a
.
'a 'a .
.
.
:
.
***
19
12
: .
:
.
.
.
.
.
Null .
.
2000 . 5/4 .
) (
20004.5=9000
.
.
.