Redis底层数据结构之SDS简单动态字符串

最新推荐文章于 2024-10-09 12:19:39 发布

d303577562

最新推荐文章于 2024-10-09 12:19:39 发布

阅读量137

点赞数

文章标签： redis

本文链接：https://blog.csdn.net/d303577562/article/details/109628497

版权

Redis中的字符串值由SDS（简单动态字符串）实现，具备动态增长和减少空间的能力，避免了C字符串的缓冲区溢出和频繁内存重分配问题。SDS使用len属性记录字符串长度，提供常数时间获取长度、空间预分配和惰性空间释放等优化策略，且支持二进制安全的数据存储，兼容部分C字符串函数。

摘要由CSDN通过智能技术生成

在Redis的数据库里面，包含字符串值的键值对底层都是由SDS实现的，也就是简单动态字符串（simple dynamic string），其具有动态增加空间的能力，不需要使用者关系扩容问题。
除了用来保存数据库中的字符串值之外，SDS还被用作缓存区（buffer）。
当前我们看的是Redis 3.2之前的版本。

1.SDS的定义

每个sds.h/sdshdr结构表示一个SDS的值：

struct sdshdr{
	//记录buf数组中已使用字节的数量
	//等于SDS所保存字符串的长度
	int len;
	//记录buf数组中未使用字节的数量
	int free;
	//字节数组，用于保存字符串
	char buf[];
};

SDS

free属性的值为0，表示这个SDS没有分配任何未分配空间
len属性的值为5，表示这个SDS保存了一个五字节长的字符串
buf属性是一个char类型的数组，数组的前五个字符分别保存了R、e、d、i、s五个字符，而最后一个字节则保存了空字符’\0’。

SDS遵循C字符串以空字符结尾的惯例，保存空字符的1字节空间不计算在SDS的len属性里面，并且为空字符分配额外的1字节空间，以及添加空字符到字符串末尾等操作，都是由SDS函数自动完成的，所以这个空字符对于SDS的使用者来说是完全透明的。遵循空字符串的好处是，SDS可以直接重用一部分C字符串函数库里面的函数