查看: 3157| 回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

[题目讨论] design yelp中的partition by locationId VS zipcode

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
在design yelp案例中,数组库分割partition by locationId vs zipcode中选择的是location id, 但是文中的解释没有看懂其用意。楼主的理解是,相比于by zipcode, partition by locationId这样可以避免single point of failure, 以及能够减少searching latency. 不知道理解是否正确。








上一篇:metadata server and db的作用是什么?
下一篇:纯后端的职位会考design twitter这种题吗?
全局:
应该还是geohash比较精确的, 你可以搜一下,他那个跟距离相关性更大。比如两个相邻城市一线之隔亮点,可能名字就判断不出距离了

评分

参与人数 2大米 +5 收起 理由
不知道小帅 + 3 给你点个赞!
英伦十六世纪 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
 楼主| 英伦十六世纪 2020-12-21 08:01:31 | 只看该作者
全局:
回复

使用道具 举报

全局:
如果zipcode作sharding key,假如同一个zipcode有非常多locationid(比如纽约旧金山等),会造成hot partition,使cluster里某个node接受到的request过多,我是这样理解的。

评分

参与人数 2大米 +3 收起 理由
asdadd + 1 赞一个
英伦十六世纪 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
罗辑Logic 2020-12-22 07:18:14 | 只看该作者
全局:
Partition by Zipcode 会有 hotshard 问题, Partition by Location ID 会做范围搜索时信息散落在很多不同 Shard 上,无法高效搜索。
正确的做法是四楼提出的 Geohash 以及类似的 Google S2。采取这样的做法也可能会有 Hotshard 问题,这时候我们需要调整每个 Shard 里所包含的地图区域,尽量保证一个 Shard 内地图区域是连续的,并且读写负载均衡。
回复

使用道具 举报

🔗
 楼主| 英伦十六世纪 2020-12-22 13:36:57 | 只看该作者
全局:
我想要offer真的 发表于 2020-12-21 15:53
应该还是geohash比较精确的, 你可以搜一下,他那个跟距离相关性更大。比如两个相邻城市一线之隔亮点,可能 ...

我的理解是locationID跟地理位置是没有关系的, zip code才跟地理位置有关系
回复

使用道具 举报

全局:
英伦十六世纪 发表于 2020-12-22 13:36
我的理解是locationID跟地理位置是没有关系的, zip code才跟地理位置有关系

他的意思应该是说,zipcode可以把一个region都放一起,但是可能有些城市很hot。locationId会sharding的很分散不好查。感觉这个一般还是用geohash比较好的。
回复

使用道具 举报

🔗
painlet2 2020-12-28 12:02:12 | 只看该作者
全局:
zip code本身是个人为定义的不规则区域,横不平竖不直的。你每次还要先拿经纬度查出zip code。
另外zip code是人为定的,所以还可能会有变更的情况。如果zipcode改了你的系统怎么办?经纬度可是不会改的,你geohash永远都不会变。
总之就是完全看不出用zip code有什么好处。

评分

参与人数 1大米 +2 收起 理由
英伦十六世纪 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
有讲geohash比较好的文章吗?

评分

参与人数 1大米 +2 收起 理由
英伦十六世纪 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表