redis五大数据结构

String

Redis 是用 C 语言实现的，但是它没有直接使用 C 语言的 char* 字符数组来实现字符串，而是自己封装了一个名为简单动态字符串（simple dynamic string，SDS） 的数据结构来表示字符串，也就是 Redis 的 String 数据类型的底层数据结构是 SDS。

C 语言的字符串不足：

• 获取字符串长度的时间复杂度为 O（N）；
• 字符串的结尾是以 “\0” 字符标识，字符串里面不能包含有 “\0” 字符，因此不能保存二进制数据；
• 字符串操作函数不高效且不安全，比如有缓冲区溢出的风险，有可能会造成程序运行终止；

SDS 的优点：

• 获取字符串长度的时间复杂度是 O (1)，因为加入了 len 成员变量，那么获取字符串长度的时候，直接返回这个成员变量的值就行，所以复杂度只有 O（1）。
• 二进制安全，SDS 的 API 都是以处理二进制的方式来处理 SDS 存放在 buf[] 里的数据，
• 支持动态扩容

底层原理：

底层是用 SDS数组

存储的SDS长度 <= 4 会采用 EMBSTR 编码

存储的SDS长度 > 4 会采用 RAW 编码 基于动态字符串数组 SDS 实现的

存储的 是整数值 会采用 INT 编码

应用场景：

List

Redis 的 List 对象的底层实现之一就是链表。C 语言本身没有链表这个数据结构的，所以 Redis 自己设计了一个链表数据结构。

底层原理

类似一个 双端链表，可以从首、尾操作列表中的元素

在redis 3.2之后 用 QuickList 来实现 List

QuickList是 linkList 和 zipList 的结合，linkList的每一个节点都是一个zipList，当zipList中的元素达到一定的量的时候就会创建linkList另外一个节点的zipList。

应用场景：

• 商品列表
• 评论列表
• 等等

Set

• 不保证有序性
• 保证元素的唯一性
• 求并集、交集、差集

底层原理

应用场景

抽奖

朋友的关系

ZSet

就是 SortedSet，其中每一个元素都需要指定 score值和 member值

• 可以根据score值排序
• member值必须唯一
• 可以根据member查询分数

底层原理

应用场景

• 适合排名的场景
• 点赞排名

Hash

• 都是键值对存储
• 键必须唯一
• 根据键获取值

应用场景：

• 结构化数据
• 可以存储对象