dht数据路由算法_一致性hash虚拟节点怎么理解

A. 一致性hash虚拟节点怎么理解

环割法（一致性 hash）环割法的原理如下：

1. 初始化的时候生成分片数量 X × 环割数量 N 的固定方式编号的字符串，例如 SHARD-1-NODE-1，并计算所有 X×N 个字符串的所有 hash 值。

2. 将所有计算出来的 hash 值放到一个排序的 Map 中，并将其中的所有元素进行排序。

3. 输入字符串的时候计算输入字符串的 hash 值，查看 hash 值介于哪两个元素之间，取小于 hash 值的那个元素对应的分片为数据的分片。

数据比较

下面将通过测试对环割法和跳跃法的性能及均衡性进行对比，说明 DBLE 为何使用跳跃法代替了环割法。

数据源：现场数据 350595 条
测试经过：
1. 通过各自的测试方法执行对于测试数据的分片任务。
2. 测试方法：记录分片结果的方差；记录从开始分片至分片结束的时间；记录分片结果与平均数的最大差值。
3. 由于在求模法 PartitionByString 的方法中要求分片的数量是 1024 的因数，所以测试过程只能使用 2 的指数形式进行测试，并在 PartitionByString 方法进行测试的时候不对于 MAC 地址进行截断，取全量长度进行测试。

热点内容

抖音上的程序员和真正的程序员发布：2025-03-10 10:47:11 浏览：300

查看kernel编译器发布：2025-03-10 10:42:05 浏览：279

给plc程序加密发布：2025-03-10 10:39:06 浏览：225

python多进程数据共享发布：2025-03-10 10:39:04 浏览：847

华为和安卓系统有什么不一样发布：2025-03-10 10:39:02 浏览：106

python中wb表怎么打印发布：2025-03-10 10:38:53 浏览：297

python如何把字符串赋给数组发布：2025-03-10 10:38:53 浏览：229

狄克斯特拉算法是什么发布：2025-03-10 10:27:13 浏览：675

室内装饰材料pdf 发布：2025-03-10 10:27:13 浏览：633

gitbook命令行发布：2025-03-10 10:26:41 浏览：1000

启动zookeeper命令发布：2025-03-10 10:21:38 浏览：527

健身馆app怎么样发布：2025-03-10 10:21:31 浏览：314

python可视化项目发布：2025-03-10 10:11:26 浏览：442

安卓机怎么辨别苹果机真假发布：2025-03-10 10:10:40 浏览：711

微信小程序源码转成抖音发布：2025-03-10 09:50:25 浏览：654

优省油app怎么没法下载发布：2025-03-10 09:50:23 浏览：72

pdf格式转换excel 发布：2025-03-10 09:49:44 浏览：625

高尔夫6压缩机响发布：2025-03-10 09:31:45 浏览：310

优盘文件夹自动恢复发布：2025-03-10 09:25:40 浏览：76

有服务器怎么制作小程序发布：2025-03-10 09:16:35 浏览：132

dht数据路由算法