文章目录

  • redis字符串实现方式
  • 概念
  • SDS代码结构
  • SDS的动态拓展
  • 性能优势
  • 优化措施


redis字符串实现方式

概念

redis的常用数据结构:string,list,set,zset,hash
redis构建了一个叫做简单动态字符串(Simple Dynamic String)的数据结构,简称SDS.

SDS代码结构

struct sdshdr{
    //  记录已使用长度
    int len;
    // 记录空闲未使用的长度
    int free;
    // 字符数组
    char[] buf;
};

redis的字符串遵守C语言的实现规则,最后一个字符为空字符,并且这个字符不会被计算到length中。

SDS的动态拓展

类似于list

  • 计算大小是否足够
  • 拓展空间至满足所需要的大小
  • 开辟于已使用大小长度相同的空闲free空间

性能优势

  • 快速获取字符串长度
  • 避免缓冲区溢出
  • 降低空间分配提升内存适用效率

对于Redis而言由于每次追加字符串时都会检查空间是否够用,所以不会存在缓冲区溢出问题。

优化措施

1. 空间预分配
对于追加操作,redis不仅会开辟空间至够用而且还会预分配未使用的空间。修改后的字符串长度<1M,分配相同空间,否则分配1M空间
2. 惰性空间回收
适用于字符串缩减操作。redis不会立即回收减少的部分,而是会分配给下一个需要内存的程序。