README.md · putaopi/redis

# redis  源码学习
redis v5.0.4

## new feature

### Stream数据结构

### 内存使用优化

Redis5.0在上一版本基础上，在内存使用上做了进一步优化。

- 主动碎片整理
当key被频繁修改，value长度不断变化时，Redis会为key分配新的内存空间。由于Redis追求高性能，实现了自己的内存分配器来管理内存，因此并不会将原有内存释放给OS，从而导致出现内存碎片。当used_memory_rss/used_memory高于1.5，一般认为内存碎片占比过高，内存利用率低。

因此，合理规划和使用缓存数据，规范数据写入，有助于减少内存碎片的产生。

Redis3.0及以下：可以通过定期重启服务解决内存碎片问题。建议实际缓存数据不超过配置可用内存的50%。

Redis4.0：支持主动整理内存碎片，服务在运行期间进行自动内存碎片清理。同时Redis4.0支持通过memory purge命令手动清理内存碎片。

Redis5.0：增强版主动碎片整理，配合Jemalloc版本更新，更快更智能，延时更低。

- HyperLogLog算法优化

HyperLogLog是一种基数计数方法，使用少量的内存空间完成海量数据的计数统计，在Redis5.0中，HyperLogLog算法得到改进，优化了计数统计时的内存使用效率。

举个例子：B树计数效率非常高，但是内存消耗也比较多。而HyperLogLog可节省大量存储空间。当B树需要1M内存统计，HyperLogLog只需要1kb。

- 内存信息统计报告能力增强
INFO命令返回信息更加详实。

### 命令新增和优化

1. 客户端管理增强

- Redis-cli支持集群管理

在Redis4.0以及之前版本，需要安装redis-trib模块，管理集群。

Redis5.0对Redis-cli做了优化，集成了集群的所有管理功能。具体使用可以通过命令redis-cli --cluster help查看帮助信息。

- 优化客户端在频繁连接与中断场景下的性能
当您的应用需要使用短连接时，这个优化价值凸显。

2. 有序集合使用更简单

有序集合新增两个命令：ZPOPMIN和ZPOPMAX。

- ZPOPMIN key [count]
删除并返回有序集合key中的最多count个具有最低得分的成员。如果返回多个成员，也会按照得分高低（value值比较），从低到高排列。

- ZPOPMAX key [count]
删除并返回有序集合key中的最多count个具有最高得分的成员。如果返回多个成员，也会按照得分高低（value值比较），从高到低排列。

3. help增加更多子命令说明

支持help直接查看快速使用攻略，你不再需要每次登陆redis.io去查找。例如，命令行输入stream使用攻略：xinfo help

4. Redis-cli命令输入提示

Redis-cli在输入完整的命令后，会展示参数提醒，帮助用户记忆命令语法格式。

### RDB支持存储LFU、LRU

Redis5.0开始，RDB快照文件中增加存储key逐出策略LRU和LFU：

- FIFO：先进先出。最早存储的数据，优先被淘汰。
- LRU：最近最少使用。长期未使用的数据，优先被淘汰。
- LFU：最不经常使用。在一段时间内，使用次数最少的数据，优先被淘汰。

## usage

```sh
git pull origin master
git add . && git commit -m "feature: update"
git push origin master
```

## refer
- https://redis.io/documentation
- http://download.redis.io/releases/
- https://github.com/huangz1990/redis-3.0-annotated
- http://blog.huangz.me/diary/2014/how-to-read-redis-source-code.html

## 阅读顺序

