玩转Redis:Redis高级数据结构及核心命令

Redis/缓存系统
401
0
0
2022-04-06
标签   数据结构

本文更适合用于复习总结,阅读》实战》阅读 更有效果哟,主要包含以下内容:

玩转Redis:Redis高级数据结构及核心命令

  • Sorted Set(有序集合);
  • String(字符串);
  • List(列表);
  • Set(集合);
  • Hash(散列);

文章思路:

  • 数据结构应用场景及注意事项;
  • 数据结构各命令对比分析;

异常统一说明:

error(out of range)导图简写@EOOR;

负数偏移量表示倒数第几,导图简写@LBN(last but number);

1、ZSet应用场景及注意事项

1.1、ZSet应用场景

ZSet主要适用于需要 排序(排行榜) 的场景,如:

  • 粉丝列表(按关注时间排序);
  • 学生成绩排名;
  • 文章帖子排名;
  • 各类榜单(如微博总热榜、分类热榜);

1.2、ZSet注意事项

  • ZSet具备唯一性、有序性:类似Java的SortedSet和HashMap的结合体;
  • 底层结构:跳跃列表;
  • setvalue唯一;setvalue有score属性,按此排序;score越小排名越靠前
  • 最后一个value被移除后,数据结构自动删除,内存被回收;

2、ZSet各命令对比分析

概述:

  • ZSet命令支持以下操作类型:增加、统计、查询、删除/弹出;
  • 命令中的lex为lexicographical(ordering),表示按字典规则排序;
  • ZSet参数正负无穷大表示:分数(+inf、-inf);字典排序(+、-);

2.1、ZSet增加与统计

【核心命令】

  • 增加【ZADD、ZINCRBY】;
  • 统计数量【ZCARD、ZCOUNT、ZLEXCOUNT】;
  • 集合运算【ZUNIONSTORE、ZINTERSTORE】;

注意:

  • 【ZADD】支持新增、更新数据:XX存在才更新分数;INCR增减分数;
  • 【ZINCRBY】increment避免使用浮点数,结果易出错;
  • 【ZCARD、ZCOUNT、ZLEXCOUNT】统计集合(所有、指定分数区间、指定元素区间)元素个数;
  • 【ZUNIONSTORE、ZINTERSTORE】多个集合并集、交集运算;

【Redis-ZSet增加与统计元素操作】命令简述:

玩转Redis:Redis高级数据结构及核心命令

【Redis-ZSet增加与统计元素操作】命令详细对比分析如下:

玩转Redis:Redis高级数据结构及核心命令

2.2、ZSe查询

【核心命令】

  • 查询分数【ZSCORE】;
  • 查询排名【ZRANK、ZREVRANK】;
  • 按排名排序查询【ZRANGE、ZREVRANGE】;
  • 按字典顺序排序查询【ZRANGEBYLEX、ZREVRANGEBYLEX】;
  • 按分数排序查询【ZRANGEBYSCORE、ZREVRANGEBYSCORE】;
  • 分页迭代【ZSCAN】;

注意:

  • 【ZSCORE】可用于判断集合中是否存在某元素;
  • 【ZRANK、ZREVRANK】查询排名
  • 排名以0为基数计算;
  • 排序规则:按分数排序,分数相同按字典顺序排序;
  • 【ZRANGE、ZREVRANGE】按排名查询
  • 排序规则:分数从小到大/从大到小,相同分数按照字典排序;
  • 排序序号从0开始,负数表示末偏移量:0即第一个元素,-1即最后一个元素;
  • statr、stop均是闭区间,不支持开区间;
  • 返回空列表:start>集合总数 或者 start>stop;
  • 【ZRANGEBYLEX、ZREVRANGEBYLEX】按字典顺序排序查询
  • 【前提】对元素分数相同的集合排序;
  • 分数不同排序结可能不准;
  • 实测:先按分数排序,分数相同按字典排序;
  • 排序大小写敏感;
  • 若分数相同,ZRANGEBYLEX myzset - +将返回整个集合的元素;
  • LIMIT:类似与SQL的SELECT LIMIT offset, count。
  • count为负,则返offset后的所有元素;
  • offset从0开始计算;
  • 若offset很大,则命令需遍历整个集合定位offset,复杂度将增加到O(N);
  • 示例场景
  • 获取指定电话号段,如181开头的电话;
  • 获取指定姓氏的人名,如李XX;
  • ZREVRANGEBYLEX:参数max在前min在后;
  • 【ZRANGEBYSCORE、ZREVRANGEBYSCORE】按分数排序查询
  • 排序大小写敏感;
  • 分数相同:按字典顺序排序;
  • LIMIT:含义和ZRANGEBYLEX相同;
  • ZREVRANGEBYSCORE的结果:和ZRANGEBYSCORE排序结果完全相反;

【Redis-ZSe查询】命令简述:

玩转Redis:Redis高级数据结构及核心命令

【Redis-ZSe查询】命令详细对比分析如下:

玩转Redis:Redis高级数据结构及核心命令


玩转Redis:Redis高级数据结构及核心命令

2.3、ZSe删除

【核心命令】

  • 删除元素【ZREM、ZREMRANGEBYLEX、ZREMRANGEBYLEXBYRANK、ZREMRANGEBYSCORE】;
  • 弹出元素【ZPOPMAX、ZPOPMIN、BZPOPMAX、BZPOPMIN】;

注意:

  • 删除元素支持删除指定key,还支持按照字典顺序、排名、分数删除;
  • 【ZREMRANGEBYLEX】ZSet的所有元素Score必须相同,否则结果不准确;
  • 【ZREMRANGEBYRANK】按排名删除元素。即使分数相同,排名肯定不同;
  • 【ZPOPMAX】移除并弹出分数最大的元素,如果分数相同,按字典顺序降序排序;
  • 【BZPOPMAX】和【ZPOPMAX】的区别不仅仅在于阻塞弹出,还在于BZPOPMAX支持操作多个key;

【Redis-ZSe删除】命令简述:

玩转Redis:Redis高级数据结构及核心命令

【Redis-ZSe删除】命令详细对比分析如下:

玩转Redis:Redis高级数据结构及核心命令

关注我,后续更多干货奉上!