Liitosoperaatio (relaatioalgebra)

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:

Toteutustasolla liitosoperaatiota ei yleensä tehdä valintana karteesisesta tuotteesta. Ehdotetaan tehokkaampia algoritmeja, jotka takaavat saman loogisen tuloksen:

• Sisäkkäisen silmukan liittymisalgoritmi .
• Hash Join Algorithm .
• Yhdistä liittymisalgoritmi lajiteltuja luetteloita varten .

Katso myös

• Liity (SQL)