Redis进阶-核心数据结构进阶实战

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
云数据库 Tair(兼容Redis),内存型 2GB
简介: Redis进阶-核心数据结构进阶实战


入门

如果您还未接触过Redis ,请先阅读 【Redis-入门到精通】


Redis 基本数据结构

这里我们简单回顾下,记住常用的就够了,记不住的访问官方网站。

Redis API

通用API

keys 、del 、dbsize 、expire (ttl、persist)、exists、type…….

时间复杂度都是O(1)


strings\ hash\list\set\zset

Strings

举个例子:缓存用户信息------------->将用户信息结构使用 JSON 序列化成字符串,然后将序列化后的字符串存入 Redis 来缓存。

同样的,取用户信息会经过一次反序列化的过程

Redis 的字符串是动态字符串,是可以修改的字符串,内部结构实现上类似于 Java 的 ArrayList,采用预分配冗余空间的方式来减少内存的频繁分配.

如图中所示,内部为当前字符串实际分配的空间 capacity 一般要高于实际字符串长度 len。

当字符串长度小于 1M 时, 扩容都是加倍现有的空间。

如果超过 1M,扩容时一次只会多扩 1M 的空间。

需要注意的是字符串最大长度为 512M

SET  key  value       //存入字符串键值对
MSET  key  value [key value ...]  //批量存储字符串键值对
SETNX  key  value     //存入一个不存在的字符串键值对
GET  key      //获取一个字符串键值
MGET  key  [key ...]    //批量获取字符串键值
DEL  key  [key ...]     //删除一个键
EXPIRE  key  seconds    //设置一个键的过期时间(秒)
原子加减
INCR  key       //将key中储存的数字值加1
DECR  key       //将key中储存的数字值减1
INCRBY  key  increment    //将key所储存的值加上increment
DECRBY  key  decrement  //将key所储存的值减去decrement
Hash
HSET  key  field  value       //存储一个哈希表key的键值
HSETNX  key  field  value     //存储一个不存在的哈希表key的键值
HMSET  key  field  value [field value ...]  //在一个哈希表key中存储多个键值对
HGET  key  field        //获取哈希表key对应的field键值
HMGET  key  field  [field ...]    //批量获取哈希表key中多个field键值
HDEL  key  field  [field ...]     //删除哈希表key中的field键值
HLEN  key       //返回哈希表key中field的数量
HGETALL  key        //返回哈希表key中所有的键值
HINCRBY  key  field  increment    //为哈希表key中field键的值加上增量increment

List
LPUSH  key  value [value ...]     //将一个或多个值value插入到key列表的表头(最左边)
RPUSH  key  value [value ...]   //将一个或多个值value插入到key列表的表尾(最右边)
LPOP  key     //移除并返回key列表的头元素
RPOP  key     //移除并返回key列表的尾元素
LRANGE  key  start  stop    //返回列表key中指定区间内的元素,区间以偏移量start和stop指定
BLPOP  key  [key ...]  timeout  //从key列表表头弹出一个元素,若列表中没有元素,阻塞等待          timeout秒,如果timeout=0,一直阻塞等待
BRPOP  key  [key ...]  timeout  //从key列表表尾弹出一个元素,若列表中没有元素,阻塞等待  


Set
Set常用操作
SADD  key  member  [member ...]     //往集合key中存入元素,元素存在则忽略,
              若key不存在则新建
SREM  key  member  [member ...]     //从集合key中删除元素
SMEMBERS  key         //获取集合key中所有元素
SCARD  key          //获取集合key的元素个数
SISMEMBER  key  member      //判断member元素是否存在于集合key中
SRANDMEMBER  key  [count]     //从集合key中选出count个元素,元素不从key中删除
SPOP  key  [count]        //从集合key中选出count个元素,元素从key中删除
Set运算操作
SINTER  key  [key ...]        //交集运算
SINTERSTORE  destination  key  [key ..]   //将交集结果存入新集合destination中
SUNION  key  [key ..]         //并集运算
SUNIONSTORE  destination  key  [key ...]    //将并集结果存入新集合destination中
SDIFF  key  [key ...]         //差集运算
SDIFFSTORE  destination  key  [key ...]   //将差集结果存入新集合destination中

