当前位置: 首页 > news >正文

Redis 源码硬核解析系列专题 - 第二篇:核心数据结构之SDS(Simple Dynamic String)

1. 引言

Redis没有直接使用C语言的标准字符串(以\0结尾的字符数组),而是自定义了SDS(Simple Dynamic String)。SDS是Redis的基础数据结构之一,广泛用于键值存储、命令参数等场景。本篇将深入剖析SDS的实现原理、优势以及源码细节。


2. 为什么不用C标准字符串?

C字符串存在以下问题:

  • 缓冲区溢出strcat等操作可能越界。
  • 长度计算:需要遍历到\0,时间复杂度O(n)。
  • 内存管理:频繁的拼接和释放效率低下。

SDS通过额外的元数据和优化策略,解决了这些问题,成为Redis高性能的基石。


3. SDS的结构体定义

SDS的定义在src/sds.hsrc/sds.c中。Redis 3.2之后引入了多种SDS类型以节省内存,但核心思想一致。我们以最基本的SDS结构为例:

代码片段sds.h):

typedef char *sds;

struct sdshdr {
   
    unsigned int len;    // 已使用长度
    unsigned int free;   // 未使用长度
    char buf[];          // 实际存储数据的柔性数组
};
  • len:记录字符串的实际长度,避免遍历。
  • free:记录剩余可用空间,支持动态扩展。
  • buf:存储字符串内容,紧跟结构体。

硬核点:SDS的内存布局是连续的,sds指针直接指向buf,而通过指针偏移可以访问sdshdr

Mermaid内存布局图

classDiagram
    class SDS {
        -len: uint
        -free: uint
        -buf: char[]
    }
    note for SDS "sds指针指向buf起始地址"

4. SDS的核心操作解析
4.1 创建SDS(sdsnew()

代码片段sds.c):

sds sdsnew(const char *init) {
   
    size_t initlen = (init == NULL) ? 0 : strlen(init);
    return sdsnewlen(init, initlen);
}

sds sdsnewlen(const void *init, size_t initlen) {
   
    struct sdshdr *sh;
    size_t alloc = initlen;
    sh = zmalloc(sizeof(struct sdshdr) + alloc + 1); // +1 为\0
    sh->len = initlen;
    sh->free = 0;
    if (init) memcpy(sh->buf, init, initlen);
    sh->buf[initlen] = '\0';
    return (char*)sh->buf;
}

硬核解析

  • zmalloc():Redis自定义的内存分配器。
  • 内存分配包括sdshdr头部和buf(加1字节存放\0以兼容C函数)。
  • 返回值是buf的地址,隐藏了头部信息。
4.2 拼接SDS(sdscat()

代码片段sds.c):

sds sdscat(sds s, const char *t) {
   
    return sdscatlen(s, t, strlen(t));
}

sds sdscatlen
http://www.dtcms.com/a/98558.html

相关文章:

  • 小程序某点餐平台全自动化实现思路
  • 虚拟现实--->unity学习
  • 动态规划入门:斐波那契模型四题详解(含空间优化技巧)
  • (二十)Dart 中的多态
  • AI基础02-图片数据采集
  • 红宝书第二十讲:详解JavaScript的Proxy与Reflect
  • 【自学笔记】Go语言基础知识点总览-持续更新
  • Sentinel 相关知识点
  • 【第34节】windows原理:PE文件的导出表和导入表
  • Linux 文件系统全解析
  • 202518 | Ngnix
  • MAUI开发Device.BeginInvokeOnMainThread使用
  • python专题1-----判断一个变量是否是字符串类型
  • 代码随想录算法训练营--打卡day4
  • windows第二十章 单文档应用程序
  • 基于大语言模型的智能音乐创作系统——从推荐到生成
  • Jenkins教程(自动化部署)
  • 纯个人整理,蓝桥杯使用的算法模板day1(dfs、bfs)
  • Axure疑难杂症:完美解决中继器筛选问题(时间条件筛选、任性筛选)
  • 信号与系统(郑君里)第一章-绪论 1-22 课后习题解答
  • jdk 支持路线图
  • gamma函数与zeta函数的关系
  • 【大数据技术】大数据技术概念及概述
  • QT音乐播放器(1):数据库保存歌曲
  • Vue Kubernetes项目 局部布局面包屑 el-breadcrumb
  • Matlab教程004:Matlab矩阵的拼接重构重排以及矩阵的运算
  • 测试测试 测试
  • Kubernetes》k8s》Containerd 、ctr 、cri、crictl
  • 每日一题 MySQL基础知识----(四)
  • Java 大视界 -- Java 大数据机器学习模型在电商商品推荐冷启动问题中的解决策略(160)