Redis分片算法☞MurmurHash

最新推荐文章于 2024-05-13 09:05:01 发布

善逸啊

最新推荐文章于 2024-05-13 09:05:01 发布

阅读量742

点赞数

分类专栏： Redis 文章标签： redis 算法 hash

本文链接：https://blog.csdn.net/wei_gg/article/details/115911789

版权

Q：你们redis怎么做的分布式
A：我们公司redis用的murmurHash做的分片；
Q：讲讲murmurHash的原理呗
A：额……这块没有深入了解过（真TM掉分）

哈希算法简单来说就是将一个元素映射成另一个元素，可以简单分类两类，

加密哈希，如MD5，SHA256等，
非加密哈希，如MurMurHash，CRC32，DJB等。

这里说说Jedis中的Shard是如何使用一致性hash的

首先是hash函数，在Jedis中有两种Hash算法可供选择，分别是MurMurHash和MD5. 按照Jedis的说法MurmurHash更快，效果更好些。

package redis.clients.util;

import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;

public interface Hashing {
   
    public static final Hashing MURMUR_HASH = new MurmurHash();
    public ThreadLocal<MessageDigest> md5Holder = new ThreadLocal<MessageDigest>();

    public static final Hashing MD5 = new Hashing() {
   
	public long hash(String key) {
   
	    return hash(SafeEncoder.encode(key));
	}

	public long hash(byte[] key) {
   
	    try {
   
		if (md5Holder.get() == null) {
   
		    md5Holder.set(MessageDigest.getInstance("MD5"));
		}
	    } catch (NoSuchAlgorithmException e) {
   
		throw new IllegalStateException("++++ no md5 algorythm found");
	    }
	    MessageDigest md5 = md5Holder.get();

	    md5.reset();
	    md5.update(key);
	    byte[] bKey = md5.digest();
	    long res = ((long) (bKey[3] & 0xFF) << 24)
		    | ((long) (bKey[2] & 0xFF) << 16)
		    | ((long)<