开发者社区 > 数据库 > 正文

一致性散列(Consistent Hash)的原理是什么?

已解决

一致性散列(Consistent Hash)的原理是什么?

展开
收起
云上静思 2022-09-21 16:02:25 572 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    一致性散列的原理是将数据节点散列映射到足够大的环空间,进而将数据存储于按拆分键映射到的环空间位置沿顺时针方向遇到的第一个数据节点。如下图所示,

    配图65.png

    相同的颜色表示数据存储在该节点中。这种设计保证在删除或添加一个节点时,只有变动节点到前一个节点的数据需要迁移。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-21 17:37:37
    赞同 展开评论 打赏
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载