Redis之zset常用命令及好友关系设置简易实现札记

java实战:基于Redis的ZSet实现秒级排行榜 Redis的ZSet(Sorted Set)是一种有序集合,它结合了Set和SortedList的特性,成员是唯一的,且按照成员的分数(score)进行从小到大排序。在ZSet中,每个元素都会关联一个分数,分数可以重复,但元素不能重复。这使得ZSet非常适合用于实现排行榜等场景。本文介绍了如何使用Redis的ZSet来实现一个秒级排行榜。展示了一个简单的Java代码示例,展示了如何使用Jedis库来创建、更新和获取排行榜数据。 阅读详情

1、Redis有序集的使用

    不管是排行榜、关注他人、取关他人或好友推荐等功能的实现,背后还是利用Redis的有序数列集合(zset)及相关命令来实现。

先回顾排行榜实现原理:
    有序集合由三部分组成,KEY(键)、score(成员的得分)、member(成员)。有序集合的每一项,都是以键值对的形式存储,每一项都有一个分数。有序集合会根据score自动排序。利用这个特性,就可实现排行榜。
score 是数字类型,可以是整形也可以是浮点型。相同分值的情况下,redis是按照 member 的 ASCII码进行排序。

抛出一个小疑问:
    假如排行榜的评分标准不仅仅单比较一个属性,而是多属性的比较时(如:相同分值下再按照先来后到的顺序排序),应该怎么办?
    策略:对评分过程做细节处理,将 score进行改造,同时记录得分与时间信息。实现方式有以下两种:

  • 重新拼接一个得分 + 时间差的整数score。
  • 重新拼接一个得分 + 时间差的浮点数score。整数部分使用得分,小数部分使用时间差。注:1、浮点数时,小数点前后位数和不要超过16位,最好15位。超过16位后,score值存入redis,会发生精度丢失。2、时间差由unix时间戳生成

redis有序集zset常用命令:

//获取整个排行榜,分值递减排列,跟ZRANGE作用相反
ZREVRANGE yourkey 0 -1 withscores

//获取排行榜前n名,分值递减排列
ZREVRANGE yourkey 0 n-1 withscores

//添加一个或多个成员到有序集合,或者如果它已经存在更新其分数
ZADD key score1 member1 [score2 member2]
 
//由索引返回一个成员范围的有序集合(分值递增)。
ZRANGE key start stop [WITHSCORES]
 
//获取给定有序集合中的成员及相关联的分值
ZSCORE key member
 
//获取成员的排名
ZRANK key member

//移除某个成员
ZREM key member

//统计集合内的成员数
ZCARD key

//返回指定范围元素的个数,key后面加(min max)or (min max  or min max) or min max 可设置开闭区间
ZCOUNT key min max

//获取两个或多个集合的交集,时间复杂度: O(N * M), N 为给定集合当中基数最小的集合, M 为给定集合的个数。
ZINTER key1 key2 [key3···]

//简单使用(将key1和key2的交集存储于key3):
ZINTERSTORE key3 key1 key2

//取两个或多个集合的交集,复杂使用:
//numkeys指定key的数量,必须
//WEIGHTS选项,与前面设定的key对应,对应key中每一个score都要乘以这个权重
//AGGREGATE选项,指定交集的聚合方式
//SUM:将所有集合中某一个元素的score值之和作为结果集中该成员的score值
//MIN:将所有集合中某一个元素的score值中最小值作为结果集中该成员的score值
//MAX:将所有集合中某一个元素score值中最大值作为结果集中该成员的score值
ZINTERSTORE destination numkeys key [key …][WEIGHTS weight [weight …]] [AGGREGATE SUM|MIN|MAX]

2、简单实现好友关系设置

  • 分析
         现在很多社交都有关注或取关等功能,若仅仅是获取用户的一些粉丝或所关注的人,可采用传统数据库实现类似功能,实现较容易, 但若是想要查询出两个、甚至多个用户共同关注了哪些人,或者想要查询两个或多个用户的共同粉丝的话就会很麻烦,效率也不会很高。但是如果用redis去做的话,得益于redis封装了多个集合的交集、并集、差集等操作。实现起来就会相当简单高效。只需为每个用户设置两个集合即可,fans_userID集合表示用户拥有的粉丝集合,following_userID集合表示用户所关注的人结合。后续操作如下:

  • 核心逻辑代码如下:

     首先添加相关依赖,再定义一个简易redis工具类

/**
 * @author zhanghuigen@cetiti.com
 * @since 0.1.0
 **/
public final class RedisUtil {
    
    private static String ADDR = "localhost";
    
    private static int PORT = 6379;
    
    private static String AUTH = "admin";
    
    //控制一个pool最多有多少个状态为idle(空闲的)的jedis实例,默认值8。
    private static int MAX_IDLE = 200;
    
