讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

AniShort
AniShort

AI短剧协同制作平台

updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

如何在SQL中利用聚合函数高效统计图结构出度与入度

夏婷酱_3180

夏婷酱_3180

发布时间:2026-11-18 10:42:33

|

907人浏览过

|

来源于php中文网

原创

SQL聚合函数本身不理解图结构,必须基于边表(source/target)建模才能统计度:出度用GROUP BY source + COUNT(),入度用GROUP BY target + COUNT();孤立节点需JOIN nodes表补全,重复边需去重,COUNT(*)比COUNT(col)更高效稳定。

如何在sql中利用聚合函数高效统计图结构出度与入度

不能直接用 SQL 聚合函数“算出度/入度”——除非你把图存成边表(edges),且结构清晰。否则 COUNT、SUM 等函数本身不理解“图”或“节点指向关系”,只认行和列。

边表结构是前提:没有 source 和 target 就没法聚合

SQL 没有原生图类型,所有图分析都依赖你如何建模。最常用、最利于聚合的结构是单边一行的边表:

CREATE TABLE edges (
  source INT,
  target INT
);

比如有向边 A→B、A→C、B→D,就存三行:(1,2)、(1,3)、(2,4)。只有这样,COUNT 才能按方向统计。

  • 出度 = 每个 source 出现的次数 → GROUP BY source
  • 入度 = 每个 target 出现的次数 → GROUP BY target
  • 如果节点可能孤立(无边相连),需用 nodes 表左连接补全,否则 COUNT 会漏掉 0 度节点

COUNT(*) 统计出度时,WHERE 和 GROUP BY 必须配对用

单独写 SELECT COUNT(*) FROM edges 只得总边数,不是某个节点的出度。要分节点统计,必须分组:

SELECT source AS node_id, COUNT(*) AS out_degree
FROM edges
GROUP BY source;

常见错误:

  • 漏写 GROUP BY → MySQL 5.7+ 会报错,低版本可能返回随机值
  • 用 COUNT(source) 替代 COUNT(*) → 效果一样(source 不为 NULL),但语义不清,易误导后续维护者
  • 没处理重复边 → 若业务允许重边,需先 DISTINCT 或加唯一约束,否则 COUNT 会高估

入度统计别硬套出度逻辑:target 字段才是关键

入度本质是“被谁指向”,所以聚合字段必须换:

SELECT target AS node_id, COUNT(*) AS in_degree
FROM edges
GROUP BY target;

注意两个易忽略点:

  • 出度表和入度表结果的 node_id 列含义不同:前者是起点,后者是终点;合并查询时别混用别名
  • 若想一张表同时看出入度,得用 LEFT JOIN 或 FULL OUTER JOIN(MySQL 不支持,得用 UNION ALL + GROUP BY 模拟)
  • 某些数据库(如 PostgreSQL)支持 VALUES 构造临时节点列表,可强制补全缺失节点,避免 0 度丢失

性能与 NULL:为什么 COUNT(*) 比 COUNT(col) 更稳

在边表中,source 和 target 通常设为 NOT NULL。此时 COUNT(*) 和 COUNT(source) 结果一致,但行为不同:

  • COUNT(*) 统计所有行,不关心字段值,优化器常走索引行数估算(如 MySQL 的 information_schema 缓存),极快
  • COUNT(source) 会实际读取字段并跳过 NULL 值 —— 即使你加了非空约束,优化器也不一定跳过检查
  • 当边量超百万,且没覆盖索引时,COUNT(*) 配合 GROUP BY 的执行计划更可预期

真正麻烦的是节点 ID 不连续或含字符串时:聚合结果不会自动补全编号缺口,得靠外部生成序列或用 generate_series(PostgreSQL)/递归 CTE(MySQL 8.0+)兜底 —— 这部分已超出聚合函数能力范围。

热门AI工具

更多
豆包大模型

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

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

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

笔灵降AI

一款AI论文写作工具,主要用于论文降AI神器,适配知网及维普!一键降至安全线,100%保留原文格式;无口语化问题,文风更学术,降后字数控制最佳!,适合需要提升相关任务效率的用户。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

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

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

5083

2023.10.12

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

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

1031

2023.10.27

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

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

1329

2024.02.23

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

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

7161

2024.03.06

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

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

3803

2024.03.06

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

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

7160

2024.04.07

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

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

10041

2024.04.29

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

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

1370

2024.04.29

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

0

2026.11.17

热门下载

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

精品课程

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

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