分布式算法(未完待续)

取模算法(modula hashing)

算法是:[ hash(key) % svrNum ]
就是根据服务器节点数的余数来进行分散,通过hash()函数求得的key的整数哈希值再除以服务器节点数并取余数来选择服务器.
优点:计算简单,分散效果好
缺点:如果一台机器宕机,那么应该存在该机器的数据就无法得到正确处理(需要将宕掉的服务器从算法中去除)

一致性算法(consistent hashing)

算法:hash值一般为unsigned int型,因此对于hash()函数的结果应该均匀分布在[0 , 2 ^32-1]间,把一个圆环用2^32个点来进行均匀切割,
1.首先按照hash()函数算出服务器(节点)的哈希值,并将其分布到0~2^32的圆上.
2.用同样的hash()函数求出需要存储数据的键的哈希值,并将其映射到圆上
3.然后从数据映射到的位置开始顺时针查找,将数据保存到找到的第一个服务器上.
4.新增一个节点的时候,只有在圆环上新增节点逆时针方向的第一个节点的数据会受到影响;
5.删除一个节点的时候,只有子啊圆环上原来删除节点顺时针方向的第一个节点的数据受到影响,
这个方法很好地解决负责均衡中由于新增节点,删除节点引起的hash值问题

参考

PHP与MySQL高性能应用开发