Redis-第九章节-动态字符串

目录

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

posted @ 2021-02-20 17:37  蜗牛|ICU  阅读(79)  评论(0编辑  收藏  举报