Redis——数据结构

Redis的五种基本数据类型:String、Hash、List、Set、ZSet

|--------|------------------------|-------------------------------------------------------------------------|
| 结构类型 | 结构存储值 | 结构读写能力 |
| String | 字符串、整数或浮点数 | 对整个字符串或字符串的一部分进行操作;对整数或者浮点数进行自增或自减操作 |
| List | 链表,每个节点上包含一个字符串 | 对链表两端进行push或pop操作 ,读取单个或多个元素;根据值查找或删除元素 |
| Set | 包含字符串的无序集合 | 字符串集合,包含基础的存在判断、增删改查,还包含计算交集、差集等 |
| Hash | 包含键值对的无序散列 | 可增删改单个元素 |
| Zset | 有序集合,value外关联一个分数,用于排序 | 字符串成员与双精度浮点数分数的有序映射 ;元素的排列顺序由分数的大小决定;包含增删改单个元素以及根据分值范围或者成员来获取元素 |

随着Redis的更新,后来又增加了四种数据类型:BitMap、HyperLoglog、GEO、Stream。

各类型的应用场景:

  • String:缓存对象、常规计数、分布式锁、共享session信息等。
  • List:消息队列(需要自己实现全局唯一ID,以消费组形式消费数据)
  • Hash:缓存对象
  • Set:聚合计算(并集、交集、差集)场景,比如点赞、共同关注、抽奖活动等。
  • Zset:排序场景
  • BitMap:二值状态统计的场景,比如签到、判断用户登录状态、连续签到用户总数等。
  • HyperLogLog(2.8 版新增):海量数据基数统计的场景,比如百万级网页 UV 计数等;
  • GEO(3.2 版新增):存储地理位置信息的场景,比如滴滴叫车;
  • Stream(5.0 版新增):消息队列,相比于基于 List 类型实现的消息队列,有这两个特有的特性:自动生成全局唯一消息ID,支持以消费组形式消费数据。

Zset使用示例:

添加元素并赋值分数

bash 复制代码
# arcticle:1 文章获得了200个赞
> ZADD user:xiaolin:ranking 200
 arcticle:1
(integer) 1
# arcticle:2 文章获得了40个赞
> ZADD user:xiaolin:ranking 40
 arcticle:2
(integer) 1
# arcticle:3 文章获得了100个赞
> ZADD user:xiaolin:ranking 100
 arcticle:3
(integer) 1
# arcticle:4 文章获得了50个赞
> ZADD user:xiaolin:ranking 50
 arcticle:4
(integer) 1
# arcticle:5 文章获得了150个赞
> ZADD user:xiaolin:ranking 150
 arcticle:5
(integer) 1

对某个文章的赞进行自增操作

bash 复制代码
 ZINCRBY user:xiaolin:ranking 1 arcticle:4
"51"

查看某篇文章的分数

bash 复制代码
ZSCORE user:xiaolin:ranking arcticle:4
"50"

获取对应分数区间内的文章

bash 复制代码
ZRANGEBYSCORE user:xiaolin:ranking 100 200
 WITHSCORES
1) "arcticle:3"
2) "100"
3) "arcticle:5"
4) "150"
5) "arcticle:1"
6) "200"

Zset底层原理:

存储小数据量是使用ziplist(压缩列表)

压缩列表底层:连续两个节点存储分数和value,新增元素时使用插入排序

示例:[socre1][value1][score2][value2]...

存储大数据量时使用跳表+Hash表

跳表的实现原理:

跳表有多个层级,每次添加新元素时会通过随机算法获取0到1的随机数,如果随机数<0.25(概率小于25),则增加一层,然后继续随机生成随机数,直到随机数大于0.25结束。层高最大限制为64。

相关推荐
-SGlow-5 小时前
MySQL相关概念和易错知识点(2)(表结构的操作、数据类型、约束)
linux·运维·服务器·数据库·mysql
明月5666 小时前
Oracle 误删数据恢复
数据库·oracle
♡喜欢做梦7 小时前
【MySQL】深入浅出事务:保证数据一致性的核心武器
数据库·mysql
遇见你的雩风7 小时前
MySQL的认识与基本操作
数据库·mysql
半新半旧8 小时前
python 整合使用 Redis
redis·python·bootstrap
dblens 数据库管理和开发工具8 小时前
MySQL新增字段DDL:锁表全解析、避坑指南与实战案例
数据库·mysql·dblens·dblens mysql·数据库连接管理
weixin_419658318 小时前
MySQL的基础操作
数据库·mysql
不辉放弃9 小时前
ZooKeeper 是什么?
数据库·大数据开发
Goona_9 小时前
拒绝SQL恐惧:用Python+pyqt打造任意Excel数据库查询系统
数据库·python·sql·excel·pyqt
daixin884810 小时前
什么是缓存雪崩?缓存击穿?缓存穿透?分别如何解决?什么是缓存预热?
java·开发语言·redis·缓存