Jungties operacija
|
Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
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.
Pavyzdys redaguoti
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 |
.