Redis是一种高性能的开源内存数据存储系统,它支持多种不同类型的键值对。这些键值对的实现是基于一系列底层的数据结构。Redis底层数据结构包括字符串、双端链表、字典、压缩列表、整数集合等,但是Redis为了加快读写速度,并没有直接使用这些数据结构,而是在此基础上又包装了一层称之为RedisObject,RedisObject 有五种对象:字符串(String)、列表(List)、集合(Set)、有序集合(Sorted Set)和哈希(Hash)。
RedisObject是 Redis 的对象系统的核心,它是所有数据类型的最外层的一层结构定义。任意数据类型的键和值都会被封装为一个RedisObject。
RedisObject底层设计
typedef struct redisObject {
// 类型
unsigned type:4个bit;
// 编码
unsigned encoding:4个bit;
// 对象最后一次被访问的时间
unsigned lru:REDIS_LRU_BITS; /* LRU_BITS为24bit*/
//引用计数
int refcount;4个字节
// 指向实际值的指针
void *ptr;8个字节
} robj;
下面分别解释一下各个字段的含义:
- type 记录了对象的类型占4个bit位,目前Redis支持的对象类型如下:
类型常量 |
常量对应的对象类型 |
OBJ_STRING |
字符串(String) |
OBJ_LIST |
列表(List) |
OBJ_SET |
集合(Set) |
OBJ_ZSET |
有序集合(Sorted Set) |
OBJ_HASH |
哈希(Hash) |
- ptr 指向对象的底层实现数据结构,即为具体对象值,占8个字节,这个后面会具体分析。
- encoding表示 ptr 指向的具体数据