Redis设计与实现——数据结构（五）

最新推荐文章于 2022-08-12 11:08:29 发布

Nickqiao

最新推荐文章于 2022-08-12 11:08:29 发布

阅读量793

点赞数

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

本文链接：https://blog.csdn.net/LMFQYJ/article/details/78465672

版权

Redis 并没有直接使用之前的数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都用到了至少一种我们前面所介绍的数据结构。

除此之外， Redis 的对象系统还实现了基于引用计数技术的内存回收机制：当程序不再使用某个对象的时候，这个对象所占用的内存就会被自动释放；另外， Redis 还通过引用计数技术实现了对象共享机制，这一机制可以在适当的条件下，通过让多个数据库键共享同一个对象来节约内存。

Redis 中的每个对象都由一个 redisObject 结构表示

typedef struct redisObject {
    // 类型
    unsigned type:4;
    // 编码
    unsigned encoding:4;
    // 指向底层实现数据结构的指针
    void *ptr;
    // ...
} robj;

对于 Redis 数据库保存的键值对来说，键总是一个字符串对象，而值则可以是字符串对象、列表对象、哈希对象、集合对象或者有序集合对象的其中一种。

对象的 ptr 指针指向对象的底层实现数据结构，encoding 属性记录了对象所使用的编码。

编码常量	编码所对应的

关注