Redis（一） String字符串深入理解

Redis基础数据结构

Redis有五种基础数据结构，分别是：String(字符串)、list(列表)、set(集合)、hash(hash)和zset(有序集合)。

String(字符串)

概念：

Redis所有的数据结构都是以唯一的key字符串作为名称，然后通过这个唯一的key值来获取响应的value数据结构，不同类型的数据结构的差异就在于value的结构不一样。

字符串结构使用非常广泛，一个常见的用途就是缓存用户信息。我们将用户信息结构体使用JSON序列化成字符串，然后将序列化后的字符串塞进redis来缓存，同样取用户信息会经过一次反序列化过程。

数据结构：

 

Redis的字符串是动态字符串，是可以修改的字符串，内部实现类似于Java的 ArrayList，实际上是一种名为简单动态字符串(SDS)的抽象类型，在redis的数据库里面包含字符串值的键值对都是SDS实现的。

例1：执行如下命令，则key为SDS保存的’msg’,value为SDS保存的’helloworld’

redis> SET msg "hello world"

例2：执行如下命令，则key为SDS保存的’friuits’,value为一个列表对象，列表对象包含了三个字符串对象，这三个对象由三个SDS实现，第一个保存字符串’apple’,第二个保存’banana’,第三个保存’cherry’

redis> RPUSH fruits "apple" "banana" "cherry"

 

 

SDS的定义：

struct sdshdr {  

    // 记录buf数组中已使用字节的数量  

    // 等于SDS所保存字符串的长度  

    int len;  

  

    // 记录buf数组中未使用字节的数量  

    int free;  

  

    // 字节数组，用于保存字符串  

    char buf[];  

};  

例1：一个sds的存储示例

 

1. Free等于0代表当前已满，没有任何未分配的空间
2. len等于5代表存储了五字节长的字符串
3. buf属性是一个char类型的数组,数组的前五个字节分别保存了r、e、d、i、s五个字符串，而最后一个字节则保存了’\0’
4. SDS遵循C字符串以空字符串结尾的惯例，保存空字符串的一字节空间不计算到SDS的len属性里面，并且为空字符串分配额外的一字节空间，以及添加空字符串到字符串末尾等操作，都是由SDS函数自动完成的,所以这个空字符串对于SDS的使用者来说是完全透明的。

SDS的扩容机制：

1. 当字符串小于1M时，扩容都是加倍现有的空间，实际的容量就是(当前容量*2+1)额外的一字节用于保存空字符串
2. 如果超过1M时,扩容时一次只会多扩1M的空间，实际的容量是（当前容量+1M+1byte）。需要注意的是字符串最大长度为512M.

 

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

1. C字符串并不记录自身的长度信息，所以为了获取一个C字符串的长度，程序必须遍历整个字符串。
2. 二进制安全C字符串中的字符必须符合某种编码（比如ASCII），并且除了字符串的末尾之外，字符串里面不能包含空字符，否则最先被程序读入的空字符将被误认为是字符串结尾，这些限制使得C字符串只能保存文本数据，而不能保存像图片、音频、视频、压缩文件这样的二进制数据。
3. 兼容部分C字符串函数，虽然SDS的API都是二进制安全的，但它们一样遵循C字符串以空字符结尾的惯例：这些API总会将SDS保存的数据的末尾设置为空字符，并且总会在为buf数组分配空间时多分配一个字节来容纳这个空字符，这是为了让那些保存文本数据的SDS可以重用一部分<string.h>库定义的函数