目录

• 概述
• SDS（动静字符串）
• SDS（动静字符串）与 c 语言字符串的区别

1、概述

String 类型底层实现的简略动静字符串 sds，是能够批改的字符串。它采纳预调配冗余空间的形式来缩小内存的频繁调配。

2、SDS 动静字符串

动静字符串 是以 \0 为分隔符。最大容量 是 redis 被动调配的一块内存空间，理论存储内容 是具体的存的数据。

3、SDS（动静字符串）与 c 语言字符串的区别

1、获取存储长度不同

c 语言： c 语言不记录长度信息，如果要获取字符串的长度，须要遍历所有的字符串，能力获取字符串的长度。获取长度的复杂度为 O(n)。
sds（动静字符串）：sds 存储了字符串的长度，获取长度的复杂度为 O(1)。

2、缓存溢出

c 语言： c 语言不记录长度，在执行 strcat 函数时，假如调配了内存，存储的内容比曾经调配的内存多时，这个时候就会呈现缓冲区溢出景象。
sds（动静字符串）：sds 存储内容时，先查看内容的存储是否可能存储下理论的值，如果不能存储理论的值，就先扩大缓存区域，再将值存储到缓冲区域中。

3、内存的开拓和开释

c 语言：须要本人被动开释或者扩大内存，如果不可能被动开释或者扩大内存，就会呈现缓冲溢出或者泄露。
sds（动静字符串）：sds 采取上面的形式

1、空间预调配

  // 先进行内存区域进行扩大, 而后在执行上面的代码
  public void  test(){if(len < 1M){// 程序调配和 len 属性一样的大小未应用的空间。}else if(len > 1M){// 程序调配 1M 未应用的空间。}
 }

2、惰性空间开释
在批改字符串时，如果理论的内容要比老的数据小，先不将缓冲区的闲暇内存开释掉，等下次存储内容时再进行空间的开释或者扩大。

4、二进制平安

c 语言： C 语言必须存储指定的格局数据。
sds（动静字符串）：SDS 不会对数据限度。

您好，我是一个 Java 小白，心愿和大家一起在技术的路线上一快高兴的学习。心愿与您在网络的世界上会面。