MIT6.824 Memcache

为了应对二八定律带来的大量读请求,脸书的工程师采取了优化措施。他们使用缓存减少数据库读压力,通过批处理技术减少往返次数,并利用UDP降低通讯成本。此外,Memcache实施了客户端拥塞控制来避免系统过载和热点问题。
摘要由CSDN通过智能技术生成

目的:由于二八定律的存在,总是少数人在创造内容而大部分人在消费内容,所以脸书的请求的大头是读求取,因此脸书的工程师需要对读请求进行特别的优化。利用缓存来减低数据库的读压力。

读写操作示意图

 减少延迟

1.利用批处理减少往返次数。 服务器端对收到的一堆请求进行有向拓扑图分析,选出独立的请求,将多个独立请求进行打包,进行访问。Batching也是降低成本的常见技巧

2.其中get是使用UDP进行通讯,只要set和delete才是使用可靠的TCP通讯。UDP的通讯成本显著低于TCP,因为UDP不需要提前建立连接,也没有诸如拥塞控制,重连等机制。失败的UDP通讯被当成Cache miss来对待,对应的数据请求会重新传达给数据库

3.为了避免整个系统内进行的并发请求数过高,以及单个的实例可能成为热点,Memcache自己在连接的客户端上设置了类似TCP的拥塞控制的方法,也就是一个滑动窗口。

后面懒得记录了,看下面的阅读笔记。。。

参考资料:

阅读笔记:Scaling Memcache at Facebook - 知乎  

                

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值