search
HomeDatabaseRedisWhy is Redis so fast using single thread?

    Why does Redis use single thread?

    Overhead of multi-threading

    If there is no good system design, using multi-threading will usually lead to the results shown on the right (note the ordinate). When you first increase the number of threads, the system throughput rate will increase. When you further increase the number of threads, the system throughput rate will increase slowly or even decrease.

    Why is Redis so fast using single thread?

    The key bottleneck is: There are usually shared resources in the system that are accessed by multiple threads at the same time. In order to ensure the correctness of shared resources, additional mechanisms are needed to ensure that threads Security, such as locking, comes with additional overhead.

    For example, take the most commonly used List type. Assume that Redis adopts a multi-thread design, and there are two threads A and B doing on List respectively. For LPUSH and LPUSH operations, in order to achieve the same result every time they are executed, that is, [B thread takes out the data put by A thread], these two processes need to be executed serially. This is the concurrent access control problem of shared resources faced by the multi-threaded programming model.

    Why is Redis so fast using single thread?

    Concurrency access control has always been a difficult issue in multi-threaded development: if you simply use a mutex, even if threads are added, most threads will It is also waiting to acquire the mutex lock, and the parallel becomes serial. The system throughput rate does not increase with the increase of threads.

    At the same time, adding concurrent access control will also reduce the readability and maintainability of the system code, so Redis simply adopts single-threaded mode.

    Why is Redis so fast using single thread?

    The reason why single thread is used is the result of many aspects of Redis designers' evaluation.

    • Most operations of Redis are completed in memory

    • Using efficient data structures, such as hash tables and skip tables

    • Adopts a multiplexing mechanism so that it can handle a large number of client requests concurrently in network IO operations and achieve high throughput

    Since Redis uses a single thread for IO. If the thread is blocked, it cannot be multiplexed. So it is not difficult to imagine that Redis must have been designed for potential blocking points in network and IO operations.

    Potential blocking points of network and IO operations

    In network communication, in order to process a Get request, the server needs to listen to the client request (bind/listen), and The client establishes a connection (accept), reads the request from the socket (recv), parses the request sent by the client (parse), and finally returns it to the client Result(send).

    The most basic single-threaded implementation is to perform the above operations in sequence.

    Why is Redis so fast using single thread?

    The accept and recv operations marked in red above are potential blocking points:

    • When Redis monitors a connection request, But when the connection cannot be successfully established, it will be blocked in the accept() function, and other clients cannot establish a connection with Redis at this time

    • When When Redis reads data from a client through recv(), if the data has not arrived, it will always block

    High performance based on multiplexing IO model

    In order to solve the blocking problem in IO, Redis adopts the Linux IO multiplexing mechanism, which allows multiple listening sockets and connected sockets to exist simultaneously in the kernel (select/epoll).

    The kernel will always listen for connections or data requests on these sockets. Redis will process incoming requests, thereby achieving the effect of one thread processing multiple IO streams.

    Why is Redis so fast using single thread?

    At this time, the Redis thread will not be blocked on a specific client request processing, so it can connect to multiple clients at the same time and process requests.

    Callback mechanism

    select/epoll Once it detects that a request arrives on FD, the corresponding event will be triggered and put into a queue. The Redis thread will continuously process the event queue. So event-based callbacks are implemented.

    For example, Redis will register the accept and get callback functions for Accept and Read events. When the Linux kernel monitors a connection request or a read data request, it will trigger the Accept event and Read event. At this time, the kernel will call back the corresponding accept and get functions of Redis. deal with.

    Performance bottlenecks of Redis

    After the above analysis, although multiple client requests can be monitored at the same time through the multiplexing mechanism, Redis still has some performance bottlenecks, which is why we A situation that needs to be avoided in daily programming.

    1. Time-consuming operations

    If any request takes a long time in Redis, it will have an impact on the performance of the entire server. Subsequent requests must wait for the previous time-consuming request to be processed before they can be processed.

    We need to avoid this when designing business scenarios; Redis's lazy-free mechanism also puts the time-consuming operation of releasing memory in an asynchronous thread for execution.

    2. High concurrency scenario

    When the amount of concurrency is very large, there is a performance bottleneck in single-threaded reading and writing of client IO data. Although the IO multiplexing mechanism is used, it can still only be single-threaded. Reading the client's data in sequence cannot utilize multiple CPU cores.

    Redis in 6.0 can use CPU multi-core and multi-threading to read and write client data, but only the reading and writing for the client are parallel, and the actual operation of each command is still single-threaded.

    Take this opportunity to also ask a few interesting questions related to redis.

    Why is Redis so fast using single thread?

    • Why use Redis? Isn’t it bad to directly access the memory?

    This one is actually not very clearly defined. For some data that does not change frequently, it can be placed directly in the memory. It does not have to be placed in Redis. It can be placed in the memory. . There may be consistency issues when updating data, that is, the data on only one server may be modified, so the data only exists in local memory. Accessing the Redis server can solve the consistency problem, using Redis.

    • What should I do if there is too much data that cannot be stored in the memory? For example, if I want to cache 100G of data, what should I do?

    There is also an advertisement here. Tair is Taobao's open source distributed KV cache system. It inherits rich operations from Redis. Theoretically, the total data volume is unlimited. It is aimed at usability and resiliency. The scalability and reliability have also been upgraded. Interested friends can find out~

    The above is the detailed content of Why is Redis so fast using single thread?. For more information, please follow other related articles on the PHP Chinese website!

    Statement
    This article is reproduced at:亿速云. If there is any infringement, please contact admin@php.cn delete
    es和redis区别es和redis区别Jul 06, 2019 pm 01:45 PM

    Redis是现在最热门的key-value数据库,Redis的最大特点是key-value存储所带来的简单和高性能;相较于MongoDB和Redis,晚一年发布的ES可能知名度要低一些,ES的特点是搜索,ES是围绕搜索设计的。

    一起来聊聊Redis有什么优势和特点一起来聊聊Redis有什么优势和特点May 16, 2022 pm 06:04 PM

    本篇文章给大家带来了关于redis的相关知识,其中主要介绍了关于redis的一些优势和特点,Redis 是一个开源的使用ANSI C语言编写、遵守 BSD 协议、支持网络、可基于内存、分布式存储数据库,下面一起来看一下,希望对大家有帮助。

    实例详解Redis Cluster集群收缩主从节点实例详解Redis Cluster集群收缩主从节点Apr 21, 2022 pm 06:23 PM

    本篇文章给大家带来了关于redis的相关知识,其中主要介绍了Redis Cluster集群收缩主从节点的相关问题,包括了Cluster集群收缩概念、将6390主节点从集群中收缩、验证数据迁移过程是否导致数据异常等,希望对大家有帮助。

    Redis实现排行榜及相同积分按时间排序功能的实现Redis实现排行榜及相同积分按时间排序功能的实现Aug 22, 2022 pm 05:51 PM

    本篇文章给大家带来了关于redis的相关知识,其中主要介绍了Redis实现排行榜及相同积分按时间排序,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,希望对大家有帮助。

    详细解析Redis中命令的原子性详细解析Redis中命令的原子性Jun 01, 2022 am 11:58 AM

    本篇文章给大家带来了关于redis的相关知识,其中主要介绍了关于原子操作中命令原子性的相关问题,包括了处理并发的方案、编程模型、多IO线程以及单命令的相关内容,下面一起看一下,希望对大家有帮助。

    一文搞懂redis的bitmap一文搞懂redis的bitmapApr 27, 2022 pm 07:48 PM

    本篇文章给大家带来了关于redis的相关知识,其中主要介绍了bitmap问题,Redis 为我们提供了位图这一数据结构,位图数据结构其实并不是一个全新的玩意,我们可以简单的认为就是个数组,只是里面的内容只能为0或1而已,希望对大家有帮助。

    实例详解Redis实现排行榜及相同积分按时间排序功能的实现实例详解Redis实现排行榜及相同积分按时间排序功能的实现Aug 26, 2022 pm 02:09 PM

    本篇文章给大家带来了关于redis的相关知识,其中主要介绍了Redis实现排行榜及相同积分按时间排序,本文通过实例代码给大家介绍的非常详细,下面一起来看一下,希望对大家有帮助。

    一起聊聊Redis实现秒杀的问题一起聊聊Redis实现秒杀的问题May 27, 2022 am 11:40 AM

    本篇文章给大家带来了关于redis的相关知识,其中主要介绍了关于实现秒杀的相关内容,包括了秒杀逻辑、存在的链接超时、超卖和库存遗留的问题,下面一起来看一下,希望对大家有帮助。

    See all articles

    Hot AI Tools

    Undresser.AI Undress

    Undresser.AI Undress

    AI-powered app for creating realistic nude photos

    AI Clothes Remover

    AI Clothes Remover

    Online AI tool for removing clothes from photos.

    Undress AI Tool

    Undress AI Tool

    Undress images for free

    Clothoff.io

    Clothoff.io

    AI clothes remover

    AI Hentai Generator

    AI Hentai Generator

    Generate AI Hentai for free.

    Hot Article

    R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
    2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
    Repo: How To Revive Teammates
    4 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
    Hello Kitty Island Adventure: How To Get Giant Seeds
    3 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

    Hot Tools

    SublimeText3 Linux new version

    SublimeText3 Linux new version

    SublimeText3 Linux latest version

    Notepad++7.3.1

    Notepad++7.3.1

    Easy-to-use and free code editor

    Atom editor mac version download

    Atom editor mac version download

    The most popular open source editor

    WebStorm Mac version

    WebStorm Mac version

    Useful JavaScript development tools

    ZendStudio 13.5.1 Mac

    ZendStudio 13.5.1 Mac

    Powerful PHP integrated development environment