一、什么是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,在字符串拼接时,若长度够就直接执行,