redis zset详解：排行榜绝佳选择

最新推荐文章于 2024-10-09 22:13:23 发布
最新推荐文章于 2024-10-09 22:13:23 发布
阅读量1.2k 收藏 24
点赞数 30
分类专栏： springboot 文章标签： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44002151/article/details/138244051
版权

最近我们发布了一款新的app，其中包含一个搜索功能。在搜索时，会给用户展示四个热门搜索词汇。我们利用 Redis 的有序集合（zset）实现了这一功能。由于应用程序刚刚上线并且尚未大力推广，所以热门搜索词汇显示的是我们随手测试词汇，如测试、test、111等。这会给人一种不够专业的印象。为了提升产品形象，我们计划通过后台删除这些测试的词汇，使热门搜索词汇更加贴近实际使用情况。今天，我将与大家分享在 Redis 命令行中操作有序集合（zset）的命令，以及我们实现热门搜索词汇功能的思路。

b083c8737edb45fcab905545d8c124b3_1.png

Redis ZSET 详解

Redis 中的 ZSET（有序集合）是一种有序的数据结构，它类似于 SET（集合），但每个成员都关联着一个分数（score），通过分数来进行排序。这使得 ZSET 既可以像 SET 一样快速查找成员，又可以按照分数从小到大或从大到小进行排序。

ZSET 的特点包括：

  • 有序性：成员按照分数的顺序排列，可以进行范围查询和排名操作。
  • 唯一性：每个成员都是唯一的，但不同成员可以有相同的分数。
  • 快速查找：和 SET 类似，ZSET 也可以在 O(1) 的时间复杂度内查找单个成员。
  • 分数（score）更新：可以对成员的分数进行增加或减少操作，同时保持排序。

ZSET 的底层实现会根据实际的情况选择ziplist(压缩列表)/listpack(紧凑列表)(redis7.0已经将 listpack 完整替代 ziplis) 或者skiplist(跳跃表),Redis 会根据实际情况动态地在这两种底层结构之间切换，使得其在内存和性能之间平衡。这是由两个配置参数：zset-max-ziplist-entries 和 zset-max-ziplist-value控制的，其默认值为128和64。当 Zset 存储的元素数量超过zset-max-ziplist-entries的值或者最长元素的长度超过 zset-max-ziplist-value的值的时候Redis 会将底层结构从压缩列表/紧凑列表转换为跳跃表。压缩列表/紧凑列表占用的内存比较少，但是修改数据时可能会对整个列表进行重写，性能较低； 跳跃表的查找和修改数据的性能较高，但是占用的内存也较多。

我们在redis 命令行中可以通过以下命令查看 zset的配置参数：

 config get zset*

_20240426211818.jpg

Redis ZSET 使用场景

  • 排行榜

Redis 的zset是设计实时排行的绝佳选择，我们可以使用它来完成各种排行榜、热门词汇等场景的实现。我们app的热搜词汇也是通过zset实现的，本文中也将介绍热搜词汇的实现方式。

  • 延时队列

我们可以将时间戳设置为zset的score，延时处理的任务作为元素，定期或者循环扫描zset来处理到达时间的任务。

  • 滑动窗口限流

我们可以将接口地址设置为zset的key,时间戳设置为zset的score，使用uuid作为元素，那么我们可以通过zset获取到 score固定窗口范围的时间内的请求数来达到限流的目的。

REDISSON 操作ZSET数据

代码如下：

package cn.xj.xjdoc.redis.zset;


import jakarta.annotation.Resource;
import org.redisson.api.RScoredSortedSet;
import org.redisson.api.RedissonClient;
import org.redisson.client.protocol.ScoredEntry;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import org.springframework.stereotype.Service;

import java.util.Collection;

@Service
public class ZSETService {

    private static final Logger log = LoggerFactory.getLogger(ZSETService.class);
    @Resource
    private RedissonClient redissonClient;

