Spojování (relační algebra)

Stabilní verze byla zkontrolována 4. července 2021 . Existují neověřené změny v šablonách nebo .

Operace spojení  je jednou z operací relační algebry .

Výchozími daty pro operaci jsou dva relace a predikát (podmínka spojení). Výsledkem operace je relace, která se logicky získá jako kartézský součin původních relací, na který se aplikuje výběrová operace ( restrikce ) se zadaným predikátem (podmínka spojení).

Příklad :

Existuje vztah mezi zaměstnancem a oddělením . Podmínka připojení je nastavena: "Zaměstnanec.[Kód oddělení]=Oddělení.[Kód oddělení]"

zaměstnanec
Příjmení Kód oddělení
Ivanov 34
Petrov 36
Sidorov 34
Sergejev 34
oddělení
název Kód oddělení
Účetnictví 34
Marketing 36

Výsledkem operace spojení bude:

Výsledek připojení
Zaměstnanec.Příjmení Kód oddělení Oddělení.Jméno Kód oddělení
Ivanov 34 Účetnictví 34
Petrov 36 Marketing 36
Sidorov 34 Účetnictví 34
Sergejev 34 Účetnictví 34

Na implementační úrovni se operace spojení obvykle neprovádí jako výběr z kartézského produktu. Jsou navrženy efektivnější algoritmy, které zaručují stejný logický výsledek:

Viz také