Bazy_dannykh_Uchebnoe_posobie
.pdf«-
»
( «»)
_______________________________________________________________________
..
-
2012
«» (17 )
«», -3,
.
.
, ,
.
,
, .
2
1. |
.......................................................................................... 4 |
2., , .................................................. 13
3., ...................................... 19
4.. . ........................... 26
5.................................................................... 40
6. ................................................................................... 55
7.......................................................................................... 67
8. |
SQL ............................................................................................ |
76 |
9. |
|
............................................................................. 101 |
10. |
|
................................. 111 |
11. |
- |
|
|
...................................................................................................... |
118 |
12. |
|
......................................................................... 130 |
: .......................................................................................................... |
|
148 |
.................................................... |
|
149 |
....................................... |
|
153 |
3
1.
, , .. : - :
1);
2), , -.
20- |
. XX . |
( |
- |
, |
, |
) |
|
" |
", |
|
|
, |
. |
XX . |
|
|
|
, |
|
, |
|
, |
; |
|
; ,
(), .
,
. ,
"" .
1949 . . . "
",
.
(, ). 1948 . . ""
.
,
,
.
. «»
«informatio» - , , .
«,
». , «,
|
». |
. . |
: « |
, .
4
, ,
». : « - , () -». «,
»
« - (, ) ».
:
-, , , ;
-;
-;
-;
-;
-;
-;
-,
, . .
:
, .
( 24- «
, ») «
, , , , , , ».
, «, » .
, , , , .
« |
» |
« |
». |
|
|
:
: , ,
, , ,
5
. ,
.
,
.
()
: , , ,
, , , , . .
, .
.
,
. |
, |
. , , .
, |
, |
. |
. |
, , ,
-
.
. (
), .
, .
, , ,
. ()
. -
.
- - ,
.
- -
, :
, , , , .
6
, -
, , ,
,
.
,
.
, ,
.
: ,
, ,
.
:
, «» .
:
, , , .
: , ,
.
:
.
,
.
(IEEE) 1979 .
.
7
(IFIP) , 10 :
,
,
,
,
,
,
,
,
,
,
, ,
,
,
.
, ,
() ,
.
, , «».
-
, , , ().
,
.
.
. |
, |
, , ,
8
.. ,
, |
. |
(
),
.
, .
.
, -
,
.
23 ()
1. , , .
2. |
, |
, |
, |
.
.
24 ()
1. , ,
.
2. ,
, ,
.
42 ()
,
,
.
,
.
24- «, »;
9
85- «»;
152- «» -
|
; |
5351-1 « |
»; |
3523-1 « |
» |
, |
|
, ,
.
: , , .
, , "",
?
, , .
?
"", , ,
, , ,
.
. 1928 .
N
, I,
, N.
|
|
I = log2N |
|
|
|
|
|
, |
, |
: « |
» |
« |
». |
|
|
( |
|
|
|
), |
|
|
, |
, |
|
|
, |
|
, |
|
|
|
log2(2) = 1. |
|
( |
, |
, |
|
|
|
, |
«» -
, ).
, . , : I =
10