设计模式之map-reduce

Map-Reduce

 

简介

https://coolshell.cn/articles/21164.html

map函数主要将所有数据按照key组织到一起。

reduce函数将map返回后的数据，进行详细处理。

实践

参考k8s scheduler源码：http://www.mianquan.net/tutorial/huweihuang-kubernetes-notes/code-analysis-kube-scheduler-prioritizenodes.md

scheduler打分策略中，依据每种打分策略将worker组织到一个数组里面，给出初步打分策略；reduce计算每个分数的百分比。然后进行汇总得到每个worker的具体分数。