开发者社区> 问答> 正文

CHORD算法增加结点有什么好处吗?

已解决

CHORD算法增加结点有什么好处吗?

展开
收起
游客6poszk7nfmalm 2022-10-16 16:52:58 831 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    存储结点和数据一起在参与hash,以整个四个字节来存储所有数据,所以最多就是0~

    2^32-1,再往外就溢出了,所以最后可以看到像一个环一样,最后溢出又回到零了,增加

    一个结点只要把原来这块的数据都存在这个结点上,只把原来放到下一个结点上hash值比

    新增结点小的数据存到新的结点上就可以,只移动了这几个数据,能保证原来存储的位置不

    动,所以增加

    一个结点不会带来太大的麻烦,原来的结点存储的数据不受任何影响。

    2022-10-16 17:28:46
    赞同 展开评论 打赏
问答分类:
问答标签:
来源圈子
更多
收录在圈子:
+ 订阅
技术图谱:由专家组参与技术图谱的绘制与编写,知识与实践的结合让开发者们掌握学习路线与逻辑,快速提升技能 电子书:电子书由阿里内外专家打造,供开发者们下载学习,更与课程相结合,使用户更易理解掌握课程内容 训练营:学习训练营 深入浅出,专家授课,带领开发者们快速上云 精品课程:汇集知识碎片,解决技术难题,体系化学习场景,深入浅出,易于理解 技能自测:提供免费测试,摸底自查 体验实验室:学完即练,云资源免费使用
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载