算法简述：一致性hash环，与redis 槽道原理
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法简述：一致性hash环，与redis 槽道原理相关的知识，希望对你有一定的参考价值。
参考技术A 1.哈希算法 对服务器个数进行模余存储，（下图）
传统新增节点 （下图）
2、哈希环，应用于数据的分布式存储，在增删节点之间，能够尽可能少的迁移数据，保证多数数据的一致性。（下图）每个节点代表一个数据存储服务器。服务器在通过哈希算法过后，得到一个固定长度数值a, 由a/65535 模余 得0~65535之间正整数，散列分布在hash环上（下图）
蓝色代表数据，绿色代表数据存储库，每个数据存储库 管理顺时针 ，上个节点之间的区域。（下图）图中数字 因该是对65536取余数
在新增节点4 后，只有数据a需要迁移（下图）
3，槽道原理，综上所述 ，哈希环减少了 数据在存储节点增删 过程中对数据产生的影响。redis 提出的hash槽道，则让数据迁移变得更为灵活
以上是关于算法简述：一致性hash环，与redis 槽道原理的主要内容，如果未能解决你的问题，请参考以下文章