坐看云起时

摘要： 以前一直听说过一致性hash，今天处理bug需要用到一致性hash，所以就看下： 寻找一种有一致性的代理方案： 对同一个 keykey 的所有读写请求都必须一致地分配给同一个后端节点。 同时，分配的负载应该尽量均衡。 换句话讲， 我们需要寻找一种映射函数， 把随机到来的字符串 keykey ，一致地 阅读全文

摘要： 整型的Hash算法使用的是Thomas Wang's 32 Bit / 64 Bit Mix Function ，这是一种基于位移运算的散列方法。基于移位的散列是使用Key值进行移位操作。通常是结合左移和右移。每个移位过程的结果进行累加，最后移位的结果作为最终结果。这种方法的好处是避免了乘法运算，从 阅读全文