一致性哈希(Consistent Hashing)
摘要:
传统来讲,数据的存储位置是通过hash(object)%N来计算的,这样造成的问题是如果新的机器添加进来或是某台机器down掉了,通过这种算法计算出来的存储位置会和以前的不同,造成了大量数据的迁移,如果有新的机器添加进来也会造成同样的问题,所以容错性和扩展性都不好。一致性哈希算法的主要目的是尽量减少 阅读全文
posted @ 2016-11-12 04:56 touchdown 阅读(112) 评论(0) 推荐(0) 编辑