Questão 2677465

• Banca: CESGRANRIO
• Órgão: Banco do Brasil
• Ano: 2018
• Provas: CESGRANRIO - 2018 - Banco do Brasil - Escriturário
• Disciplina: Programação
• Assuntos: Frameworks em Programaçã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?

• A. map(v1) -> list(k2,v2)
• B. map(v1) -> k2,list(v2)
• C. map(k1,v1) -> k2,list(v2)
• D. map(k1,v1) -> k2,v2
• E. map(k1,v1) -> list(k2,v2)

Gabarito: E

Comentários

• Map Reduce Types

   

  The map and reduce functions in Hadoop MapReduce have the following general form:

   

  map: (K1, V1) → list(K2, V2)

   

  reduce: (K2, list(V2)) → list(K3, V3)

   

  Fonte: https://www.safaribooksonline.com/library/view/hadoop-the-definitive/9780596521974/ch07.html

   

  go ahead!!!

• A função map recebe chaves e valores, retornando uma lista de chaves e valores. Assim, o modelo de execução da função é o seguinte:

  map(k1, v1) -> list(k2, v2)

  Esse tipo de questão não mede muita coisa, pois o aluno acaba somente decorando as respostas, mas, como foi cobrado, precisamos abordar!

• Gabarito: E Nível altíssimo! A persistência leva ao êxito! Nunca perca a fé!