实验 6 一致性哈希与虚拟节点集群

与作业 3 是同一题。

实现带虚拟节点的哈希环，用线程池并发读写，并测量扩缩容时的迁移量。

下载指导书

目标

  • 把节点和键映射到环上，顺时针找到负责该键的虚拟节点。
  • 用虚拟节点缓解负载倾斜。
  • 验证增删节点时只迁移相邻数据，并和取模哈希对比。

阶段

  1. P1 实现 0 到 2^32-1 的哈希环和虚拟节点。
  2. P2 线程池并发读写，统计分布是否倾斜。
  3. P3 动态扩缩容，记录迁移的键。

相关知识点

3.2 静态划分 3.3 动态调整 3.5 一致性哈希

技术栈例程

多线程编程 线程池应用 线程安全类

相关作业与实验

作业 3 一致性哈希与多线程并发读写