摘要: 记得第一次看到Dynamo论文时,当时看了一点点,就不看了,只知道它是个Key-value store。感觉很深奥。现在又拿起它,昨天晚上看了看,感觉又吸收了一部分,把Consistent Hashing彻底搞懂了,Dynamo采取变通的方法,引入了虚拟结点,引入了虚拟结点带来了几个好处。还大概看了一下Last.fm上一个Consistent Hashing实现(他是采用一致性哈希算法来做分布式缓存的,这样在某个Server当掉时就不需要remap全部)。Dynamo强调牺牲一致性换来可用性和高效性,最后还是要确保一致性(BASE)!看过一些文章后,我感觉冲突处理的办法不是特定的,需要结合业务来处理,各种情况的冲突处理是不一样的。昨天又温习了MapReduce计算模型,好简单好经典,但是就是能让你为之一震。 阅读全文
posted @ 2009-11-02 12:56 Kevin Dai 阅读(481) 评论(0) 推荐(0) 编辑