redis数据类型及底层结构

最新推荐文章于 2024-07-31 15:34:56 发布

摸鱼Java开发

最新推荐文章于 2024-07-31 15:34:56 发布

阅读量198

点赞数

分类专栏： Redis 文章标签：数据结构 redis

本文链接：https://blog.csdn.net/weixin_41612174/article/details/117794155

版权

Redis 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

redis数据类型

源码
类型

/* The actual Redis Object */
#define OBJ_STRING 0    /* String object. */
#define OBJ_LIST 1      /* List object. */
#define OBJ_SET 2       /* Set object. */
#define OBJ_ZSET 3      /* Sorted set object. */
#define OBJ_HASH 4      /* Hash object. */

结构

typedef struct redisObject {
	//类型
    unsigned type:4;
    //类型编码
    unsigned encoding:4;
    //实用LRU算法计算相对server.lruclock的LRU时间
    unsigned lru:LRU_BITS; /* LRU time (relative to global lru_clock) or
                            * LFU data (least significant 8 bits frequency
                            * and most significant 16 bits access time). */
    
     //引用计数                       * 
    int refcount;
    //指向底层数据实现的指针
    void *ptr;
} robj;

redisObject结构中的type属性记录对象的属性可以用type命令查看

/* Objects encoding. Some kind of objects like Strings and Hashes can be
 * internally represented in multiple ways. The 'encoding' field of the object
 * is set to one of this fields for this object. */
#define OBJ_ENCODING_RAW 0     /* Raw representation */
#define OBJ_ENCODING_INT 1     /* Encoded as integer */
#define OBJ_ENCODING_HT 2      /* Encoded as hash table */
#define OBJ_ENCODING_ZIPMAP 3  /* Encoded as zipmap */
#define OBJ_ENCODING_LINKEDLIST 4 /* No longer used: old list encoding. */
#define OBJ_ENCODING_ZIPLIST 5 /* Encoded as ziplist */
#define OBJ_ENCODING_INTSET 6  /* Encoded as intset */
#define OBJ_ENCODING_SKIPLIST 7  /* Encoded as skiplist */
#define OBJ_ENCODING_EMBSTR 8  /* Embedded sds string encoding */
#define OBJ_ENCODING_QUICKLIST 9 /* Encoded as linked list of ziplists */
#define OBJ_ENCODING_STREAM 10 /* Encoded as a radix tree of listpacks */

redisObject结构中的ptr指针指向对象底层实现的数据结构，而这些数据结构由redisObject中的encoding决定。用encoding记录不同对象使用的不同编码类型，而不同的编码类型就代表了不同的数据结构，可以使用OBJECT ENCODING命令查看

字符串对象

如果字符串是整数会按整数存储
在这里插入图片描述
如果字符串存的字符串值并且长度大于32

如果字符串存的字符串值并且长度小于等于32

在这里插入图片描述

列表对象

在这里插入图片描述
可以在配置文件设置大小

哈希对象

编码可以是ziplist 或者 hashtable

ziplist 的编码是添加的键值对总是放到一起，添加到ziplist最后面
用hashtable 编码，使用字典结构存储键值对都是字符串对象
在这里插入图片描述
可以在配置文件设置大小

在这里插入图片描述

集合对象

底层 intset 或者hashtable
在这里插入图片描述

在这里插入图片描述

可以在配置文件设置大小

有序集合

/* ZSETs use a specialized version of Skiplists */
typedef struct zskiplistNode {
    sds ele;
    double score;
    struct zskiplistNode *backward;
    struct zskiplistLevel {
        struct zskiplistNode *forward;
        unsigned long span;
    } level[];
} zskiplistNode;

typedef struct zskiplist {
    struct zskiplistNode *header, *tail;
    unsigned long length;
    int level;
} zskiplist;

typedef struct zset {
    dict *dict;
    zskiplist *zsl;
} zset;