SDS设计细节🚀

sds的种类

c 复制代码
struct __attribute__ ((__packed__)) sdshdr5 {
    unsigned char flags;
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr8 {
    uint8_t len; 
    uint8_t alloc; 
    unsigned char flags; 
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr16 {
    uint16_t len; 
    uint16_t alloc; 
    unsigned char flags; 
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr32 {
    uint32_t len; 
    uint32_t alloc; 
    unsigned char flags;
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr64 {
    uint64_t len; 
    uint64_t alloc; 
    unsigned char flags; 
    char buf[];
};

对应的Type值

C 复制代码
#define SDS_TYPE_5  0
#define SDS_TYPE_8  1
#define SDS_TYPE_16 2
#define SDS_TYPE_32 3
#define SDS_TYPE_64 4

解释

  • len:buf已保存的字符串字节数,不包含结束标示
  • alloc:buf申请的总的字节数,不包含结束标示
  • flags:不同SDS的头类型,用来控制SDS的头大小

一个完整的sds的结构

以"redis"为例:

其中,非数据部分称为sds的头,也就是len、alloc、flags被称为头。

为什么sds要定义这么多类型?

在这里,许多朋友可能会说:这还需要问吗?显然是为了节约内存。确实,该设计的目的是为了节约内存,但是其中的节约内存的机制可能有些朋友不太清楚。这个设计背后有着深刻的考量,它通过控制长度(len)和分配空间(alloc)所使用的字节数来实现内存的节约,而不是通过控制缓冲区数组(buf)的长度来实现。这样的设计方案确实需要一定的专业知识来理解。

首先我们需要了解不同类型的变量能表示的最大数以及所占用的内存大小

变量类型 能表示的数值范围 所占用的字节数
uint5_t 0-31 1字节
uint8_t 0-255 1字节
uint16_t 0-65535 2字节
uint32_t 2^32-1 4字节
uint64_t 2^64-1 8字节

从表格中可以看出,存储一个长度为0~255个字符的字符串,用sdshdr8即可表示,如果使用sdshdr16,在其他条件完全不变的情况下与sdshdr8相比多浪费两个字节(len多消耗一个字节/alloc多消耗一个字节)的存储空间。不要小看这样的设计,sds被广泛运用在redis系统的底层设计之中。古语云:"不积跬步无以至千里,不积小流无以成江海!" 积少成多,将会节省很多内存。

相关推荐
Hellyc1 小时前
用户查询优惠券之缓存击穿
java·redis·缓存
鼠鼠我捏,要死了捏3 小时前
缓存穿透与击穿多方案对比与实践指南
redis·缓存·实践指南
天河归来8 小时前
springboot框架redis开启管道批量写入数据
java·spring boot·redis
守城小轩8 小时前
Chromium 136 编译指南 - Android 篇:开发工具安装(三)
android·数据库·redis
Charlie__ZS9 小时前
若依框架去掉Redis
java·redis·mybatis
汤姆大聪明10 小时前
Redis 持久化机制
数据库·redis·缓存
钩子波比10 小时前
🚀 Asynq 学习文档
redis·消息队列·go
也许明天y12 小时前
Spring Cloud Gateway 自定义分布式限流
redis·后端·spring cloud
kk在加油12 小时前
Redis数据安全性分析
数据库·redis·缓存
都叫我大帅哥16 小时前
🔥 Redis缓存击穿:从“崩溃现场”到“高并发防弹衣”的终极指南
redis