Gå med operation (relationell algebra)

Sammanfogningsoperationen  är en av de relationella algebraoperationerna .

De initiala data för operationen är två relationer och ett predikat (anslutningsvillkor). Resultatet av operationen är en relation som logiskt erhålls som en kartesisk produkt av de ursprungliga relationerna, på vilken valoperationen ( restriktioner ) med det angivna predikatet (sammanfogningsvillkoret) tillämpas.

Exempel :

Det finns en anställd och avdelningsrelation . Anslutningsvillkoret är satt: "Anställd.[Avdelningskod]=Avdelning.[Avdelningskod]"

Resultatet av sammanfogningsoperationen blir:

På implementeringsnivån utförs sammanfogningen vanligtvis inte som ett urval från en kartesisk produkt. Effektivare algoritmer föreslås som garanterar samma logiska resultat:

• Nested Loop Join Algoritm .
• Hash Join Algorithm .
• Slå samman kopplingsalgoritm för sorterade listor .

Se även

• Gå med (SQL)