2、Redis的五种数据结构整理

简单动态字符串(Simple Dynamic String，SDS)

Redis没有直接使用C语言传统的字符串，而是自己构建了一种名为简单动态字符串（Simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。

其实SDS等同于C语言中的char * ，但它可以存储任意二进制数据，不能像C语言字符串那样以字 符’’来标识字符串的结 束，因此它必然有个长度字段。

定义

优点

获取字符串长度的复杂度为O(1)。

杜绝缓冲区溢出。

减少修改字符串长度时所需要的内存重分配次数。

二进制安全。

 兼容部分C字符串函数。

它具有很常规的 set/get 操作，value 可以是String也可以是数字，一般做一些复杂的计数功能的缓存。