Redis-都说它快为什么那么快

现在主流NoSql要数Redis、Memcache，但仍有Redis一家独大的趋势，这可能也是因为Redis拥有强大的性能和主从丰富的数据类型

Memcache:代码层次类似Hash

• 支持简单数据类型
• 不支持数据持久化存储
• 不支持主从
• 不支持分片

Redis

• 数据类型丰富
• 支持数据磁盘持久化存储
• 支持主从
• 支持分片

为什么Redis能那么快？--10w+QPS

• 完全基于内存，绝大部分请求是纯粹的内存操作，执行效率高
• 数据结构简单，对数据操作也简单
• 采用单线程，单线程也能处理高并发，想多核也可以启动多实例
• 使用多路I/O复用模型，非阻塞IO

多路I/O复用模型 （ I/O multiplexing）

单个线程通过记录跟踪每一个Sock(I/O流)的状态(对应空管塔里面的Fight progress strip槽)来同时管理多个I/O流，可以是尽量多的提高服务器的吞吐能力。

解决了什么问题？

Redis是单线程的，所有操作都是顺序执行，当客户端连接较多时就会大大消耗服务器的资源，线程数量可能超过最大承受量

FD:File Descriptor,文件描述

一个打开的文件通过唯一的描述符进行引用，该描述符是打开文件的元数据到文件本身的映射

image.png

Redis采用的I/O多路复用函数：epoll/kqueue/evport/select

• 因地制宜
• 优先选择时间复杂度为O(1)的I/O多路复用函数作为底层实现
• 以时间复杂度为O(n)的select作为保底
• 基于reactor设计模式监听I/O事件

select

会修改入参的参数数组
多sock并不能确定那个通道返回
非线程安全
只能监听1024个链接

poll--select的优化版

去掉只能监听1024个链接的限制
不会修改参数数据
epoll--poll的升华版
线程安全
多sock链接可以精准返回
但只支持linux版本

kqueue--BSD版epoll