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的存储示例
- Free等于0代表当前已满,没有任何未分配的空间
- len等于5代表存储了五字节长的字符串
- buf属性是一个char类型的数组,数组的前五个字节分别保存了r、e、d、i、s五个字符串,而最后一个字节则保存了’\0’
- SDS遵循C字符串以空字符串结尾的惯例,保存空字符串的一字节空间不计算到SDS的len属性里面,并且为空字符串分配额外的一字节空间,以及添加空字符串到字符串末尾等操作,都是由SDS函数自动完成的,所以这个空字符串对于SDS的使用者来说是完全透明的。
SDS的扩容机制:
- 当字符串小于1M时,扩容都是加倍现有的空间,实际的容量就是(当前容量*2+1)额外的一字节用于保存空字符串
- 如果超过1M时,扩容时一次只会多扩1M的空间,实际的容量是(当前容量+1M+1byte)。需要注意的是字符串最大长度为512M.
为什么不使用字符串而使用SDS?
- C字符串并不记录自身的长度信息,所以为了获取一个C字符串的长度,程序必须遍历整个字符串。
- 二进制安全C字符串中的字符必须符合某种编码(比如ASCII),并且除了字符串的末尾之外,字符串里面不能包含空字符,否则最先被程序读入的空字符将被误认为是字符串结尾,这些限制使得C字符串只能保存文本数据,而不能保存像图片、音频、视频、压缩文件这样的二进制数据。
- 兼容部分C字符串函数,虽然SDS的API都是二进制安全的,但它们一样遵循C字符串以空字符结尾的惯例:这些API总会将SDS保存的数据的末尾设置为空字符,并且总会在为buf数组分配空间时多分配一个字节来容纳这个空字符,这是为了让那些保存文本数据的SDS可以重用一部分<string.h>库定义的函数