Questões de Concurso Público Banco do Brasil 2018 para Escriturário

HiveQL é uma linguagem de consulta, semelhante ao SQL, para Hive. Uma das suas características interessantes é ter uma extensão que permite distribuir consultas entre reducers em um script do tipo map-reduce.

Se for necessário simultaneamente distribuir as consultas e garantir a ordenação ou o agrupamento das chaves distribuídas, deve-se usar a extensão

Um modelo teórico do MapReduce pode ser resumido em duas funções, map e reduce. Essas funções são representadas na literatura, genericamente, com uma notação na forma:

                                Entrada genérica -> Saída genérica

A proposta original de MapReduce considerava que a função reduce teria o modelo:

                                   reduce(k2,list(v2)) -> list(v3)

Enquanto implementações de terceiros usam o modelo:

                              reduce(k2,list(v2)) -> list(k3,v3)

O modelo para a função map, porém, é sempre o mesmo.

Qual é esse modelo?