Liitosoperaatio on yksi relaatioalgebran operaatioista .
Operaation alkutiedot ovat kaksi relaatiota ja predikaatti (yhteysehto). Operaation tulos on relaatio, joka saadaan loogisesti alkuperäisten suhteiden karteesisena tulona , johon sovelletaan valintaoperaatiota ( rajoitukset ) määritetyllä predikaatilla (liitosehto).
Esimerkki :
Työntekijä- ja osastosuhde on olemassa . Yhteysehto on asetettu: "Työntekijä.[Osastokoodi]=Osasto.[Osastokoodi]"
|
|
Liitosoperaation tulos on:
Yhteyden tulos | |||
---|---|---|---|
Työntekijä, sukunimi | Työntekijä Osastokoodi | Osaston nimi | Osaston koodi |
Ivanov | 34 | Kirjanpito | 34 |
Petrov | 36 | Markkinointi | 36 |
Sidorov | 34 | Kirjanpito | 34 |
Sergeev | 34 | Kirjanpito | 34 |
Toteutustasolla liitosoperaatiota ei yleensä tehdä valintana karteesisesta tuotteesta. Ehdotetaan tehokkaampia algoritmeja, jotka takaavat saman loogisen tuloksen:
Tietokanta | |
---|---|
Käsitteet |
|
Objektit |
|
Avaimet | |
SQL | |
Komponentit |