Redis 动态字符串总结

字符串结构

struct sds{  //记录buf中已使用的字节数
  int len;  //记录buf中未使用的
  int free;  //存储具体内容
  char buf[];      
}

与C字符串的区别

  • C字符串取字符串长度时间复杂度O(N),SDS是O(1)。
  • C字符串未考虑数组溢出的问题,比如strcat函数;SDS在发生空间需要扩充时,还会额外分配多余的空间,小于1M则多加len+1,大于1M则加1M。另外,对于字符串减小时,使用free记录空闲内存供未来使用。
  • C字符串只能保存文本数据,并且以空字符串作为结束;SDS采用len作为存储的数据长度,并且可以存储二进制数据。
  • SDS兼容部分C的函数库。

相关推荐