: . . :
T = log2KBO = log212500 = 14 .
, 12 500 . .
. . :
. , , . . . 8 , .
. 8.
, , .
. .
. , 100 000 , 12 500 , . :
LI = LK + 2 = 14 + 2 = 14 .
:
KIZB = LB/LI = 1024/14 = 73 .
, :
KIB = KBO/KZIB = 12500/73 = 172 .
:
T = log2KIB + 1 = log2172 + 1 = 8 + 1 = 9 .
, . , .
.
. , . , , , . , , , . MS SQL server Full-factor . , . .
|
|
, , .
T = log2N +1 + 1 .
, , . , .
B-tree (-)
"B-", "B" , , , .
- "-", , . .
- . , , , , , .
, , , . . (balaned) , . "" "balanced" ", " .
, , .
, , 12 500 . , , 172 . .
, , 14 . , 73. , 172 .
KIB3 = KIB2/KZIB = 172/73 = 3
, , , .
|
|
, , . , (. 9). , , .
T = R. =4
. 9. -
- , .
, , , .
, -.
, , . -.
, . . , , . , , . , "" , . , .
, , .
. , . , . , , . .
, .
. , , , , .
. 11 , " " . ( ).
. 11.
.
, . .
:
- .
- .
- .
, , . , , , .
|
|
, ( ) . , , , , .
: , .