Pereiti prie turinio

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.

Santykių

r1

A1A2A3
123
456
789

ir

r2

B1B2
13
44
73


jungtis s = r1 || r2 (Θ:A3 = B2) bus

A1A2A3B1B2
12313
12373

.