一、Redis 是单线程，为什么那么快？

1、完全基于内存。绝大部分请求是纯粹的内存操作，非常快速。类似于Hash Map,Hash Map 的优势就是查找和操作的时间复杂度都是 O(1)。

2、采用单线程，避免了不必要的上下文切换和竞争条件，也不存在多进程或者多线程导致的切换而消耗CPU，不用考虑各种锁的问题，不存在加锁、释放锁的操作，没有因为可能出现死锁而导致的性能消耗。

3、采用多路 I/O 复用(epoll)模型，非阻塞IO

同步阻塞模型：

同步非阻塞模型：

IO多路复用模型：

4、数据结构设计思路就是空间换时间，比如跳表

例如在链表中查找数据99，时间复杂度是 O(N)

调表的查询效率就更高，只是浪费了更多存储空间