云计算的安全架构与技术 第7节.pptVIP

* * * Functions in the Model Map Process a key/value pair to generate intermediate key/value pairs Reduce Merge all intermediate values associated with the same key Partition By default : hash(key) mod R Well balanced * Diagram (1) * Diagram (2) * A Simple Example Counting words in a large set of documents map(string value)? //key: document name //value: document contents for each word w in value EmitIntermediate(w, “1”); reduce(string key, iterator values)? //key: word //values: list of counts int results = 0; for each v in values result += ParseInt(v); Emit(AsString(result)); * C