Redis怎样计算共同好友_基于Set的SINTER指令进行交集运算

陌丽小哥_4769

陌丽小哥_4769

2026-03-23

672人浏览

原创

SINTER是Redis中计算共同好友唯一靠谱、原子、高效的方式,它基于内存集合运算,自动选取最小集合优化性能,毫秒级返回结果,避免网络往返与客户端计算开销。

redis怎样计算共同好友_基于set的sinter指令进行交集运算

Redis里用SINTER算共同好友,本质就是求多个用户好友集合的交集

直接说结论:SINTER是唯一靠谱、原子、高效的方式。它不查数据库、不写中间结果、不遍历元素,纯内存集合运算,毫秒级返回。别想用SMEMBERS取出来自己在代码里循环比对——那等于把Redis当存储桶,放弃它最核心的能力。

为什么SINTER比自己写代码合并快得多

Redis底层用跳表+哈希表实现Set,SINTER内部会自动选最小集合做主干,逐个检查其他集合是否包含该元素。时间复杂度接近 O(N×M),N是最小集合大小,M是集合数量。而你自己取数据再比对,至少多出3次网络往返 + 客户端内存膨胀 + 重复遍历开销。

常见错误现象:redis.exceptions.ResponseError: wrong number of arguments for 'sinter' command——传了空集合名或只传了一个key;或者用SINTERSTORE但目标key已存在且类型不是Set。

  • 必须保证所有key都是set类型,混入string或hash会直接报错
  • 任意一个key不存在,SINTER返回空集合(不是null),这是正常行为,不是bug
  • 如果用户A有5000好友、B有8000、C有300,SINTER user:A:follower user:B:follower user:C:follower实际只扫描300个元素

SINTER在高并发下要注意的两个坑

它本身是原子操作,但“计算共同好友”这个业务动作往往不止一步:比如先SADD新关注关系,再立刻SINTER查共同好友。这时容易踩到数据不一致的坑。

  • 不要在客户端拼接多个SINTER命令去查“我和每个群友的共同好友”,改用SINTER一次性传入全部key,否则RTT翻倍
  • 如果共同好友数可能上万,避免直接用SINTER返回全量ID——改用SINTERSTORE temp:key存结果,再SCARD或SRANDMEMBER按需取,防止大响应压垮client buffer
  • 集群模式下,所有参与SINTER的key必须落在同一个slot,否则报CROSSSLOT Keys in request don't hash to the same slot——加{user_id}前缀强制路由,例如user:{123}:friends

替代方案?SSCAN或SMEMBERS真不行

有人试过用SSCAN分批读A的好友,再对每个ID用SISMEMBER查B和C,逻辑看似可控,实则灾难:

  • 一次SSCAN最多返回100个元素,A有5000好友就得发50+轮请求
  • 每轮都要判断3次SISMEMBER,网络延迟叠加后动辄几百毫秒
  • Redis单线程模型下,高频小命令会挤占其他请求的CPU时间片
  • SMEMBERS更危险:大集合可能触发慢日志,甚至OOM(Redis默认禁止>10MB响应)

真正复杂的点从来不是指令怎么写,而是你有没有意识到:交集运算这件事,本就不该离开Redis进程边界。只要key设计合理、数据规模在百万内,SINTER就是那个不用调优就跑得稳的解法。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7299

3

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

549

3

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

2024.03.01

1698

6

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

2023.08.10

4738

6

常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

4889

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

4455

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

8592

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

663

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

776

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习