Jungties operacija
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Jungtis (angl. θ-Join ar Equijoin) - tai binarinė reliacinės algebros operacija, kurios rezultatas - visos įmanomos poros iš jungiamų aibių, tenkinančios tam tikrą sąlygą. Tai išvestinė reliacinės algebros operacija.
Tarkime, turime santykių schemas R1 = {A1, ..., Am} ir R2 = {B1, ..., Bn} bei jų egzempliorius r1 ir r2. Tuomet r1 ir r2 jungtimi vadinamas Dekarto sandaugos r1×r2 poaibis (R1 U R2 schemos santykis s) toks, kad būtų tenkinama sąlyga Θ (pavyzdžiui, Ai=Bj). Žymima s = r1 || r2.
[taisyti] Pavyzdys
Santykių
r1
A1 | A2 | A3 |
---|---|---|
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
ir
r2
B1 | B2 |
---|---|
1 | 3 |
4 | 4 |
7 | 3 |
jungtis s = r1 || r2 (Θ:A3 = B2) bus
A1 | A2 | A3 | B1 | B2 |
---|---|---|---|---|
1 | 2 | 3 | 1 | 3 |
1 | 2 | 3 | 7 | 3 |
.