Nested Loop Join
Un nested loop join recorre la tabla interna buscando coincidencias por cada fila de la tabla externa; adecuado para tablas pequeñas o tablas internas indexadas.
Propósito
Comprender el algoritmo de join más básico y sus escenarios aplicables (tablas pequeñas o aceleración por índice).
Mecanismo
Por cada fila externa se recorre la tabla interna buscando coincidencias. Con un índice en la columna interna se convierte en un Index Nested Loop O(N*log M); sin él, es un escaneo completo O(N*M).
Casos de uso
- Selección de algoritmo de join
- Optimización de joins con índice
- Joins de tablas pequeñas