简单动态字符串

主要的数据结构是:SDS(动态字符串) 双端链表 字典 压缩字典 整数集合 跳跃表

set msg “hello world”

键值对的键是一个字符串对象,对象底层的实现是一个保存着字符串“msg”的SDS

键值对的值是一个字符串对象,底层实现也是SDS

 

所以说SDS(动态字符串)是其他对象实现的基础。

 

每个sds.h/sdshdr结构都表示一个SDS值

struct sdshdr{

//用来记录buf数组中已经使用的字节数目

//等于SDS所保存字符串的长度,但是并不包括\0

int len;

//buf数组中还剩余多少空间的字节没有使用

int free;

char buf[len+free+1];

};

Q:为什么要在字符串末尾加上\0

A:因为SDS的字符串可以直接调用C库函数,无需自己继续编写

SDS与c语言中char[]区别

  1. 常数级别复杂度获取字符串长度(len)
  2. 杜绝缓冲池溢出(每一次拼接的时候,都会先查看是否会溢出,如果会溢出的话,先动态扩展,不然为啥叫动态字符串)
  3. 减少修改字符串时带来的内存重分配的次数(append trim)因为redis追求的是速度快 所以要减少内存分配次数 在空间和时间之间找一个平衡点

内存分配算法:空间预分配  惰性空间释放

1.空间预分配:(按照空间大小分情况)

  • 当len<1MB时候,分配free空间为len长度,所以总长度就是2*len+1
  • 当len>1MB时候,分配free空间大小为MB,所以总长度就是len+1MB+1byte

2.惰性空间释放:

因为redis追求时间的优化,所以直接用free记录为使用的字节大小 不直接释放  避免下次内存分配

你可能感兴趣的:(redis)