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

热点内容

成都python培训机构好不好发布：2025-05-09 04:18:08 浏览：421

mysql查看配置命令发布：2025-05-09 04:08:51 浏览：597

v8编译cmake 发布：2025-05-09 04:08:50 浏览：964

app品牌起步阶段需要什么营销发布：2025-05-09 04:08:49 浏览：358

压缩机制冷剂温度发布：2025-05-09 03:56:38 浏览：930

会日语的程序员发布：2025-05-09 03:40:18 浏览：19

网银密码加密失败怎么回事发布：2025-05-09 03:36:26 浏览：727

android开发音乐播放器发布：2025-05-09 03:35:47 浏览：808

ug120阵列命令快捷键发布：2025-05-09 03:32:23 浏览：597

气动隔膜式压缩机发布：2025-05-09 03:14:27 浏览：470

linux如何修改主机名发布：2025-05-09 03:12:21 浏览：104

单片机光标上下移动发布：2025-05-09 03:00:43 浏览：528

数据加密验证发布：2025-05-09 02:56:08 浏览：108

程序员被激怒发布：2025-05-09 02:37:03 浏览：891

winxp找不到服务器dns地址发布：2025-05-09 02:36:24 浏览：842

以文本文件的格式保存考生文件夹发布：2025-05-09 02:36:14 浏览：41

编译原理文法分为几类发布：2025-05-09 02:31:40 浏览：570

JAVA基础学python要多久发布：2025-05-09 02:31:39 浏览：74

java流量控制发布：2025-05-09 02:29:23 浏览：936

java实现多重继承发布：2025-05-09 02:25:56 浏览：707

dht数据路由算法