
Redis
文章平均质量分 67
凌澜星空
这个作者很懒,什么都没留下…
展开
-
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数组中存储的整数类型(int原创 2017-10-14 18:49:56 · 1174 阅读 · 0 评论 -
Redis源码分析(三)——Redis数据结构-字典
1. 数据结构1.1 哈希表typedef struct dictht{ dictEntry **table; unsigned long size; unsigned long sizemask; unsigned long used;} dictht;table:存储节点的数组size:table数组的长度sizemask:size-1,用于在添加节点时计算节点在tabl原创 2017-10-14 17:15:33 · 2853 阅读 · 0 评论 -
Redis源码分析(二)——Redis数据结构-链表
数据结构——节点typedef struct listNode{ struct listNode *prev; struct listNode *next; void *value;}listNode;prev:链表节点的前驱next:链表节点的后继value:节点中的值数据结构——链表typedef struct list{ listNode *head; listN原创 2017-10-14 15:20:11 · 2855 阅读 · 1 评论 -
Redis源码分析(一)——Redis数据结构-字符串SDS
1. SDS简介Redis中使用的字符串均为『简单动态字符串』(Simple Dynamic String),简称SDS。SDS是在C字符串的基础上进行了一些包装,使得它更符合Redis的使用场景。在Redis中,C字符串只用在一些无需修改的地方,如日志打印;其他需要使用字符串的地方基本上使用的都是SDS。2. 数据结构struct sdshdr{ int len; int free原创 2017-10-14 15:01:32 · 4112 阅读 · 2 评论