redis数据结构之动态字符串(SDS)

我们都知道Redis中保存的Key是字符串,value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。

不过Redis没有直接使用C语言中的字符串,因为C语言字符串存在很多问题:

  • 获取字符串长度的需要通过运算,O(n)复杂度
  • 非二进制安全,不能出现类似于’\0’的字符,因为在c字符串中,'\0’代表字符串结束
  • 不可修改

Redis构建了一种新的字符串结构,称为简单动态字符串(Simple Dynamic String),简称SDS。

例如,我们执行命令:

ubuntu_docker:0>set name "张三"
"OK"
ubuntu_docker:0>

那么Redis将在底层创建两个SDS,其中一个是包含name的SDS,另一个是包含“张三”的SDS。

redis是用C语言写的,其中SDS是一个结构体,源码如下:

struct __attribute__((__packed__)) sdshdr8 {
	uint8_t len; /* buf已保存的字符串字节数,不包含结束标示 */
	uint8_t alloc; /* buf申请的总的字节数,不包含结束标示 */
	unsigned char flags; /* 不同SDS的头类型,用来控制SDS的头的大小 */
	char buf[];
}

在这里插入图片描述
例如,一个包含字符串“name"的sds结构如下:
在这里插入图片描述
SDS之所以叫做动态字符串,是因为它具备动态扩容的能力,例如一个内容为“hi”的SDS:
在这里插入图片描述
假如我们要给SDS追加一段字符串",Amy”,这里首先会申请新内存空间:

  • 如果新字符串小于1M,则新空间为扩展后字符串长度的两倍+1;
  • 如果新字符串大于1M,则新空间为扩展后字符串长度+1M+1。称为内存预分配

在这里插入图片描述

使用SDS的优点如下:

  • 获取字符串长度的时间复杂度为0(1)
  • 支持动态扩容
  • 减少内存分配次数
  • 二进制安全

当然上面的源码只是选取一个出来,事实上redis还提供很多种比特位的结构体,打开redis源码的sds.h文件就可以看见:
在这里插入图片描述

/* Note: sdshdr5 is never used, we just access the flags byte directly.
 * However is here to document the layout of type 5 SDS strings. */

通过这个注释可以了解,redis提供5种SDS结构体,其中sdshdr5从来不被使用,一般都是直接访问标志字节

如果有兴趣了解更多相关内容,欢迎来我的个人网站看看:瞳孔的个人网站

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值