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

与实验 6 是同一题。

实现一致性哈希环，用线程池模拟多个客户端并发读写，并观察节点增减时的迁移量和负载。

下载指导书

目标

  • 按节点哈希、数据定位和顺时针查找实现哈希环。
  • 用虚拟节点缓解数据倾斜。
  • 对比节点增删时一致性哈希和取模哈希的迁移量。

阶段

  1. 实现哈希环和可配置数量的虚拟节点。
  2. 用线程池模拟并发读写，统计命中和负载。
  3. 增删节点，记录迁移的键数量。

相关知识点

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

技术栈例程

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

相关作业与实验

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