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 地址进行截断，取全量长度进行测试。

热点内容

电脑服务器地址ip地址发布：2025-01-31 21:45:36 浏览：823

对矩阵压缩是为了发布：2025-01-31 21:38:01 浏览：910

setfacl命令发布：2025-01-31 21:31:10 浏览：172

linux子系统中断发布：2025-01-31 21:26:33 浏览：342

linux查看进程ps 发布：2025-01-31 21:24:55 浏览：224

知识库系统php 发布：2025-01-31 21:24:51 浏览：623

小波变换压缩图像python 发布：2025-01-31 21:06:48 浏览：151

阿里巴巴程序员怎么月入百万发布：2025-01-31 21:05:10 浏览：173

如何使用国外服务器发布：2025-01-31 21:03:39 浏览：188

燃灯者pdf 发布：2025-01-31 21:01:44 浏览：468

编译器用数学吗发布：2025-01-31 20:56:06 浏览：7

图形化apk反编译工具发布：2025-01-31 20:55:05 浏览：48

考勤表加密怎么办发布：2025-01-31 20:45:21 浏览：735

arj压缩与解压批处理怎么写发布：2025-01-31 20:26:40 浏览：658

php和大数据哪个好发布：2025-01-31 20:12:28 浏览：930

未来最值得投资的加密货币发布：2025-01-31 19:58:53 浏览：526

ascii码是编译的时候用吗发布：2025-01-31 19:25:02 浏览：782

压缩机感应包可以通用吗发布：2025-01-31 19:20:53 浏览：413

方舟服务器怎么发布到搜索列表发布：2025-01-31 19:12:10 浏览：271

xml防反编译发布：2025-01-31 19:11:58 浏览：242

dht数据路由算法