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系统的底层设计之中。古语云:"不积跬步无以至千里,不积小流无以成江海!" 积少成多,将会节省很多内存。

相关推荐
csjane107912 小时前
Redis原理:rename命令
java·redis
Chandler2418 小时前
Redis:内存淘汰原则,缓存击穿,缓存穿透,缓存雪崩
数据库·redis·缓存
❀͜͡傀儡师20 小时前
多台服务器上docker部署 Redis 集群
运维·服务器·redis
Foyo Designer21 小时前
【 <二> 丹方改良:Spring 时代的 JavaWeb】之 Spring Boot 中的国际化:支持多语言的 RESTful API
java·spring boot·redis·后端·spring·缓存·restful
十六ᵛᵃᵉ1 天前
day6_FlinkSQL实战
java·redis·ajax
嘉友1 天前
Redis zset数据结构以及时间复杂度总结(源码)
数据结构·数据库·redis·后端
hweiyu001 天前
从JVM到分布式锁:高并发架构设计的六把密钥
jvm·redis·分布式·mysql·etcd
萱萱1995041 天前
Spring Boot实战:MySQL与Redis数据一致性深度解析与代码实战
spring boot·redis·mysql
ashane13141 天前
Redis的一些高级指令
redis·git·bootstrap
天上掉下来个程小白1 天前
Redis-12.在Java中操作Redis-Spring Data Redis使用方式-操作字符串类型的数据
java·redis·spring·springboot·苍穹外卖