Saltar al contenido
uencoder

Hash Join

El hash join construye una tabla hash a partir de la tabla pequeña y escanea la grande sondando en busca de coincidencias, ideal para equi-joins desordenados de tablas grandes.

Propósito

Entender el algoritmo eficiente para equi-joins y sus escenarios aplicables (joins grandes y desordenados).

Mecanismo

Fase de construcción: se hashea la tabla interna (pequeña) por la clave de join. Fase de sonda: se escanea la tabla externa (grande), sondando la tabla hash por cada fila. Si la memoria es insuficiente, se particiona a disco (grace hash join).

Casos de uso

  • Selección de algoritmo de join
  • Optimización de joins de tablas grandes
  • Análisis de planes de ejecución

Herramientas relacionadas

References