Redis数据结构（一）：RedisObject、String(SDS)

最新推荐文章于 2024-07-07 09:36:42 发布

怪兽吃糖果

最新推荐文章于 2024-07-07 09:36:42 发布

阅读量550

点赞数

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

本文链接：https://blog.csdn.net/q66757495/article/details/107215481

版权

Redis中的所有对象都包含RedisObject头结构，用于存储类型、编码和LRU信息。字符串对象采用SDS（Simple Dynamic String）实现，是动态且可修改的。SDS结构包含长度信息和字节数组，支持预分配冗余空间以减少内存分配。Redis根据字符串长度使用embstr或raw存储方式，embstr适用于较短字符串，避免额外内存分配。对于超过44字节的字符串，使用raw存储并分开分配内存。

摘要由CSDN通过智能技术生成

RedisObject

所有的 Redis 对象都有下面的这个头结构。不同的对象具有不同的类型 type (4bit）。同一个类型的 type 会有不同的存储形式 encoding (4bit）。为了记录对象的 LRU 信息，使用了 24 个 bit 来记录 LRU 信息。每个对象都有个引用计数，当引用计数为零时，对象就会被销毁，内存被回收。ptr 指针将指向对象内容（body）的具体存储位置。这样一个 RedisObject 对象头结构需要占据 16 字节的存储空间。

struct RedisObject {
    
    int4 type;       // 4bit
    int4 encoding;   // 4bit
    int24 lru;       // 24bit
    int32 refcount;  // 4bytes
    void *ptr;       // 8bytes, 64-bit system
} robj;