腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

大闲人柴毛毛

专栏作者

189

文章

252203

阅读量

63

订阅数

Redis源码分析(一)——Redis数据结构-字符串SDS

云数据库 Redis 数据结构

1. SDS简介 Redis中使用的字符串均为『简单动态字符串』（Simple Dynamic String），简称SDS。 SDS是在C字符串的基础上进行了一些包装，使得它更符合Redis的使用场景。在Redis中，C字符串只用在一些无需修改的地方，如日志打印；其他需要使用字符串的地方基本上使用的都是SDS。 2. 数据结构 struct sdshdr{ int len; int free; char buf[]; }; len：buf数组中字符串的实际使用量。 free：buf数组中空闲

大闲人柴毛毛

2018-03-09

7740

Redis源码分析(二)——Redis数据结构-链表

云数据库 Redis 数据结构人工智能

数据结构——节点 typedef struct listNode{ struct listNode *prev; struct listNode *next; void *value; }listNode; prev：链表节点的前驱 next：链表节点的后继 value：节点中的值数据结构——链表 typedef struct list{ listNode *head; listNode *tail; unsigned long len; }list; head：链表头节点 ta

大闲人柴毛毛

2018-03-09

9110

Redis源码分析(三)——Redis数据结构-字典

云数据库 Redis 数据结构

1. 数据结构 1.1 哈希表 typedef struct dictht{ dictEntry **table; unsigned long size; unsigned long si

大闲人柴毛毛

2018-03-09

6390

Redis源码分析(四)——Redis数据结构-整数集合

云数据库 Redis 数据结构

1. 整数集合特点有序：集合中所有值按照从小到大顺序排列。不重复可以存储int16_t、int32_t、int64_t三种类型的整数 1. 数据结构 typedef struct intset{ unit32_t encoding; unit32_t length; int8_t contents[]; } intset; encoding：content数组中存储的整数类型（int16_t、int32_t、int64_t三者之一） length：contents数组中元素的个数 con

大闲人柴毛毛

2018-03-09

8050

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态