一致性 hash 算法理解与实现
摘要:
前言 近段时间在了解分布式时,经常绕不开一个算法: 一致性哈希算法。于是在了解并实践这个算法后,就有了此文章。 算法间的对比 在分布式分片中,存在着几种算法: 取模,分段,一致性 hash。 取模 分段 一致性哈希 上层是否感知 是 是 否 迁移成本 高 高 低,只涉及相邻节点 单点故障影响 高 高 阅读全文
posted @ 2021-02-04 00:07 cartoony 阅读(249) 评论(0) 推荐(0) 编辑