    public void operation(){

        String zsetKey = "xjzset";

        RScoredSortedSet<String> zset = redissonClient.getScoredSortedSet(zsetKey);
        //添加元素
        zset.add(1.0, "修己xj1");
        zset.add(2.0, "修己xj2");
        zset.add(3.0, "修己xj3");
        zset.add(4.0, "修己xj4");
        // 获取ZSET中指定成员的分数
        Double score = zset.getScore("修己xj2");
        log.info("1、获取ZSET中指定成员的分数:{}",score);

        //获取ZSET中指定成员的排名（分数从小到大排序）
        Integer rank = zset.rank("修己xj3");
        log.info("2、获取ZSET中指定成员的排名（分数从小到大排序）:{}",rank);

        //获取ZSET中指定成员的排名（分数从大到小排序）
        Integer reverseRank = zset.revRank("修己xj4");
        log.info("3、获取ZSET中指定成员的排名（分数从大到小排序）:{}",reverseRank);

        // 获取ZSET中指定排名范围内的成员（分数从小到大排序）
        Collection<String> membersInRange = zset.valueRange(0, 1);
        membersInRange.forEach(o->log.info("4、获取ZSET中指定排名范围内的成员（分数从小到大排序）:{}",o));

        // 获取ZSET中指定排名范围内的成员（分数从大到小排序）
        Collection<String> membersInRangeRever = zset.valueRangeReversed(0, 1);
        membersInRangeRever.forEach(o->log.info("5、获取ZSET中指定排名范围内的成员（分数从大到小排序）:{}",o));

        //获取ZSET中指定分数范围内的成员（分数从小到大排序）
        Collection<String> membersInScoreRange = zset.valueRange(2.0, true, 3.0, true);
        membersInScoreRange.forEach(o->log.info("6、获取ZSET中指定分数范围内的成员（分数从小到大排序）:{}",o));

        //获取ZSET中指定分数范围内的成员（分数从大到小排序）
        Collection<String> membersInScoreRever = zset.valueRangeReversed(2.0, true, 3.0, true);
        membersInScoreRever.forEach(o->log.info("7、获取ZSET中指定分数范围内的成员（分数从大到小排序）:{}",o));

        //获取ZSET中指定排名范围内的成员及其分数
        Collection<ScoredEntry<String>> membersWithScoresInRange = zset.entryRange(0, 1);
        membersWithScoresInRange.forEach(o->log.info("8、获取ZSET中指定排名范围内的成员及其分数,成员：{}，分数",o.getValue(),o.getScore()));

        //获取ZSET中指定分数范围内的成员及其分数
        Collection<ScoredEntry<String>> membersWithScoresInScoreRange = zset.entryRange(3.0, true, 4.0, true);
        membersWithScoresInScoreRange.forEach(o->log.info("9、获取ZSET中指定分数范围内的成员及其分数,成员：{}，分数",o.getValue(),o.getScore()));

        //

        Double newScore = zset.addScore("修己xj4", 1);
        log.info("10、增加1之后指定成员的分数:{}",newScore);

        //删除ZSET 中的指定成员
        Boolean removedFlag = zset.remove("修己xj3");
        log.info("11、删除ZSET 中的指定成员:{}",removedFlag);

        //删除指定排名范围内的成员
        Integer removedByRangeCount = zset.removeRangeByRank(0, 1);
        log.info("12、删除指定排名范围内的成员数量:{}",removedByRangeCount);

        //删除指定分数范围内的成员
        Integer removedByScoreCount = zset.removeRangeByScore(3.0, true, 4.0, true);
        log.info("13、删除指定分数范围内的成员数量:{}",removedByScoreCount);
    }

}

执行结果如下：

1、获取ZSET中指定成员的分数:2.0
2、获取ZSET中指定成员的排名（分数从小到大排序）:2
3、获取ZSET中指定成员的排名（分数从大到小排序）:0
4、获取ZSET中指定排名范围内的成员（分数从小到大排序）:修己xj1
4、获取ZSET中指定排名范围内的成员（分数从小到大排序）:修己xj2
5、获取ZSET中指定排名范围内的成员（分数从大到小排序）:修己xj4
5、获取ZSET中指定排名范围内的成员（分数从大到小排序）:修己xj3
6、获取ZSET中指定分数范围内的成员（分数从小到大排序）:修己xj2
6、获取ZSET中指定分数范围内的成员（分数从小到大排序）:修己xj3
7、获取ZSET中指定分数范围内的成员（分数从大到小排序）:修己xj3
7、获取ZSET中指定分数范围内的成员（分数从大到小排序）:修己xj2
8、获取ZSET中指定排名范围内的成员及其分数,成员：修己xj1，分数
8、获取ZSET中指定排名范围内的成员及其分数,成员：修己xj2，分数
9、获取ZSET中指定分数范围内的成员及其分数,成员：修己xj3，分数
9、获取ZSET中指定分数范围内的成员及其分数,成员：修己xj4，分数
10、增加1之后指定成员的分数:5.0
11、删除ZSET 中的指定成员:true
12、删除指定排名范围内的成员数量:2
13、删除指定分数范围内的成员数量:0

