一致性Hash Vs 哈希槽
一：概述
当数据量增长到一定程度，往往通过存储节点扩容，来分担数据。当加入新节点后，数据在分配时，如何保证数据既能正确读写路由，又能让数据迁移变得简单快捷？大家会一口同声的说道采用一致性哈希方案。但是，生产与实践中，redis最新版本已经放弃对一致性哈希的应用，提出了哈希槽(Hashslot）的概念，以下将通过两者的分析与对比，领略一下哈希槽的魅力。（最新信息请关注微信公众号： 白白家族）
二：分析与对比
我们先看看 一致性哈希 和 哈希槽的实现原理，才能更深入的了解。
2.1 一致性哈希算法（Consistent Hashing）
1）声明环空间:
将数组[0，1，2，… 2^32-1]形成首尾相连的环形结构，按顺时针方向组织，其中0和2^32-1在零点中方向重合，如下图圆环所示
2）分配服务节点
将服务器的ip或主机名作为关键字进行哈希取值，映射到数组圆环上，例如hash(server1)/2^32 = 1000, 例如hash(server3) /2^32= 50000, hash(se
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！