备案控制台

开发者社区> 问答> 正文

良好的分布式cahce系统中，一致性hash算法需要满足的分散性是指什么？

具体概念

展开

收起

小黄鸭哈哈哈 2021-10-11 15:23:59 622 0

1 条回答

写回答

取消提交回答

爱喝咖啡嘿

在分布式环境中，终端有可能看不到所有的缓冲，而是只能看到其中的一部分。当终端希望通过哈希过程将内容映射到缓冲上时，由于不同终端所见的缓冲范围有可能不同，从而导致哈希的结果不一致，最终的结果是相同的内容被不同的终端映射到不同的缓冲区中。这种情况显然是应该避免的，因为它导致相同内容被存储到不同缓冲中去，降低了系统存储的效率。分散性的定义就是上述情况发生的严重程度。好的哈希算法应能够尽量避免不一致的情况发生，也就是尽量降低分散性。

2021-10-11 15:24:36

赞同展开评论打赏

问答分类：

算法

问答标签：

分布式系统算法系统分布式算法算法分布式分布式系统算法

问答地址：

开发者社区 > 人工智能 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答

分布式存储系统在做跨地域容灾时，为什么通常会选择基于消息队列来拖Redo Log？

22

1

0

视觉智能开放平台这个产品能提供《互联网信息服务算法备案》在审批中的系统截图吗？

13

1

0

机器学习PAI有没有配置cluster 系统自动生成分布式参数的文档？

21

1

0

SchedulerX有分布式调度任务的问题想要提工单问下但是在工单系统中找不到分布式任务调度的分类？

30

1

0

视觉智能平台的人脸识别算法是否支持私有化部署，是否支持ubuntu 20 和欧拉系统（国产化系统）

152

2

0

MaxCompute传统非分布式数据库的explain是什么算法，能返回执行时长的？

167

1

0

polardb 使用了 polarfs 分布式共享文件系统，该文件系统支持IO合并了吗？

419

2

0

ob创建分布式3节点的环境，有方法查看hash表各分区的数据分布在哪个节点上吗？

614

1

0

边缘云分布式管控系统是什么？

285

1

0

Seata中生产环境有两个系统，存在新旧系统互调问题，也会带来分布式事务问题，seata可以处理吗？

230

1

0

问答排行榜

最热

最新

1 通过阿里云代备案系统进行个人快速备案 2699609

2 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1818193

3 据说在家办公的程序员是这样写代码的？ 1792149

4 阿里云开放端口权限 689817

5 《阿里云服务器从入门到精通》—论坛精华帖汇总（2013.8.21更新） 599383

6 如何升级配置 536033

7 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522332

8 【精品问答】python技术1000问(1) 513952

9 Flink Forward Asia 2021 有奖问答 512770

10 Linux Bash严重漏洞修复紧急通知（已全部给出最终修复方案） 456896

11 OceanBase 使用动画（持续更新） 359231

12 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329694

13 OSS存储服务-客户端工具 321255

14 为体验实验室取一个新名字。 307186

15 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 303690

16 Win Server 2003-2016 加密勒索事件必打补丁合集 295100

17 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 283473

18 安全组详解，新手必看教程 277228

19 写code还是做管理，开发者如何进行职业规划？ 268285

20 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255811

1 如何从零构建一个现代深度学习框架? 544

2 AI面试成为线下面试的“隐形门槛”，对此你怎么看？ 1007

3 请问上次@灵码活动奖品，还没有收到，也没有地方看到是否发货，这活动是不是骗人玩的！！！ 139

4 乘风问答官5月排位赛开启！ 430

5 你见过哪些独特的代码注释？ 1762

6 你遇到过哪些触发NPE的代码场景？ 933

7 宜搭中，线上答题单选题和多选题在一起如何计算总分，请老师指点 229

8 宜搭中，在表单里复选选项（搭建多选题）如何设置单行文本自动获取“你的答案”所选的选项如“AB” 166

9 宜搭流程表单怎样根据连接器返回值阻止提交 193

10 如何让系统具备良好的扩展性？ 1946

11 在JS编程中有哪些常见的编程“套路”或习惯？ 1577

12 表单新加了个字段A，历史数据要添加字段A的值问题 400

13 nacos部署需要开放哪几个端口？ 939

14 在做程序员的道路上，你掌握了什么关键的概念或技术让你感到自身技能有了显著飞跃？ 2110

15 作为一个经典架构模式，事件驱动在云时代为什么会再次流行呢？ 2480

16 如何实现主表单内数字组件自动获取子表单内数据条数 160

17 宜搭：提交表单前，如何校验另一张表单的数据？ 418

18 如何实现自动计算请假天数并自动跳过法定节假日？ 124

19 Windows 11系统电脑自动重启后，vscode启动通义灵码插件报错：此应用无法在你的电脑上运行 227

20 如何看待首个 AI 程序员入职科技公司？ 3047

相关课程

更多

Spring Boot+Vue.js+FastDFS实现分布式图片服务器

251

16

去学习

基于Zookeeper、Dubbo构建互联网分布式基础架构

540

11

去学习

分布式文件存储系统技术及实现

5991

15

去学习

分布式协调系统 Zookeeper 快速入门

336

23

去学习

Go语言核心编程 - 数据结构和算法

1657

47

去学习

神经网络概览及算法详解

801

36

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

基于社区的分布式风险感知模型 立即下载

如何利用Redisson分布式化传统Web项目 立即下载

FLASH:大规模分布式图计算引擎及应用 立即下载

相关实验场景

更多