命令行操作ZSET数据

  • zadd 添加成员
zadd xjzset 1 "修己xj1" 2 "修己xj2" 3 "修己xj3" 4 "修己xj4"
  • zscore 获取指定成员的分数
zscore xjzset '修己xj2'
  • zrank 获取指定成员的排名（分数从小到大排序）
 zrank xjzset 修己xj3
  • zrevrank 获取指定成员的排名（分数从大到小排序）
zrevrank xjzset 修己xj3
  • zrange/zrevrange 获取ZSET中指定排名范围内的成员 zrange:分数从小到大排序,我们加了一些测试数据，如下

_20240427095448.jpg

zrevrange:分数从大到小排序
_20240427095942.jpg

zrange key start stop [withscores]

zrevrange key start stop [withscores]

其中，key是zset的键名，start是起始索引，stop结束索引，withscores表示是否同时返回分数。可以使用负数索引表示从末尾开始，比如-1表示最后一个元素。zrange key 0 -1 则会显示出所有元素

zrange xjzset 1 2 withscores
  • zrangebyscore/zrevrangebyscore 获取ZSET中指定分数score范围内的成员 zrangebyscore:分数从小到大排序,zrevrangebyscore:分数从大到小排序
zrangebyscore key min max [withscores]

zrevrangebyscore key max min [withscores]

其中，key是zset的键名，min 和 max 表示score的范围，范围为闭区间，withscores表示是否同时返回分数。

zrangebyscore xjzset 2.5 3.5 withscores
  • zincrby 将指定成员的分数增加指定的值
zincrby xjzset  1  修己xj3

注： 进行double的值的运算时可能会丢失精度，如果对score进行运算时尽可能使用整数运算。

_20240427080750.jpg

  • zcard 返回zset中成员的数量
zcard xjzset
  • zcount 获取指定范围分数内的成员的数量
zcount key min max

其中，key是zset的键名，min 和 max 表示score的范围，范围为闭区间。

zcount  xjzset 0 2
  • zrem 删除指定成员
zrem  xjzset
  • zremrangebyrank 删除指定排名范围内的成员
zremrangebyrank key start stop

其中，key是zset的键名，start是起始索引，stop结束索引。

zremrangebyrank xjzset 1 1
  • zremrangebyscore 删除指定分数范围内的成员
zremrangebyscore key min max

其中，key是zset的键名，min 和 max 表示score的范围，范围为闭区间。

zremrangebyscore  xjzset 0 3

_20240427083459.jpg

热搜词汇功能实现

我们设计思路是 将每个搜索词作为有序集合的成员，而搜索次数作为成员的分数，每次搜索的时候对这个搜索词的分数加1，这样可以根据搜索次数对热搜词进行排序。

  • 搜索接口
public String keySearch(String keyStr){

    String hotSearchKey = "xj_hotSearch";
    RScoredSortedSet<String> hotSearchZSet = redissonClient.getScoredSortedSet(hotSearchKey);
    //更新zset中当前搜索词的搜索次数
    hotSearchZSet.addScore(keyStr,1);
    //搜索逻辑
    //doSearch(keyStr);
    return keyStr;
}
  • 热搜词汇查询接口
public Collection<String> hotSearch(){
    String hotSearchKey = "xj_hotSearch";
    RScoredSortedSet<String> hotSearchZSet = redissonClient.getScoredSortedSet(hotSearchKey);
    //获取zset中点击次数排名前5的数据
    Collection<String> hotList= hotSearchZSet.valueRangeReversed(0,4);
    return hotList;
}

我们加了一些测试数据，如下

_20240427095448.jpg

_20240427095942.jpg

总结

通过本文的介绍，你学会了如何利用Spring Boot和Redis的ZSET数据结构实现热门搜索功能，并深入了解了热搜词汇的实现细节。通过合理的设计和优化，可以为用户提供更好的搜索体验，同时也提升了应用程序的性能和可扩展性。

