Sortați îmbinare combinată
În teoria bazelor de date , algoritmul sort merge join (sau chiar doar merge join ) diferă de alți algoritmi de join , deoarece sortează relațiile în funcție de atributul join înainte de a face comparații. Odată sortate le îmbină ( merge ). De îndată ce se găsește o potrivire între tupluri din relații diferite, aceasta este plasată în setul de rezultate de ieșire .
Pseudo-cod al algoritmului
Utilizări
Deoarece sortarea inițială poate fi o operațiune foarte costisitoare, mai ales dacă volumul de date implicat este mare, este de preferat să folosiți alți algoritmi atunci când se află în această stare. În schimb, dacă datele sunt deja sortate sau trebuie oricum sortate (de exemplu, are ordinea după clauză) sau clauza de asociere se bazează pe o inegalitate, este preferabil să se utilizeze acest tip de algoritm.
Bibliografie
- Sortează Merge Joins în Manualul de referință MySQL 5.6.
