性能文章>Redis高级玩法:如何利用SortedSet实现多维度排序>

Redis高级玩法:如何利用SortedSet实现多维度排序原创

2年前
720901

说明:本次实践基于Redis版本3.2.11。

关于SortedSet

首先,我们都知道Redis的SortedSet是可以根据score进行排序的,以手机应用商店的热门榜单排序为例,根据下载量倒序排列,其简单用法如下:

  • 127.0.0.1:6379> zadd TopApp 12000000 wechat
  • (integer) 1
  • 127.0.0.1:6379> zadd TopApp 8000000 taobao 10000000 alipay
  • (integer) 2
  • 127.0.0.1:6379> ZREVRANGE TopApp 0 -1
  • 1) "wechat"
  • 2) "alipay"
  • 3) "taobao"
  •  

对SortedSet做一下简单总结:

  1. 默认升序排列,即通过命令ZRANGE实现;如果要按照降序排列,需要通过命令ZREVRANGE实现;
  2. 当score即得分一样时,按照字典顺序对member进行排序,字典排序用的是二进制,它比较的是字符串的字节数组,所以实际上是比较ASCII码。

简单用法介绍完后,接下来给出几种方案,介绍如何利用Redis实现多维度排序。同样的,还是以手机应用商店的热门榜单排序为例:首先按照APP的下载量倒序排序,如果下载量一样,则按照最后更新时间倒序排列。

方案1

介绍的第一个方案,并不需要依赖SortedSet,它的实现非常简单,但是需要产品做简单的妥协,即不能实时更新榜单。其实现方案是:定时每隔1分钟(可以由产品确定时间间隔)通过SQL(select * from tb_apps order by download_count desc, updated_time desc limit 300)或者其他方式计算热门榜单,然后把TOP300用List结构保存到缓存中。

说明:根据应用商店的用户行为分析,真实用户很少会预览10页以后的数据,即使有这种用户,我们也可以忽略掉。所以只需要将总计10页,即10x30=300个APP信息用List结构保存即可。分页取数据时,通过lrange命令即可轻松实现。

这种方案虽然简单,但是非常有用。即使不能做到实时,但是并没有影响用户体验。在项目初期需要快速发布,是一个比较推荐的做法。

方案2

方案2就是本文重点介绍的利用SortedSet实现多维度排序。

介绍方案之前,我们再看一下SortedSet排序因子score,它是一个双精度64位的浮点型数字字符串。+inf和-inf都是有效值,能包括的整数范围是-(2^53) 到 +(2^53),或者说是-9007199254740992 到 9007199254740992。

那么,我们如何实现多维度排序呢?答案是构造一个特殊的score。以本文案例为例,排序影响因子是下载量和更新时间,那么我们可以构造一个这样特殊的浮点类型的score:整数部分就是下载量,小数部分就是最后更新时间戳。

talk is cheap,show me the code。假设有5个app的下载量和最后更新时间分别如下(说明:更新时间只精确到秒):

  • wechat-下载量:12000000,最后更新时间:1564022201;其score为:12000000.1564022201
  • qq-下载量:12000000,最后更新时间:1564022222;其score为:12000000.1564022222
  • tiktok-下载量:9808900,最后更新时间:1563552267;其score为:9808900.1563552267
  • taobao-下载量:11006600,最后更新时间:1564345601;其score为:11006600.1564345601
  • alipay-下载量:11006600,最后更新时间:1564345600;其score为:11006600.1564345600
  •  

接下来,我们通过如下命令将这5个APP用SortedSet数据类型保存到Redis中:

  • add TopApp 12000000.1564022201 wechat 12000000.1564022222 qq 9808900.1563552267 tiktok 11006600.1564345601 taobao 11006600.1564345600 alipay
  •  

保存后,我们看一下排序结果是否符合我们的预期:

  • 127.0.0.1:6379> zrevrange TopApp 0 -1
  • 1) "qq"
  • 2) "wechat"
  • 3) "taobao"
  • 4) "alipay"
  • 5) "tiktok"
  •  

写在最后

是不是很完美?
还不完美,这种讨巧的方式只能实现二维排序。如果有三维排序,四维排序呢?这里笔者提供一种实现参考,即自定义得分权重计算公式,这个公式包含所有影响排序的因子,例如:downloadCount*1000+updatedTime。这种实现无论排序维度多少都搞得定,但是需要注意的是,在具体实现时一定注意不要让score溢出。

 

相关阅读

D炸天的Redis,该如何监控?

看我如何把Redis使用优化到极致

收藏:一些比较好的Redis 性能优化思路总结

Redis进阶:深入解读阿里云Redis开发规范(修订版)

分类:标签:
请先登录,感受更多精彩内容
快去登录吧,你将获得
  • 浏览更多精彩评论
  • 和开发者讨论交流,共同进步

为你推荐

字符串字面量长度是有限制的
前言 偶然在一次单元测试中写了一个非常长的字符串字面量。 正文 在一次单元测试中,我写了一个很长的字符串字面量,大概10万个字符左右,编译时,编译器给出了异常告警 `java: constant
多次字符串相加一定要用StringBuilder而不用-吗?
今天在写一个读取Java class File并进行分析的Demo时,偶然发现了下面这个场景(基于oracle jdk 1.8.0_144): ``` package test; public c
如何通过反射获得方法的真实参数名(以及扩展研究)
前段时间,在做一个小的工程时,遇到了需要通过反射获得方法真实参数名的场景,在这里我遇到了一些小小的问题,后来在部门老大的指导下,我解决了这个问题。通过解决这个问题,附带着我了解到了很多新的知识,我觉得
高吞吐、低延迟 Java 应用的 GC 优化实践
本篇原文作者是 LinkedIn 的 Swapnil Ghike,这篇文章讲述了 LinkedIn 的 Feed 产品的 GC 优化过程,虽然文章写作于 April 8, 2014,但其中的很多内容和
「每日五分钟,玩转 JVM」:久识你名,初居我心
聊聊 JVMJVM,一个熟悉又陌生的名词,从认识Java的第一天起,我们就会听到这个名字,在参加工作的前一两年,面试的时候还会经常被问到JDK,JRE,JVM这三者的区别。JVM可以说和我们是老朋友了
据说99.99%的人都会答错的类加载的问题
概述首先还是把问题抛给大家,这个问题也是我厂同学在做一个性能分析产品的时候碰到的一个问题。 同一个类加载器对象是否可以加载同一个类文件多次并且得到多个Class对象而都可以被java层使用吗请仔细注意
Java多线程——并发测试
编写并发程序时候,可以采取和串行程序相同的编程方式。唯一的难点在于,并发程序存在不确定性,这种不确定性会令程序出错的地方远比串行程序多,出现的方式也没有固定规则。那么如何在测试中,尽可能的暴露出这些问
Java多线程知识小抄集(一)
本文主要整理笔者遇到的Java多线程的相关知识点,适合速记,故命名为“小抄集”。本文没有特别重点,每一项针对一个多线程知识做一个概要性总结,也有一些会带一点例子,习题方便理解和记忆。 1.interr