Cesgranrio 2018 · Informática

Question

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)

Accepted Answer

Gabarito oficial: B. # Comentário da Questão

A alternativa **B** está correta porque a função map no padrão original de MapReduce recebe um par chave-valor (k1,v1) como entrada — não apenas o valor — e emite uma lista de pares intermediários (k2,v2). Embora o enunciado cite "v1" genericamente, a implementação clássica sempre trabalha com chave-valor. O ponto crucial é que map produz múltiplos pares que serão agrupados pela chave k2 antes de chegar ao reduce, formando as listas list(v2) que o reduce recebe.

A alternativa **A** erra ao receber apenas v1 (sem chave) e retornar uma lista — desvia do padrão funcional do MapReduce real. **C** e **E** retornam listas quando a saída do map deve ser pares individuais que a framework agrupa depois. **D** é tecnicamente mais simples, mas não reflete a natureza de que map pode gerar múltiplas saídas por entrada (o "list" está implícito no processamento em lote).

O detalhe é que **B** não coloca a saída entre colchetes porque o map emite sequencialmente — não retorna uma estrutura de lista, mas produz múltiplos k2,v2 que o framework coleta e depois agrupa em list(v2) antes de enviar ao reduce. Por isso map sempre foi o "espalhador" (scatter) enquanto reduce é o "agregador" (gather).

Informática — Cesgranrio 2018

Mais questões de Informática

Fonte