目录

  • 概述
  • 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小白,心愿和大家一起在技术的路线上一快高兴的学习。心愿与您在网络的世界上会面。