Zset
ZSet常用操作
ZADD key score member [[score member]…] //往有序集合key中加入带分值元素
ZREM key member [member …]    //从有序集合key中删除元素
ZSCORE key member       //返回有序集合key中元素member的分值
ZINCRBY key increment member    //为有序集合key中元素member的分值加上increment 
ZCARD key       //返回有序集合key中元素个数
ZRANGE key start stop [WITHSCORES]  //正序获取有序集合key从start下标到stop下标的元素
ZREVRANGE key start stop [WITHSCORES] //倒序获取有序集合key从start下标到stop下标的元素
Zset集合操作
ZUNIONSTORE destkey numkeys key [key ...]   //并集计算
ZINTERSTORE destkey numkeys key [key …] //交集计算


应用场景

Strings

单值缓存

SET  key  value   
GET  key  

对象缓存

1) SET  user:1  value (json格式数据)
2) MSET  user:1:name  artisan user:1:balance  1888
  MGET  user:1:name  user:1:balance 

分布式锁

SETNX  product:10001  true    //返回1代表获取锁成功
SETNX  product:10001  true    //返回0代表获取锁失败
。。。执行业务操作
DEL  product:10001      //执行完业务释放锁
SET product:10001 true  ex  10  nx  //防止程序意外终止导致死锁

计数器

INCR article:judge:{文章id}   
GET article: judge:{文章id} 


转发评论

集群环境 并发访问同一个文章 如何保证线程安全

redis单线程 原子性


Web集群session共享

spring session + redis实现session共享

spring session 本身就是使用redis作为外部存储


分布式系统全局序列号

INCRBY  orderId  1000

每次获取1000 存入内存,VS 每次都去redis取1个

N多表,N多并发 ,N多场景使用redis

节点挂了也没关系,无非就是id浪费了


Hash

对象缓存

HMSET  user  {userId}:name  artisan  {userId}:balance  1888
HMSET  user  1:name  artisan  1:balance  1888
HMGET  user  1:name  1:balance  

超时 针对key ,无法针对 field

避免 big key


电商购物车

1)以用户id为key

2)商品id为field

3)商品数量为value

• 购物车操作

  1. 添加商品hset cart:1001 10088 1
  2. 增加数量hincrby cart:1001 10088 1
  3. 商品总数hlen cart:1001
  4. 删除商品hdel cart:1001 10088
  5. 获取购物车所有商品hgetall cart:1001


List

常用数据结构

Stack(栈) = LPUSH + LPOP  FILO
Queue(队列)= LPUSH + RPOP
Blocking MQ(阻塞队列)= LPUSH + BRPOP ( 会阻塞其他消息,如果使用,使用单独的Redis)

微信-订阅号消息


比如我关注的公众号,如何显示这些公众号发送的消息?

举个例子

1)A 23:00发布公众号文章,消息ID为10018

LPUSH  msg:{我的-ID}  10018

2)B 23:05 发布公众号文章,消息ID为10086

LPUSH  msg:{我的-ID} 10086

3)C 23:30 发布公众号文章,消息ID为10099

LPUSH  msg:{我的-ID} 10099

3)查看最新的关注的公众号发布的消息

LRANGE  msg:{我的-ID}  0  5

都往我的这个队列里放, lpush 从左侧放

C的文章id B的文章id A 的文章id

获取,肯定是按照时间倒叙排

LRANGE  msg:{我的-ID}  start  stop 

Set

点赞,收藏,标签

  1. 点赞
SADD  like:{消息ID}  {用户ID}
  1. 取消点赞
SREM like:{消息ID}  {用户ID}
  1. 检查用户是否点过赞
SISMEMBER  like:{消息ID}  {用户ID}
  1. 获取点赞的用户列表
SMEMBERS like:{消息ID
  1. 获取点赞用户数
SCARD like:{消息ID}

抽奖

点击参与抽奖加入集合

SADD key {userlD}

2)查看参与抽奖所有用户

SMEMBERS key

3)抽取count名中奖者

SRANDMEMBER key [count] / SPOP key [count]

一 二三等 奖 抽中的移除 SPOP



共同关注、共同好友。。。

集合操作的应用

SINTER set1 set2 set3 -> { c }
SUNION set1 set2 set3 ->  { a,b,c,d,e }
SDIFF set1 set2 set3 ->  { a }   以第一个集合为基准,减去后面的集合所有元素
             Abc -  bcd  cde --->  a  第一个集合不存在的不算

