Jungties operacija

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
   Šiam straipsniui ar jo daliai trūksta išnašų į š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

.