redis字符串实现方式

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不会立即回收减少的部分，而是会分配给下一个需要内存的程序。