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

2024-04-28 00:52

本文主要是介绍redis zset详解:排行榜绝佳选择,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

最近我们发布了一款新的app,其中包含一个搜索功能。在搜索时,会给用户展示四个热门搜索词汇。我们利用 Redis 的有序集合(zset)实现了这一功能。由于应用程序刚刚上线并且尚未大力推广,所以热门搜索词汇显示的是我们随手测试词汇,如测试test111等。这会给人一种不够专业的印象。为了提升产品形象,我们计划通过后台删除这些测试的词汇,使热门搜索词汇更加贴近实际使用情况。今天,我将与大家分享在 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-entrieszset-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);@Resourceprivate 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数据结构实现热门搜索功能,并深入了解了热搜词汇的实现细节。通过合理的设计和优化,可以为用户提供更好的搜索体验,同时也提升了应用程序的性能和可扩展性。

这篇关于redis zset详解:排行榜绝佳选择的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/941947

相关文章

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

如何选择适合孤独症兄妹的学校?

在探索适合孤独症儿童教育的道路上,每一位家长都面临着前所未有的挑战与抉择。当这份责任落在拥有孤独症兄妹的家庭肩上时,选择一所能够同时满足两个孩子特殊需求的学校,更显得尤为关键。本文将探讨如何为这样的家庭做出明智的选择,并介绍星贝育园自闭症儿童寄宿制学校作为一个值得考虑的选项。 理解孤独症儿童的独特性 孤独症,这一复杂的神经发育障碍,影响着儿童的社交互动、沟通能力以及行为模式。对于拥有孤独症兄

OpenHarmony鸿蒙开发( Beta5.0)无感配网详解

1、简介 无感配网是指在设备联网过程中无需输入热点相关账号信息,即可快速实现设备配网,是一种兼顾高效性、可靠性和安全性的配网方式。 2、配网原理 2.1 通信原理 手机和智能设备之间的信息传递,利用特有的NAN协议实现。利用手机和智能设备之间的WiFi 感知订阅、发布能力,实现了数字管家应用和设备之间的发现。在完成设备间的认证和响应后,即可发送相关配网数据。同时还支持与常规Sof

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

cross-plateform 跨平台应用程序-03-如果只选择一个框架,应该选择哪一个?

跨平台系列 cross-plateform 跨平台应用程序-01-概览 cross-plateform 跨平台应用程序-02-有哪些主流技术栈? cross-plateform 跨平台应用程序-03-如果只选择一个框架,应该选择哪一个? cross-plateform 跨平台应用程序-04-React Native 介绍 cross-plateform 跨平台应用程序-05-Flutte

K8S(Kubernetes)开源的容器编排平台安装步骤详解

K8S(Kubernetes)是一个开源的容器编排平台,用于自动化部署、扩展和管理容器化应用程序。以下是K8S容器编排平台的安装步骤、使用方式及特点的概述: 安装步骤: 安装Docker:K8S需要基于Docker来运行容器化应用程序。首先要在所有节点上安装Docker引擎。 安装Kubernetes Master:在集群中选择一台主机作为Master节点,安装K8S的控制平面组件,如AP

如何选择SDR无线图传方案

在开源软件定义无线电(SDR)领域,有几个项目提供了无线图传的解决方案。以下是一些开源SDR无线图传方案: 1. **OpenHD**:这是一个远程高清数字图像传输的开源解决方案,它使用SDR技术来实现高清视频的无线传输。OpenHD项目提供了一个完整的工具链,包括发射器和接收器的硬件设计以及相应的软件。 2. **USRP(Universal Software Radio Periphera