董哥的黑板报的博客_UNP编程,APUE编程,Linux(入门基础)

Redis(设计与实现):02---数据结构之链表（linkedlist、struct listNode、struct list）

一、Redis使用链表链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度作为一种常用数据结构，

数据结构之链表

链表

redis

底层实现

原创 2021-12-06 14:37:31 88 阅读

Redis(设计与实现):01---数据结构之SDS动态字符串（raw、embstr、int、struct sdshdr）

一、动态字符串（SDS）介绍Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是

动态字符串

SDS

struct sdshdr

字符串

redis

原创 2021-12-06 14:36:53 139 阅读

Redis(设计与实现):08---对象之字符串对象（string）

一、字符串的编码字符串对象的编码可以是int、raw或者embstr①int型编码如果一个字符串对象保存的是整数值，并且这个整数值可

字符串对象

SET、GET

字符串

浮点数

redis

原创 2021-12-06 14:36:33 49 阅读

Redis(设计与实现):09---对象之列表对象（list）

一、列表对象的编码列表对象的编码可以是ziplist或者linkedlistziplist型编码ziplist编码的列表对象使用压缩列表作为底层实现，每个

列表对象

LPUSH

RPUSH

字符串

双端链表

原创 2021-12-06 14:36:24 236 阅读

Redis(设计与实现):18---数据库之键的生存时间、过期时间（EXPIRE、PEXPIRE、EXPIREAT、PEXPIREAT、PERSIST、TTL、PTTL）

键的生存时间或过期时间介绍生存时间（Time To Live，TTL）：在经过指定的秒数或者毫秒数之后，服务器就会自动删除生存时间为0的键

键的生存时间

过期时间

EXPIRE、PEXPIRE

PERSIST、TTL、PTTL

原创 2021-12-06 14:36:03 381 阅读

Redis(设计与实现):32---客户端之客户端的创建与关闭（client-output-buffer-limit选项、Lua伪客户端(lua_client属性)、AOF伪客户端）

一、普通客户端的创建创建的过程：如果客户端是通过网络连接与服务器进行连接的普通客户端，那么在客户端使用connect 函那么当一个新的普通客户端c3连接到服务器之后，服务器会将c3所对应...

伪客户端

客户端的创建于关闭

lua_client属性

客户端

原创 2021-12-06 14:35:51 89 阅读

Redis(设计与实现):07---对象之类型与编码（struct redisObject）

一、对象介绍在前面的文章里，我们陆续介绍了Redis用到的所有主要数据结构，比如简单动态字符串（SDS）、双端链表、字典、压缩列

类型与编码

struct redisObject

TYPE命令

OBJECT ENCODING命令

redis

原创 2021-12-06 14:35:25 84 阅读

Redis(设计与实现):05---数据结构之跳跃表（skiplist、struct zskiplistNode、struct zskiplist）

一、跳跃表介绍跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速序都使用跳跃表来代替平衡树二、跳跃表在Redis中...

数据结构之跳跃表

跳跃表

成员对象

redis

原创 2021-12-06 14:35:09 92 阅读

Redis(设计与实现):03---数据结构之字典（hashtable、struct dictht、struct dictEntry、struct dict）

一、字典介绍字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存键值对（key-value pair）的抽象数据

数据结构之字典

struct dictht

struct dictEntry

struct dict

键值对

原创 2021-12-06 14:34:56 109 阅读

Redis(设计与实现):06---数据结构之压缩列表（ziplist、struct ziplist）

一、压缩列表在Redis中的应用压缩列表（ziplist）是列表键和哈希键的底层实现之一当一个列表键只包含少量列表项，并且每个列表项要

压缩列表

字节数组

redis

十进制

复杂度

原创 2021-12-06 14:32:12 304 阅读

Redis(设计与实现):11---对象之集合对象（set）

一、集合对象的编码集合对象的编码可以是intset或者hashtableintset型编码ntset编码的集合对象使用整数集合作为底层实现，集合对象

集合对象

SADD

SCARD

字符串

编码转换

原创 2021-12-06 14:32:02 97 阅读

Redis(设计与实现):04---数据结构之整数集合（intset、struct intset）

一、整数集合在Redis中的应用整数集合（intset）是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个

数据结构之整数集合

struct intset

