Merge Join
Un join por mezcla requiere que ambas tablas estén ordenadas por la columna de join, escaneando y fusionando sincrónicamente las filas coincidentes; apto para datos ordenados o joins tras ordenar.
Propósito
Comprender el algoritmo eficiente para joins ordenados y analizar la compensación con los costes de ordenación.
Mecanismo
Tras ordenar ambas tablas por la columna de join, se escanea de forma sincrónica comparando las filas actuales: si son iguales se emite una coincidencia; la menor avanza. Complejidad O(N+M), pero ordenar cuesta O(N log N + M log M). Con índices ordenados, la ordenación es gratuita y resulta muy eficiente.
Casos de uso
- Optimización de joins ordenados
- Selección de algoritmo de join
- Análisis de planes de ejecución