Karpova_bazy_dannyh
.pdf
173
-
|
01-30/01 |
7 |
1 |
02-40/02 |
8 |
|
05-40/00 |
5 |
06-40/00 6
206-50/01 9
07-35/00 10
|
10-44/01 |
1 |
|
3 |
11-44/01 |
2 |
|
15-40/01 |
11 |
||
|
|||
|
17-40/02 |
12 |
|
4 |
20-44/02 |
3 |
|
45-32/01 |
4 |
||
|
48-40/03 13
50-44/00 14
5
1 |
10-44/01 |
2 |
11-44/01 |
3 |
20-44/02 |
4 |
45-32/01 |
5 |
06-40/01 |
6 |
05-40/00 |
7 |
01-30/00 |
8 |
02-40\02 |
9 |
06-50/01 |
10 |
07-35/00 |
1115-40/01
1217-40/02
1348-40/03
1450-44/00
9.7. 
, 
, 
-
, 
-
(
- 
, 
) 
, 
, 
.
|
, |
|
- |
, |
, |
, |
- |
|
: |
|
|
T |
log2 N 1 1 1 . |
|
|
174 |
9. |
|
|
|
, |
|
|
- |
|
. |
, |
|
|
|
. |
, |
|
- |
|
, |
|
|
- |
|
, |
|
|
|
|
. |
|
|
- |
|
, |
|
|
|
|
. |
|
|
|
|
|
|
|
- |
|
|
, |
|
- |
|
|
|
|
. |
|
|
|
: |
- |
|
|
( |
), |
- |
|
|
, |
|
, |
|
, |
, |
, |
|
|
, 
. 
, 
-
.
, 
-
: 
-
, 
-
. 
-
. 
:
= log 2 KBO - log 2 12500 = 14 
, 
12 500 
. 
.
. 
-
-
. 
.
. 
, 
, |
|
|
- |
. |
. |
. 9.8 |
- |
|
|
, |
|
.
175
100 |
|
0 |
|
|
|
|
|
|
|
100 |
|
0 |
|||
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
200 |
|
1 |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
400 |
|
2 |
|
|
|
|
1 |
|
|
200 |
|
||||
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N
. 9.8. 
, 
, 
, 
.
. 
-
.
. 
- 
, 
100 000 
, 
|
12500 |
, |
- |
. |
|
|
. |
LI-LK + 2 - 1 4 + 2 = 1 4 |
. |
|
|
|
|
|
: |
KIZB - LB/LI - 1024/14 = 73 |
|
|
. |
|
|
, |
|
. |
|
|
|
KIB - KBO/K2IB - 12500/73 - 172 |
. |
|
|
To
,
= log 2 KIB + 1 - log 2 172 + 1 - 8 + 1=9 
.
, 
. 
, 
-
.
-
.
-
. 
, 
-
. 
-
, 
, 
, 
-
. 
, 
176 |
9. |
, 
,
. 
MS SQL server 
-
Full-factor 
-
. 
, 
. 
-
. 
, 
, 
:
T
log2 N 
1 
1 
.
-
, 
, 
-
. 
, 
.
B-tree (
-
)
«
-
», 
«
» 
, 
- 
, 
- 
.
-
«
-
», 
, 
. 
. 
-
-
-
. 
, 
, 
, 
-
, 
, 
-
.
, 
-
, 
, 
. 
|
. |
|
(balanced) |
|
|
, |
|
. |
- |
« |
» |
«balanced» - « |
|
, |
|
» |
. |
, |
, |
. |
|
|
, |
, 
12 500 
. 
, 
, 
-
177
172-
. 
.
, 
, 
- 
14 
. 
-
, 
73. 
, 
172 
.
1
3 
KIB2/KZIB - 172/73 = 3 
.
, 
, 
, 
.
, 
, 
-
. 
-
,
(
. 9.9). 
, 
, 
: 
= R 
. - 1 .
178 |
9. |
-
-
, 
.
, 
, 
.
-
, 
-
. 
, 
, 
-
. 
- 
-
.
«
-
-
»
, 
.
1:
(
-
-
) 
:
(
-
-
) 
.
1 :
, 
F1 
F2, 
, 
F1 
F2. 
- 
, 
. 9.10.
F1
F2
. 9.10. 
|
|
F1 |
« |
», |
F2 |
|
« |
» |
« |
|
». |
|
|
|
|
|
|
: |
|
|
« |
|
» F1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
« |
» |
, |
|
|
|
|
|
F2 |
|
|
|
|
|
F1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
179 |
|
|
|
|
|
|
- |
|
, |
|
, |
|
|
- |
|
« |
» |
, |
« |
» |
. |
|
, |
|
« |
» |
|
: |
|
, 
. 
«
» 
.
|
|
|
, |
- |
|
|
. |
F1 |
- |
||
, |
F2 |
. |
|
||
F1 |
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
1 |
|
. . |
|
1 |
|
|
|
|
|
|
|
2 |
|
. . |
|
3 |
|
|
|
|
|
|
|
3 |
|
. . |
|
2 |
|
|
|
|
|
|
|
4 |
|
. . |
|
|
|
|
|
|
|
|
|
F2 |
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
1 |
|
4 |
|
4306 |
|
|
|
|
|
|
|
2 |
|
- |
|
4307 |
|
|
|
|
|
|
|
3 |
|
6 |
|
4308 |
|
|
|
|
|
|
|
4 |
|
5 |
|
84395 |
|
|
|
|
|
|
|
5 |
|
_ |
|
4309 |
|
|
|
|
|
|
|
6 |
|
- |
|
84405 |
|
|
|
|
|
|
|
7 |
|
- |
|
|
|
|
|
|
|
|
|
|
|
F1 |
F2 |
|
|
. |
F1 |
|
- |
|
F2, |
1, |
|
|
4 |
|
5. |
|
|
|
|
|
. |
- |
|
. |
|
|
|
|
, |
|
, |
- |
|
« |
» |
4306, « |
- |
» |
84305 « |
» |
4309. |
|
.
180 |
9. |
«
» 
1. 
«
» 
(
, 
, 
). 
, 
2, 
.
2. 
, 
, 
, 
, 
«
», 
, 
3.
3. 
-
-
, 
«
» 
4.
4. 
, 
-
, 
, 
5.
5. 
, 
,
, 
, 
,
-
«
» 
4.
-
.
«
» 
1. 
-
. 
-
, 
-
, 
NP.
2. 
-
, 
, 
NS. 
- 
3.
3. |
, |
|
(*), |
, |
|
|
- |
«*» |
, |
, |
|
|
. |
|
|
4. |
, |
NP, |
|
|
NS. |
|
|
|
|
|
- |
« |
», |
, |
. |
, |
«*», |
, |
, |
|
. |
|
- |
3 |
. |
|
|
|
181 |
1. |
. |
2. |
. |
3. |
. |
, |
: |
|
. |
- |
|||
. |
|
|
|
|
|
|
|
« |
» |
|
|
|
- |
||
|
« |
|
», |
- |
|
. |
|
« |
» |
|
|
|
- |
||
, |
|
|
|
|
|
. |
|
|
, |
|
|
|
. |
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
. . |
|
1 |
|
5 |
|
|
|
|
|
|
|
|
2 |
|
|
. . |
|
3 |
|
6 |
|
|
|
|
|
|
|
|
3 |
|
|
. . |
|
2 |
|
2 |
|
|
|
|
|
|
|
|
4 |
|
|
. . |
|
|
|
|
|
|
|
|
|
|
|
|
F2 |
|
|
|
|
|
|
|
|
- |
- |
|
|
- |
|
|
|
|
|
|
1 |
- |
4 |
4306 |
|
|
|
|
|
|
2 |
- |
- |
4307 |
- |
|
|
|
|
|
3 |
- |
6 |
4308 |
|
|
|
|
|
|
4 |
1 |
5 |
84305 |
|
|
|
|
|
|
5 |
4 |
- |
4309 |
|
|
|
|
|
|
6 |
3 |
- |
84405 |
- |
|
|
|
|
|
7 |
|
- |
|
|
|
|
|
|
|
182 |
9. |
(«
» 
«
») 
-
, 
. 
F1 
F2 
F3 
:
F1
F2
F3
F1 | |
| |
F2 |
|
|
|
|
|
, |
|
- |
|
|
. |
|
- |
|
|
. |
, |
- |
|
|
, |
|
- |
. |
, |
, |
|
- |
. 
, 
«
» 
, 
. 
, 
.
- 
, 
, 
-
|
|
. |
|
|
- |
. |
, |
- |
. |
|
- |
|
, |
|
. |
|
- |
, |
|
- |
. 
.
, 
, 
. 
-
. 
-
, 
, 
, 
-
, 
-
.
. 9.11 
, 
- 
«
» 
-