Jungties operacija
Appearance
Š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 | redaguoti vikitekstą]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 |
.