San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1872|回复: 4
收起左侧

问一个FB DESIGN题涉及到的CACHE一致性的问题

[复制链接] |试试Instant~ |关注本帖
liurudahai 发表于 2016-9-29 08:58:07 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Facebook - Other - Onsite  | Other | 其他

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
今天跟他聊到的,这题也不一定是FB有,我觉得很多设计都会遇到。设计题自然是要设计一个系统,然后自然要DB,然后面试的三哥自然会说老去DB里读太慢,然后自然就过度到用CACHE
然后他面试的时候说要用CACHE,然后三哥问放在哪里,他一开始说单独用一台SERVER,到一个BACKEND SERVER接到REQUEST的时候先去那边查,然后三哥说那如果REQUEST很多怎么办,都去那小一台查不就HOT SPOT了,然后他说那可以用好几台,2-5台吧,三哥仍然认为有HOT SPOT,然后他说那就可以CACHE在SERVICE的BACKEND SERVER里,每次就在自己这里查就行了,每次CACHE有UPDATE,就更新,扩散到其他SERVER,然后三哥说那这样扩散复制数据有延迟,那不是有一致性的问题,然后他说,他觉得设计的这个系统一致性不是那么重要吧,然后三哥说,那一定要很好的一致性呢,然后他说那他知道有DISTRIBUTED CACHE的,根据一个HASH FUNCTION,可以找到现在哪个SERVER存着那个东西的CACHE,然后ROUTE去那台机器。然后三哥说,那你这和你第一个APPROACH差不多嘛,如果对于一个特定范围内的KEY的REQUEST很多,大家都ROUTE去那台机器了,不是也有HOT SPOT的问题吗。然后他说他知道有些从BACKEND SERVER ROUNTE去DB也用LOAD BALANCER了,那CACHE能不能放到那里面,然后三哥还是觉得不好
来源一亩.三分地论坛.
这哥们觉得他把网上看到的所有可能的CACHE都说了,但三哥一直觉得不好,不知道三哥到底想要什么答案

有大牛能给点建议吗?
johnjavabean 发表于 2016-9-29 09:06:28 | 显示全部楼层
三哥...挑刺是很正常的...CAP只能满足两点,如果要强一致性,那可用性就会很低,延迟高是免不了的,HBase是CP的数据库,楼主可以去看看具体的实现机制
回复 支持 反对

使用道具 举报

daniel_hl 发表于 2016-9-29 09:10:40 | 显示全部楼层
我觉得这种问题不是要一个标准答案,可能就是故意设置一些障碍看你怎么思考的。
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-9-29 09:32:32 | 显示全部楼层
johnjavabean 发表于 2016-9-29 09:06
三哥...挑刺是很正常的...CAP只能满足两点,如果要强一致性,那可用性就会很低,延迟高是免不了的,HBase是 ...

CAP是consistency, availability? P是什么?
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-9-29 10:06:54 | 显示全部楼层
liurudahai 发表于 2016-9-29 09:32
CAP是consistency, availability? P是什么?

Partition
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 14:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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