请
登录
后使用快捷导航
没有帐号?
注册账号
导读
Guide
功能中心
话题
求职
攻略
帮助
搜索
⌘
Ctrl
k
智能搜索
Google搜索
站内搜索
体验新版
权限解锁
登录
注册
首页
论坛
Offer多多
面试经验
Salarytics
Visa Tracker
交友
Instant
精品网课
生活攻略
手机APP
商务合作
<
登录
注册
升级
关注
扫码关注一亩三分地微信公众号
一亩三分地Warald
一亩三分地华人生活
一亩三分地求职移民
一亩三分地海外投资
帮助
TOP
置顶话题
最新回复
最新主题
最新热门
获取积分
新手指南
淘贴
我的订阅
我的帖子
道具[匿名/删除/提升/关闭/等]
考试
附件
勋章
许愿墙
去广告
面试辅导
全民竞猜
每日签到
每日答题
超级匿名
微信解绑
话题
学校
公司
地区
证券
求职辅导匹配
DS501 数据科学面试40+真题讲解
瞄准秋招:暑假跟着Shawn老师刷题!
DS601 AB Test从入门到精通
CS601 谷歌工程师讲系统设计
DS401 资深数据科学家教你破解DS面试
CS401 谷歌招聘委员会成员讲解如何准备面试
DS402 Resume Workshop
DS401A 模拟面试-数据科学
DS404B 模拟面试-机器学习
CS404A 模拟面试-算法
CS404B 模拟面试-系统设计
锦晖律师事务所H1B签证申请讲座
CS入门攻略
CS求职攻略
PM求职攻略
系统设计攻略
数据科学攻略
回国礼物礼品最全清单
如何在新城市快速省心安家
车盲如何购买二手车
收到医院的天价账单怎么办
更多
苹果应用商店
谷歌应用商店
百度网盘apk
商务合作
常见问题
新手上路
App下载
一亩三分地
»
论坛
›
专业技术
›
刷题
›
[回复加米][分布式] 传统哈希取模算法会造成hot spot问 ...
返回列表
查看:
1026
|
回复:
3
直达
[其他]
[回复加米][分布式] 传统哈希取模算法会造成hot spot问题吗
刷题
hyaaf
当前离线
主题
帖子
1018
积分
高级农民
积分
1018
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2017-9-17
最后登录
1970-1-1
狗仔卡
🔗
hyaaf
2021-8-16 14:23:30
|
只看该作者
|
倒序浏览
本楼:
👍
0
0
👎
全局:
97%
3%
994
32
注册一亩三分地论坛,查看更多干货!
您需要
登录
才可以下载或查看附件。没有帐号?
注册账号
x
https://www.cs.princeton.edu/cou ... 18/papers/chash.pdf
文中提到一致性哈希算法解决了hot spot问题。
https://en.wikipedia.org/wiki/Consistent_hashing
提到:“在使用一致哈希算法后,哈希表槽位数(大小)的改变平均只需要对K/n 个关键字重新映射,其中K是关键字的数量,n是槽位数量。然而在传统的哈希表中,添加或删除一个槽位的几乎需要对所有关键字进行重新映射”,这里并没有提到传统哈希算法会造成hot spot。
我网上搜不到相关答案,想问问大家是什么想法。
不知道该在哪个版块提问,见谅。
收藏
2
淘帖
0
好苗
0
杂草
0
评分
参与人数
1
大米
+5
收起
理由
14417335
+ 5
查看全部评分
上一篇:
刷题可以按template刷吗?
下一篇:
LC358. Rearrange String k Distance Apart 【JAVA】 最后一个CASE, 不通过。求帮助
相关帖子
Uber LC - 近六個月的高頻題 - 急需大米!
Tiktok LC - 近六個月的高頻題 - 急需大米!
Meta LC - 近三個月的高頻題 - 急需大米!
Microsoft LC - 近三個月的高頻題 - 急需大米!
Amazon LC - 近三個月的高頻題 - 急需大米!
Google LC - 近三個月的高頻題 - 急需大米!
小白转码Leetcode 错题本
Leetcode 个人打卡 10日速通版
【面经】Stripe Coding:自行车路线规划 —— K 条最便宜的简单路径(过滤+复合成本)
今天复习了二维dp 72. Edit Distance
【面经】Anthropic Coding:调试 LRU 缓存的 Bug,再让它崩溃后能恢复(WAL + 快照)
[面经] Strava Coding:海拔采样中的第一段爬升(严格版 + 容忍小幅下降)
分享自己写的刷题插件LoopCoach:对标目标公司追踪30+知识点
[面经] NVIDIA Coding:LRU 磁盘空间管理器(按容量淘汰)
[面经] Meta Coding:没有地图的迷宫找奶酪(DFS + 回溯)
[面经] Meta Coding:32 位整数按字节翻转(热身题)
《别再按题号刷 LeetCode 了:Google 高频题的正确打开方式》
10-17-2026 继续刷题打卡
找战友一起AI学习拉练
[面经] OpenAI System Design:实时 trivia 大逃杀平台
回复
使用道具
举报
提升卡
置顶卡
关贴卡
开贴卡
变色卡
千斤顶
cannoli
当前离线
主题
帖子
448
积分
活跃农民
积分
448
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2019-3-5
最后登录
1970-1-1
狗仔卡
推荐
cannoli
2021-8-16 15:01:48
来自APP
|
只看该作者
本楼:
👍
3
0
👎
全局:
98%
2%
6568
123
consistent hashing解决的是+/-机子数量时候数据再分布的问题.
但问题是并不是只有hotspot才会导致这种+/-机子.
所以你的问题本身就是错的,不构成逻辑关系.
评分
参与人数
2
大米
+5
收起
理由
hyaaf
+ 3
原来如此
14417335
+ 2
查看全部评分
回复
支持
3
反对
0
使用道具
举报
lichenga2404
当前离线
主题
帖子
1405
积分
高级农民
积分
1405
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2009-5-30
最后登录
1970-1-1
狗仔卡
推荐
lichenga2404
2021-8-16 17:01:21
|
只看该作者
本楼:
👍
2
0
👎
全局:
98%
2%
180
3
我觉得是提出virtual node概念, make replica?
评分
参与人数
1
大米
+3
收起
理由
hyaaf
+ 3
给你点个赞!
查看全部评分
回复
支持
2
反对
0
使用道具
举报
小民
当前离线
主题
帖子
157
积分
中级农民
积分
157
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2012-4-30
最后登录
1970-1-1
狗仔卡
🔗
小民
2025-4-16 15:00:41
|
只看该作者
本楼:
👍
0
0
👎
全局:
94%
6%
133
9
楼上两位的回答很好。
I guess, hotspot是非均衡的比较极端情况,consistent hash可以把不均衡 变得 更加均衡。
回复
支持
反对
使用道具
举报
返回列表
B
Color
Link
Quote
Code
您需要登录后才可以回帖
登录
|
注册账号
隐私提醒:
☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗
同学同事飞友
,拉群请去🔗
拉群结伴
,广告请去🔗
跳蚤市场
,和 🔗
租房广告|找室友
☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
☑ 干货版块可免费使用 🔗
超级匿名
:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
☑ 查阅全站 🔗
各种匿名方法
本版积分规则
发表回复
回帖后跳转到最后一页
浏览过的版块
聊聊
定位选校
数科面经
求职(非面经)
华人生活
🔑本地圈
你愿意为自己个人的兴趣爱好花多少钱
现在的AI Coding Interview也太难了吧
【养宠物心得】小游戏冲排名经验贴 · 求加米!!!
英伟达周二(2026-11-17)公布财报,周三股价会如何收盘?
FTA0和FTA1背后的含义总结
手上一篇都没有,第一篇要不要先投workshop
越来越怀疑自己的能力
穿过风雨之门 ——一个游子父亲的迁徙与守望
弱case NIW RFE后通过干货复盘
五兄弟:两个有胡须,两个没胡须,还有一个只有半边胡须
>
论坛导航
快速回复
返回顶部
返回列表