如何通过分析Redis源码深入了解其字符串数据结构实现？

本文共计2697个文字，预计阅读时间需要11分钟。

本文基于Redis 5.0源码，深入剖析其设计原理。作者通过C语言学习Redis，详细解读其代码实现，力求全面解析。文章发布于luozhiyun博客：https://www.luozhiyun.com。本文将对Redis的代码编写进行详细探讨。

转载请声明出处哦~，本篇文章发布于luozhiyun的博客：www.luozhiyun.com

本文使用的Redis 5.0源码

概述

最近在通过 Redis 学 C 语言，不得不说，Redis的代码写的真的工整。这篇文章会比较全面的深入的讲解了Redis数据结构字符串的源码实现，希望大家能够从中学到点东西。

Redis 的字符串源码主要都放在了 sds.c 和 sds.h 这两个文件中。具体实现已经被剥离出来变成单独的库：github.com/antirez/sds。

Redis 的动态字符串结构如下图所示：

SDS 大致由两部分构成：header以及 数据段，其中 header 还包含3个字段 len、alloc、flags。len 表示数据长度，alloc 表示分配的内存长度，flags 表示了 sds 的数据类型。

在以前的版本中，sds 的header其实占用内存是固定8字节大小的，所以如果在redis中存放的都是小字符串，那么 sds 的 header 将会占用很多的内存空间。