Redis数据结构

原创已于 2023-06-30 16:21:36 修改 · 159 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#redis #数据结构 #缓存

于 2023-03-18 22:51:02 首次发布

前言 String Hash List Set SortedSet（ZSet）

前言

Redis有5个基本数据结构，String、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构。

String

Key-Value(set key value/get key)

String表示的是一个可变的字节数组，我们初始化字符串的内容、可以拿到字符串的长度，可以获取string的子串，可以覆盖string的子串内容，可以追加子串。

Redis的字符串是动态字符串，是可以修改的字符串，内部结构实现上类似于Java的ArrayList，采用预分配冗余空间【申请一个足够大的空间】的方式来减少内存的频繁分配。当字符串长度小于1M时，扩容都是加倍现有的空间，如果超过1M，扩容时一次只会多扩1M的空间。需要注意的是字符串最大长度为512M。

常见指令

set name zhencong   --存放字符串键值对
mset name zhencong age 18 --批量存放键值对
SETNX name zhencong  --如果不存在key为name，那么就设置value（分布式锁的原理）
get name   -- 获取key
mget name age  --批量获取key
DEL key -- 删除key
expire key 60 --设置过期时间，单位为秒
INCR key -- 将key中存储的数字加1
DECR key -- 将key中存储的数字减1
INCRBY key 2  --将key中存储的值都加上2
DECRBY key 2 --将key中存储的值都减去2

需要注意的是，尽量避免同时操作大批量的key，比如给所有的key设置过期时间，因为redis是单线程的，如果操作耗费太多时间，会造成redis的假死（暂时不对外提供服务）

使用场景

① 不需要持久化的数据或者频繁更新的数据，比如验证码，点赞数

② 对象缓存

可以通过序列化工具类，来缓存java对象，比如将某个对象序列化为json，需要用的时候再取出来，反序列化。常见的使用方式有mybatis二级缓存，接口级别缓存等等。

③ 使用setnx来实现分布式锁，（使用分布式锁时一定要设置过期时间，防止不能释放锁，造成死锁）

④ 可以用incr，decr来实现点赞数

⑤ 分布式全局id

在一个大型的系统下，如果涉及到分库分表后，mysql 的自增id，肯定满足不了需要，如果用户量不大，可以每次从redis 这里通过自增获取id，但是如果用户量大，每次都拿肯定会给redis造成压力，可以一次取1000个，放本地缓存里，等用完了再去取。

Hash

key-filedValue(Map,即key对应Map)

是一个key-value的键值对，和java里的hashMap相似，当数据量较小是采用的是ziphash（默认），当数据量较大时采用hashtable。至于什么转换可以在配置文件进行配置。

hash-max-ziplist-entries 512  //配置当field-value超过512时(合起来1024),使用hashtable编码
                              
hash-max-ziplist-value 64  //配置当key的单个field或value长度超过64时,使用hashtable编码

常用指令

hset hash name zhencong --设置值，
hget hash name  -- 获取值
hmset hash name zhencong age 18 --批量设置
hmget hash name age --批量获取
hgetall hash 获取key的所有值
hkeys hash 获取hashmap中所有的key
hvals hash 获取hashmap中所有的value

应用场景

① 可以用于存储系统中对象的数据。

② 也可以用于做缓存，来解决数据一致性的问题（不推荐）。

List

有序，可重复

Redis中链表的特性：

每一个节点都有指向前一个节点和后一个节点的指针。
头节点和尾节点的prev和next指针指向为null，所以链表是无环的。
链表有自己长度的信息，获取长度的时间复杂度为O(1)。

redis的list为quickList（快速链表）即多个ziplist（压缩链表）组合起来的。如图所示：

当数组容量较小的时候，会开辟一个连续的内存空间，只有当数组容量过多的时候，才会改为quickList，这样做的好处就是，如果采用普通的链表，当我们节点只存int类型的数据，还需要开辟两个指针，连接节点的上一个元素和下一个元素，会比较浪费空间。所以采用了quickList的方式，既能满足快速插入删除性能，又不会出现太大的空间浪费。

这么做也有缺点，就是当我们的list要变动时，肯定会涉及到内存重新分配和数据拷贝，这个是很影响性能的，list越大，修改元素的代价越大，所以一般我们不会存储过多元素。

redis的list是按插入顺序排序的，可以添加的一个节点到链表的头部（头插）或者尾部（尾插），是一个双向链表，对两端的操作性能会比较高，对中间节点的操作性能相对来说较差（因为得通过指针对遍历对应的节点）。

常见指令

rpush myList valu5e1 --向 list 的头部（右边）添加元素
rpush myList value2 value3 --向list的头部（最右边）添加多个元素
lpop myList # 将 list的尾部(最左边)元素取出
lpush myList2 value1 --尾插

Set

无序，不可重复

redis的set和list相似，只不过可以自动去重。（java的set也可以自动去重）。

当你需要存储一个没有重复数据的列表时就可以选择set，同时set也可以判断某个数据在不在集合里面。

set的底层结构是一个value为null的哈希表，也就意味着他的时间复杂度为O(1),也就意味着即使数据再多，查找的时间也是一样的。

应用场景

Set集合的应用场景可以用来「去重、抽奖、共同好友、二度好友」等业务类型、可以用来计算多个数据源的交集或并集

SortedSet（ZSet）

有序，不可重复

和set很相似，sortedSet是一个有序不重复的列表。SortedSet里面的每个节点都关联了一个权重，用来排序。（集合里的每个节点是唯一的，但是评分却可以是相同的），利用这个特性我们可以利用redis来实现排行榜。也可以很快速的获取到一个区间内的节点。

SortedSet的底层是hash和跳表（一个很典型的数据机构，牺牲空间来换取时间）。hash的作用是存储每个节点和权重，跳表的作用是用来快速获取一个区间里的节点。

skiplist也叫做「跳跃表」，跳跃表是一种有序的数据结构，它通过每一个节点维持多个指向其它节点的指针，从而达到快速访问的目的。

skiplist由如下几个特点：

有很多层组成，由上到下节点数逐渐密集，最上层的节点最稀疏，跨度也最大。
每一层都是一个有序链表，只扫包含两个节点，头节点和尾节点。
每一层的每一个每一个节点都含有指向同一层下一个节点和下一层同一个位置节点的指针。
如果一个节点在某一层出现，那么该以下的所有链表同一个位置都会出现该节点。

应用场景

因为ZSet是有序的集合，因此ZSet在实现排序类型的业务是比较常见的，比如在首页推荐10个最热门的帖子，也就是阅读量由高到低，直播系统的实时排行榜的实现等业务。