redis学习笔记-2

第2章 简单动态字符串

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

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

  • 示例

redis学习笔记-2_第1张图片

  • sds与c字符串的区别

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

你可能感兴趣的:(redis,redis)