Redis的高性能之谜

存储
Redis是单线程应用程序,这意味着Redis使用单个线程来处理客户端的请求,Redis具有高性能的原因如下。

介绍

Redis通常用作缓存。当一致性要求不高时,它也可以用作存储。此外,Redis还提供消息订阅、事务、索引等功能。我们还可以使用集群功能构建分布式存储服务,并实现非强一致性的分布式锁服务。

在上述各种情况下,Redis都具有一个共同的优势,即处理速度快(高性能)。

Redis有多快?

要了解Redis有多快,您需要有一个评估工具。

幸运的是,Redis提供了这样一个工具,并提供了一些常用硬件平台的性能数据。

  • Redis基准测试可用于评估Redis的性能。命令行提供了在正常/管道模式下以及在不同压力下评估特定命令性能的功能。
  • Redis具有出色的性能。作为键值系统,最大负载级别为10W / s,设置和获取时间消耗级别分别为10ms和5ms。使用流水线可以提高Redis操作的性能。
redis-benchmark -t set,lpush -n 100000 -q
SET: 97087.38 每秒请求 //处理97000次设置请求每秒
LPUSH: 101112.23 每秒请求 //处理100000次lpush请求每秒

脚本执行时间

redis-benchmark -n 100000 -q script load "redis.call('set','foo','bar')"
SCRIPT load redis.call('set','foo','bar'): 101317.12 每秒请求, p50=0.255毫秒

默认情况下,Redis基准测试使用100,000个请求、50个客户端和3字节的负载进行测试。

Redis为何如此之快?

Redis是单线程应用程序,这意味着Redis使用单个线程来处理客户端的请求。

Redis具有高性能的原因如下:

  • 内存存储:Redis使用内存(内存中)存储,没有磁盘I/O开销。
  • 单线程实现:Redis使用单个线程处理请求,避免了多线程之间的线程切换和锁资源争用的成本。
  • 非阻塞I/O:Redis使用多路复用I/O技术,在poll、epoll和kqueue中选择最佳的I/O实现。
  • 优化的数据结构:Redis具有许多经过优化的数据结构实现,可以直接应用。应用层可以直接使用本机数据结构以提高性能。

单线程

Redis的核心网络模型由单线程实现,这在一开始时曾引起了许多人的困惑。Redis官方对此的回答是:

CPU很少成为Redis的瓶颈,因为通常Redis要么是内存绑定的,要么是网络绑定的。例如,使用管道在运行在平均Linux系统上的Redis上,每秒可以传输甚至100万个请求,因此,如果您的应用程序主要使用O(N)或O(log(N))命令,它几乎不会使用太多CPU。

单线程的好处是什么?

  • 无需线程创建或线程销毁引起的消耗
  • 避免线程切换引起的CPU消耗
  • 避免线程之间的竞争问题,如添加锁、释放锁、死锁等

此外,单线程机制极大地降低了Redis内部实现的复杂性。哈希的延迟重哈希、Lpush等“线程不安全”命令可以在无锁的情况下执行。

I/O模型

一般来说,I/O操作分为两个步骤:

  • 等待数据从网络到达,然后将其加载到内核空间缓冲区
  • 将数据从内核空间缓冲区复制到用户空间缓冲区

根据这两个步骤是否阻塞线程,可以将其分为阻塞/非阻塞、同步/异步。

阻塞I/O模型

I/O最常见的模型是阻塞I/O模型,我们迄今为止在文本中使用的所有示例都使用了阻塞I/O模型。默认情况下,所有套接字都是阻塞的。

在此示例中,我们使用UDP而不是TCP,因为对于UDP,数据“准备”以供读取的概念很简单:要么接收到整个数据报,要么没有。

而对于TCP,情况会更加复杂,因为还涉及到额外的变量,如套接字的低水位标记等。

非阻塞I/O模型

当我们将套接字设置为非阻塞时,我们告诉内核“当我请求的I/O操作不能在不使进程进入休眠的情况下完成时,请不要使进程进入休眠,而是返回一个错误”。

前三次调用recvfrom时,没有数据返回,因此内核立即返回EWOULDBLOCK错误。第四次调用recvfrom时,数据报准备好了,它

被复制到我们的应用程序缓冲区中,recvfrom成功返回。然后我们处理数据。

当应用程序循环调用非阻塞描述符上的recvfrom时,这称为轮询。应用程序不断轮询内核,以查看某个操作是否准备好。这通常会浪费CPU时间,但通常在专用于一项功能的系统上遇到这种模型。

多路复用I/O模型

使用I/O多路复用时,我们调用select或poll并在这两个系统调用中的一个中阻塞,而不是在实际I/O系统调用中阻塞。

我们在调用select中阻塞,等待数据报套接字可读。当select返回套接字可读时,我们然后调用recvfrom将数据报复制到我们的应用程序缓冲区中。

与阻塞I/O相比,使用select似乎没有任何优势,实际上,由于使用select需要两个系统调用而不是一个,因此实际上存在轻微的劣势。

但使用select的优势在于,我们可以等待多个描述符准备就绪。

现在让我们看看Redis如何处理客户端连接?

通常,Redis使用反应器设计模式,封装了多个实现(select、epoll、kqueue等)以多路复用IO来处理来自客户端的请求。

反应器设计模式通常用于实现事件驱动。此外,Redis在不同平台上封装了不同的多路复用IO库。

Redis将优先选择时间复杂度为O(1)的I/O多路复用函数作为底层实现,包括Solaris 10中的evport、Linux中的epoll和Mac OS / FreeBSD中的kqueue。

这些函数都使用内核的内部结构,并可以为数十万个文件描述符提供服务。

但是,如果当前的编译环境没有上述函数,将选择select作为备选方案。因为在使用时会扫描所有受监视的描述符,所以其时间复杂度较差O(n),同时一次只能为1024个文件描述符提供服务,因此通常不作为首选方案使用。

责任编辑:赵宁宁 来源: 小技术君
相关推荐

2021-07-04 14:20:16

Redis中间件高性能

2024-04-17 08:35:04

Lua脚本Redis数据结构

2015-03-13 19:34:41

2019-06-12 15:20:25

Redis高性能线程

2017-04-17 06:07:01

React Nativ开发性能

2017-05-03 11:43:51

Redis数据库

2022-06-30 08:04:16

Redis分布式锁Redisson

2009-11-16 10:56:20

多业务路由器

2017-07-20 09:36:39

高性能存储Z-NAND

2021-08-13 09:06:52

Go高性能优化

2019-10-17 09:23:49

Kafka高性能架构

2014-11-25 10:03:42

JavaScript

2012-12-17 13:51:22

Web前端JavaScriptJS

2016-11-01 09:49:12

甲骨文

2019-03-01 11:03:22

Lustre高性能计算

2013-12-11 10:07:32

SSDHDDMLC

2009-06-24 15:00:39

Javascript代

2009-11-02 13:33:39

高性能计算

2024-03-20 08:00:00

软件开发Java编程语言
点赞
收藏

51CTO技术栈公众号