数组

底层实现

redis

原创 2021-12-06 14:31:50 147 阅读

Redis(设计与实现):10---对象之哈希对象（hash）

一、哈希对象的编码哈希对象的编码可以是ziplist或者hashtableziplist型编码ziplist编码的哈希对象使用压缩列表作为底层实现每当有新的键值对要加入到哈希

哈希对象

HSET

HGET

键值对

编码转换

原创 2021-12-06 14:31:40 135 阅读

Redis(设计与实现):13---对象之类型检查与命令多态

Redis中用于操作键的命令基本上可以分为两种类型：①其中一种命令可以对任何类型的键执行，比如说DEL命令、EXPIRE命令、RENAME命令、TYPE命令、OBJECT命令等

类型检查

命令多态

值对象

服务器

redis

原创 2021-12-06 14:31:31 115 阅读

Redis(设计与实现):14---对象之内存回收与对象共享（refcount属性、REDIS_SHARED_INTEGERS常量）

一、内存回收概念：因为C语言并不具备自动内存回收功能，所以Redis在自己的对象系统中构建了一个引用计数（reference counting）技术实现的内存

内存回收

对象共享

refcount属性

引用计数

原创 2021-12-06 14:31:15 306 阅读

Redis(设计与实现):15---对象之空转时长（OBJECT IDLETIME命令、lru属性、maxmemory选项）

