O que a fase de embaralhamento realmente faz?

A) Como o embaralhamento é o processo de trazer o mapeador o / p para o redutor o / p, ele apenas traz as chaves específicas dos mapeadores para os redutores específicos com base no código escrito no particionador

por exemplo. o o / p do mapeador 1 é {a, 1} {b, 1}

o o / p do mapeador 2 é {a, 1} {b, 1}

e no meu particionador, escrevi que todas as chaves que começam com 'a' vão para o redutor 1 e todas as chaves que começam com 'b vão para o redutor 2, então o o / p seria:

redutor 1: {a, 1} {a, 1}

redutor 2: {b, 1} {b, 1}

B) Ou junto com o processo acima, ele também agrupa as chaves:

Portanto, o o / p seria:

redutor 1: {a, [1,1]}

redutor 2: {b, [1,1]}

Na minha opinião, acho que deve ser apenas um ponto, porque a busca de chaves deve ocorrer após a classificação, porque a classificação é feita apenas para que o redutor possa apontar facilmente quando uma chave está terminando e a outra chave está iniciando. Se sim, quando o apalpador de chaves realmente acontece, por favor, elabore.

obrigado