![readorder](http://s01.miaobixiaoxiong.com/images/personal/redis-order.png)

第一阶段 阅读Redis的数据结构部分

- 内存分配 zmalloc.c和zmalloc.h
- 动态字符串 sds.h和sds.c
- 双端链表 adlist.c和adlist.h
- 字典 dict.h和dict.c
- 跳跃表 server.h文件里面关于zskiplist结构和zskiplistNode结构，以及t_zset.c中所有zsl开头的函数，比如 zslCreate、zslInsert、zslDeleteNode等等。
- 基数统计 hyperloglog.c 中的 hllhdr 结构， 以及所有以 hll 开头的函数

第二阶段 熟悉Redis的内存编码结构

- 整数集合数据结构 intset.h和intset.c
- 压缩列表数据结构 ziplist.h和ziplist.c

第三阶段 熟悉Redis数据类型的实现

- 对象系统 object.c
- 字符串键 t_string.c
- 列表建 t_list.c
- 散列键 t_hash.c
- 集合键 t_set.c
- 有序集合键 t_zset.c中除 zsl 开头的函数之外的所有函数
- HyperLogLog键 hyperloglog.c中所有以pf开头的函数

第四阶段 熟悉Redis数据库的实现

- 数据库实现 redis.h文件中的redisDb结构，以及db.c文件
- 通知功能 notify.c
- RDB持久化 rdb.c
- AOF持久化 aof.c

以及一些独立功能模块的实现

- 发布和订阅 redis.h文件的pubsubPattern结构，以及pubsub.c文件
- 事务 redis.h文件的multiState结构以及multiCmd结构，multi.c文件

第五阶段 熟悉客户端和服务器端的代码实现

- 事件处理模块 ae.c/ae_epoll.c/ae_evport.c/ae_kqueue.c/ae_select.c
- 网路链接库 anet.c和networking.c
- 服务器端 redis.c
- 客户端 redis-cli.c
- 这个时候可以阅读下面的独立功能模块的代码实现
- lua脚本 scripting.c
- 慢查询 slowlog.c
- 监视 monitor.c

第六阶段 这一阶段主要是熟悉Redis多机部分的代码实现

- 复制功能 replication.c
- Redis Sentinel sentinel.c
- 集群 cluster.c

其他代码文件介绍

关于测试方面的文件有：

- memtest.c 内存检测
- redis_benchmark.c 用于redis性能测试的实现。
- redis_check_aof.c 用于更新日志检查的实现。
- redis_check_dump.c 用于本地数据库检查的实现。
- testhelp.c 一个C风格的小型测试框架。

一些工具类的文件如下：

- bitops.c GETBIT、SETBIT 等二进制位操作命令的实现
- debug.c 用于调试时使用
- endianconv.c 高低位转换，不同系统，高低位顺序不同
- help.h  辅助于命令的提示信息
- lzf_c.c 压缩算法系列
- lzf_d.c  压缩算法系列
- rand.c 用于产生随机数
- release.c 用于发布时使用
- sha1.c sha加密算法的实现
- util.c  通用工具方法
- crc64.c 循环冗余校验
- sort.c SORT命令的实现
- 一些封装类的代码实现：
- bio.c background I/O的意思，开启后台线程用的
- latency.c 延迟类
- migrate.c 命令迁移类，包括命令的还原迁移等
- pqsort.c  排序算法类
- rio.c redis定义的一个I/O类
- syncio.c 用于同步Socket和文件I/O操作

## 源码文件-src

### adlist
### ae
### ae_epoll
### ae_evport
### ae_kqueue
### ae_select
### anet
### aof

ref: https://searchdatabase.techtarget.com.cn/7-19848/

利用RDB和利用AOF启动上，其启动时间有一些差别。RDB的启动时间会更短，原因有两个，一是RDB文件中每一条数据只有一条记录，不会像AOF日志那样可能有一条数据的多次操作记录。所以每条数据只需要写一次就行了。另一个原因是RDB文件的存储格式和Redis数据在内存中的编码格式是一致的，不需要再进行数据编码工作。在CPU消耗上要远小于AOF日志的加载。

rdb数据紧凑、文件小、传输和数据恢复速度较快；但可能会丢失较多数据，且rdb文件基本不可读
aof文件基于增量命令，写入的也都是命令，可读性高，数据更完整；缺点是文件较大，会有大量无效历史命令，文件导入恢复速度慢于rdb

### asciilogo
### atomicvar
### bio
### bitops
### blocked
### childinfo
### cluster
### config
### crc16
### crc64
### db

数据结构的相关定义都在server.h中，其他一些db操作基本都在db.c中

#### 过期淘汰

对于设置了过期时间的键值对，redis 有2种删除策略：1. 惰性删除 2. 定期删除

定期删除是redisServer的一种时间事件，每隔一段时间就会进行一次遍历删除。之后分析redisServer和事件机制的时候再细说，这里主要看惰性删除。

所谓惰性删除就是不主动删除键值对，只有在读写数据之前，对需要操作的key进行检测，如果过期则进行删除操作。通过这样的策略，能够减轻cpu的负担，但是对内存不够友好，过期的key不会在第一时间被删除。不过 redis 还有定期删除和lru策略，从其他方式上减轻了内存的浪费。

所有读写数据库的命令在执行之前都会调用expireIfNeeded函数，用来判断对应key是否过期

expireIfNeeded的源码中有几个小细节还是值得关注一下的：

- 如果当前redis数据库是从库的话，将不会主动进行过期键值对淘汰，只会返回是否过期；
- 为了保证aof文件中不冗余过期数据，在淘汰过期key的时候会主动给aof文件添加一条del命令；
- 从dbDelete函数的注释中可以看到上文提到的expires和dict共用key对象，并且在删除expires的时候并不会删除key对象，在后续删除dict键值对时才会进行删除。 由于expires的dictType中的keyDestructor和valDestructor都是NULL，因此共用的key对象并不会在移除过期时间时进行被释放，而expires的val是一个int64_t也不需要特殊的释放函数，直接通过zfree节点就能删除键值对了。

### debug
### debugmacro
### defrag
### dict

ref: http://czrzchao.com/redisSourceDict#dict

### endianconv
### evict
### expire
### fmacros
### geo
### geohash
### geohash_helper
### help
### hyperloglog
### intset

ref: http://czrzchao.com/redisSourceIntset

整数集合是 redis 对外数据结构set的底层实现之一，当集合元素不大于设定值并且元素都是整数时，就会用intset作为set的底层数据结构。
intset的内存是连续的，所有的数据增删改查操作都是在内存地址偏移的基础上进行的，并且整数的保存也是有序的。

由于intset是在内存上直接操作赋值，并且所存储的值都超过了一个字节，所以需要考虑大小端的问题：

大端模式，是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；这和我们的阅读习惯一致。
小端模式，是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低。

redis 的所有存储方式都是小端存储，在endianconv.h中有一段大小端的宏定义，如果当前cpu的字节序为大端就进行相应的转换：

```
#if (BYTE_ORDER == LITTLE_ENDIAN)
#define memrev16ifbe(p)
#define memrev32ifbe(p)
#define memrev64ifbe(p)
#define intrev16ifbe(v) (v)
#define intrev32ifbe(v) (v)
#define intrev64ifbe(v) (v)
#else
#define memrev16ifbe(p) memrev16(p)
#define memrev32ifbe(p) memrev32(p)
#define memrev64ifbe(p) memrev64(p)
#define intrev16ifbe(v) intrev16(v)
#define intrev32ifbe(v) intrev32(v)
#define intrev64ifbe(v) intrev64(v)
#endif
```

### latency
### lazyfree
### lzf
### lzfP
### lzf_c
### lzf_d
### memtest
### module
### multi
### networking
### notify
### object
### pqsort
### pubsub
### quicklist

ref: http://czrzchao.com/redisSourceQuicklist#quicklist

quicklist是一个3.2版本之后新增的基础数据结构，是 redis 自定义的一种复杂数据结构，将ziplist和adlist结合到了一个数据结构中。主要是作为list的基础数据结构。

在3.2之前，list是根据元素数量的多少采用ziplist或者adlist作为基础数据结构，3.2之后统一改用quicklist，从数据结构的角度来说quicklist结合了两种数据结构的优缺点，复杂但是实用：

- 链表在插入，删除节点的时间复杂度很低；但是内存利用率低，且由于内存不连续容易产生内存碎片
- 压缩表内存连续，存储效率高；但是插入和删除的成本太高，需要频繁的进行数据搬移、释放或申请内存

而quicklist通过将每个压缩表用双向链表的方式连接起来，来寻求一种收益最大化。

quicklist是 redis 在ziplist和adlist两种数据结构的基础上融合而成的一个实用的复杂数据结构
quicklist在3.2之后取代adlist和ziplist作为list的基础数据类型
quicklist的大部分api都是直接复用ziplist
quicklist的单个节点最大存储默认为8kb
quicklist提供了基于lzf算法的压缩api，通过将不常用的中间节点数据压缩达到节省内存的目的

### rand
### rax
### rax_malloc
### rdb

RDB有两种触发方式，首先是通过client命令手动触发，有SAVE和BGSAVE两种方式；还有一种是被动触发，通过配置一定条件，自动触发BGSAVE命令。

rdbSaveBackground就是BGSAVE命令调用的函数，该函数会fork一个子进程执行SAVE操作，使服务主进程不被阻塞。并且由于linux copy-on-write的特性，正常情况下不会出现内存使用翻倍的情况。

有个小细节，在退出子进程的时候，redis 采用的是`_exit`而不是exit，因为父进程可能对文件对象进行操作，exit会对清除IO缓存，可能会父进程造成影响。

殊途同归，不论是自动触发还是SAVE和BGSAVE，最终都会走到rdbSave函数.

要点有二：

- 通过先创建临时文件，写入后再原子性的rename，确保rdb文件都是完整可用的
- 出现了一个叫做rio的数据类型，并且被初始化为file类型

### redis-benchmark
### redis-check-aof
### redis-check-rdb
### redis-cli
### redisassert
### redismodule
### release
### replication
### rio

rio是 redis 的io封装，所有socket、file、buffer的io都封装在rio中，rdb就是将rio初始化为file类型，进行文件的读写操作。除了rio，redis 还有对后台io操作封装的bio。

### scripting
### sds

ref: https://segmentfault.com/a/1190000012262739

ref: http://czrzchao.com/redisSourceSds#sds

SDS本质上就是char *，因为有了表头sdshdr结构的存在，所以SDS比传统C字符串在某些方面更加优秀，并且能够兼容传统C字符串。

sds在Redis中是实现字符串对象的工具，并且完全取代char*..sds是二进制安全的，它可以存储任意二进制数据，不像C语言字符串那样以‘\0’来标识字符串结束，

因为传统C字符串符合ASCII编码，这种编码的操作的特点就是：遇零则止 。即，当读一个字符串时，只要遇到’\0’结尾，就认为到达末尾，就忽略’\0’结尾以后的所有字符。因此，如果传统字符串保存图片，视频等二进制文件，操作文件时就被截断了。

SDS表头的buf被定义为字节数组，因为判断是否到达字符串结尾的依据则是表头的len成员，这意味着它可以存放任何二进制的数据和文本数据，包括’\0’

SDS 和传统的 C 字符串获得的做法不同，传统的C字符串遍历字符串的长度，遇零则止，复杂度为O(n)。而SDS表头的len成员就保存着字符串长度，所以获得字符串长度的操作复杂度为O(1)。

总结下sds的特点是：可动态扩展内存、二进制安全、快速遍历字符串 和与传统的C语言字符串类型兼容

sds结构一共有五种Header定义，其目的是为了满足不同长度的字符串可以使用不同大小的Header，从而节省内存。 Header部分主要包含以下几个部分：
- len：表示字符串真正的长度，不包含空终止字符
- alloc：表示字符串的最大容量，不包含Header和最后的空终止字符
- flags：表示header的类型。

### sdsalloc
### sentinel
### server

#### 跳跃表 zskiplist

ref: http://czrzchao.com/redisSourceSkiplist

简单的说跳跃表就是在一个有序的集合上加上多层节点，每层节点都是在下层节点的基础上进行跳跃建立索引，并通过随机的方式决定下层节点是否要建立上层索引，使索引的节点尽可能随机离散。通过多级的跳跃节点，跳跃表能够快速的查找到对应节点，大大减少比较次数，和红黑树相比，跳跃表的结构十分简单，代码实现更为简单。

1. 跳跃表是一种有序的链表，持有多层索引，利用空间换取时间，平均查找效率为O(logN)
2. redis 的跳跃表底层为双向链表，并持有尾指针方便从尾遍历
3. reids 的跳跃表最大索引层数为32层，用于支持2^32个元素的索引建立
4. 出于节省内存的目的，redis 的跳跃表每个元素到上一层索引的概率为0.25

#### redisObject

ref: http://czrzchao.com/redisSourceObject
ref: redis 内存管理 https://www.cnblogs.com/jandison/p/6902396.html

redisObject.type 用于标识 string、hash、list、set、zset 五种数据类型,
redisObject.encoding 用于标识底层数据结构。

通过这两个字段的组合，同一种数据类型也有多种实现方式，一个完整的映射关系如下表：

#### string

string有3种编码方式，分别是OBJ_ENCODING_INT、OBJ_ENCODING_EMBSTR和OBJ_ENCODING_RAW。

当一个字符串能被转换为long时，将会采用OBJ_ENCODING_INT

而当字符串长度小于44时，会采用OBJ_ENCODING_EMBSTR否则就会采用OBJ_ENCODING_RAW

embstr字符串和raw字符串的不同点在于：embstr的sds空间和object的存储空间是同时申请的，是连续的。
现代的计算机的结构上边在CPU和内存之间存在一个缓存结构，用来协调CPU的高效和访存的相对缓慢的矛盾。平时听到的L1 Cache，L2 Cache，L3 Cache就是这个缓存。当CPU要访问内存之前会先在缓存里面找一找看有没有，如果没有，就去内存找，找到之后放到缓存里面。这个缓存的最小单位一般是64字节，一次性缓存连续的64个字节，这个最小的单位称为缓存行。
在Redis中，每个value对象都有一个redisObject对象头，对于Redis的字符串对象，当读取数据时，拿到`*ptr`指针，然后再去找到指向的SDS对象，如果这个对象距离很远，就会影响Redis读取的效率。因此在Redis中设计了一种特殊的编码结构，这种结构就是embstr，它把redisObject请求头和SDS对象紧紧地挨到一起，然后整体放到一个缓存行中去，这样，在查询的时候就可以直接从缓存中获取到相关的数据，提高了查询的效率。

这样做将原本的一个string对象的两次内存申请优化到了一次[https://blog.csdn.net/zlts000/article/details/81952277 embstr与raw的区别]，并且在释放的时候也只需要一个free。由于embstr的所有数据都保存在连续的内存中，可以更好的利用缓存带来的优势。

对于embstr，redis没有提供任何修改的函数。例如当一个embstr被执行APPEND命令时，会被先转换为raw字符串，再进行拼接。

#### list

在3.2.9中quicklist取代了之前的linkedlist和ziplist

#### hash

- 当hash对象的所有键值对都小于64byte且hash对象的键值对数量少于512时会采用ziplist编码，否则会采用ht字典编码
- 当采用ziplist编码时，键值对按照先后顺序存储，每个键值对中field和value连续存储
- 64和512都是redis默认的限制，可以通过配置文件中的 hash-max-ziplist-entries 和 hash-max-ziplist-value 对hash对象进行配置

#### set

set的底层编码可以是iniset或hashtable，以sadd命令为例对set的编码规则进行解析

- 当set对象的所有元素都是数字且元素数量少于512时会采用intset编码，否则会采用ht字典编码
- 512是redis默认的限制，可以通过配置文件中的 set-max-intset-entries 对set对象自定义进行配置

#### zset

zset的有ziplist和skiplist两种编码方式。其中skiplist的编码方式是用skiplist和hashTable对数据进行存储
- 当zset对象的所有元素都数据长度小于64byte且元素数量少于128时会采用ziplist编码，否则会采用skiplist编码
- 128和64都是redis默认的限制，可以通过配置文件中的 zset-max-ziplist-entries 和 zset-max-ziplist-value 两个配置项对zset对象自定义进行配置
- 当编码为编码为skiplist时，object中持有的实际数据结构为zset。而zset持有一个skiplist和一个hashTable指针。通过skiplist和hashTable两种数据结构可以同时高效满足zset的范围需求和精确操作需求
- hashTable和skiplist的元素数据为共享的，并不会保存两份数据。hashTable的key为元素数据，value为元素的分值。

#### int serverCron()

### setproctitle
### sha1
### siphash
### slowlog
### solarisfixes
### sort
### sparkline
### syncio
### t_hash
### t_list
### t_set
### t_string
### t_zset
### testhelp
### util
### valgrind
### version
### ziplist

ref: http://czrzchao.com/redisSourceZiplist

ziplist是 redis 节省内存的典型例子之一，这个数据结构通过特殊的编码方式将数据存储在连续的内存中。在3.2之前是list的基础数据结构之一，在3.2之后被quicklist替代。但是仍然是zset底层实现之一。

### zipmap
### zmalloc

这部分是用来申请内存的，之所以单独成了一部分在于redis希望能够将不同系统提供的api统一起来，另外还有一部分系统无法获取malloc数目，因此在这里也进行了一部分的封装；这部分内容很简单，实际上就是malloc, calloc, realloc, free几个操作的变形

## 附录：各个源码文件的作用简介

+-------------------------------------------------------------------+-------------------------------------------------------------------+
| 文件                                                              | 作用                                                              |
+===================================================================+===================================================================+
| ``adlist.c`` 、 ``adlist.h``                                      | 双端链表数据结构的实现。                                          |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``ae.c`` 、 ``ae.h`` 、 ``ae_epoll.c`` 、 ``ae_evport.c`` 、      | 事件处理器，以及各个具体实现。                                    |
| ``ae_kqueue.c`` 、 ``ae_select.c``                                |                                                                   |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``anet.c`` 、 ``anet.h``                                          | Redis 的异步网络框架，内容主要为对 socket 库的包装。              |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``aof.c``                                                         | AOF 功能的实现。                                                  |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``asciilogo.h``                                                   | 保存了 Redis 的 ASCII LOGO 。                                     |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``bio.c`` 、 ``bio.h``                                            | Redis 的后台 I/O 程序，用于将 I/O 操作放到子线程里面执行，        |
|                                                                   | 减少 I/O 操作对主线程的阻塞。                                     |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``bitops.c``                                                      | 二进制位操作命令的实现文件。                                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``blocked.c``                                                     | 用于实现 BLPOP 命令和 WAIT 命令的阻塞效果。                       |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``cluster.c`` 、 ``cluster.h``                                    | Redis 的集群实现。                                                |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``config.c`` 、 ``config.h``                                      | Redis 的配置管理实现，负责读取并分析配置文件，                    |
|                                                                   | 然后根据这些配置修改 Redis 服务器的各个选项。                     |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``crc16.c`` 、 ``crc64.c`` 、 ``crc64.h``                         | 计算 CRC 校验和。                                                 |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``db.c``                                                          | 数据库实现。                                                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``debug.c``                                                       | 调试实现。                                                        |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``dict.c`` 、 ``dict.h``                                          | 字典数据结构的实现。                                              |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``endianconv.c`` 、 ``endianconv.h``                              | 二进制的大端、小端转换函数。                                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``fmacros.h``                                                     | 一些移植性方面的宏。                                              |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``help.h``                                                        | ``utils/generate-command-help.rb`` 程序自动生成的命令帮助信息。   |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``hyperloglog.c``                                                 | HyperLogLog 数据结构的实现。                                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``intset.c`` 、 ``intset.h``                                      | 整数集合数据结构的实现，用于优化 SET 类型。                       |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``lzf_c.c`` 、 ``lzf_d.c`` 、 ``lzf.h`` 、 ``lzfP.h``             | Redis 对字符串和 RDB 文件进行压缩时使用的 LZF 压缩算法的实现。    |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``Makefile`` 、 ``Makefile.dep``                                  | 构建文件。                                                        |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``memtest.c``                                                     | 内存测试。                                                        |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``mkreleasehdr.sh``                                               | 用于生成释出信息的脚本。                                          |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``multi.c``                                                       | Redis 的事务实现。                                                |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``networking.c``                                                  | Redis 的客户端网络操作库，                                        |
|                                                                   | 用于实现命令请求接收、发送命令回复等工作，                        |
|                                                                   | 文件中的函数大多为 write 、 read 、 close 等函数的包装，          |
|                                                                   | 以及各种协议的分析和构建函数。                                    |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``notify.c``                                                      | Redis 的数据库通知实现。                                          |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``object.c``                                                      | Redis 的对象系统实现。                                            |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``pqsort.c`` 、 ``pqsort.h``                                      | 快速排序（QuickSort）算法的实现。                                 |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``pubsub.c``                                                      | 发布与订阅功能的实现。                                            |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``rand.c`` 、 ``rand.h``                                          | 伪随机数生成器。                                                  |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``rdb.c`` 、 ``rdb.h``                                            | RDB 持久化功能的实现。                                            |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``redisassert.h``                                                 | Redis 自建的断言系统。                                            |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``redis-benchmark.c``                                             | Redis 的性能测试程序。                                            |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``redis.c``                                                       | 负责服务器的启动、维护和关闭等事项。                              |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``redis-check-aof.c`` 、 ``redis-check-dump.c``                   | RDB 文件和 AOF 文件的合法性检查程序。                             |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``redis-cli.c``                                                   | Redis 客户端的实现。                                              |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``redis.h``                                                       | Redis 的主要头文件，记录了 Redis 中的大部分数据结构，             |
|                                                                   | 包括服务器状态和客户端状态。                                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``redis-trib.rb``                                                 | Redis 集群的管理程序。                                            |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``release.c`` 、 ``release.h``                                    | 记录和生成 Redis 的释出版本信息。                                 |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``replication.c``                                                 | 复制功能的实现。                                                  |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``rio.c`` 、 ``rio.h``                                            | Redis 对文件 I/O 函数的包装，                                     |
|                                                                   | 在普通 I/O 函数的基础上增加了显式缓存、以及计算校验和等功能。     |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``scripting.c``                                                   | 脚本功能的实现。                                                  |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``sds.c`` 、 ``sds.h``                                            | SDS 数据结构的实现，SDS 为 Redis 的默认字符串表示。               |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``sentinel.c``                                                    | Redis Sentinel 的实现。                                           |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``setproctitle.c``                                                | 进程环境设置函数。                                                |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``sha1.c`` 、 ``sha1.h``                                          | SHA1 校验和计算函数。                                             |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``slowlog.c`` 、 ``slowlog.h``                                    | 慢查询功能的实现。                                                |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``solarisfixes.h``                                                | 针对 Solaris 系统的补丁。                                         |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``sort.c``                                                        | SORT 命令的实现。                                                 |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``syncio.c``                                                      | 同步 I/O 操作。                                                   |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``testhelp.h``                                                    | 测试辅助宏。                                                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``t_hash.c`` 、 ``t_list.c`` 、 ``t_set.c`` 、 ``t_string.c`` 、  | 定义了 Redis 的各种数据类型，以及这些数据类型的命令。             |
| ``t_zset.c``                                                      |                                                                   |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``util.c`` 、 ``util.h``                                          | 各种辅助函数。                                                    |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``valgrind.sup``                                                  | valgrind 的suppression文件。                                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``version.h``                                                     | 记录了 Redis 的版本号。                                           |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``ziplist.c`` 、 ``ziplist.h``                                    | ZIPLIST 数据结构的实现，用于优化 LIST 类型。                      |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``zipmap.c`` 、 ``zipmap.h``                                      | ZIPMAP 数据结构的实现，在 Redis 2.6 以前用与优化 HASH 类型，      |
|                                                                   | Redis 2.6 开始已经废弃。                                          |
+-------------------------------------------------------------------+-------------------------------------------------------------------+
| ``zmalloc.c`` 、 ``zmalloc.h``                                    | 内存管理程序。                                                    |
+-------------------------------------------------------------------+-------------------------------------------------------------------+

putaopi/redis

简介

发行版

贡献者

近期动态

putaopi/redis .gitee-modal { width: 500px !important; }

简介

发行版

贡献者

近期动态

搜索帮助

putaopi/redis