简介
内存回收
127.0.0.1:6379> object idletime zsetinfos
(integer) 1779
127.0.0.1:6379> zcard zsetinfos
(integer) 129
127.0.0.1:6379> object idletime zsetinfos
(integer) 2
对象共享 – 只对包含整数值（0~9999）的对象字符串对象进行共享
typedef struct redisObject {
//类型
//字符串对象（REDIS_STRING）、列表对象（REDIS_LIST）、哈希对象（REDIS_HASH）、集合对象（REDIS_SET）、有序集合对象（REDIS_ZSET）
unsigned type:4;
//编码
//记录该对象所使用的编码，即这个对象使用了什么数据结构作为对象的底层实现
//REDIS_ENCODEING_INT（long类型的整数）、REDIS_ENCODEING_EMBSTER（embstr编码的简单动态字符串）、REDIS_ENCODEING_RAW（简单动态字符串）、REDIS_ENCODEING_HT（字典）、REDIS_ENCODEING_LINKEDLIST（双端链表）、REDIS_ENCODEING_ZIPLIST（压缩列表）、REDIS_ENCODEING_INTSET（整数集合）、REDIS_ENCODEING_SKIPLIST(跳跃表和字典)
unsigned encoding:4;
//指向底层实现数据结构的指针
void *ptr;
// ...
} robj;
常用操作
编码
示例
127.0.0.1:6379> object encoding story
"raw"
127.0.0.1:6379> set story "long long long long long long long long long "
OK
127.0.0.1:6379> object encoding story
"raw"
127.0.0.1:6379> set story "long long long long long long long long long"
OK
127.0.0.1:6379> object encoding story
"embstr"
127.0.0.1:6379> set msg1 1
OK
127.0.0.1:6379> object encoding msg1
"int"
常用命令
编码
示例
127.0.0.1:6379> eval "for i =1,512 do redis.call('hset', KEYS[1], i, i) end" 1 "infos"
(nil)
127.0.0.1:6379> llen infos
(error) WRONGTYPE Operation against a key holding the wrong kind of value
127.0.0.1:6379> hget infos 1
"1"
127.0.0.1:6379> hlen infos
(integer) 512
127.0.0.1:6379> object encoding infos
"ziplist"
127.0.0.1:6379> hset infos 513 513
(integer) 1
127.0.0.1:6379> hlen infos
(integer) 513
127.0.0.1:6379> object encoding infos
"hashtable"
常用操作
编码
示例
127.0.0.1:6379> eval "for i =1,512 do redis.call('rpush', KEYS[1], i) end" 1 "integer"
(nil)
127.0.0.1:6379> llen integer
(integer) 512
127.0.0.1:6379> object encoding integer
"quicklist"
127.0.0.1:6379> rpush integer 513
(integer) 513
127.0.0.1:6379> llen integer
(integer) 513
127.0.0.1:6379> object encoding integer
"quicklist"
127.0.0.1:6379> rpush qwe 1
(integer) 1
127.0.0.1:6379> object encoding qwe
"quicklist"
常用操作
编码
示例
127.0.0.1:6379> sadd numbers 1 2 3
(integer) 3
127.0.0.1:6379> object encoding numbers
"intset"
127.0.0.1:6379> sadd fruits "apple" "banana" "cherry"
(integer) 3
127.0.0.1:6379> object encoding fruits
"hashtable"
127.0.0.1:6379> sadd numbers "apple" "banana" "cherry"
(integer) 3
127.0.0.1:6379> object encoding numbers
"hashtable"
127.0.0.1:6379> eval "for i =1,512 do redis.call('sadd', KEYS[1], i) end" 1 "zetinfos"
(nil)
127.0.0.1:6379> scard zetinfos
(integer) 512
127.0.0.1:6379> object encoding zetinfos
"intset"
127.0.0.1:6379> sadd zetinfos 513
(integer) 1
127.0.0.1:6379> object encoding zetinfos
"hashtable"
常用操作
编码
示例
127.0.0.1:6379> zadd price 8.5 apple 5.0 banana 6.0 cherry
(integer) 3
127.0.0.1:6379> zcard price
(integer) 3
127.0.0.1:6379> object encoding price
"ziplist"
127.0.0.1:6379> eval "for i =1,128 do redis.call('zadd', KEYS[1], i, i) end" 1 "zsetinfos"
(nil)
127.0.0.1:6379> zcard zsetinfos
(integer) 128
127.0.0.1:6379> object encoding zsetinfos
"ziplist"
127.0.0.1:6379> zadd zsetinfos 129 129
(integer) 1
127.0.0.1:6379> zcard zsetinfos
(integer) 129
127.0.0.1:6379> object encoding zsetinfos
"skiplist"
SDS定义
struct sdshdr {
//记录buf数组中已使用字节的数量
//等于SDS所保存字符串的长度
int len;
//记录buf数组中未使用字节的数量
int free;
//字节数组，用于保存字符串
char buf[];
}
链表节点定义：
typedef struct listNode {
// 前置节点
struct listNode *prev;
// 后置节点
struct listNode *next;
// 节点的值
void *value;
} listNode;
链表定义：
typedef struct list {
// 表头节点
listNode *head;
// 表尾节点
listNode *tail;
// 链表所包含的节点数量
unsigned long len;
// 节点值复制函数
void *(*dup) (void *ptr);
// 节点值释放函数
void *(*free) (void *ptr);
// 节点值对比函数
int (*match) (void *ptr, void *key);
} list;
定义
哈希表
typedef struct dictht {
// 哈希表数组
dicEntry **table;
// 哈希表大小
unsigned long size;
// 哈希表大小掩码，用于计算索引值
//总是等于size - 1
unsigned long sizemask;
//哈希表已使用的节点数量
unsigned long used;
} dictht;
哈希表节点
typedef struct dictEntry {
// 键
void *key;
// 值
union {
void *val;
uint64_t u64;
int64_t s64;
} v;
// 指向下个哈希节点，形成链表
struct dictEntry *next;
} dictEntry;
字典
typedef struct dict {
// 类型特定函数
dictType *type;
// 私有数据
void *privdata;
// 哈希表，一般情况下字典只使用ht[0]哈希表，ht[1]哈希表只会对ht[0]哈希表进行rehash时使用
dictht ht[2];
// rehash索引
// 当rehash不在进行时，值为-1；记录了rehash目前的进度
int trehashidx;
} dict;
特定类型函数
typedef struct dictType {
// 计算哈希值函数
unsigned int (*hashFunction) (const void *key);
// privdata保存了需要传给这些特定类型函数的可选参数
// 复制键的函数
void *(* keyDup) (void *privdata, const void *key)
// 复制值的函数
void *(* valueDup) (void *privdata, const void *obj)
// 对比键的函数
int (*keyCompare) (void *privdata, const void *key1, const void *key2)
// 销毁键的函数
int (*keyDestructor) (void *privdata, const void *key)
// 销毁值的函数
int (*valDestructor) (void *privdata, const void *obj)
} dictType；
rehash
为字典的ht[1]分配空间，这个哈希表大小取决于要执行的操作，以及ht[0]当前包含的键值对数量（即ht[0].used属性的值）n n
将保存在ht[0]中的所有键值对rehash（即重新计算键的哈希值和索引值）到ht[1]上
当ht[0]包含的所有键值都迁移到了ht[1]之后，释放ht[0],将ht[1]设置为ht[0]，并在ht[1]处设置新建一个空白哈希表
扩展和收缩
扩展：
收缩：
跳跃表（zskiplist）
typedef struct zskiplist {
// 表头节点和表尾节点
structz skiplistNode *header, *tail;
// 表中节点的数量
unsigned long length;
// 表中层数最大的节点的层数
int level;
} zskiplist;
跳跃表节点（zskiplistNode）
typedef struct zskiplistNode {
// 后退指针
struct zskiplistNode *backward;
// 分值
double score;
// 成员对象
robj *obj;
// 层
struct zskiplistLevel {
// 前进指针
struct zskiplistNode *forward;
// 跨度
unsigned int span;
} level [ ];
} zskiplistNode;
typedef struct intset {
// 编码方式，INTSET_ENC_INT16、INTSET_ENC_INT32、INTSET_ENC_INT64
uint32_t encoding;
// 集合包含的元素数量
uint32_t length;
// 保存元素的数组，整数集合的每个元素都是contents数组的一个数据项（item），每个项在数组中按值的从小到大有序排列，且数组中不包含任何重复项
int8_t contents[ ];
} intset；
升级和降级
压缩列表的构成
zlbytes
zltail
zllen
entry1
entry2
…
entryN
zlend
各个组成部分的详细说明
属性
类型
长度
用途
zlbytes
uint32_t
4字节
记录整个压缩列表占用的内存字节数；在对压缩列表进行内存重分配，或者计算zlend的位置时使用
zltail
uint32_t
4字节
记录压缩列表表尾节点距离压缩列表的起始地址有多少个字节；通过这个偏移量，程序无须遍历整个压缩列表就可以确定表尾节点的地址
zllen
uint16_t
2字节
记录压缩列表包含的节点数量：当这个属性的值小于UNIT16_MAX（65535）时，这个属性的值就是压缩列表包含节点的数量；当这个值等于UNIT_MAX时，节点的真实数量需要遍历整个压缩列表才能计算出来
entryX
列表节点
不定
压缩列表包含的各个节点，节点长度由节点保存的内容决定
zlend
uint8_t
1字节
特殊值0xFF（255），用于标记压缩列表的末端
压缩列表节点的构成
previous_entry_length
encoding
content
previous_entry_length：以字节为单位，记录了压缩列表中前一个节点的长度。其可以是1字节（前一节点的长度 < 254字节）或者5字节（前一节点的长度 >= 254字。其中第一个字节被设置为0xFE（254），而之后的四个字节则用于保存前一节点的长度）。