目录

  • 概述
  • 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不会对数据限制。

-END-

您好，我是一个Java小白，希望和大家一起在技术的道路上一快快乐的学习。希望与您在网络的世界上会面。

版权声明：本文为ld320321原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/ld320321/p/14422430.html