Redis知识点总结

一、什么是Redis

Redis是一个使用C语言编写的、基于内存的且可持久化的key-value数据库。
Redis有以下特点：
1、性能高。 Redis 读数据速度能达到 110000 次/s,写数据速度是 81000 次/s ；而MySQL的读数据速度为5k/s,写数据速度为3k/s。
2、数据结构丰富。Redis支持string、 list，set，zset，hash等数据结构的存储。
3、原子性。Redis的所有操作是支持原子性的，要么成功，要么失败。
4、持久化存储。Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候再次加载进行使用。

二、Redis的五种常用数据结构

1、string

Redis使用C语言开发，但C没有提供字符串类型，只能使用指针或数组的形式表示，所以redis设计了一个简单的动态字符串SDS（Simple Dynamic String）作为底层实现。

定义一个SDS结构体，如下：
struct sdshdr{
int len; //buf中已经占有字符串的长度（表示字符串的实际长度）。
int free; //buf中未使用的字符串的长度。
char buf[]; //buf缓冲区。
};

Redis的SDS与C语言字符串的区别：
1、字符串长度计数方式不同。C语言对字符串长度的统计，采用从头遍历到末尾的方式，直到发现空字符，时间复杂度为O（n）。而SDS本身就保存字符串长度的信息，获取长度的时间复杂度是O（1）。
2、缓冲区溢出。C语言不记录字符串长度，在字符串拼接时，如果没有提前计算好内存，会造成内存溢出。而SDS存有free，在字符串拼接时，若长度够就直接执行，若不够就进行扩容，不会出现内存泄露。
3、修改字符串时内存重分配次数不同。C语言每次对字符串拼接都会重新分配内存，开销大；而SDS会分配多余的free空间，避免连续添加字符串带来的内存分配开销。
4、二进制安全性。C语言通过字符串结尾的空字符’\0’来判断字符串的长度，但图片、压缩文件等二进制数据，经常会穿插’\0’在字符串中间，就会长度识别错误。SDS保存了字符串的长度，不会出现这个问题。

应用场景：redis对于key-value的操作效率很高ÿ