Redis底层支撑数据结构简介(二)
我们在前一章节中介绍了Redis底层支撑的8种数据结构,这节我们看下这些数据结构是如何对应字符串(string),哈希(hash),列表(list),集合(set),有序集合(sorted set)这些数据结构的.
注:以下数据结构是基于redis V4.0版本.
稍稍回忆下Redis底层提供的8种数据结构:
源码参考:object.c
char *strencoding(int encoding) {
switch(encoding) {
// 小于等于44字节时sds数据结构
case OBJ_ENCODING_RAW: return "raw";
//64 位有符号整数类型
case OBJ_ENCODING_INT: return "int";
// 哈希表
case OBJ_ENCODING_HT: return "hashtable";
// 快表
case OBJ_ENCODING_QUICKLIST: return "quicklist";
// 压缩列表
case OBJ_ENCODING_ZIPLIST: return "ziplist";
// 存储无重复整数类型的数据结构
case OBJ_ENCODING_INTSET: return "intset";
// 跳跃表
case OBJ_ENCODING_SKIPLIST: return "skiplist";
// 大于44字节时sds数据结构
case OBJ_ENCODING_EMBSTR: return "embstr";
default: return "unknown";
}
}一. 数据结构的对应关系
可以使用如下命令查看指定Key的底层实现数据结构
object encoding key
1. 整数--int
127.0.0.1:6379> set key_int 1
ok
127.0.0.1:6379> object encoding key_int
"int"2. 字符串--embstr,raw
127.0.0.1:6379> set key_string abc
ok
127.0.0.1:6379> object encoding key_string
"embstr"value值多于44字节时
127.0.0.1:6379> set key_string abc123456789012345678901234567890123456789012345678901234567890
ok
127.0.0.1:6379> object encoding key_string
"raw"3. 集合--intset,hashtable
127.0.0.1:6379> sadd key_set 1 2 3 4
(integer) 4
127.0.0.1:6379> object encoding key_set
"intset"当集合无法满足intset的条件时,redis会使用hashtable作为存储结构
127.0.0.1:6379> sadd key_set a
(integer) 1
127.0.0.1:6379> object encoding key_set
"hashtable"4. 列表--quicklist
127.0.0.1:6379> lpush key_list 1 2 3
(integer) 3
127.0.0.1:6379> object encoding key_list
"quicklist"5.哈希--ziplist,hashtable
127.0.0.1:6379> hset key_hash a va
(integer) 1
127.0.0.1:6379> hset key_hash b vb
(integer) 1
127.0.0.1:6379> object encoding key_hash
"ziplist"
127.0.0.1:6379> hset key_hash c abcd1234567890123456789012345678901234567890123456789012345678901
(integer) 1
127.0.0.1:6379> object encoding key_hash
"hashtable"6. 有序集合--ziplist,skiplist
127.0.0.1:6379> zadd key_zset 1 a 2 b 3 c 4 d
(integer) 4
127.0.0.1:6379> object encoding key_zset
"ziplist"
127.0.0.1:6379> zadd key_zset 5 abcd1234567890123456789012345678901234567890123456789012345678901
(integer) 1
127.0.0.1:6379> object encoding key_zset
"skiplist"二. 权衡取舍
redis内部提供了诸多数据结构,使数据更加节省空间,但节省是有代价的,因为更改大小和检索条目需要更多时间.因此,redis服务器上的延迟增加了,cpu使用率也可能增加了.
为达到两者的平衡,redis.conf中也提供了相关配置项.
1. hash-max-ziplist-entries 512
表示当hash项（field,value）数＞512即ziplist项＞1024的时候转为dict
2. hash-max-ziplist-value 64
表示当hash中的value长度超过64的时候转为dict.
3. set-max-intset-entries 512
表示当value数量超过512的时候转为hashtable
4. zset-max-ziplist-entries 128
表示当value数量超过128的时候转为skiplist.
5. zset-max-ziplist-value 64
表示当value长度超过64的时候转为skiplist.
以上是对内部数据结构的简介,后面还会针对各种数据结构做深入分析.
腾讯云开发者
