. .
9. . .
() (CODASYL).
, , , . , , . , .
, () , .
. . - () () .
. ( ). . . . , .
1. 1: - -.
2. - .
, . .
. .
. - . , . - . , .
, , . , , .. , . .
;
.
;
;
.
, IDMS (1971 .). Computer Associates, . IMAGE/1000 Hewlett-Packard.
|
|
10. . . . .
- , . ():
1) ;
2) ;
3) .
n - . n - , .
, :
1) ;
2) ;
3) .
:
- ;
() , ;
;
() , , ;
, ;
.
. . , , , .
. , . . . , , .
, :
1) .
2) .
3) .
. , .
.
.
11. , .
ADD(r; A1=d1, A2=d2,..., An=dn). ( : ADD(r; d1, d2,..., dn))
:
1) ;
2) ;
3) .
.
DEL(r; A1=d1,..., An=dn) DEL(r; d1,..., dn).
K={B1, B2,..., Bm } , DEL(r; B1=b1, B2=b2,..., Bm=bm).
. , , , .
|
|
. {C1,... Cp} {A1,... An}. : CH(r; A1=d1,..., An=dn; C1=c1,..., Cn=cp) , , CH(r; B1=b1,..., Bm=bm; C1=c1,..., Cn=cp).
. .
12. : . .
, , . . , -, , -, .
, , . r, s R. , , .
q(R) = r(R)∩s(R), , r, s. q(R) = r(R)Us(R), , r, s. q(R) = r(R) - s(R), , r, s. :
r∩s ={t |(t r)&(t s)};
rUs ={t |(t r) (t s)};
rs ={t |(t r)&(t s)}.
, r∩s = r (r s), .
dom(R) R : dom (R) = { t (d1 d2 dn)| di dom (Ai)}. r(R): r = dom(R) - r(R). - R , r , .
. r(A1, A2,..., An) , Di = dom(Ai). Ai r adom(Ai,r) = {d Di | t r, t(Ai)=d}.
adom(R,r) R r: adom (R, r) = { t (d1 d2 dn)| di adom (Ai, r)}. r (r=adomR,r-r)?. , r, , .
13. : ; .
A r (R) a dom(A) , t . r , t(A)=a, , A a, ϬA = a (r). ( ), r (R).
. ϬA = a (r) r (R) = ϬA = a (r) { t r | t (A)= a }.
r s R; A, B, C, R, a dom (A), b dom (B), c dom (C),. .
6.1. (.. ):
ϬA =ϬB = b(r) ϬA = a(ϬB = b(r)) = ϬB = b(ϬA = a(r))≡ϬB = bϬA = a(r).
6.2. :
ϬA = a (r s) = ϬA = a (r) γ ϬA = a (s), γ - { ∩,U, }.
. ( - ).
14. : ; .
r R, X - R.
. πX(r) r (X) = πX(r)≡{t(X) | t r }.
|
|
, , , , X.
6.3. :
πX ϬA = a (r)≡ πX(ϬA = a (r)) = ϬA = a (πX(r)) ϬA = a πX (r).
15. : . .
16. : .
1. .
r (R). s (A) t , t (A) = a. r || s =
2. .
s (A) k t 1, t 2,, tk, ti (A) = ai ai dom (A), i =1, 2,, k.
r || s =
3. .
, r || s = s || r.
4. .
q, r, s (q || r) || s = q || (r || s). , .
5. .
r 1(S 1), r 2(S 2),, rn (Sn) , R = S 1 S 2 Sn. S S 1, S 2,, Sn. t1, t2,, t n , ti ri, i = 1, 2,, n.
. t1, t2,, tn S, t R, ti = t(Si) i = 1, 2,, n. t t1, t2,, tn S.
n=2 t1 t2 S=S1, S2 t, t1=t(S1), t2=t(S2), , t r(S1) || r(S2). , t r(S1) || r(S2), t1 t2 r(S) , t1=t(S1), t2=t(S2), S t. , r(S1) || r(S2) S t1 t2.
. r1 || r2 |||| rn t, S ti ri, i = 1, 2,, n.
.
. r1, r2,, rn , S .
6. .
. , , .
r(R) s(S) , q = r || s, RS q. r = ), r r ( t q t(R) r, r ={t(R)| t q}).
:
(r = r):
, , .
s = , r = r s = s , r s , .
7. .
. q RS, r = , s = . q′ = r || s. t q, t(R ) r, t(S) s t q′, .. q′ q. q′ = q R S.
8. .
r r R s S. , (rr) || s = (r || s)(r || s).
q (r r)||s, q (r || s) (r || s). t q , t = || , r r s. r, t r || s, r, t r || s, q q. q q, t q. t r || s t r || s, , t (r r) || s. q q q q q = q.
|
|
17. : .
. r(R) s(S) , S R. R = R - S. r, s r(R)=
r r s, r = r s. r s r , , r || s r. .
18. . . . .
.
, . .
. A1,,An , c_i dom(Ai) 1 i n, < 1: 1,,n: An> <1,,n> 12n.
12n . c_ij dom(Ai) 1 i n 1 j k,
, :
, , . .
. k n .
.
, . , . , -, , 2. .
. r R, A R, R A, dom(A)=dom(B). R = (R A)B. r A, ( ) r(R) =
()
:
r R,
A1,, Ak R;
B1,, Bk R (A1Ak); (1)
i: dom(Bi) = dom(Ai).
A 1,, Ak B 1,, Bk (1) . , .
19. : , .
, . , : . , .
. r(R), s(S) , Ai R, Bi S, dom(Ai) = dom(Bi), 1 i m, Ai ≠ Bi. r s A1, A2,,Am B1, B2,, Bm
q (RS) =
:
r [ A 1 = B 1, A 2 = B 2,, Am = Bm ] s.
, Ai ≠ Bi , . , , , R S = . , s r .
. , : r [ ] s = r s.
, , .
. .
. , r (A, B, C), s (B, C, D), B C dom (B) = dom (B), dom (C) = dom (C):
, , . .
. , A B , , A - B, dom(A) dom(B).
|
|
. A -, - .
, -. r - R, A R, a dom (A) , , A -. . , , B R, dom(B)=dom (A):
.
. , .
. r(R) s(S) , R S = , A R B S - . - q(RS) = {t | , q(RS) = r [A B] s.
20. . ( ). .
.
U (), D , dom U D, R = { R 1, R 2,, Rp } , Ri U, d = { r 1(R 1), r 2(R 2),, rp (Rp)} , D.
. U, D, dom, R, d, B =(U, D, dom, R, d, , O), O , , , , , , , , U, , .
. E E , (1) , (2) , (3) , (4) , (5) , (6) , (7) .
. ( 6) .
21. .
, , .
. (t) R, r (s, s), R, , s = {t r | (t)} s = { t r | (t)}. SPLIT (r).
. (t) = (t () = 306). SPLIT () = (306, 506):
. - (, ), . .
, . , -, , .
. r(R) B1, B2,, Bk R, L R. : (s, s) = FACTOR (r; B1, B2,, Bk; L), s = s((R B1B2Bk)L), s = s (B1B2BkL), s s L .
.
, . . , .
, , : (, , ., ) (, ). FACTOR (; ; ) = (, ).
. , , , .
. - , . , .
. , , - . , , (), . , . FACTOR (; , ; ) = (, _).
, , . , . : B 1, B 2 ,, Bk R , t(B 1 B 2 Bk) . t(R-B 1 B 2 Bk).
22. . .
. R , X,Y R. Y X , Y X. , r(R), ti, tj r, ti(Y) ≠ tj(Y) ti(X) ≠ tj(X).
: X Y. X Y. X .
23. . 1 . Ÿ .
, , ( , ). , . . , , , . , .
, , , , . : 1 5 - ( 3 4). . . .
, . , , . () , , .
(1)
, , . , , , , (1).
. 1, , , r(R), AR, adom(A,r) .
(, , ) - (, ):
, , . 1. :
(, , , ).
24. . 2 .
(2)
: , . .
. X=(A1,A2,...,Ak) B , B Ai X. X' B, X' X, .
. 2, 1 .
, 2.
(, , ), - :
.
.
.
:
,
.
: .
: .
: .
:
(, )
(, )
25. . 3 .
(3)
2 . - , -.
. A X, Y , X Y & (Y X) & Y A & X A, A XY.
(Y X) , Y .
. 3, 1 - .
, . , , , . (, , ) :
, - . :
, 3 ( : & & & ).
: , - .
: .
: .
:
(, )
(, )
26. . 4 .
(4)
, , , . , .
. A B R ( B A), A (, ) B, R. : A B.
(-, , , ), () ( ) ( ). , - 1:M, - M:N. , - - .
. 4, 1 - . X Y X ).
, - , -, , - , .
:
R1(-, )
R2(-, )
R3(-, )
27. .
:
;
;
.
: ( ), ( ) ( ).
. (). , - , . .
, . . : . . .
- (ER-), , ER -.
, , , . (), .
. , , , , .
. ANSI / SPAC, , . , , .
, , .
. .
, . .
28. . .