一、为什么Redis是单线程的?
1. Redis 的普通 KV 存储瓶颈不在 CPU,而往往可能受到内存和网络 I/O 的制约。
2. Redis 中有多种类型的数据操作,甚至包括一些事务处理,如果采用多线程,则会被多线程产生的切换问题而困扰,也可能因为加锁导致系统架构变的异常复杂造成性能损耗。
二、Redis 是单线程,为什么那么快?
1. 完全基于内存。绝大部分请求是纯粹的内存操作,非常快速。类似于Hash Map,Hash Map 的优势就是查找和操作的时间复杂度都是 O(1)。
2. 采用单线程,避免了不必要的上下文切换和竞争条件,也不存在多进程或者多线程导致的切换而消耗CPU,不用考虑各种锁的问题,不存在加锁、释放锁的操作,没有因为可能出现死锁而导致的性能消耗。
3. 采用多路 I/O 复用(epoll)模型,非阻塞IO。
① 同步非阻塞模型:
② IO多路复用模型:
4、数据结构设计思路就是空间换时间,调表的查询效率就更高,只是浪费了更多存储空间