浅析 ketamahash 和 murmurhash[转]

说来赶巧,之前我有 16 个 redis 集群,然后我要将某个 key 根据路由规则存到 16 个集群中的某一个上面,正巧用到了这两种哈希算法,改造完毕上线后,整体带来的效果也十分理想。

说道 ketamahash,它是一致性哈希算法,一般说来都是由若干固定的虚拟节点来计算出每个虚拟节点的 slots,数据存储的时候,算出 key 的 slot 值,然后存入相邻最近的虚拟节点。而 murmurhash 则是散列算法,由于其计算产生的结果足够剧烈,所以是目前最好的几种散列算法之一。它主要用来计算出 key 的 slot 值的。有人会问,java 中的 hashcode 也能计算出来呀,但是 hashcode 计算出来的值的剧烈程度远远比不上 murmurhash。拿 abc 和 abd 来说,hashcode 计算出来的差值相差不大,但是 murmurhash 计算出来的差值则相差甚远。

二者结合,可以实现出类似 redis cluster 使用的路由算法,且效果也是很好的。目前已知的开源中,jedis,memcache,redis 等都有采用过,所以将这两种哈希算法吃透,可谓是如虎添翼。

学东西不要急躁,要慢,要注重质量,网络上看的,源码中读的,都属于纸上得来终觉浅的东西,一定要自己写,写完后还能写成文章讲述出来,这样,你才能算是真正的吃透了。切忌看过一点源码就高谈阔论,殊不知如同浮沙筑高台,经不起推敲。

版权声明

本博客所有的转载文章,作者皆保留版权。转载必须包含本声明,保持本文完整,并以超链接形式注明作者程序诗人和本文原始地址:https://www.cnblogs.com/scy251147/p/11386906.html

发表评论

电子邮件地址不会被公开。 必填项已用*标注