Redis的数据结构，可以在两个不同的层面来讨论它，第一个层面，是从使用者的角度。比如：string、list、hash、set、zset(sorted set)五种数据类型，这一层面也是Redis暴露给外部的调用接口。第二个层面，就是这五种数据类型的内部实现结构，属于更底层的实现。比如：dict(字典)、sds(simple dynamic string简单动态字符串)、intset(整数集合)
转载
2023-08-14 11:03:38
190阅读
Redis的快速很多人都知道是因为基于内存，但这只是一方面，其实redis在底层是一套很完善的多路复用事件处理机制来保证执行的高效的线程模型 redis内部使用文件事件处理器file event handler，它包含如下几个部分多个socketIO多路复用程序文件事件分派器事件处理器（连接应答处理器，命令请求处理器，命令回复处理器）之所以说redis是单线程其实是指这个文件事件处理器是单线程的，
转载
2024-05-15 08:43:03
38阅读
# 实现“redis锁 底层实现原理”
## 1. 流程图
```mermaid
classDiagram
class 初入行小白
class 经验丰富的开发者
初入行小白 --|> 经验丰富的开发者
```
## 2. 教学步骤
| 步骤 | 操作 |
| ------ | ------ |
| 1 | 掌握redis的基本使用方法 |
| 2 | 了解redis
原创
2024-04-30 03:34:08
18阅读
一、Redis的两个实现持久化机制1、RDB方式：RDB方式是指在指定时间间隔内将内存的数据集快照到磁盘里，实际的操作过程是fork（拷贝）一个子线程，先将数据写在临时文件里，写入之后在更换之前的文件，使用二进制压缩存储。所有他是全量的方式进行持久化的。优点：（1）一旦采用该方式，那么你的整个Redis数据库将只包含一个文件，这样非常方便进行备份。比如你可能打算没1天归档一些数据。 （2）方便备份
转载
2023-08-30 11:40:40
53阅读
Redis作为Key-Value存储系统，数据结构如下：Redis没有表的概念，Redis实例所对应的db以编号区分，db本身就是key的命名空间。 比如：user:1000作为key值，表示在user这个命名空间下id为1000的元素，类似于user表的id=1000的行。RedisDB结构Redis中存在“数据库”的概念，该结构由redis.h中的redisDb定义。当redis 服
转载
2023-07-11 20:45:10
200阅读
redis底层采用哈希表的形式来保存键值对。哈希表的好处就是用O1的时间复杂度就能找到对应的键值对。只需要根据key的哈希值就能找到对应的哈希桶数据。但是毕竟是hash桶，也会带来哈希碰撞。哈希碰撞：当写入的数据越来越多，两个key的hashcode算法寻找哈希桶，发现落在了同一个哈希桶中。 redis解决的方案是 同一个哈希桶里的数据用链表保存，数据之间依次用指针连接。这里就会出现redis的性
转载
2023-06-25 09:28:38
0阅读
最近在读黄健宏的《Redis设计与实现》，看完了第一部分，它是采用的自底向上的介绍方法。从最底层的数据结构开始，逐个介绍所用到的数据结构，最后形成数据库。我准备做个redis的学习笔记，这里我就自顶向下整理一下。服务器中的数据库redis服务器将所有数据库保存在服务器状态redis.h/redisServer结构的db数组中，db数组中的每项都是一个redis.h/redisDb的结构体，每个re
转载
2023-09-08 22:20:07
25阅读
redis底层原理基础面试题前言：由于正在准备之后的实习面试，故总结了一部分redis底层原理的问题，回答全为自己组织的语言，若有错各位大佬可及时指出，大家共同进步，谢谢。1.Redis的各个数据结构及使用场景redis中自主实现的数据结构主要有字符串、链表、字典、跳表、整数集合、压缩列表。 字符串作为最基本的数据结构类型，对于简单字符数组在安全性、效率及功能方面有所提升。底层结构中包含free\
转载
2023-07-11 13:24:08
75阅读
Redis是基于C语言进行开发的。Redis字符串并没有采取C语言字符串，而是基于简单动态字符串的抽象类型(SDS)。SDS是Redis为了提高字符串操作性能而设计的一种数据结构，相比于标准C语言中的字符串，SDS提供了更多特性和更高效的内存管理。
1.定义 ziplist编码的有序集合对象使用压缩列表作为底层实现，每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员（member），第二个节点保存元素的分值（score）。压缩列表内的集合元素按分值从小到大进行排序，分值较小的元素被放置在靠近表头的位置，而分值较大的元素被放置在靠近表尾的位置。skiplist编码的有序集合对象使用zset结构作为底层实现，一
转载
2024-10-08 11:13:45
45阅读
文章目录一.引言二.redis的特点三.Redis的数据结构a.字符串b.hashc.listd.sete.zset(有序集合) 一.引言redis是一个开源的使用C语言编写、支持网络、可基于内存亦可持久化的日志型、key-value的NoSQL数据库。通常使用redis作为缓存中间件来降低数据库的压力，除此之外，redis还有很多使用场景，比如分布式锁、计数、队列等等。二.redis的特点读写
转载
2023-06-13 10:38:42
113阅读
1 基本概念1.1 常见考点1、Redis 为何这么快？1）基于内存；2）单线程减少上下文切换，同时保证原子性；3）IO多路复用；4）高级数据结构（如 SDS、Hash以及跳表等）。2、为何使用单线程？官方答案因为 Redis 是基于内存的操作，CPU 不会成为 Redis 的瓶颈，而最有可能是机器内存的大小或者网络带宽。既然单线程容易实现，而且 CPU 不会成为瓶颈，那就顺理成章地采用单线程的方
转载
2023-09-19 19:23:25
118阅读
六张图带你了解 Redis 底层数据结构大家好久不见！最近忙于写论文，有几期没更新了，趁今天无心学习，总结了一下 Redis的 底层数据结构，画了几张图与大家分享一下~1.简单动态字符串Redis没有直接C语言的传统字符串表示，而是构建了简单动态字符串来作为默认的字符串表示，其相比C字符串，具有许多优点，见下2.链表Reids自己构建了链表的实现，应用与列表键、发布与订阅、慢查询、监视器等场合3.
转载
2023-05-25 15:21:58
125阅读
一、 Redis 简介1.1 什么是 Redis?Redis是一个完全开源、遵守BSD协议、简单、高效的、分布式的、基于内存的k-v数据库。1.2 Redis 的特点
性能极高 -Redis读速度110000次/s，写的速度81000次/s。
丰富的数据类型 -Redis支持的数据类型 String，Hash，List，Set及Ordered Set数据乐西操作。
原子性 -Redis的所有的操作
转载
2023-08-15 16:12:04
207阅读
# Redis底层原理解析
## 概述
在开始讲解Redis底层原理之前，我们需要了解Redis是什么，它的主要特点以及它的应用场景。Redis（REmote DIctionary Server）是一个开源的高性能键值存储系统，它支持多种数据结构（如字符串、哈希表、列表等），并提供了丰富的操作命令，可用于构建各种应用场景，如缓存、消息队列、计数器等。
Redis的底层原理主要包括以下几个方面：
原创
2023-07-22 04:16:31
67阅读
# Redis 底层原理实现指南
Redis 是一个开源的内存数据结构存储系统，它广泛用于缓存、会话存储等场景。了解其底层原理不仅能帮助你更好地利用 Redis，还能让你在进行系统设计时做出更明智的决策。本文将详细阐述 Redis 的底层原理，并提供实现流程。让我们开始吧！
## 流程概览
下面是实现 Redis 底层原理的基本流程：
| 步骤 | 描述
Redis之Hash类型原理和应用场景(七)原理分析哈希表是一种保存键值对（key-value）的数据结构。哈希表中的每一个 key 都是独一无二的，程序可以根据 key 查找到与之关联的 value，或者通过 key 来更新 value，又或者根据 key 来删除整个 key-value等等。在讲压缩列表的时候，提到过 Redis 的 Hash 对象的底层实现之一是压缩列表（最新 Redis 代
转载
2023-07-12 15:50:15
134阅读
Redis 简介Redis 是一个开源，高级的键值存储和一个适用的解决方案，用于构建高性能，可扩展的 Web 应用程序。Redis 也被作者戏称为 数据结构服务器 ，这意味着使用者可以通过一些命令，基于带有 TCP 套接字的简单 服务器-客户端 协议来访问一组 可变数据结构 。(在 Redis 中都采用键值对的方式，只
转载
2023-08-11 15:07:53
145阅读
hash在Redis中的底层实现有两种，一种是zipList，这种是当hash结构的V值较小的时候使用的编码方式。这个已经在Redis底层数据结构之list这篇文章中介绍过了。这篇文章主要讲解一下另外一种实现方式，字典dict，这是当hash结构的V值较大时采用的编码方式。dict这里又要开始鞭尸C语言了，字典dict作为一种常用的数据结构，C语言内部并不具备，因而Redis的开发人员自己设计和
转载
2023-08-07 17:52:32
173阅读
一、redisObject在redis中基本的结构对象我们称之为RedisObject，其源码如下：typedef struct redisObject {
unsigned type:4;
unsigned encoding:4;
unsigned lru:LRU_BITS;
int refcount;
void *ptr;
} robj;其中：type:表示值的数据类型。encoding：值的
转载
2023-06-21 22:27:02
356阅读
