一致性hash算法,采用哪种算法实现比较好,比如MD5、CRC32,或者其它
@国石 不要误导小白了,MD5不是 只有知道密钥才能生成相同的信息摘要,是需要知道原数据才能生成相同的摘要(不过可以碰撞破解)。在信息安全上,MD5/SHA经常和RSA一起使用做数字签名。楼主说的一致性hash算法,估计是指Memcache等分布式KV数据库的一致性hash策略。
■网友
如果你问的是在一致性hash中使用什么算法计算一个key的散列值比较好,那我推荐murmurhash,也是现在比较流行的hash算法。
【一致性hash算法,采用哪种算法实现比较好,比如MD5、CRC32,或者其它】 一致性hash,我个人认为并不是一个算法,而是一整套设计方案。
■网友
一致性hash,多是用来分片的,至于用那种hash算法区别不大啊,主要是分片逻辑,也就是一致性hash算法本身更加重要啊。
■网友
题主能理解为何要用hash来验证一致性,再明白md5/crc32之类的概念,也就知道答案了。
推荐阅读
- 为啥这个算法误差的看起来这么小
- 使用算法帮助人们筛选reader的信息是否存在可能
- 请问如果想成为算法工程师的话,大学选专业是选软件工程好还是计算机科学与技术好。
- 神经网络算法是否真的属于人工智能范畴
- 以算法为例,是否存在讲解者认为“懂得自然懂了,不懂的我说再多也白搭”的心理
- 豆瓣FM的推荐算法还有哪些可以改进的地方
- 如果已确定图像中物体的位置, 常用的目标分割和提取算法有哪些
- 请问只靠优化软件可以提高手机信号质量吗就是说不改变基带芯片和天线设计,信号质量可以靠算法优化吗
- 网络台球的动量算法规则是咋写的
- 各种hash算法的值域是啥分布
