11_Redis经典五大类型源码及底层实现

Redis经典五大类型源码及底层实现

一、Redis数据类型的底层数据结构

1. SDS动态字符串
2. 双向链表
3. 压缩列表 zpilist
4. 哈希表 hashtable
5. 调表 skiplist
6. 整数集合 intset
7. 快速列表 quicklist
8. 紧凑列表 listpack

二、Redis源码地址

Github：https://github.com/redis/redis

三、源码分析参考书

1. Redis设计与实现
2. Redis5设计与源码分析

四、Redis源码核心部分

4.1 源码分析思路

1. 怎么看
   1. 外面考什么，看什么
   2. 分类

4.2 Redis基本的数据结构（骨架）

1. 简单动态字符串 sds.c
2. 整数集合 intset.c
3. 压缩列表 ziplist.c
4. 快速链表 quicklist.c
5. listpack
6. 字典 dict.c

4.3 Redsi数据库的实现

1. 数据库底层实现 db.c
2. 持久化 rdb.c和aof.c

4.4 Redis服务端和客户端实现

1. 事件驱动ae.c和ae_epoll.c
2. 网络连接anet.c和networking.c
3. 服务端程序server.c
4. 客户端程序redis-cli.c

4.5 其他

1. 主从复制replication.c
2. 哨兵sentinel.c
3. 集群cluster.c
4. 其他数据结构 hyperloglog.c、geo.c
5. 其他功能 pub/sub、lua脚本

五、Redis的KV键值对到底是什么

redis是key-value存储系统：

1. key一般都是String类型的字符串对象

2. value类型则为redis对象（RedisObject）

   value可以是字符串对象，也可以是集合数据类型的对象，比如List、Hash、Set、Zset

六、五大数据结构底层C语言源码分析

Redis 6.0

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZSzoTZ18-1692553049425)(/Users/coder/Library/Application Support/typora-user-images/image-20230319142919367.png)]

Redis 7.0

调表：