redis是C语言编写的,内部用到的主要数据结构如下:
简单动态字符串(SDS)、双端链表、字典、压缩列表、整数集合等待。
redis并没有直接使用这些数据结构来实现键值对数据库,而是基于这些数据结构创建了一个对象系统,这
个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象,每种对象都用到
了至少一种数据结构。
通过这五种不同类型的对象,redis可以在执行命令之前,根据对象的类型来判断一个对象是否可以执行
给定的命令。使用对象的另一个好处是,我们可以针对不同的使用场景,为对象设置多种不同的数据结构实现
,从而优化对象在不同场景下的使用效率。
redis的对象带有访问时间记录信息,该信息可以用于计算数据库键的空转时长,在服务器启用了max-
memory功能的情况下,空转时长较大的那些键可能会优先被服务器删除。
结构
1 /* A redis object, that is a type able to hold a string / list / set */ 2 3 /* The actual Redis Object */ 4 /* 5 * Redis 对象 6 */ 7 #define REDIS_LRU_BITS 24 8 #define REDIS_LRU_CLOCK_MAX ((1<<REDIS_LRU_BITS)-1) /* Max value of obj->lru */ 9 #define REDIS_LRU_CLOCK_RESOLUTION 1000 /* LRU clock resolution in ms */ 10 typedef struct redisObject { 11 12 // 类型 13 unsigned type:4; 14 15 // 编码 16 unsigned encoding:4; 17 18 // 对象最后一次被访问的时间 19 unsigned lru:REDIS_LRU_BITS; /* lru time (relative to server.lruclock) */ 20 21 // 引用计数 22 int refcount; 23 24 // 指向实际值的指针 25 void *ptr; 26 27 } robj;
类型type
对象的type属性记录了对象的类型,这个属性的值可以是如下
1 /* Object types */ 2 // 对象类型 3 #define REDIS_STRING 0 4 #define REDIS_LIST 1 5 #define REDIS_SET 2 6 #define REDIS_ZSET 3 7 #define REDIS_HASH 4
对于redis保存的键值对来说,键总是一个字符串对象,而值则可以是字符串对象、列表对象、哈希
对象、集合对象或者有序集合对象的其中一种,这里说的是值对应的对象
TYPE命令可以查询键值对中对应的值对象的类型,而不是键对象的类型:
encoding
对象的ptr指针指向对象的底层实现数据结构,而这些数据结构由对象的encoding属性决定。
encoding属性记录了对象的编码,也即是说这个对象使用率什么数据结构作为对象的底层实现,如下
1 /* Objects encoding. Some kind of objects like Strings and Hashes can be 2 * internally represented in multiple ways. The 'encoding' field of the object 3 * is set to one of this fields for this object. */ 4 // 对象编码 5 #define REDIS_ENCODING_RAW 0 /* Raw representation */ 6 #define REDIS_ENCODING_INT 1 /* Encoded as integer */ 7 #define REDIS_ENCODING_HT 2 /* Encoded as hash table */ 8 #define REDIS_ENCODING_ZIPMAP 3 /* Encoded as zipmap */ 9 #define REDIS_ENCODING_LINKEDLIST 4 /* Encoded as regular linked list */ 10 #define REDIS_ENCODING_ZIPLIST 5 /* Encoded as ziplist */ 11 #define REDIS_ENCODING_INTSET 6 /* Encoded as intset */ 12 #define REDIS_ENCODING_SKIPLIST 7 /* Encoded as skiplist */ 13 #define REDIS_ENCODING_EMBSTR 8 /* Embedded sds string encoding */
每种类型的对象都至少使用了两种不同的编码,如下列出了每种类型的对象可以使用的编码
使用OBJECT ENCODING命令可以查看一个数据库键的值对象的编码:
通过encoding属性来设定对象所使用的编码,而不是为特定类型的对象关联一种固定的编码,极大地
提升了redis的灵活性和效率,因为redis可以根据不同的使用场景来为一个对象设置不同的编码,从而优化
对象在某一个场景下的效率。
举个例子,在列表对象包含的元素比较少时,redis使用压缩列表作为列表对象的底层实现:
1、压缩列表比双端列表更节约内存,并且在元素数量较少时,在内存中以连续块方式保存的压缩
列表比起双端链表可以更快被载入到缓存中;
2、随着列表对象包含的元素越来越多,使用压缩列表来保存元素的优势逐渐消失时,对象就会将底层
实现从压缩列表转向功能更强、也更适合保存大量元素的双端链表上面;
其它类型的对象也会通过使用多种不同的编码来进行类似的优化