写在前面,该博客是我在自学Redis 核心技术与实战和查找资料后写出,是个人笔记的简单记录,如有问题,请各位大神批评指出,我们共同探讨
下图是本文的概览,主要探讨为什么单线程Redis能那么快
多线程 vs 单线程
对于多线程模型,我们期望的是增加线程数量的同时,吞吐率也随之线性提升。但现实程序设计中,却不是如此,达不到线性提升的效果。
瓶颈在于:多线程经常需要同时访问共享资源,可能都需要等待获取访问资源的互斥锁,这样增加了开销,同时也无法提升吞吐率。
为了避免涉及到复杂的共享资源的并发访问控制问题,Redis选择了单线程模式
单线程 能快点吗?
键值对 内存 vs 外存
- 内存
- 优点:读写快
- 缺点:断电易丢失
- 外存
- 优点:避免丢失
- 缺点:读写慢
对于Redis而言,ta求的就是读取速度快,并且ta配有持久化策略来解决易丢失的问题
数据结构高效
多路复用机制
对于单线程的Redis来说,如何在网络IO操作中并发地处理大量的客户端请求,是个值得考虑的问题。一个单线程在处理以下一系列网络IO处理的时候,会发生阻塞的情况,无法处理多个客户端的请求,大大降低效率。
所以就考虑,Redis遇到被阻塞的情况的时候,能否找个助理(机制)来帮忙等待并且一直询问情况,是否有连接请求和数据请求,Redis先去处理其他的事情,等到“助理”通知可以处理请求的时候,再来处理。
这个好“帮手”就是Linux的IO多路复用机制,该机制允许内核中,同时存在多个监听套接字和已连接套接字[1]。这也就使得Redis单线程可以同时处理多个IO流。
IO多路复用机制的发展:select -> poll -> epoll,之后再详细了解,这篇先不关注细节。
找到了“助理”,还要再考虑如何通知Redis该处理什么。是机制提供了基于事件的回调机制,针对不同事件的发生,调用相应的处理函数。
下图展示了该流程的简单示意,内核中多个套接字有不同的请求,IO多路复用程序,一旦检测到有请求到达,就会触发相应的事件。事件被放入事件队列中等待处理,然后由Redis来调用相应的处理函数处理,以此可以提升Redis的响应性能。
[1] Redis 核心技术与实战
掘金本人博客