《Redis设计与实现》——简单动态字符串SDS

SDS数据结构

  • 常数复杂度获取字符串长度:即len属性,复杂度为O(1)
  • 杜绝缓存区溢出:需要拼接字符串时,会先检查给定sds的空间是否足够,不够的话会先扩展再分配
  • 减少字符串修改时带来的内存冲分配次数:空间预分配/惰性空间释放
  • 二进制安全:可以保存任意格式的二进制数据

猜你喜欢

转载自www.cnblogs.com/qq1728209643/p/9974145.html