○ unseen · kind algorithm · level 0 · 0h
- Requiere: Distributed Systems
Modelo de cómputo distribuido donde map emite pares clave-valor, el shuffle los agrupa por clave y reduce los combina; el sustrato de Hadoop.
Mecanismo. Cada mapper procesa un split de la entrada y emite (k, v); el framework ordena y reparte por k a los reducers, que agregan. El programador solo escribe map y reduce; el sistema gestiona particiones, fallos y red.
Límite. Rígido para algoritmos iterativos: cada job relee de disco y el shuffle es el costo real. Por eso Spark y Tez lo superan en ML iterativo, donde el mismo dataset se recorre decenas de veces.
Enlaces
- Requiere: Distributed Systems