redis学习笔记-2

第2章 简单动态字符串

• redis未使用c语言中的字符串，而是自构建的一种简单动态字符串(SDS)

• redis库中，包含字符串值得键值对在底层都是由sds实现的

• 示例

• sds与c字符串的区别

  • len属性的存在使得strlen() 复杂度O(1)
  • 杜绝缓存区溢出:api会自动扩展空间至执行所需的大小
  • 减少修改字符串时带来的内存重分配次数，内存重分配通常是一个比较耗时的操作,free空间解除了字符串长度和底层数组长度之间的关联
    • 通过未使用空间sds实现了空间预分配和惰性空间释放两种策略
    • 空间与分配：len < 1M则 free = le; len>1M,free=1M
  • 二进制安全 字符串中出结尾空字符串的其他字符串可正常读取
  • 兼容部分c字符串函数