Los datos de entrada, procedentes por regla general de un gran archivo (fichero), se dividen en un conjunto de "M particiones" de entrada de generalmente 16 a 64 megabytes.