讲师中心 微信公众号
AI工具推荐 视频效率加速

如何通过SQL Join实现社交网络中的“二度人脉”搜索功能?

大瑶君_7971

大瑶君_7971

发布时间:2026-06-04 11:14:18

|

963人浏览过

|

来源于php中文网

原创

二度人脉指用户关注的人(一度)所关注的人,且排除自身及一度好友;SQL中通过两次INNER JOIN实现路径查询,并用NOT EXISTS过滤一度好友和拉黑用户,必须配合三类索引保障性能。

如何通过sql join实现社交网络中的“二度人脉”搜索功能?

什么是二度人脉,SQL里怎么定义这个关系

二度人脉 = 你关注的人(一度)所关注的人,且不是你自己、也不是你的一度好友。它本质是两次 JOIN 的路径查询,不是递归或图遍历——别被“社交图谱”吓住,用标准 SQL 完全能解。

假设表结构简单清晰:follows(user_id, followee_id),主键为 (user_id, followee_id),无自关注,无重复边。

  • 第一层:找出所有一度好友 → follows AS f1 WHERE f1.user_id = ?
  • 第二层:对每个一度好友,查他们关注的人 → follows AS f2 ON f2.user_id = f1.followee_id
  • 过滤掉自己(f2.followee_id != ?)和一度好友(NOT EXISTS (SELECT 1 FROM follows f3 WHERE f3.user_id = ? AND f3.followee_id = f2.followee_id))

用 INNER JOIN 还是 LEFT JOIN?为什么必须用 INNER

这里必须用 INNER JOIN。二度人脉是“存在路径”的显式结果,不是补全型查询;用 LEFT JOIN 会引入 NULL 行,干扰去重和过滤逻辑,还可能让后续的 NOT EXISTS 判定失效。

常见错误是写成:

SELECT f2.followee_id
FROM follows f1
LEFT JOIN follows f2 ON f2.user_id = f1.followee_id
WHERE f1.user_id = 123;

这会返回大量 NULL 的 f2.followee_id,实际业务中根本无法识别哪些是有效二度节点。

  • INNER JOIN 确保每行都对应一条真实存在的二跳路径
  • 如果某一度好友没关注任何人,它自然不出现在结果里——这符合语义,不该强行保留
  • 索引有效性依赖 INNER:数据库优化器更容易利用 (user_id) 和 (user_id, followee_id) 复合索引

性能瓶颈在哪?三个必须加的索引

没索引时,两层 JOIN 在万级用户下就会秒变秒级响应;十万量级直接超时。关键不是写法,是索引覆盖路径中的全部查找条件。

  • INDEX idx_user_id ON follows(user_id):加速找一度好友
  • INDEX idx_followee_id ON follows(followee_id):加速二度去重判断(NOT EXISTS 子查询里查「是否为一度」时要用到)
  • INDEX idx_user_followee ON follows(user_id, followee_id):让 f2.user_id = f1.followee_id 关联走索引嵌套循环(Nested Loop),避免临时表和文件排序

漏掉任意一个,执行计划里大概率出现 Using join buffer (Block Nested Loop) 或 Using temporary; Using filesort —— 这些就是慢的根源。

如何避免重复推荐和已拉黑用户

生产环境不能只查路径,还得叠加业务规则。重复靠 DISTINCT 不够:如果两个一度好友同时关注同一个人,DISTINCT 能去重,但代价是排序开销大;更优解是把去重逻辑下推到 NOT EXISTS 外层。

拉黑需额外表 blocks(blocker_id, blocked_id),且必须走索引关联:

AND NOT EXISTS (
  SELECT 1 FROM blocks b 
  WHERE b.blocker_id = 123 AND b.blocked_id = f2.followee_id
)
  • 加 INDEX idx_blocker_blocked ON blocks(blocker_id, blocked_id),否则子查询变成全表扫
  • 不要用 LEFT JOIN blocks ... WHERE b.blocked_id IS NULL:空值语义易错,且 MySQL 对 LEFT JOIN + IS NULL 的优化不如 NOT EXISTS
  • 如果拉黑是双向生效(A拉黑B ⇒ B也看不到A),逻辑要另加判断,不能只查单向

二度人脉看似只是两层 JOIN,真正卡住上线的,往往是索引缺失、空值处理不当、以及把业务过滤硬塞进 JOIN 条件里导致执行计划崩坏。先跑 EXPLAIN,再改 SQL。

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

4443

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

931

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

1169

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

6401

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

3183

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

6360

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

8681

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

1170

2024.04.29

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
高可用的海量日志采集系统-Flume
高可用的海量日志采集系统-Flume

共22课时 | 3.1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn