SDS VS C字符串

什么是SDS？ SDS是Redis使用C语言构建的一种字符串类型，名为简单动态字符串（Simple Dynamic String）。

用途：①保存数据库中字符串值

           ②用作缓冲区

其实质就是结构体：

struct sdshdr{

    int len; //buf数组字节的数量，等于SDS字符串的长度

    int free;//buf数组未使用字节的数量

    char buf[];//字节数组，用于保存字符串

}

 

查看Redis源码（注：Redis版本为redis-4.0.11）

 

为什么Redis使用SDS而不是C字符串？

①SDS直接定义了字符串长度，而C字符串没有指定字符串长度，需要遍历获取长度。从时间复杂度角度讲，获取字符串长度的效率直接从O(N)将为了O(1)，保证了Redis获取字符串长度的工作不会成为影响其性能的瓶颈。

②完全杜绝了缓冲区溢出问题的的发生。C字符串进行append操作时如果不进行内存重分配，极有可能造成缓冲区溢出问题。而SDS有自己的空间分配策略：

SDS API首先检查SDS的空间是否满足要求：

—>不满足，API自动扩展SDS的空间，然后执行实际的修改操作

—>满足，直接修改

③SDS减少了修改字符串是带来的内存重分配次数。其实现是通过两种优化策略：空间预分配和惰性空间释放。前者用于优化SDS的字符串增长操作：SDS API需要进行空间扩展的时候，会同时分配修改所必须空间和额外未使用空间的大小；后者用于优化SDS缩短字符串的操作：程序缩短字符串的时候，不会使用内存重分配立即回收，而是会将其记录在free中。

注：

- API扩展之前会先检查free大小，如果够用，将不会进行扩展，直接使用free空间

- SDS有提供相应的API，有必要的时候释放未使用空间，避免造成内存浪费现象的发生。

④C字符串必须遵循某种编码，且字符串中间不能出现 ’\0’ ,不然系统遇见第一个空字符串时就会误以为其是字符串结尾。而SDS API都是二进制安全的，API是以处理二进制的方式来处理buf数组，即buf不是用来保存字符的，而是一系列的二进制数据。

⑤SDS遵循空字符结尾的惯例，从而可以让保存文本数据的SDS重用一部分<string.h>的函数