Redis数据结构

Redis 共有 5 种基本数据类型：

String（字符串）、List（列表）、Set（集合）、Hash（散列）、Zset（有序集合）。

String

key : String类型的value

String的底层实现是基于C语言实现的SDS结构体（简单动态字符串（Simple Dynamic String))

Redis的SDS通过

buf[]保存数据

len获取字符串长度（复杂度为 O(1)（C 字符串为 O(N)）

alloc 记录已分配的空间（初始时等于len，扩容之后会大于len）

 

List 

Redis 实现了自己的链表数据结构。Redis 的 List 的实现为一个 双向链表

应用场景

消息队列：功能过于简单

Hash

Redis 中的 Hash 是一个 String 类型的 field-value（键值对） 的映射表，特别适合用于存储对象，后续操作的时候，你可以直接修改这个对象中的某些字段的值。

Hash 类似于 JDK1.8 前的 HashMap，内部实现也差不多(数组 + 链表)

应用场景：

实现简单分布式锁，可以用Hash类型，key : {threaId:12, count:1}, count可实现可重入锁

Set

Redis 中的 Set 类型是一种无序集合，集合中的元素没有先后顺序但都唯一，有点类似于 Java 中的 HashSet 。并且 Set 提供了判断某个元素是否在一个 Set 集合内的重要接口

应用场景：

1、防止超卖（已经买过的用户id被存放在set中），文章点赞（点过赞的用户不能重复点赞）

2、共同好友（两个用户的好友set 取交集）

3、抽奖（SPOP命令，随机获取集合中的元素并移除，适合不允许重复中奖的场景）

Sorted Set

Sorted Set 类似于 Set，但和 Set 相比，Sorted Set 增加了一个权重参数 score，使得集合中的元素能够按 score 进行有序排列，还可以通过 score 的范围来获取元素的列表。有点像是 Java 中 HashMap 和 TreeSet 的结合体。

应用场景

需要随机获取数据源中的元素根据某个权重进行排序的场景