一致性哈希算法的原理

一致性Hash算法背景   一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分相似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT能够在P2P环境中真正获得应用。html   但如今一致性hash算法在分布式系统中也获得了普遍应用,研究过memcached缓存数据库
相关文章
相关标签/搜索