Zset

热搜

1)点击新闻

ZINCRBY  hotNews:20200307  1  fujian 【score加1 】

2)展示当日排行前十

ZREVRANGE  hotNews:20200307  0  10  WITHSCORES 

3)七日搜索榜单计算

ZUNIONSTORE  hotNews:20200301-20200307  7 
hotNews:20200301  hotNews:202000302... hotNews:202000307

4)展示七日排行前十

ZREVRANGE hotNews:20200301-20200307  0  10  WITHSCORES


相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
3月前
|
NoSQL 安全 测试技术
Redis游戏积分排行榜项目中通义灵码的应用实战
Redis游戏积分排行榜项目中通义灵码的应用实战
102 4
|
2月前
|
存储 消息中间件 缓存
Redis 5 种基础数据结构?
Redis的五种基础数据结构——字符串、哈希、列表、集合和有序集合——提供了丰富的功能来满足各种应用需求。理解并灵活运用这些数据结构,可以极大地提高应用程序的性能和可扩展性。
59 2
|
3月前
|
缓存 NoSQL PHP
Redis作为PHP缓存解决方案的优势、实现方式及注意事项。Redis凭借其高性能、丰富的数据结构、数据持久化和分布式支持等特点,在提升应用响应速度和处理能力方面表现突出
本文深入探讨了Redis作为PHP缓存解决方案的优势、实现方式及注意事项。Redis凭借其高性能、丰富的数据结构、数据持久化和分布式支持等特点,在提升应用响应速度和处理能力方面表现突出。文章还介绍了Redis在页面缓存、数据缓存和会话缓存等应用场景中的使用,并强调了缓存数据一致性、过期时间设置、容量控制和安全问题的重要性。
69 5
|
3月前
|
存储 消息中间件 NoSQL
Redis数据结构:List类型全面解析
Redis数据结构——List类型全面解析:存储多个有序的字符串,列表中每个字符串成为元素 Eelement,最多可以存储 2^32-1 个元素。可对列表两端插入(push)和弹出(pop)、获取指定范围的元素列表等,常见命令。 底层数据结构:3.2版本之前,底层采用**压缩链表ZipList**和**双向链表LinkedList**;3.2版本之后,底层数据结构为**快速链表QuickList** 列表是一种比较灵活的数据结构,可以充当栈、队列、阻塞队列,在实际开发中有很多应用场景。
|
4月前
|
NoSQL 关系型数据库 MySQL
MySQL与Redis协同作战:优化百万数据查询的实战经验
【10月更文挑战第13天】 在处理大规模数据集时,传统的关系型数据库如MySQL可能会遇到性能瓶颈。为了提升数据处理的效率,我们可以结合使用MySQL和Redis,利用两者的优势来优化数据查询。本文将分享一次实战经验,探讨如何通过MySQL与Redis的协同工作来优化百万级数据统计。
200 5
|
4月前
|
存储 NoSQL Java
介绍下Redis 的基础数据结构
本文介绍了Redis的基础数据结构,包括动态字符串(SDS)、链表和字典。SDS是Redis自实现的动态字符串,避免了C语言字符串的不足;链表实现了双向链表,提供了高效的操作;字典则类似于Java的HashMap,采用数组加链表的方式存储数据,并支持渐进式rehash,确保高并发下的性能。
介绍下Redis 的基础数据结构
|
3月前
|
存储 NoSQL 关系型数据库
Redis的ZSet底层数据结构,ZSet类型全面解析
Redis的ZSet底层数据结构,ZSet类型全面解析;应用场景、底层结构、常用命令;压缩列表ZipList、跳表SkipList;B+树与跳表对比,MySQL为什么使用B+树;ZSet为什么用跳表,而不是B+树、红黑树、二叉树
|
3月前
|
存储 NoSQL Redis
Redis常见面试题:ZSet底层数据结构,SDS、压缩列表ZipList、跳表SkipList
String类型底层数据结构,List类型全面解析,ZSet底层数据结构;简单动态字符串SDS、压缩列表ZipList、哈希表、跳表SkipList、整数数组IntSet
|
3月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
332 9
|
3月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
53 1