. IMS IBM.
, , , . .
, .
, , . 1.
1
2 1 2 3
3 1 2 3 4
4 D1 D2 D3 D4 D5 D6 .
. 1. .
: , (), .
, . . , . , () . () , .. .
() . , .2.1. 5 , 2 4.
, , , ..
1975 CODASYL (Conference of Data System Languages), .
(, , ) .
.2.
Ѡ D
F G L
.2
, , . , . , , .
- .
|
|
- . - , , . . -, , , , . , , .
, (1839-1914) (1841-1902). , , . , . . . 1970 , . , .
, ( relation ).
R D1D2... xDn d1,D2,..., Dn (n ³ 1), . D1, D2,..., Dn .
R Í D1xD2x...xDn,
D1xD2x...xDn .
n , . , : D1 , D2 D3 . , :
- D1 = {, , };
- D2 = { , };
- D3 = {3, 4, 5}
18 , , , .
<, ,3>;<, , 4>;<, ,5>;<, , 3>;<, ,4>;<, , 5>; <, , 3>; < , 4>;<, .5>; <, , 3>; <, , 4>; <, , 5>; <, , 3>; <, , 4>; <, ,5>;<, ,3>; <, . 4>; <, ,5>.
|
|
R , , 5 , ( ):
<, ,4>;<, , 5>; <, , 5>; <, ,3>; <, ,4>;
, , , , n , , . n n-.
R
| ||
4 | ||
3 | ||
5 | ||
5 | ||
4 |
:
1. .
2. , .
3. .
4. .
, . .
, , .
, , , , n- .
, , , R R1, , .
R1 | ||
5 | ||
5 | ||
4 | ||
3 | ||
4 |
. , , , .
R , :
Sr = (A1, 2, n), Ai Í Di.
, q - , q , . , , , q = {=, <>,>=, <=,<,>}. , , . , .
, , , , .
Sri = (1, 2,..., n) R1.
Sr2 = (11, 12,..., 1n) R2 .
, . - . ? , , . , . , . , . (PRIMARY KEY).
|
|
, . , .
, . , , . (FOREIGN KEY).
, . .
, , . . .