修己xj
关注
专栏目录
Redis ZSET 实现原理详解
AI架构设计之禅
08-31 512
Redis是一个广泛使用的开源内存数据结构存储系统，而ZSET（Sorted Set，有序集合）是Redis提供的一种复合数据结构。ZSET允许存储一系列成员（member）和与之关联的分数（score），并且可以根据分数对成员进行排序。这种独特的特性使ZSET在排行榜、延迟队列等场景中得到广泛应用。ZSET的核心实现基于两种数据结构：压缩列表（ziplist）和跳跃表（skiplist）。Redis会根据ZSET的大小和配置来选择使用哪种结构。ZSET通过巧妙结合跳跃表和哈希表，实现了高效的有序集合操作。
✅Redis的zset实现排行榜，实现分数相同按照时间顺序排序，怎么做？
qq_59961910的博客
07-08 941
使用zset提供的排序功能，可以按照分数从高到低排序，**但是如果分数相同，按照默认的排序规则会按照value值排序**，而不是按照时间顺序排序。假设现在的时间戳是1680417299000，除以1e13得到0.1680417299000，再加上一个固定的分数（比如10），那么最终的分数就是10.1680417299000，可以将它作为zset中某个成员的分数，用来排序。实现了分数倒序排列，分数相同时间戳大的排在了前面，这和我们的需求相反了，所以，就需要在做一次转换。
redis数据类型之Zset
weixin_45665211的博客
04-14 286
Redis有序集合zset与普通集合set非常相似，是一个没有重复元素的字符串集合。不同之处是有序集合的每个成员都关联了一个评分（score） ，这个评分（score）被用来按照从最低分到最高分的方式排序集合中的成员。集合的成员是唯一的，但是评分可以是重复了 。 因为元素是有序的, 所以你也可以很快的根据评分（score）或者次序（position）来获取一个范围的元素。访问有序集合的中间元素也是非常快的,因此你能够使用有序集合作为一个没有重复成员的智能列表 zadd … 将一个或多个 mem
Redis 排行榜：实现、操作与性能优化
最新发布
欢迎来到【技术拾光者】，在这里，我们专注分享编程教程、技术趋势、实战案例和优质资源。不定期举办技术问答、专家访谈和职业指导。加入我们，共同探索技术世界，提升技能，拓展职业道路！
10-09 1115
本文详细介绍了如何使用Redis的有序集合（Sorted Set）实现一个高效的排行榜系统。通过`ZADD`、`ZREVRANGE`、`ZREVRANK`等命令，可以实现添加或更新用户分数、获取前N名用户、获取用户排名和分数以及删除用户等操作。文章提供了完整的Java示例代码，展示了如何实现这些基本操作。最后，本文还提出了一些优化建议，如使用管道（Pipeline）来批量执行命令，以减少网络延迟和提高性能。通过这些方法，开发者可以构建出高效、可靠的排行榜系统。
使用Redis Zset实现排行榜
0.0
03-01 1909
zset底层会使用score作为排序的依据，如果分数相同则字典排序。member作为热搜事件，score作为点击量。以Key作为排行榜的名字，比如热搜等。member ：String类型。key：String类型。score：数值类型。
基于Redis中 Zset数据类型实现各类高性能排行榜日榜、周榜（附上整合SpringBoot示例代码）
programming132的博客
11-08 5573
springboot操作redis种zset数据类型，实现日榜、周榜排行。本篇将引导大家实现高性能排行榜。
用 Redis 搞定游戏中的实时排行榜，附源码！
架构文摘
06-13 935
来源：https://segmentfault.com/a/11900000191390101. 前言前段时间刚为项目(手游)实现了一个实时排行榜功能, 主要特性:实时全服排名可查询单个玩...
【Redis】Redis zset 实现排行榜
DreamSun的博客
07-26 2312
排行榜是业务开发中常见的一个场景，如何设计一个好的数据结构能够满足高效实时的查询，下面我们结合一个实际例子来讨论一下。
基于Java语言的Redis Zset实现奥运金牌排行榜设计源码
09-27
本项目是一个基于Java语言的Redis Zset实现的奥运金牌排行榜设计源码，包含33个文件，包括10个Java源文件、4个CSS样式文件、3个YAML配置文件、3个GIF图像文件、2个PNG图像文件、1个Git忽略文件、1个Markdown文件、1...
基于Java和Redis Zset打造高效排行榜系统
资源摘要信息:"Java基于Redis实现排行榜功能的源码主要通过Redis的有序集合Zset（Sorted Set）数据结构来实现，它具有高效、排序准确等特点。实现排行榜功能的Java源码不仅包括了后端接口的开发，还涉及到了前端页面...
使用redis - zset做排行榜
NNwanzi的博客
05-31 2504
使用redis - zset实现排行榜引出实现过程一、接收uri时统计系统和用户1. 主要方法2. 备注3. 代码说明二、 从reids上获取排行榜信息1.主要方法2.备注3.代码说明四、从redis上获取监控图表数据1.主要方法2.备注3.代码说明五、前端使用排行数据，显示成图表2.代码说明 引出 最近做一个请求uri排行榜的功能，效果如图，统计发出uri最多的十个应用及每个应用下发出uri最多的3个用户，由于统计了所有接收到的uri，数据量众多，且sql难写，经测试之前写的sql查询时间高达十分钟，显然
[redis]Redis ZSet排序问题(排名实现按时间顺序排布)
weixin_43303530的博客
11-29 8847
背景： 需求： 承接之前mongo通过存储到mongo里面的战绩表计算出用户排名并将排名信息落库到mysql，但是由于用户排名需要频繁读取且其后续在计算排名后排名不会发生变动，所以将用户排名放到了redis，采取的zset的数据格式，以用户id为value，获得的总分为score，且相同分数但是先达到此分数的人要排名在前； 问题： redis zset分数score相同时，并不会根据插入的时间排序，而是通过其字典表根据value决定排名的先后，不满足前面说到的先达到此分数的人要排名在前。 ps：承接前文
使用redis的zset实现排行榜
别抢我蓝buff
03-06 2169
1.使用场景 现在公司有个项目，类似于今日头条，需要实现对应分类阅读排行榜的功能。 每一篇文章所属于一个分类，当用户阅读该文章时，阅读次数+1，排行榜实时变化。 2.redis的ZSet数据结构 zset为有序集合。就是在set的基础上，添加了一个score值。zset的每一个成员都有一个分数与之对应，并且...
Redis 使用Zset实现商品热度排行榜(简单实现)
2301_79339277的博客
07-23 1573
哈希表:这个的话,知道map的基本大多数对于这个也不陌生,查询速度非常快,他的key是无序的,时间复杂度如果说数据不大的情况下,没有哈希冲突那么时间复杂度基本就是O(1)了。//这里有个逻辑就是 我是测试初始化出来的商品key 实际中:商品id是不存在redis的 自己可以自己写一个方法,获取到商品id,然后进行操作 生成key。它是由跳表和字典(哈希表)组成的,其实这样就明白了,这两个数据结构对于数据处理方面是非常快速的。//这边就不将数据添加到Redis了,因为刚刚添加过了,直接进行查询出来展示。
redis使用zset实现排行榜功能(取前5位/倒数5位)
weixin_42169734的博客
06-22 5567
redis使用zset实现排行榜功能(取前5位/倒数5位)
使用 Redis Zset 有序集合实现排行榜功能（SpringBoot环境）
kerwin的博客
11-27 6400
使用 Redis Zset 有序集合实现排行榜功能（SpringBoot环境）
基于redis的zset实现排行榜功能
热门推荐
lunwuciyu的专栏
09-27 3万+
基于redis的zset实现排行榜功能
利用redis Zset实现 排行榜功能 配合xxl-job持久化每一个赛季的排行榜
qq_62383709的博客
07-07 1047
当前赛季排行榜利用redis 中的SortSet 数据结构 获取 每个月的 月初 利用xxl-job的定时任务持久化化上一个月的排行榜信息 并删除redis中的数据 当排行榜数据量巨大时可以 通过对每一个赛季的历史排行榜水平分表 减小单表的数据量和压力 查询历史排行榜 通过持久化的表查询 service Iservice servieImpl 定时任务类 配置类 xxl配置类 其他的类 PointsBoard PointsBoardSeason 测试 当前赛季 历史赛季
使用Redis的有序集合Zset实现排行榜功能
骏马逸动，心随你动的博客
05-28 3730
游戏中存在各种各样的排行榜，比如玩家的等级排名、分数排名等。玩家在排行榜中的名次是其实力的象征，位于榜单前列的玩家在虚拟世界中拥有无尚荣耀，所以名次也就成了核心玩家的追求目标。 一个典型的游戏排行榜包括以下常见功能： 能够记录每个玩家的分数； 能够对玩家的分数进行更新； 能够查询每个玩家的分数和名次； 能够按名次查询排名前N名的玩家； 能够查询排在指定玩家前后M名的玩家。 更进一步，上面的操作都需要在短时间内实时完成，这样才能最大程度发挥排行榜的效用。 由于一个玩家名次上升x位将会引起x+1位
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

修己xj

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值