一、Redis 是单线程,为什么那么快?
1、完全基于内存。绝大部分请求是纯粹的内存操作,非常快速。类似于Hash Map,Hash Map 的优势就是查找和操作的时间复杂度都是 O(1)。
2、采用单线程,避免了不必要的上下文切换和竞争条件,也不存在多进程或者多线程导致的切换而消耗CPU,不用考虑各种锁的问题,不存在加锁、释放锁的操作,没有因为可能出现死锁而导致的性能消耗。
3、采用多路 I/O 复用(epoll)模型,非阻塞IO
同步阻塞模型:
同步非阻塞模型:
IO多路复用模型:
4、数据结构设计思路就是空间换时间,比如跳表
例如在链表中查找数据99,时间复杂度是 O(N)
调表的查询效率就更高,只是浪费了更多存储空间