一、概念（lru属性）redisObject结构包含的最后一个属性为lru属性，该属性记录了对象最后一次被命令程序访问的时间typedef struct redisObject { // ... unsigned lru:22; // ...} robj;二、空转时长（OBJECT IDLETIME命令）OBJECT IDLETIME命令可以打印出给定键的...

空转时长

lru属性

maxmemory配置选项

OBJECT IDLETIME命令

服务器

原创 2021-12-06 14:30:57 303 阅读

Redis(设计与实现):16---数据库之服务器中的数据库（struct redisDb、dbnum属性、database选项、db属性、SELECT命令）

一、服务器中的数据库Redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构的db数组中，db数组的每个项都是一个redis.h/redisD

服务器中的数据库

struct redisDb

database选项

SELECT命令

数据库

原创 2021-12-06 14:30:37 210 阅读

Redis(设计与实现):39---复制之复制的详细步骤（SLAVEOF命令）

SLAVEOF命令通过向从服务器发送SLAVEOF命令，我们可以让一个从服务器去复制一个主服务器： SLAVEOF <master_ip> <master_port> 一、步骤1：设置主服务器的地址和端口（masterhost、masterport属性）当客户端向从服务器发送以下命令时：从服务器首先要做的就是将客户端给定的主服务器IP地址127.0.0.1...

复制的详细步骤（

SLAVEOF命令

服务器

客户端

套接字

原创 2021-12-06 14:30:15 169 阅读

Redis(设计与实现):17---数据库之键值对的添加、删除、更新、取值、维护（struct dict）

数据库键空间Redis是一个键值对（key-value pair）数据库服务器，服务器中的每个数据库都由一redis.h/redisDb结构表示，

键值对的添加、删除、更新、取值、维护

struct dict

数据库

字符串

键值对

原创 2021-12-06 14:29:53 223 阅读

Redis(设计与实现):19---数据库之键的过期删除策略(expireIfNeeded、activeExpireCycle)

如果一个键过期了，可以有下面3个过期删除策略：①定时删除（Redis不支持） ②惰性删除 ③定期删除注意：在这3种策略中，第①种和第③种建...

键的过期删除策略

expireIfNeeded

activeExpireCycle

数据库

服务器

原创 2021-12-06 14:29:16 227 阅读

Redis(设计与实现):20---数据库之AOF、RDB、复制功能对过期键的处理

一、RDB与过期键的关系生成RDB文件在执行SAVE命令或者BGSAVE命令创建一个新的RDB文件时，程序会对数据库中的键进行检查，已过期的键不会被保存到新创建的RDB文件中因此，数据库中包含过期键不会对生成新的RDB文件造成影响举个例子，如果数据库中包含三个键k1、k2、k3，并且k2已经过期，那么当执行SAVE命令或者BGSAVE命令时，程序只会将k1和k3的数据保存到R...

AOF

RDB

复制功能

过期键的处理

服务器

原创 2021-12-06 14:28:28 36 阅读

Redis(设计与实现):21---数据库之数据库通知（SUBSCRIBE命令、notify-keyspace-events选项、notifyKeyspaceEvent函数）

一、数据库通知介绍数据库通知是Redis 2.8版本新增加的功能，这个功能可以让客户端通过订阅给定的频道或者模式，来获知数据库中键的变化，以及数据库中命令的执行情况分类：键空间通知：“某个键执行了什么命令”的通知称为键空间通知（key-space notification）键事件通知：键事件通知（key-event notification）关注的是“某个命令被什么键执行了” ...

数据库通知

SUBSCRIBE

notifyKeyspaceEvent

服务器

数据库

原创 2021-12-06 14:28:20 225 阅读

Redis(设计与实现):23---RDB持久化之自动间隔性保存（save选项、struct saveparam、dirty属性、lastsave属性）

一、自动间隔性保存介绍（save选项）前面一篇文章介绍了SAVE、BGSAVE命令，其中BGSAVE命令可以在不阻塞服务器进程的情况下执行，所以Redis允许用户通过设置服务器配置的save选项，让服务器每隔一段时间自动执行一次BGSAVE命令save选项的格式用户可以通过save选项设置多个保存条件，但只要其中任意一个条件被满足，服务器就会执行BGSAVE命令如果用户没有主动设置...

自动间隔性保存

save选项

struct saveparam

dirty属性

lastsave属性

原创 2021-12-06 14:28:13 129 阅读

Redis(设计与实现):22---RDB持久化之RDB文件的创建与载入（SAVE命令、BGSAVE命令、rdbSave函数、rdbLoad函数）

数据库状态Redis是一个键值对数据库服务器，服务器中通常包含着任意个非空数据库，而每个非空数据库中又可以包含任意个键值对，为了方便起见，我们将服务器中的非空数据库以及它们的键值对统称为数据库状态一、RDB持久化介绍因为Redis是内存数据库，它将自己的数据库状态储存在内存里面，所以如果不想办法将储存在内存中的数据库状态保存到磁盘里面，那么一旦服务器进程退出，服务器中的数据库状态也会消失...

RDB文件的创建与载入

SAVE命令

BGSAVE命令

rdbSave函数

rdbLoad函数

原创 2021-12-06 14:28:05 226 阅读

Redis(设计与实现):24---RDB持久化之RDB文件结构

总体结构RDB文件为二进制格式保存，下面我们为了演示效果，采用字符串的形式演示REDIS（常量）：RDB文件的最开头是REDIS部分，这个部分的长度为5字节，保存着“REDIS”五个字符。通过这五个字符，程序可以在载入文件时，快速检查所载入的文件是否RDB文件 db_version（变量）：长度为4字节，它的值是一个字符串表示的整数，这个整数记录了RDB文件的版本号，比如"00...

RDB文件结构

字符串

redis

键值对

数据库

原创 2021-12-06 14:27:57 288 阅读

Redis(设计与实现):26---AOF持久化之AOF文件的写入与还原（aof_buf缓冲区、flushAppendOnlyFile函数、appendfsync选项）

AOF持久化介绍除了RDB持久化功能之外，Redis还提供了AOF（Append Only File）持久化功能。与 RDB持久化通过保存数据库中的键值对来 .

AOF文件的写入与还原

服务器

数据库

持久化

客户端

原创 2021-12-06 14:27:36 377 阅读

Redis(设计与实现):27---AOF持久化之AOF文件重写（aof_rewrite函数、REDIS_AOF_REWRITE_ITEMS_PER_CMD常量、BGREWRITEAOF命令）

一、AOF文件重写的概念为什么需要AOF文件重写举个例子，如果客户端执行了以下命令：那么服务器为了保存当前list键的状态，必须在AOF文件中 ...

AOF文件重写

aof_rewrite函数

BGREWRITEAOF命令

服务器

原创 2021-12-06 14:27:20 103 阅读

Redis(设计与实现):30---事件之服务器的事件调度与执行（aeProcessEvents函数）

一、服务器事件的调度与执行因为服务器中同时存在文件事件和时间事件两种事件类型，所以服务器必须对这两种事件进行调度，决定何时应该处理文件事

服务器的事件调度与执行

aeProcessEvents函数

服务器

文件事件

事件处理

原创 2021-12-06 14:27:10 135 阅读

Redis(设计与实现):28---事件之文件事件（AE_READABLE事件、AE_WRITABLE事件）

一、文件事件介绍文件事件（file event）：Redis服务器通过套接字与客户端（或者其他Redis服务器）进行连接，而文件事件就是服务器对套接字操作的抽象。服务器与客

文件事件

AE_READABLE事件

AE_WRITABLE事件

套接字

客户端

原创 2021-12-06 14:27:02 189 阅读

Redis(设计与实现):29---事件之时间事件（serverCron函数、hz选项）

一、时间事件介绍时间事件（time event）：Redis服务器中的一些操作（比如serverCron函数）需要在给定

时间事件

serverCron函数

hz选项

服务器

链表

原创 2021-12-06 14:26:40 266 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6128aabee41d4的博客

Redis(设计与实现):02---数据结构之链表（linkedlist、struct listNode、struct list）

Redis(设计与实现):01---数据结构之SDS动态字符串（raw、embstr、int、struct sdshdr）

Redis(设计与实现):08---对象之字符串对象（string）

Redis(设计与实现):09---对象之列表对象（list）

Redis(设计与实现):18---数据库之键的生存时间、过期时间（EXPIRE、PEXPIRE、EXPIREAT、PEXPIREAT、PERSIST、TTL、PTTL）

Redis(设计与实现):32---客户端之客户端的创建与关闭（client-output-buffer-limit选项、Lua伪客户端(lua_client属性)、AOF伪客户端）

Redis(设计与实现):07---对象之类型与编码（struct redisObject）

Redis(设计与实现):05---数据结构之跳跃表（skiplist、struct zskiplistNode、struct zskiplist）

Redis(设计与实现):03---数据结构之字典（hashtable、struct dictht、struct dictEntry、struct dict）

Redis(设计与实现):06---数据结构之压缩列表（ziplist、struct ziplist）

Redis(设计与实现):11---对象之集合对象（set）

Redis(设计与实现):04---数据结构之整数集合（intset、struct intset）

Redis(设计与实现):10---对象之哈希对象（hash）

Redis(设计与实现):13---对象之类型检查与命令多态

Redis(设计与实现):14---对象之内存回收与对象共享（refcount属性、REDIS_SHARED_INTEGERS常量）

Redis(设计与实现):15---对象之空转时长（OBJECT IDLETIME命令、lru属性、maxmemory选项）

Redis(设计与实现):16---数据库之服务器中的数据库（struct redisDb、dbnum属性、database选项、db属性、SELECT命令）

Redis(设计与实现):39---复制之复制的详细步骤（SLAVEOF命令）

Redis(设计与实现):17---数据库之键值对的添加、删除、更新、取值、维护（struct dict）

Redis(设计与实现):19---数据库之键的过期删除策略(expireIfNeeded、activeExpireCycle)

Redis(设计与实现):20---数据库之AOF、RDB、复制功能对过期键的处理

Redis(设计与实现):21---数据库之数据库通知（SUBSCRIBE命令、notify-keyspace-events选项、notifyKeyspaceEvent函数）

Redis(设计与实现):23---RDB持久化之自动间隔性保存（save选项、struct saveparam、dirty属性、lastsave属性）

Redis(设计与实现):22---RDB持久化之RDB文件的创建与载入（SAVE命令、BGSAVE命令、rdbSave函数、rdbLoad函数）

Redis(设计与实现):24---RDB持久化之RDB文件结构

Redis(设计与实现):26---AOF持久化之AOF文件的写入与还原（aof_buf缓冲区、flushAppendOnlyFile函数、appendfsync选项）

Redis(设计与实现):27---AOF持久化之AOF文件重写（aof_rewrite函数、REDIS_AOF_REWRITE_ITEMS_PER_CMD常量、BGREWRITEAOF命令）

Redis(设计与实现):30---事件之服务器的事件调度与执行（aeProcessEvents函数）

Redis(设计与实现):28---事件之文件事件（AE_READABLE事件、AE_WRITABLE事件）

Redis(设计与实现):29---事件之时间事件（serverCron函数、hz选项）

欢迎