    //超时时间
    private static int TIMEOUT = 10000;
    
    //是否提前进行validate操作
    private static boolean TEST_ON_BORROW = true;
    
    private static JedisPool jedisPool = null;
    
    static {
        try {
            JedisPoolConfig config = new JedisPoolConfig();
            config.setMaxIdle(MAX_IDLE);
            config.setTestOnBorrow(TEST_ON_BORROW);
            jedisPool = new JedisPool(config, ADDR, PORT, TIMEOUT, AUTH);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
    public synchronized static Jedis getJedis() {
        try {
            if (jedisPool != null) {
                return jedisPool.getResource();
            } else {
                return null;
            }
        } catch (Exception e) {
            e.printStackTrace();
            return null;
        }
    }
    @SuppressWarnings("deprecation")
    public static void returnResource(final Jedis jedis) {
        if (jedis != null) {
            jedisPool.returnResource(jedis);
        }
    }
}

     封装简单的关注工具类FollowUtil,
     根据redis相关命令实现关注、获取粉丝、获取共同好友等功能,详见注释:

/**
 * @author zhanghuigen@cetiti.com
 * @since 0.1.0
 **/
public class FollowUtil {
    
    private static final String FOLLOWING = "FOLLOWING_";
    
    private static final String FANS = "FANS_";
    
    private static final String COMMON_KEY = "COMMON_FOLLOWING_";

    /**
     * 关注或者取消关注
     */    
    public static int addOrRelease(String userId, String followingId) {
        if (userId == null || followingId == null) {
            return -1;
        }
        // 0 = 取消关注 1 = 关注
        int isFollow = 0; 
        Jedis jedis = RedisUtil.getJedis();
        String followingKey = FOLLOWING + userId;
        String fansKey = FANS + followingId;        
        if (jedis.zrank(followingKey, followingId) == null) {
            // 说明userId没有关注过followingId
            jedis.zadd(followingKey, System.currentTimeMillis(), followingId);
            jedis.zadd(fansKey, System.currentTimeMillis(), userId);
            isFollow = 1;
        } else { 
            // 取消关注
            jedis.zrem(followingKey, followingId);
            jedis.zrem(fansKey, userId);
        }
        return isFollow;
    }

    /**
     * 验证两个用户之间的关系
     * 0: 没关系 
     * 1: 自己 
     * 2: userId关注了otherUserId 
     * 3: otherUserId是userId的粉丝 
     * 4: 互相关注
     * @param userId userId
     * @param otherUserId otherUserId
     * @return int
     */
    public int checkRelations (String userId, String otherUserId) {
        if (userId == null || otherUserId == null) {
            return 0;
        }
        if (userId.equals(otherUserId)) {
            return 1;
        }
        Jedis jedis = RedisUtil.getJedis();
        String followingKey = FOLLOWING + userId;
        int relation = 0;
        // userId是否关注otherUserId
        if (jedis.zrank(followingKey, otherUserId) != null) { 
            relation = 2;
        }
        String fansKey = FANS + userId;
        // userId粉丝列表中是否有otherUserId
        if (jedis.zrank(fansKey, userId) != null) {
            relation = 3;
        }
        if ((jedis.zrank(followingKey, otherUserId) != null)
                && jedis.zrank(fansKey, userId) != null) {
            relation = 4;
        }
        return relation;
    }

    /**
     * 获取用户所有关注的人
     * @param userId userId
     * @return set
     */
    public static Set<String> findFollowings(String userId) {
        return findSet(FOLLOWING + userId);
    }
    
    /**
     * 获取用户所有粉丝
     * @param userId userId
     * @return set
     */
    public static Set<String> findFans(String userId) {
        return findSet(FANS + userId);
    }
    
    /**
     * 获取两个共同关注的人
     * @param userId userId
     * @param otherUserId otherUserId
     * @return set
     */
    public static Set<String> findCommonFollowing(String userId, String otherUserId) {
        if (userId == null || otherUserId == null) {
            return new HashSet<>();
        }
        Jedis jedis = RedisUtil.getJedis();
        String commonKey = COMMON_KEY + userId + "_" + otherUserId;
        // 取交集并存于键为commonKey的set中
        jedis.zinterstore(commonKey, FOLLOWING + userId, FOLLOWING + otherUserId);
        Set<String> result = jedis.zrange(commonKey, 0, -1);
        jedis.del(commonKey);
        return result;
    }

    /**
     * 根据key获取有序集set
     * @param key key
     * @return set
     */
    private static Set<String> findSet(String key) {
        if (key == null) {
            return new HashSet<>();
        }
        Jedis jedis = RedisUtil.getJedis();
        // 按照score从大到小排序
        return jedis.zrevrange(key, 0, -1); 
    }
}
  • 好友推荐的实现
    采用关联规则挖掘算法实现好友推荐,典型的推荐算法如:Apriori、FP-Growth及相关改进算法。

3 参考

https://blog.youkuaiyun.com/chengqiuming/article/details/79189955
https://blog.youkuaiyun.com/u013239111/article/details/81201404

Redis Zset类型详细使用 你可以把任务的ID作为Zset的元素,把任务的执行时间戳作为分数。比如,你可以用用户的ID作为Zset的元素,用用户之间的相似度(比如共同好友数、兴趣匹配度等)作为分数。你可以用玩家的ID作为Zset的元素,用积分作为分数。同样,对于动态排序,你可以用动态的ID作为Zset的元素,用发布时间戳或热度作为分数。:O(NK)+O(Mlog(M)),N是最小集合的元素个数,K是集合数量,M是结果集合的元素个数。:默认情况下,ZADD返回的是添加的元素个数,但加上这个选项后,还会包含更新的元素个数。 阅读详情

相关推荐

使用redis的zset存储好友关系的实现

redis的相关命令:  ZADD key score1 member1 [score2 member2] redisTemplate的相关api: redisTemplate.opsForZSet().add(K key, V value, double score) 具体java代码的实现: /** * @param uid 用户id * @param relatedId 粉丝id */ public void fanIncrease(int uid, int relatedId, double time) { friendIncrease(f

Redis实战 - 05 Redis 实现好友功能(关注,取关,共同关注)

类似于这样的功能我们如果采用数据库做的话只是单纯得到用户的一些粉丝或者关注列表的话是很简单也很容易实现, 但是如果我想要查出两个甚至多个用户共同关注了哪些人或者想要查询两个或者多个用户的共同粉丝的话就会很麻烦, 效率也不会很高。但是如果你用redis去做的话就会相当的简单而且效率很高。好友功能是目前社交场景的必备功能之一,一般好友相关的功能包含有:关注/取关、我(他)的关注、我(他)的粉丝、共同关注、我关注的人也关注他等这样一些功能。③ 让 id=11 的登录用户关注id=1,id=3,id=4的用户。

你今天真好看呀 2873

win10任务栏文件夹设置成竖形列表样式

win10任务栏文件夹设置成竖形列表样式

ftzchina的博客 7086

仿微博社交平台系统设计[三]--使用redis的zset存储好友关系的实现

redis的相关命令: ZADD key score1 member1 [score2 member2] redisTemplate的相关api: redisTemplate.opsForZSet().add(K key, V value, double score) 具体java代码的实现: /** * @param uid 用户id * @param r...

songkai558919的博客 917

wsl2 配置ubuntu 固定ip

wsls ubuntu 设置固定ip

musk1212的博客 2622

【GAN实战】基于pytorch-CycleGAN与pix2pix的自定义数据集训练全攻略

本文详细解析了基于PyTorch的CycleGAN与pix2pix模型在自定义数据集上的完整训练流程。核心在于根据数据是否成对来正确选择模型:pix2pix适用于严格配对的“孪生”数据,而CycleGAN则擅长处理非配对的“散装”数据集。文章从数据准备、配置训练到测试应用,提供了全链路实战指南与关键参数调优心得,帮助开发者高效实现图像到图像的风格转换。

x2y3z4a5b的博客 704

Redis实现好友功能

好友功能是目前社交场景的必备功能之一,一般好友相关的功能包含有:关注/取关、我(他)的关注、我(他)的粉丝、共同关注等这样一些功能。

迷路人的博客 1098

第1关:STL模板之queue实例一:最少个数

头歌自创答案

xiyunSacire的博客 819

redis基本数据类型之zset

redis基本数据类型之zset

eugene03的博客 1941

从Level 1到Level 22:手把手带你用Burp Suite通关burp-labs靶场全关卡(附难点解析)

本文详细解析了如何使用Burp Suite通关burp-labs靶场的22个关卡,从基础爆破到复杂编码绕过,涵盖Intruder配置、响应过滤、POST请求处理、MD5爆破等关键技术。特别针对Level 16的三重编码和Level 20的中文响应处理等难点提供实战技巧,帮助渗透测试工程师提升Web安全实战能力。

weixin_28831461的博客 438

医药行业SAP序列号管理深度解析:如何满足GMP合规要求

本文深度解析了医药行业如何利用SAP序列号管理构建满足GMP合规要求的数字化追溯体系。文章详细阐述了SAP序列号在实现从生产到患者全流程“一物一码”精准追溯中的核心作用,并探讨了其与质量管理、冷链监控等系统的关键集成配置,为医药企业应对严格监管、保障产品质量与安全提供了切实可行的技术方案。

backprop5master的博客 659

redis mysql 游戏 社交_仿微博社交平台系统设计[三]--使用redis的zset存储好友关系的实现...

Redis 有序集合(sorted set)Redis 有序集合和集合一样也是string类型元素的集合,且不允许重复的成员。不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。有序集合的成员是唯一的,但分数(score)却可以重复。实例redis 127.0.0.1:6379> ZADD runoobkey 1 redis(inte...

weixin_39705069的博客 225

python实现下载和离线安装包环境

导出当前电脑python安装的所有包列表requirement.txt。

m0_60352504的博客 1677

Redis之Zset

有序集合Zset的命令、内部编码和应用场景

tq02的博客 1928

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

redis的zset解析

文章目录简介zset的常用命令zset结构分析ziplistdictskiplist 最近工作中使用了redis的zset数据结构,为了能够熟练清晰的运用这个数据结构,总结如下。 简介 zset是一个有序集合,每一个成员有一个分数与之对应,成员不可以重复,但是分实时可以重复的,zset会自动用分数对成员进行排序。 zset的常用命令 1.zadd添加语句 zadd key score member...

hello_bravo_的博客 1万+

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

【Java 开发日记】我们来说说 Redis 中 Zset 的底层实现

我是小假 期待与你的下一次相遇 ~

纵有疾风起 人生不言弃 2506

【redis】Redis数据类型(五)ZSet类型

redis数据类型之Zset:有序集合,常用命令、使用场景及数据结构

低调做人,低调编码,神码都是浮云 4700

redis中zset底层实现原理

https://www.cnblogs.com/yuanfang0903/p/12165394.html 阅读目录 一.Zset编码的选择 二.ziplist 三.skiplist 四.skiplist与平衡树、哈希表的比较 五.Redis中的skiplist实现 六.Redis为什么用skiplist而不用平衡树? 一.Zset编码的选择 1.有序集合对象的编码可以是ziplist或者skiplist。同时满足以下条件时使用ziplist编码: 元素数量小于128个 所有membe

渣渣 1万+

redis中的zset类型和常用命令详解

本文介绍了Redis中zset数据类型, 并详细讲解了zset中常用的命令, 以及部分命令的性能和注意事项

chenhuyu7的博客 1436

redis zset 内部的实现原理

Redis对象 Redis对象由redisObject结构体表示。 1 2 3 4 5 6 7 typedef struct redisObject { unsigned type:4; // 对象的类型,包括 /* Object types */ unsigned e...

李意成的博客 2万+

Redis的ZSet底层数据结构,ZSet类型全面解析

Redis的ZSet底层数据结构,ZSet类型全面解析;应用场景、底层结构、常用命令;压缩列表ZipList、跳表SkipList;B+树与跳表对比,MySQL为什么使用B+树;ZSet为什么用跳表,而不是B+树、红黑树、二叉树

qq_44700578的博客 2109

redis跳表——zset的底层实现

博客主页:🏆看看是李XX还是李歘歘🏆 🌺每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点,以及职场小菜鸡的生活。🌺 💗点关注不迷路,总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是 redis跳表——zset的底层实现 ⛽️💻💻💻 ​ redis的有序集合zset在增删改查的性质上类似于C++ stl的map和Java的TreeMap,提供了一组“键-值”对,并且“键”按照“值”的顺序排序。但是与C++ stl或Java的红黑树实现不同的是,redi...

分享包括但不限于计算机基础知识、数据结构与算法、Golang技术栈。年与时驰,意与日去,遂成枯落,多不接世,悲守穷庐,将复何及! 3688

redis中的zset类型及其常用命令

有序集合相对于字符串、列表、哈希、集合来说会有⼀些陌⽣。它保留了集合的特点,但与集合不同的是,有序集合中的每个元素都有⼀个唯⼀的浮点类型的与之关联,这使得有序集合中的元素是可以维护的,但这个有序不是⽤下标作为排序依据⽽是⽤这个分数。member和score称为是一个"分数不同,按照分数来排。分数相同,按照元素自身字符串的来排列。。

m0_73629312的博客 1557

【Redis】zset 类型介绍

zset类型介绍

yj20040627的博客 1238

Redis中的zset底层实现

Redis的zset底层实现通过ziplist和skiplist两种方式,以适应不同的使用场景。Ziplist适用于元素数量较少且长度较短的情况,而skiplist则适用于元素数量较多或长度较长的情况。这两种实现方式使得Redis的zset既能够高效地存储和检索元素,又能够快速地进行范围查询和排序操作。通过理解这些底层实现,我们可以更好地利用Redis的zset来解决实际问题。版权声明:本博客内容为原创,转载请保留原文链接及作者信息。参考文章。

ning的博客 1580
上一篇: Spring Boot 中@Transactional 注解配置事务管理
下一篇: 百度坐标转换,以及国测局、WGS84(GPS)坐标系之间的转换札记
zhg_vincent
博客等级 码龄12年 93粉丝 45原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值