一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 832|回复: 4
收起左侧

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

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

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

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

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

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是什么?
. From 1point 3acres bbs
Partition
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 14:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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