Karpova_bazy_dannyh

9

, -

, .

-

,

, -

. -

. -

-

. , , -

,

,

, ,

, , .

,

-,

,

.

,

, - (. . 9.1).

.

, -

, .

.

-.

, -

.

, -

« ()» -

.

(. . 9.3).

1-

2-

N-

1

2

3

. 9.2.

. 9.3.

() .

(NZ).

- -

,

(. . 9.4).

:

,

(, ),

,

,

,

; ().

.

, , .

.

,

1 2

1 ( 1)

1 2

. 9.4.

:

.

,

, , . ,

, -

, -

, , .

-

, (- ):

NZ = F(K),

NZ , , F( ) .

F() , - (. . 9.5).

F (k)

k

. 9.5.

.

. 9.6).

, - , -

. -

()

. ,

() -

, - h(k)

. -

,

() -

. , ,

-,

. . , -, .

:

-;

.

.

.

-

. 2 :

;

.

-, -

, -

-.

:

1

3

:

2

.

«» -

. -

. .

, - () ,

, , .

1. ,

.

2. . ,

.

-,

, -

.

, ,

. -

,

,

,

.

171

,

, , -

.

. -

,

.

,

, .

.

, .

, ,

. ,

, , , -

, .

, . .,

.

:

Tn log 2 N ,

.

, :

(LZ)- 128 . (LK) 12 . -

(KZ)- 100000. (LB) - 1024 .

. 100090

3 , , ,

4 , -

,

:

LI - LK + 4 - 14 + 4 = 16 .

,

. ,

.

KTZB - LB/LI - 1024/16 = 64 . :

KIB - KZ/KZIB - 100000/64 = 1563 .

,

, .

-

:

T log2 KIB + 1 - log 2 15 + 1-11 + 1-12 .

, ,

.

, -

12 . , , -

, , -

, -

.

, , .

, .

. -

-

, .

- () (. 9.7).