Redis中String数据结构为什么以长度44为embstr和raw实现的分界线?

​ 一道常见Redis面试题。

​ 在Redis的String数据结构中,当字符串的实际长度小于44且包含非整数字符时底层编码方式为embstr。当超过44时使用raw底层编码方式。

​ 那么为什么要以字符串的长度44为分界线呢?

信息一

​ 首先要分析embstr和raw编码格式的区别:首先Redis中所有的数据结构都是通过redisObject结构体描述的,其中的type字段标识了当前对象使用的数据结构(string、list、set等),encoding字段标识了当前对象采用的编码方式(ziplist、listpack、intset、skiplist等)。而embstr编码方式是为了提高cpu寻址效率在redisObject之后直接存储具体字符串的数据内容。而raw是在redisObject上通过维护一个指向堆上的内存空间存储具体的字符串内容。

信息二

​ 内存分配器都是按照2^n进行分配的,同时cpu cache line最小访问单位为64个字节。因此为了实现cpu高效寻址,64个字节的内存空间是一个阈值。而Redis中操作对象的单位是通过redisObject。

分析如下

​ redisObject的数据结构如下:

cpp 复制代码
#define LRU_BITS 24
typedef struct redisObject {
    unsigned type:4;
    unsigned encoding:4;
    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;

​ type字段占用4个bit位,encoding占用4个bit位,LRU_BITS为24, lru字段占用24个bit位即3个字节。refcount字段占用4个字节。ptr字段在64位系统下,占用8个字节。加在一起 1 + 3 + 4 + 8 = 16个字节。即redisObject结构体中需要占用16个字节。

​ 而ptr字段具体指向了实际的string编码结构对象,即sds。sds的结构有sds8、sds16、sds32、sds64。此时最大的寻址空间才为64个字节,因此选用最小的sds8即可。

​ sds8数据结构如下:

cpp 复制代码
struct __attribute__ ((__packed__)) sdshdr8 {
    uint8_t len; /* used */
    uint8_t alloc; /* excluding the header and null terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[];
};

​ len字段和alloc字段为uint8_t,占用1个字节,flags占用1个字节。总计1 + 1 + 1 = 3个字节。

​ 此时总计描述一个字符串信息需要使用的头信息占用16 + 3 = 19个字节。而string数据结构在设计上是兼容C语言字符串的。因此需要在末尾加上'\0'字符。还需要占用1个字节。此时总计19 + 1 = 20个字节。

​ 64 - 20 = 44个字节。因此当字符串长度小于44个字节长度时,使用embstr编码类型可以极大提高redis的查询效率和存储效率。所以string数据结构使用字符串长度为44作为embstr和raw编码类型的分界线。

更多资料:0voice · GitHub

相关推荐
CoderYanger5 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
Flynn Liang5 小时前
多智能体协同不再复杂:Redis Stream 消费者组、幂等与故障恢复
数据库·人工智能·redis·缓存·ai agent·智能体
倔强的胡萝卜6 小时前
基于STM32F103C8T6的温湿度报警器设计
数据库·stm32·mongodb
凌冰_13 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Decay__13 小时前
PostgreSQL 数据库全栈运维实战系列 — 合集索引(24 篇)
运维·数据库·sql·mysql·架构
琳少_18 小时前
java程序开发笔记
java·开发语言·数据库·笔记
Flynn Liang19 小时前
大模型成本优化:基于 Redis 的可验证语义缓存架构
人工智能·redis·缓存·架构·ai agent·智能体
郝学胜-神的一滴20 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
SA-D21 小时前
Redis 架构要点:性能、持久化、缓存故障与分布式锁的边界
redis·缓存·架构
Pocker_Spades_A21 小时前
工业物联网时序数据库选型:一份能直接抄走的技术规格书
数据库·物联网·时序数据库