Aione's blog

一起快乐摸鱼吧🐳

一致性 hash

在 MapReduce 里,我们要把 map worker 得到的 kv 对平均分配到 wroker 到磁盘,如果分配不均匀,就会降低总体性能。如果使用普通的 hash 算法,那么分配的均匀性依赖与算法的均匀性,并且一旦 wor... Read more

Google 三轮车之 MapReduce

重读 mapreduce,在实现 mapreduce demo 之后。 论文里最重要的部分就是这张图了,可以说 mapreduce 的精髓就在这里。从这张图就可以勾勒出 mapreduce 的整体架构和数据处理流程... Read more