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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • IO多路复用 Redis客户端对服务端的每次调用都经历了发送命令,执行命令,返回结果三个过程。其中执行命令阶段,由...
    wh4763阅读 2,500评论 0 4
  • 必备的理论基础 1.操作系统作用: 隐藏丑陋复杂的硬件接口,提供良好的抽象接口。 管理调度进程,并将多个进程对硬件...
    drfung阅读 3,569评论 0 5
  • 近来在捣鼓redis,看的书本是《redis开发与运维(付磊)》。书本一开始就有说到为什么redis那么快,其中一...
    super_pcm阅读 560评论 0 0
  • 从学校毕业以来,就进入培训的行业。一晃眼十七年过去了。在这行业里浸泡了这么多年,不说有多大成就,就为了还在这...
    荷oo阅读 305评论 1 0
  • 有时候我们买了书,但是没时间看,或者看的时候拍手叫好,但过两天却忘了,这种状况下,书籍并没有起到应该有的效果。 如...
    Real_man阅读 442评论 0 0