横轴是连接数,纵轴是QPS。
我们看着官方给出的数据,发现是真的快;作为一个有梦想的程序员,必须得知道它为啥那么快,你说对不对!
那么我在网页查阅过一些资料,大致的情况如下:
-
完全基于内存,绝大部分请求是纯粹的内存操作,非常快速。数据存在内存中,类似于HashMap,HashMap的优势就是查找和操作的时间复杂度都是O(1);
-
数据结构简单,对数据操作也简单,Redis中的数据结构是专门进行设计的;
-
采用单线程,避免了不必要的上下文切换和竞争条件,也不存在多进程或者多线程导致的切换而消耗 CPU,不用去考虑各种锁的问题,不存在加锁释放锁操作,没有因为可能出现死锁而导致的性能消耗;
-
使用多路I/O复用模型,非阻塞IO;
-
使用底层模型不同,它们之间底层实现方式以及与客户端之间通信的应用协议不一样,Redis直接自己构建了VM 机制 ,因为一般的系统调用系统函数的话,会浪费一定的时间去移动和请求;
多路I/O复用模型是利用 select、poll、epoll 可以同时监察多个流的 I/O 事件的能力,在空闲的时候,会把当前线程阻塞掉,当有一个或多个流有 I/O 事件时,就从阻塞态中唤醒,于是程序就会轮询一遍所有的流(epoll 是只轮询那些真正发出了事件的流),并且只依次顺序的处理就绪的流,这种做法就避免了大量的无用操作。
总结起来其实就三个点:
-
使用 epoll 网络模型,采用单线程处理请求。
-
使用符合需求的各种高性能数据结构。
-
redis 使用内存操作;并使用C语言编写。
出发点
本次系列的文章不重点讨论 epoll 网络模型,主要记录学习redis数据结构的原理。让我们知道 redis 为什么数据处理得非常快。
-
redis 的 string 实现原理
-
redis 的 list 实现原理
-
redis 的 set 实现原理
-
redis 的 sorted set 实现原理
-
redis 的 hash 实现原理
-
其他数据类型的介绍