一个简单的consistent hashing的样例，非常easy理解。首先有一个设备类，定义了机器名和ip：public class Cache{ public String name; public String ipAddress;}然后是基本的实现：public class Shard { ...
分类：
其他好文 时间：
2014-08-22 16:03:18
阅读次数：
291
我知道一致性哈希算法。但是，在没遇到你的时候，我还不知道怎么写。因为我肯本还没来的思考。但是，现在我知道了~~嘿嘿。 这里主要讲的是memcached（以下简称mem）集群，遇到集群中某台服务器down（M服务器）后，无法get到mem的值，这就给程序带来了风险，我们需要将风险用算法分摊出去，并将....
分类：
其他好文 时间：
2014-08-05 15:41:09
阅读次数：
188
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正....
分类：
其他好文 时间：
2014-07-22 22:55:33
阅读次数：
268
##分布式存储中的应用 --- 在分布式存储系统中，将数据分布至多个节点的方式之一是使用哈希算法。假设初始节点数为 N，则传统的对 N 取模的映射方式存在一个问题在于：当节点增删，即 N 值变化时，整个**哈希表*...
分类：
其他好文 时间：
2014-07-22 08:22:37
阅读次数：
155
分布式的基础:一致性哈希 路由算法的一致性hash http://www.jiacheo.org/blog/174 http://www.tuicool.com/articles/vQVbmai http://www.cnblogs.com/huangxincheng/p/3708316.html ...
分类：
数据库 时间：
2014-07-07 11:31:00
阅读次数：
349
一致性哈希以及负载均衡的探讨，问题的出现又该如何解决呢 、、、...
分类：
其他好文 时间：
2014-06-20 12:06:53
阅读次数：
311
Chord算法原理介绍可以先了解下，本文侧重Chord的实现，具体是构造Chord环的实现，即如何初始化和新增节点。其他对环的操作都可以类比，而且实现会更简单。
Chord的开源实现主要有两个，一个是单机版的jchord，另一个是集群形式的open chord项目。以下描述都是参考开源项目代码展开的。
下面简单总结我对Chord的理解。Chord这种DHT的实现，本质上是在一致性哈希的基础上，增加了Finger表这种快速路由信息，通过在节点上保存整个网络的部分信息，让节点的查找/路由以O(logN)的代价...
分类：
其他好文 时间：
2014-06-05 11:35:17
阅读次数：
511
什么是一致性哈希参考这里：http://zh.wikipedia.org/zh/%E4%B8%80%E8%87%B4%E5%93%88%E5%B8%8C#.E5.BA.94.E7.94.A8.E5.AE.9E.E4.BE.8B和这里：http://baike.baidu.com/view/15880...
分类：
Web程序 时间：
2014-05-24 01:51:19
阅读次数：
319
一个简单的consistent hashing的例子，很容易理解。
首先有一个设备类，定义了机器名和ip：
public class Cache
{
public String name;
public String ipAddress;
}
然后是主要的实现：
public class Shard {
//hash 算法并不是保证绝对的平衡，如果 cache 较少的话，...
分类：
其他好文 时间：
2014-05-15 06:56:41
阅读次数：
370
