Deltag i operation (relationel algebra)

Sammenføjningsoperationen  er en af ​​de relationelle algebraoperationer .

De indledende data for operationen er to relationer og et prædikat (forbindelsesbetingelse). Resultatet af operationen er en relation, der logisk opnås som et kartesisk produkt af de oprindelige relationer, hvortil selektionsoperationen ( restriktioner ) med det angivne prædikat (sammenføjningsbetingelse) anvendes.

Eksempel :

Der er et medarbejder- og afdelingsforhold . Tilslutningsbetingelsen er indstillet: "Medarbejder.[Afdelingskode]=Afdeling.[Afdelingskode]"

Resultatet af joinoperationen vil være:

På implementeringsniveauet udføres joinoperationen normalt ikke som et udvalg fra et kartesisk produkt. Der foreslås mere effektive algoritmer, der garanterer det samme logiske resultat:

• Nested Loop Join-algoritme .
• Hash Join Algorithm .
• Merge Join Algorithm for Sorterede lister .

Se også

• Deltag (SQL)