Redis底层结构-动态字符串SDS
创始人
2025-01-09 14:06:10
0次

前言

我们知道 redis 中保存的 key 均为字符串的形式,而 value 要么是字符串要么是字符串的集合。可以说字符串是Redis中最常见也同时是最常用的数据结构。

redis 底层是由c语言实现,但是并没有直接使用c语言中的字符串。是因为c语言定义字符串有着如下的缺点:

  • 获取字符串的长度需要运算
  • 非二进制安全(字符串碰到‘/0’即算结束,如果在结束之前的有着‘/0’便可能有安全问题)
  • 不可修改

在这里插入图片描述

在以上的缺点上,redis构建了一种新的字符串的结构,称为简单动态字符串(Simple Dynamic String) ,简称SDS。

  • 当我们在执行命令: set name jack
  • redis将在底层创建两个SDS,其中一个是包含“name” 的SDS,另一个是包含“jack” 的SDS。

结构

redis是由c语言实现的,其中SDS的结构体为:

truct __attribute__ ((__packed__)) sdshdr8 {     uint8_t len; /* buf已保存的字符串字节数,不包含结束标示*/     uint8_t alloc; /* buf申请的总的字节数,不包含结束标示*/     unsigned char flags; /* 不同SDS的头类型,用来控制SDS的头大小*/     char buf[]; /* 字符串的内容 */ }; 
  • 其中flag的大小是几个固定的等级
    在这里插入图片描述
  • 一个包含字符串“name”的SDS结构如下: 在这里插入图片描述

扩容

SDS之所以叫做动态字符串是因为其具有动态扩容的能力,例如一个值为“ja”的SDS:
在这里插入图片描述
而加入我们在后面给SDS追加一段字符串“cker”,则会首先计算长度然后申请新的内存空间:

  • 如下图,如果新的字符串小于1M,则新空间为扩展后的字符串长度的两倍+1
  • 如果新的字符串大于1M, 为了避免空间的浪费,则扩展为扩展后字符串的长度+1M+1
  • 其中加1是单独留给‘\0’的空间。
    在这里插入图片描述
    这种提前扩展长度的方式称为内存预扩展。因为频繁的内存申请极度消耗redis的性能。

采用SDS有如下的好处:

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

相关内容

热门资讯

重大发现透视器!东游大厅透视器... 重大发现透视器!东游大厅透视器多功能AI脚本,东游大厅总是有透视器脚本1、进入游戏-大厅左侧-新手福...
每日必备作弊器!六六互娱作弊器... 每日必备作弊器!六六互娱作弊器多功能AI插件,六六互娱好像存在有作弊器插件1、六六互娱破解器简单,六...
一分钟了解作弊器!战皇大厅作弊... 一分钟了解作弊器!战皇大厅作弊器多功能AI攻略,战皇大厅都是真的有作弊器攻略1、很好的工具软件,可以...
记者发布透视挂!天久大厅透视挂... 记者发布透视挂!天久大厅透视挂多功能AI软件,天久大厅都是真的是有透视挂软件一、天久大厅游戏安装教程...
推荐一款外挂!道游互娱外挂多功... 推荐一款外挂!道游互娱外挂多功能AI软件,道游互娱切实真的是有外挂软件1、完成道游互娱有辅助插件,帮...
如何分辨真伪作弊器!新棋联盟作... 如何分辨真伪作弊器!新棋联盟作弊器多功能AI插件,新棋联盟真是真的是有作弊器插件1、许多玩家不知道新...
一分钟了解透视器!螺旋互娱透视... 一分钟了解透视器!螺旋互娱透视器多功能AI教程,螺旋互娱果然真的是有透视器教程1、进入到螺旋互娱是否...
玩家爆料外挂!至友互娱外挂多功... 玩家爆料外挂!至友互娱外挂多功能AI教程,至友互娱确实真的有外挂教程1、很好的工具软件,可以解锁游戏...
总算了解透视器!新西游大厅透视... 总算了解透视器!新西游大厅透视器多功能AIapp,新西游大厅好像有透视器app1、新西游大厅破解器简...
2分钟细说辅助器!甘孜大厅辅助... 2分钟细说辅助器!甘孜大厅辅助器多功能AI攻略,甘孜大厅果然真的有辅助器攻略1、这是跨平台的甘孜大厅...